Определить, сколько страничных прерываний произойдет в системе

@fol · Регистрация: 08.07.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте. Помогите, пожалуйста, с решением задачи.

Задача:
Операционная система использует алгоритм замещения страниц FIFO в системе с четырьмя страничными блоками и восемью страницами. Последовательность обращений к страницам приведена в таблице:

Требуется определить:
- сколько страничных прерываний произойдет в системе при условии, что четыре страничных блока изначально заняты страницами 1 5 2 7
- сколько страничных прерываний произойдет в системе при увеличении количества страницчных блоков на 1
- наличие (или отсутствие) более оптимального алгоритма размещения

Спасибо.

@xmatic · 24.11.2014, 22:16

А что происходит при страничном прерывании? В один блок подгружается страница? В какой из четырёх?

Добавлено через 6 минут
при первом обращении подгружаем 0страницу вместо 1й или 7й?

@fol · 24.11.2014, 23:29 **[ТС]**

Сообщение от xmatic

А что происходит при страничном прерывании? В один блок подгружается страница? В какой из четырёх?
Добавлено через 6 минут
при первом обращении подгружаем 0страницу вместо 1й или 7й?

не могу ответить, я в этой теме не шарю. все условие задачи написал, другого там нет

@xmatic · 25.11.2014, 00:55

при 1м обращении требуется 0я страница- в блоках теперь не 1527, а 0152

0125431256915412
1527
0 = 0152 х
1 = 0152
2 = 0152
5 = 0152
4 = 4015 х
3 = 3401 х
1 = 3401
2 = 2340 х
5 = 5234 х
6 = 6523 х
9 = 9652 х
1 = 1965 х
5 = 1965
4 = 4196 х
1 = 4196
2 = 2419 х

х=10
Ответ на первый вопрос 10 обращений.

Добавлено через 14 минут
Ответ на второй вопрос - не изменилось.
Ответ на третий вопрос - использовать не FIFO а LIFO.

Добавлено через 18 минут
В случае с LIFO - то же лажа, нужно просто учитывать наиболее часто используемые страницы и их держать в блоках дольше.

Добавлено через 3 минуты
Кстати там в условии сказано про 8 страниц, а на рис. есть 9-тая.

@fol · 25.11.2014, 00:56 **[ТС]**

Спасибо! Надеюсь, все правильно и не придется краснеть перед преподом

@fol 511 / 485 / 161 Регистрация: 08.07.2013 Сообщений: 1,714 Записей в блоге: 1
		1
	Определить, сколько страничных прерываний произойдет в системе 23.11.2014, 21:36. Показов 3426. Ответов 4 Метки нет (Все метки) Здравствуйте. Помогите, пожалуйста, с решением задачи. Задача: Операционная система использует алгоритм замещения страниц FIFO в системе с четырьмя страничными блоками и восемью страницами. Последовательность обращений к страницам приведена в таблице: Требуется определить: - сколько страничных прерываний произойдет в системе при условии, что четыре страничных блока изначально заняты страницами 1 5 2 7 - сколько страничных прерываний произойдет в системе при увеличении количества страницчных блоков на 1 - наличие (или отсутствие) более оптимального алгоритма размещения Спасибо. 0

@xmatic 2 / 2 / 1 Регистрация: 16.11.2014 Сообщений: 16
	24.11.2014, 22:16	2
	А что происходит при страничном прерывании? В один блок подгружается страница? В какой из четырёх? Добавлено через 6 минут при первом обращении подгружаем 0страницу вместо 1й или 7й? 0

@fol 511 / 485 / 161 Регистрация: 08.07.2013 Сообщений: 1,714 Записей в блоге: 1
	24.11.2014, 23:29 [ТС]	3
	Сообщение от xmatic А что происходит при страничном прерывании? В один блок подгружается страница? В какой из четырёх? Добавлено через 6 минут при первом обращении подгружаем 0страницу вместо 1й или 7й? не могу ответить, я в этой теме не шарю. все условие задачи написал, другого там нет 0

@xmatic 2 / 2 / 1 Регистрация: 16.11.2014 Сообщений: 16
	25.11.2014, 00:55	4
	Сообщение было отмечено fol как решение Решение при 1м обращении требуется 0я страница- в блоках теперь не 1527, а 0152 0125431256915412 1527 0 = 0152 х 1 = 0152 2 = 0152 5 = 0152 4 = 4015 х 3 = 3401 х 1 = 3401 2 = 2340 х 5 = 5234 х 6 = 6523 х 9 = 9652 х 1 = 1965 х 5 = 1965 4 = 4196 х 1 = 4196 2 = 2419 х х=10 Ответ на первый вопрос 10 обращений. Добавлено через 14 минут Ответ на второй вопрос - не изменилось. Ответ на третий вопрос - использовать не FIFO а LIFO. Добавлено через 18 минут В случае с LIFO - то же лажа, нужно просто учитывать наиболее часто используемые страницы и их держать в блоках дольше. Добавлено через 3 минуты Кстати там в условии сказано про 8 страниц, а на рис. есть 9-тая. 1

@fol 511 / 485 / 161 Регистрация: 08.07.2013 Сообщений: 1,714 Записей в блоге: 1
	25.11.2014, 00:56 [ТС]	5
	Спасибо! Надеюсь, все правильно и не придется краснеть перед преподом 0

Определить, сколько страничных прерываний произойдет в системе

Решение