TVP_Lab02
.docЛабораторная работа № 2.
Изучение организации выполнения последовательных вычислительных процессов на примере алгоритмов планирования операционной системы.
Цель работы:
-
изучить организацию выполнения вычислительных процессов в режиме мультипрограммирования (однопроцессорная машина),
-
изучить основные типы ресурсов, алгоритмы планирования и распределения ресурсов, синхронизации и диспетчеризации процессов,
Порядок выполнения
-
Ознакомиться с описанием лабораторной работы и необходимым теоретическим материалом. Сведения, необходимые для выполнения работы, представлены в конспекте лекций и литературе.
-
Получить задание для своего варианта, соответствующего номеру в списке группы.
-
Описать алгоритмы планирования и распределения ресурсов в ОС, отметить, чем отличаются данные алгоритмы от классических.
-
Описать механизмы синхронизации и диспетчеризации данной ОС, описать информационные структуры, поддерживающие эти механизмы.
-
Ответить на контрольные вопросы.
Содержание отчета
-
Титульный лист.
-
Описание варианта.
-
Описание алгоритма и информационных структур, необходимых для его выполнения. Указание отличий реализации алгоритма планирования от рассматриваемой его реализации.
-
Ответы на контрольные вопросы.
Контрольные вопросы
-
В чем состоит принципиальное отличие состояний «ожидание» и «готовность» процесса? В каких еще состояниях может находиться процесс?
-
Приведите основные типы мультипрограммных операционных систем.
-
Приведите основные алгоритмы планирования ресурсов.
-
Составьте таблицу соответствия каждого из приведенных Вами типа ОС и соответствующего алгоритма планирования. Поясните свой выбор.
-
Может ли процесс в мультипрограммном режиме выполняться быстрее, чем в монопольном?
-
Чем объясняется потенциально более высокая надежность ОС, где реализована вытесняющая многозадачность?
-
Приведите алгоритм планирования, при котором процесс имея все ресурсы может бесконечно долго оставаться в системе?
-
Являются ли синонимами термины «планирование процессов» и «диспетчеризация процессов»?
-
Какие события могут вызвать перепланирование процесса?
-
Какими средствами синхронизации процессов обладают современные ОС?
Варианты заданий
№ |
ОС |
№ |
ОС |
№ |
ОС |
1. |
Windows 3.1 |
8. |
VAX |
15. |
Windows 95 |
2. |
OS/2 Warp |
9. |
VAX VMS |
16. |
Windows Millenium |
3. |
QNX |
10. |
Windows NT |
17. |
Unix |
4. |
Windows 98 |
11. |
QNX |
18. |
OS/360 |
5. |
Unix |
12. |
Unix |
19. |
NetWare |
6. |
Novell |
13. |
Windows XP |
20. |
Windows 2000 |