2. Алгоритм fifo

«Первым прибыл – первым удален» - простейший вариант FIFO. (проблемы «справедливости»)

Модификация алгоритма (алгоритм вторая попытка):

1.Выбирается самая «старая страница». Если R=0, то она заменяется

2.Если R=1, то R – обнуляется, обновляется время загрузки страницы в память (т.е. переносится в конец очереди). На п.1

3. Алгоритм «Часы»

1.Если R=0, то выгрузка страницы и стрелка на позицию вправо.

2.Если R=1, то R-обнуляется, стрелка на позицию вправо и на П.1.

4. А лгоритм lru

(Least Recently Used – «менее недавно» - наиболее давно используемая страница)

5. Алгоритм NFU

(Not Frequently Used – редко использовавшаяся страница)

Программная модификация LRU.

Для каждой физической страницы i – программный счетчик Count_i

0. Изначально Count_i – обнуляется для всех i.

1.По таймеру Count_i = Count_i + R_i

Выбор страницы с минимальным значением {Count_i}

Недостаток – «помнит» всю активность по использованию страниц

6. Модификация NFU

– алгоритм старения

Модификация:

1.Значение счетчика сдвигается на 1 разряд вправо.

2.Значение R добавляется в крайний левый разряд счетчика.

4. Сегментная организация памяти.

Основные концепции:

•Виртуальное адресное пространство представляется в виде совокупности сегментов

•Каждый сегмент имеет свою виртуальную адресацию (от 0 до N-1)

•Виртуальный адрес: <номер_сегмента, смещение>

Н еобходимые аппаратные средства:

5. Сегментно-страничная организация памяти.

Необходимые аппаратные средства:

Упрощенная модель Intel.

Необходимые аппаратные средства:

Достоинства\недостатки как у страничной, + достоинства сегментной и сегментно-страничной.

Оглавление.

Лекция 1. Операционные системы. 2

Экскурс в историю. 3

Основы архитектуры вычислительных систем. 5

Лекция 2. Системы программирования. 11

Основы компьютерной архитектуры. 15

Центральный процессор 19

Лекция 3.Внешние запоминающие устройства. 25

Аппаратная поддержка ОС и систем программирования. 30

Регистровые окна 32

Виртуальная память 35

Лекция 4.Операционная система. Общие характеристики и свойства. 37

Структура ОС. 39

Процессы в ОС UNIX. 44

Лекция 5. Взаимодействие процессов: синхронизация, тупики 51

Средства синхронизации 53

Классические задачи синхронизации процессов 56

Лекция 6 .Основы взаимодействия сети. 62

Многомашинные и многопроцессорные ассоциации. 63

Компьютерные сети 66

Лекция 7. Файловые системы 72

Лекция 8. ОС UNIX. Файловая система. 83

Управление внешними устройствами. 91

Лекция 9. Программное управление внешними устройствами 93

OC Unix: Работа с внешними устройствами 99

Лекция 10. Система межпроцессного взаимодействия IPC 104

Лекция 11. Планирование 125

Алгоритмы, основанные на приоритетах 127

Планирование в ОС UNIX 130

Планирование в Windows NT. 132

Планирование свопинга в ОС Unix 133

Лекция 12. Управление оперативной памятью 134

143