Тема 5. Разрывные способы распределения оп (виртуальная память)

1. Биты модификации и обращения. Принципы установки и сброса. Примеры использования.

2. Страничная организация виртуальной памяти. Понятие и преимущества.

3. Дескриптор сегмента. Понятие, структура, поля дескриптора.

4. Этапы преобразования виртуального адреса в физический при сегментной адресации (схема).

5. Алгоритм решения проблемы замещения страниц FIFO и его модификации.

6. Этапы преобразования виртуального адреса в физический при страничной адресации (схема).

7. Способы страничной подкачки. Понятие рабочего набора страниц и его использование для решения проблемы замещения страниц.

8. Сегментная организация виртуальной памяти. Понятие и преимущества.

9. Использование бита обращения для решения проблемы замещения.

10. Дескриптор страницы. Понятие, структура, поля дескриптора.

Рекомендуемая литература.

1. А.В. Гордеев. Операционные системы. Глава 2. «Управление памятью в операционных системах» («Сегментная, страничная и сегментно-страничная организация памяти»).

2. Э. Таненбаум. «Современные операционные системы». Глава «Алгоритмы замещения страниц».

2. Введение в программирование на ассемблере

2.1. Указания к выполнению работы

1. Данная часть работы включает 5 заданий. Номера конкретных вариантов заданий для выполнения определяются по таблице 2. Первое число в ячейке таблицы – номер варианта из первого задания, второе число – номер варианта из второго задания и.т.д.

2. В каждой теме указана соответствующая литература (все материалы прилагаются в электронном виде в формате doc).

3. Выполнять работу рекомендуется следующим образом:

- прочтите рекомендованные разделы учебника по теме;

- изучите примеры программ;

- выполните задания по теме;

- переходите к следующей теме.

Таблица 2

Варианты заданий

Послед. цифра номера студ. билета	Предпоследняя цифра номера студенческого билета
	0	1	2	3	4	5	6	7	8	9
0	1, 2, 3, 4, 5	2,3,4,5, 6	3,4, 5,6, 7	4,5, 6,7, 8	5,6, 7,8, 9	6,7, 8,9, 10	7,8, 9,10, 1	8,9, 10,1, 2	9,10,1,2, 3	10,1,2,3, 4
1	1,3,5,7, 9	2,4,6,8, 10	3,5, 7,9, 1	4,6, 8,10, 2	5,7, 9,1, 3	6,8, 10,2, 4	7,9, 1,3, 5	8,10,2,4, 6	9,1, 3,5, 7	10,2,4,6, 8
2	1,1,1,1, 1	2,2,2,2, 2	3,3, 3,3, 3	4,4, 4,4, 4	5,5, 5,5, 5	6,6, 6,6, 6	7,7, 7,7, 7	8,8, 8,8, 8	9,9, 9,9,9	10,10,10,10, 10
3	2,3,5,6, 8	3,4,6,7, 9	4,5, 7,8, 10	5,6, 8,9, 1	6,7, 9,10, 2	7,8, 10,1, 3	8,9, 1,2, 4	9,10,2,3, 5	10,1,3,4, 6	1,2, 4,5, 7
4	1,2,5,6, 9	2,3,6,7, 10	3,4, 7,8, 1	4,5, 8,9, 2	5,6, 9,10, 3	6,7, 10,1, 4	7,8, 1,2, 5	8,9, 2,3, 6	9,10,3,4, 7	10,1,4,5, 8

Продолжение табл. 2

5	10, 9,8,7, 6	9,8,7,6, 5	8,7, 6,5, 4	7,6, 5,4, 3	6,5, 4,3, 2	5,4, 3,2, 1	4,3, 2,1, 10	3,2, 1,10, 9	2,1, 10,9, 8	1,10,9,8, 7
6	1,1,2,2, 3	2,2,3,3, 4	3,3, 4,4, 5	5,5, 6,6, 7	6,6, 7,7, 8	7,7, 8,8, 9	8,8, 9,9, 10	9,9, 10, 10, 1	10, 10,1,1, 2	4,4, 5,5, 6
7	10, 8,6,4,2	9,7,5,3, 1	8,6, 4,2, 10	7,5, 3,1, 9	6,4, 2,10, 8	5,3, 1,9, 7	4,2, 10,8, 6	3,1, 9,7 5	2,10,8,6, 4	1,9, 7,5, 3
8	1,7,2,8, 3	10, 5,1,6	8,4, 9,5, 10	2,6, 3,7, 4	9,6, 10,7, 1	9,3, 10,4, 1	3,7, 4,8, 5	10, 7,1, 9,3	1,5, 2,6, 4	1,3, 4,7, 9
9	10, 4,9,3,8	1,6,10, 5,9	3,7, 2,6, 1	9,5, 8,4, 7	2,5, 1,4, 10	2,8, 1,7, 10	8,4, 7,3, 6	1,4, 10,3, 9	3,9, 4,10, 9	10,5,1,9, 4