To_chto_doktor_prpopisal
.pdf
4. Задачи по управлению памятью «виртуальная память».
4. Задачи по управлению памятью «виртуальная память». Лекция 12, время 10:20
В этих задачах надо ячейку виртуальной памяти отобразить в физическую по карте отображения.
На этом примере:
1)Для виртуального адреса 20:
Смотрим в какой виртуальной странице лежит наше число - 20. Оно лежит в блоке 0-4кБ, который отображается на страницу физической ОЗУ 16-20 кБ
Смешение = Виртуальный адрес – адрес начала виртуальной страницы
Смещение = 20 – 0
Физический адрес = начальный адрес соответствующего физического страничного блока + смещение
Физический адрес = 16 * 1024 + 20 = 16404 (в ответах опечатка, там должен быть этот ответ, вместо 16402)
2)Для виртуального адреса 43 000:
Смещение = 43000-40*1024 = 2040
Физический адрес = 28*1024 + 2040 = 30712
3)Для виртуального адреса 38 000:
Этот адрес лежит в виртуальной странице 36-40 кБ, которая не преобразуется в физический адрес.
Пример из лекции:
Тут в верхнем правом углу он ищет отображение виртуального адреса 22500.
5. Алгоритмы замещения страниц
13 лекция, ч.2
Алгоритм NRU – исключение недавно используемой страницы
R – обращение (чтение) - (при модификации R тоже увеличивается)
M – модификация (запись)
Если было чтение, ставим битик (из 0 в 1)
Была запись – ставим битик (из 0 в 1)
В начале R и M = 0 и R сбрасывается по таймеру (каждые 20 мс)
Все страницы делим на классы
Удаление – первый непустой класс по случайному выбору
Есть страницы. Разбили их на классы (первый, второй, третий, четвертый).
Случайным образом убираем страницу в первом не пустом классе с наименьшим номером.
По сути, если нет страницы с первым классом (а если такая страница есть, удаляем ее), переходим к поиску страниц со вторым. Если нет со вторым (а если такая страница есть, удаляем ее), переходим к поиску по 3 классу, и так далее.
Пример:
Ответ: Страницу А, т.к. у нее класс с наименьшим номером (третий класс, у остальных четвертый).
Алгоритм FIFO (первая прибыла - первая выгружена)
Упорядочиваем список страниц по времени их появления в ОЗУ. Удаляем самую старую.
Пример:
Удаляется страница А, т.к. она была загружена первой, а следовательно самая старая.
Алгоритм «Вторая попытка»
Следует из алгоритма FIFO, но анализируем бит R.
Если у страницы A бит R=1, то перемещаем ее в конец очереди. Если и у B бит R=1, тоже переместим в конец. Таким образом, активные страницы будут перемещаться в конец, и удалится первая неактивная страница в очереди.
Если активно используются все страницы, т.е. у всех страниц бит R=1, то данный алгоритм ничего не даст, и удалим А.
Пример:
Ответ: удаляем страницу B. У страницы А бит R=1, значит перемещаем в конец. Теперь в начале страница B, у нее бит R=0, следовательно удаляем.
Алгоритм часы
Страницы размещаются по кругу. Перемещается указатель.
При страничном прерывании смотрим на страницу по стрелке.
R = 0 – удаляем
R = 1 – указатель перемещается
Схоже с алгоритмом «вторая попытка», только при переборе перемещаются не страницы, а указатель.
Если у С бит R=1, перемещаем указатель на D, если R=0 – удаляем.
Примера в тестах не нашел, возможно на этот алгоритм не было задач
Алгоритм «LRU» - замещение наименее используемой страницы
Страницы размечаем значением счетчика команд, при котором было последнее обращение к этой странице.
Удаляем страницу с наименьшим значением счетчика команд.
Пример:
Ответ: Е, т.к. у нее наименьшее значение счетчика команд = 110.
Возможна ли взаимоблокировка в системе, находящейся в состоянии, описываемом следующими значениями векторов и матриц:
Правильный ответ: на скринах точно что-то неправильное, посмотрела сводку результатов этого человека, у кого была задача я бы ответила: по завершении ПЕРВОГО возможного к запуска процесса (5 4
7 4)
по завершении ВТОРОГО возможного к запуска процесса (7
5 8 4)
по завершении ТРЕТЬЕГО возможного к запуска процесса
(7 7 8 6)
(все, больше ничего не отмечать, оно не перейдет в состояние взаимоблокировки, так как все процессы выполнились)
Невыгружаемый ресурс это:
Правильный ответ: на скрине
Выберете основные технологии выхода из взаимоблокировок:
Правильный ответ: на скрине
Компьютер с 32-разрядными адресным пространством использует двухуровневую таблицу страниц. При этом адрес расщепляется на 8-разрядное поле для адресации таблиц верхнего уровня, 12-разрядное поле для адресации таблиц второго уровня и смещение. Сколько таблиц верхнего уровня будет в системе и сколько строк будет в каждой таблице? Сколько таблиц второго уровня будет в системе и сколько строк будет в каждой таблице?
Правильный ответ: на скрине