Раздел 4 проверка знаний по темам 1-го семестра

Вариант № 1

1. Что называется планированием

2. Что принимается за виртуальный адрес

3. Поясните работу страничной организации памяти

4. Из каких состояний процесс может перейти в состояние ожидания. Причины перевода в это состояние.

5. На каком уровне иерархии памяти находится программа в процессе выполнения.

6. Какие схемы управления памяти пригодны для организации виртуальной памяти.

7. Вычислите номер виртуальной страницы и смещение для виртуального адреса 44767, если размер страницы равен 8Кбайт.

8. Пять пакетных задач А, B, C, D, E поступают в компьютерный центр в следующем порядке:

Идентификатор задания	Время поступления	Время выполнения
A	0	10
B	3	6
C	4	2
D	6	4
E	7	8

Определите среднее время выполнения и среднее время ожидания для алгоритма циклического планирования с 2-мя единицами времени, пренебрегая временем, теряющемся при переключении между процессами.

9. Размер страницы виртуальной памяти 1024 байт. Имеется 10 виртуальных страниц и физическая память объемом 6 страниц. Таблица страниц имеет следующий вид:

Виртуальная страница	Номер блока
0	3
1	1
2	Нет в основной памяти
3	Нет в основной памяти
4	2
5	Нет в основной памяти
6	0
7	Нет в основной памяти
8	4
9	5

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

10. Какая функция ОС по управления оперативной памятью характерна только для мультизадачных ОС: (выбрать вариант ответа)

a) выделение памяти по запросу;

b) освобождение памяти по завершению процесса;

c) защита памяти.

Вариант № 2

1. Что называется диспетчеризацией.

2. Что принимается за виртуальное адресное пространство

3. Поясните сегментный способ организации виртуальной памяти.

4. В каких случаях производится вытесняющее кратковременное планирование процесса

5. Память с самой высокой стоимостью единицы хранения: (выбрать вариант ответа)

a) дисковая память;

b) оперативная память;

c) регистры процессора.

6. Какие схемы управления памяти пригодны для организации виртуальной памяти.

7. Вычислите номер виртуальной страницы и смещение для виртуального адреса 22767, если размер страницы равен 8Кбайт.

8. Четыре пакетных задания А, B, C, D поступают в компьютерный центр в следующем порядке:

Идентификатор задания	Время поступления	Время выполнения	Приоритет
A	0	10	5
B	3	6	4
C	4	2	3
D	6	4	1

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

6. Размер страницы виртуальной памяти 512 байт. Имеется 10 виртуальных страниц и физическая память размером 6 страниц. Таблица страниц имеет следующий вид:

Виртуальная страница	Номер блока
0	3
1	1
2	Нет в основной памяти
3	Нет в основной памяти
4	2
5	Нет в основной памяти
6	0
7	Нет в основной памяти
8	4
9	5

Вычислите адреса основной памяти, если они существуют, для следующих виртуальных адресов: 0, 3728, 1023, 1024, 1025, 7800,4096.

10. Виртуальные адреса являются результатом работы: (выбрать вариант ответа)

a) пользователя;

b) транслятора;

c) компоновщика;

d) ассемблера.

Вариант № 3

1. Что из себя представляет блок PCB

2. Дайте определение свопинга

3. Сравните сегментный и страничный способы организации виртуальной памяти.

4. Из каких состояний процесс может перейти в состояние исполнения

5. Какое из высказываний истинно: (выбрать вариант ответа)

a) виртуальное адресное пространство всегда совпадает по размеру с размером ОП, имеющейся в компьютере;

b) виртуальное адресное пространство процесса определяется разрядностью адресной шины компьютера;

c) виртуальное адресное пространство процесса определяется пользователем.

6. Недостатки распределения памяти фиксированными разделами: (выбрать вариант ответа)

a) сложность реализации;

b) сложность защиты;

c) ограничение на число одновременно выполняющихся процессов;

d) фрагментация памяти.

7. Вычислите номер виртуальной страницы и смещение для виртуального адреса 34767, если размер страницы равен 4Кбайт.

8. Пять пакетных задач A,B,C,D,E поступают в компьютерный центр согласно приведенной таблице

Задание	Время поступления	Время выполнения
A	2	10
B	4	6
C	6	2
D	8	4
E	10	8

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

