Курсовая Алгоритмы распределения памяти, номер: 92092

"ВВЕДЕНИЕ 4
1. ОСНОВНЫ УПРАВЛЕНИЕ ПАМЯТЬЮ 5
1.1. Однозадачная система без подкачки на диск 5
1.2. Многозадачность с фиксированными разделами 7
1.3. Моделирование многозадачности 9
1.4. Настройка адресов и защита 11
2. ПОДКАЧКА 14
2.1. Управление памятью с помощью битовых массивов 18
2.2. Управление памятью с помощью связных списков 19
3. АЛГОРИТМЫ РАСПРЕДЕЛЕНИЯ ПАМЯТИ 24
3.1. Оптимальный алгоритм 25
3.2. Алгоритм NRU – не использовавшаяся в последнее время страница 26
3.3. Алгоритм FIFO – первым прибыл – первым обслужен 28
3.4. Алгоритм «вторая попытка» 29
3.5. Алгоритм «часы» 31
3.6. Алгоритм LRU – страница, не использовавшаяся дольше всего 31
3.7. Программное моделирование алгоритма LRU 33
3.8. Алгоритм «рабочий набор» 36
3.9. Алгоритм WSClock 42
4. МОДЕЛИРОВАНИЕ АЛГОРИТМОВ РАСПРЕДЕЛЕНИЯ ПАМЯТИ 45
4.1. Аномалия Билэди 45
4.2. Магазинные алгоритмы 46
4.3. Строка расстояний 50
4.4. Прогнозирование частоты страничных прерываний 51
4.5. Алгоритм распределения памяти перемещаемыми разделами с перемещением в сторону старших адресов
54
ВЫВОДЫ 58
СПИСОК ЛИТЕРАТУРЫ 60
"