Практическай по ОС. пРАКТИческая. Планирование процессов в различных ос

• Название: Планирование процессов в различных ос
• Анкор: Практическай по ОС
• Дата: 07.11.2020
• Размер: 382.64 Kb.
• Имя файла: пРАКТИческая.docx
• Тип: Практическая работа; #148640

Практическая работа №1

Тема: Планирование процессов в различных ОС.

Цель: исследование работы алгоритмов планирования процессов.

Программное обеспечение: С++ Builder 6, программа-симулятор.

Исследовать алгоритмы планирования процессов:

1. 
   Загрузить программу Cod.cpp
   
2. 
   Ввести параметры процессов согласно таблицам 1-8
   
3. 
   Ввести код алгоритма планирования: FIFO- 0, Round Robin- 1, Multilevel Queue -2
   
4. 
   Для каждой таблицы рассчитать:
   
   1. 
      Среднее время ожидания процессора
      
   2. 
      Среднее полное время выполнения процесса
      

(в программе обозначено: 1-готовый процесс, 2-исполняемый процесс)

Оформить отчет, который должен содержать ответы на контрольные вопросы, исходные данные, скрины и расчеты.

1. 
   FIFO (первый пришел- первый обслуживается)
   

Таблица 1

1. 
   Среднее время ожидания процессора.
   

(0+13+14+18+23)/5 = 13,6

2. 
   Среднее полное время выполнения процесса.
   

(13+14+18+23+25)/5 = 18,6


Таблица 2

1. 
   Среднее время ожидания процессора.
   

(0+1+3+7+12)/5 = 4,6

2. 
   Среднее полное время выполнения процесса.
   

(1+3+7+12+14)/5 = 7,4

Таблица 3

1. 
   Среднее время ожидания процессора.
   

(0+0+2+5+12)/5 = 4,6

2. 
   Среднее полное время выполнения процесса.
   

(0+2+5+12+14)/5 = 6,6
Таблица 4

1. 
   Среднее время ожидания процессора.
   

(12+1+10+12+7)/5 = 8,4

2. 
   Среднее полное время выполнения процесса.
   

(1+10+12+7+9)/5 = 7,8


Таблица 5

1. 
   Среднее время ожидания процессора.
   

(0+4+9+11+12)/5 = 7,2

2. 
   Среднее полное время выполнения процесса.
   

(4+9+11+12+14)/5 = 10

Таблица 6

1. 
   Среднее время ожидания процессора.
   

(0+4+8+9+12)/5 = 6,6

2. 
   Среднее полное время выполнения процесса.
   

(4+8+9+12+14)/5 = 9,4


Таблица 7

1. 
   Среднее время ожидания процессора.
   

(0+13+16+20+14)/5 = 12,6

2. 
   Среднее полное время выполнения процесса.
   

(13+16+20+14+16)/5 = 15,8

1. 
   Среднее время ожидания процессора.
   

(0+0+14+17+9)/5 = 8

2. 
   Среднее полное время выполнения процесса.
   

(0+14+17+9+11)/5 = 10,2

Контрольные вопросы

1. 
   Перечислить известные алгоритмы планирования, использующиеся при краткосрочном планировании.
   
2. 
   Назвать параметры процессов, используемые в практической работе.
   
3. 
   Каким недостатком обладает алгоритм FIFO?
   
4. 
   Каким образом на производительность алгоритма RR влияет величина кванта времени?
   
5. 
   Назвать особенности алгоритма многоуровневых очередей планирования с обратной связью.
   

1. First-Come, First-Served (FCFS/FIFO) Round Robin (RR) Многоуровневые очереди с обратной связью (Multilevel Feedback Queue)

2. FIFO – не вытесняющий RR, MFQ – вытесняющий.

3. Недостаток алгоритма FIFO в том, что более «большой» процесс может серьёзно задержать очередь, так что время работы процесса увеличится.

4. Если время непрерывного использования процессора, необходимое процессу (остаток текущего CPU burst), меньше или равно продолжительности кванта времени: процесс по своей воле освобождает процессор до истечения кванта времени, на исполнение поступает новый процесс из начала очереди, и таймер начинает отсчет кванта заново. Если продолжительность остатка текущего CPU burst процесса больше, чем квант времени: тогда по истечении этого кванта процесс прерывается таймером и помещается в конец очереди процессов, готовых к исполнению, а процессор выделяется для использования процессу, находящемуся в её начале.

5. Процесс не приписан постоянно к определенной очереди, а может мигрировать из одной очереди в другую в зависимости от своего поведения.