Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 11

Пусть в памяти есть четыре свободных блока размером 4k, 8k, 20k, 2k. Эти блоки распределяются в соответствии со стратегией наилучшего соответствия. Запросы на выделение хранятся в очереди, как показано ниже.

Время, когда запрос для J 7 будет завершен, будет
(А) 16
(Б) 19
(С) 20
(D) 37

Ответ: (Б)
Объяснение: Первоначально, когда процесс прибывает и нуждается в памяти, он будет искать отверстие, достаточно большое, чтобы соответствовать заданию, и если отверстие больше, оставшееся отверстие возвращается в список свободного хранения.

Memory BlockSizeJob (t=0)Job(t=8)Job(t=10)Job(t=11)
14kJ3 – 2 units (1K free left)   
28kJ4 – 8 units (2K free left)J5 – 14 unitsJ5 – 14 unitsJ5 – 14 units
320kJ2 -10 units(6K free left)J2 -10 unitsJ6 – 11 unitsJ7 – 19 units
42kJ1 -4 units   

Следовательно, процесс заканчивается при J7 = 19 единиц

Вариант Б

Рекомендуемые посты:

ВОРОТА | Gate IT 2007 | Вопрос 11

0.00 (0%) 0 votes