9. Размер страницы виртуальной памяти 1024 байт. Имеется 10 виртуальных страниц и физическая память объемом 4 страницы. Таблица страниц имеет следующий вид:

Виртуальная страница	Номер блока
0	3
1	1
2	Нет в основной памяти
3	Нет в основной памяти
4	2
5	Нет в основной памяти
6	0
7	Нет в основной памяти
8	Нет в основной памяти
9	Нет в основной памяти

Вычислите адреса основной памяти, если они существуют, для следующих виртуальных адресов: 0, 3728, 1023, 1024, 1025, 7800,4096.

10 Выберите свойства, на которых базируется схема преобразования виртуального адреса в физический: (выбрать вариант ответа)

a) объем страницы кратен степени 2;

b) разрядность адреса не изменяется;

c) смещения в виртуальном и физическом адресе равны;

d) адреса хранятся в шестнадцатеричном коде.

Вариант № 4

1. Какие Вы знаете контексты?

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

3. Какого типа адреса могут быть одинаковыми в разных процессах: (выбрать вариант ответа)

a) виртуальные;

b) физические;

c) реальные;

d) сегментные.

4. Из каких состояний процесс может перейти в состояние завершения?

5. Чем (в общем случае) определяется максимальный возможный объем виртуального адресного пространства программы?

6. Какие схемы управления памятью используются для организации виртуальной памяти.

7. Вычислите номер виртуальной страницы и смещение для виртуального адреса 2767, если размер страницы равен 256 байт.

8. Пять пакетных задач A,B,C,D,E поступают в компьютерный центр согласно приведенной таблице

Задание	Время поступления	Время выполнения
A	0	10
B	3	6
C	4	2
D	6	4
E	7	8

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

9. Размер страницы виртуальной памяти 1024 байт. Имеется 10 виртуальных страниц и физическая память объемом 5 страниц. Таблица страниц имеет следующий вид:

Виртуальная страница	Номер блока
0	3
1	1
2	Нет в основной памяти
3	4
4	2
5	Нет в основной памяти
6	0
7	Нет в основной памяти
8	Нет в основной памяти
9	Нет в основной памяти

Вычислите адреса основной памяти, если они существуют, для следующих виртуальных адресов: 0, 3728, 1023, 1024, 1025, 7800,4096.

10 Выберите свойства, на которых базируется схема преобразования виртуального адреса в физический: (выбрать вариант ответа)

a) объем страницы кратен степени 2;

b) разрядность адреса не изменяется;

c) смещения в виртуальном и физическом адресе равны;

d) адреса хранятся в шестнадцатеричном коде.

Вариант 5

1. Что из себя представляет блок РСВ

2. Поясните работу страничной организации памяти

3. Что такое виртуальное адресное пространство

4. Из каких состояний процесс может перейти в состояние ожидания

5. Назовите память с самой высокой стоимостью единицы хранения информации

6. Что такое свопинг

7. Вычислите номер виртуальной страницы и смещение для виртуального адреса 44444 , если размер страницы равен 4 КБ

8. Пять пакетных задач А, В, C,D, Е поступают в однопроцессорный компьютер од­новременно. Ожидаемое время их выполнения составляет 10, 6, 2, 4 и 8 единиц времени. Определите среднее время выполнения и среднее время ожидания для ал­горитма SJF ( запущенная задача работает до конца), пренебрегая временем, те­ряющемся при переключении между процессами.

9. Размер страницы виртуальной памяти 512 байт. Имеется 10 виртуальных страниц и физическая память объемом 7 страниц. Таблица страниц имеет следующий вид:

Виртуальная страница	Номер блока физ.памяти
0	3
1	1
2	Нет в памяти
3	6
4	2
5	Нет в памяти
6	0
7	4
8	Нет в памяти
9	Нет в памяти

Вычислить адреса основной памяти, если они существуют, для следующих виртуальных адресов: 0, 3728, 1023, 1024,4444, 4097

10. Схема преобразования виртуального адреса в физический

Приложение 1

Оформление титульного листа

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Федеральное государственное автономное образовательное учреждение

высшего профессионального образования

«Санкт-Петербургский государственный университет

аэрокосмического приборостроения»

Факультет №12

Домашняя контрольная работа

по дисциплине

«Операционные системы и среды»

Выполнил студент (ка) группы ________________________________

ФИО

Специальность ___________

Санкт-Петербург

2014