Работа алгоритмов замещения.

Данная работа выполняется по вариантам группами.

Каждая рабочая группа выбирает для программной реализации конкретный алгоритм замещения страниц.

Список алгоритмов замещения страниц:

· Алгоритм NRU.

· Алгоритм FIFO.

· Алгоритм "вторая попытка".

· Алгоритм "часы".

· Алгоритм LRU.

В отчёте необходимо представить код программы, реализующей процесс работы выбранного алгоритма, и статистику её работы, демонстрирующую принцип замещения выбранного алгоритма. Способ визуализации выбрать самостоятельно.

Кроме этого, в отчёт должны быть включены ответы на следующие вопросы:

1. Компьютер имеет четыре страничных блока. Время загрузки, время последнего доступа и биты R и М для каждой страницы показаны ниже (время считается в тиках системных часов):

а) Какую страницу выгрузит алгоритм NRU?

б) Какую страницу выгрузит алгоритм FIFO?

с) Какую страницу выгрузит алгоритм LRU?

д) Какую страницу выгрузит алгоритм «вторая попытка»?

2. Чем ограничивается максимальный размер физической памяти, которую можно установить в компьютере определенной модели?

3. Чем ограничивается максимальный размер виртуального адресного пространства, доступного приложению?

4. Может ли прикладной процесс использовать системную часть виртуальной памяти?

5. Какое из этих двух утверждений верно?

А) все виртуальные адреса заменяются на физические во время загрузки программы в оперативную память;

В) виртуальные адреса заменяются на физические во время выполнения программы в момент обращения по данному виртуальному адресу.

6. В каких случаях транслятор создает объектный код программы не в виртуальных, а в физических адресах?

7. Что такое виртуальная память? Какой из следующих методов распределения памяти может рассматриваться как частный случай виртуальной памяти?

А) распределение фиксированными разделами;

В) распределение динамическими разделами;

С) страничное распределение;

D) сегментное распределение;

Е) сегментно-страничное распределение.

8. Распределение памяти перемещаемыми разделами основано на применении процедуры сжатия. Имеет ли смысл использовать данную процедуру при страничном распределении? А при сегментном?

9. Поясните разные значения термина «свопинг».

10. Как величина файла подкачки влияет на производительность системы?

11. Почему размер страницы выбирается равным степени двойки? Можно ли принять такое же ограничение для сегмента?

12. На что влияет размер страницы? Каковы преимущества и недостатки большого размера страницы?

13. Где хранятся таблицы страниц и таблицы сегментов?

14. Чем определяется количество таблиц сегментов, имеющихся в операционной системе в произвольный момент времени?

15. Какие характеристики содержит таблица сегментов и таблица страниц при сегментно-страничной организации памяти?

16. Пусть ОС реализует выгрузку страниц на основе критерия «выгружается страница, которая не использовалась дольше остальных». Предложите алгоритм вычисления данного критерия, использующий аппаратно- устанавливаемые биты доступа.

17. В кэше хранятся данные, которые наиболее активно используются в последнее время. Каким образом система определяет, какие данные должны быть загружены в кэш?

18. Пусть программа циклически обрабатывает данные, то есть в некотором диапазоне адресов идет последовательное обращение к данным, а затем следует возврат в начало и т. д. В системе имеется кэш, объем которого меньше объема обрабатываемых программой данных. Какой алгоритм вытеснения данных из кэша в данном случае будет эффективнее?

А) выгружаются данные, которые не использовались дольше остальных;

В) выгружаются данные, выбранные случайным образом.

19. Почему загрузка и выгрузка данных из кэш-памяти производится блоками?

20. Как обеспечивается согласование данных в кэше с помощью методов обратной и сквозной записи?

21. Известно, что с помощью программных конвейеров данными могут обмениваться только процессы-родственники. В то же время все процессы в UNIX являются родственниками, так как все они — потомки специального процесса, инициализирующего систему. Почему же механизм программных конвейеров не работает для двух произвольных процессов?

Не нашли, что искали? Воспользуйтесь поиском: