Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Контрольная работа [вариант 4] / Контрольная работа по СПО.doc
Скачиваний:
22
Добавлен:
02.05.2014
Размер:
213.5 Кб
Скачать

Набор процессов-1

Номер процесса

Момент поступления в систему

Время исполнения

Приоритет

1

3

10

1

2

6

4

0

3

0

5

3

4

2

1

4

5

4

3

2

вариант

4

набор процессов

1

квант времени

4

алгоритмы

SJFР FCFS,


Для алгоритма FCFS:

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

Р1

г

г

г

и

и

и

и

и

и

и

и

и

и

Р2

г

г

г

г

г

г

г

г

г

г

г

г

г

и

и

и

и

Р3

и

и

и

и

и

Р4

г

г

г

и

Р5

г

г

г

г

г

г

г

г

г

г

г

г

и

и

и

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

WT= (Tр1+Тр2+Тр3+Тр4+Тр5)/5 ТT= (Tр1+Тр2+Тр3+Тр4+Тр5)/5

Tр1=3

Tр2=13

Tр3=0

Tр4=3

Tр5=12

Tр1=13

Tр2=17

Tр3=5

Tр4=4

Tр5=15

WT= (3+13+0+3+12)/5=6,2 ТT= (13+17+5+4+15)/5=10,8

Для алгоритма SJFP:

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

Р1

г

г

г

г

г

г

г

г

г

г

и

и

и

и

и

и

и

и

и

и

Р2

г

г

г

и

и

и

и

Р3

и

и

г

и

и

и

Р4

и

Р5

г

г

и

и

и

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

WT= (Tр1+Тр2+Тр3+Тр4+Тр5)/5 ТT= (Tр1+Тр2+Тр3+Тр4+Тр5)/5

Tр1=10

Tр2=3

Tр3=1

Tр4=0

Tр5=2

Tр1=20

Tр2=7

Tр3=6

Tр4=1

Tр5=5

WT= (3+13+0+3+12)/5=3,2 ТT= (13+17+5+4+15)/5=7,8

Список используемой литературы:

  1. Гордеев А.В. Операционные системы. 2-е изд. - СПб.: Питер, 2004.. -416 с.

  2. Карпов В. Е. и Коньков К. А. Основы операционных систем. М. Интернет-университет информационных технологий - ИНТУИТ.ру. 2004.

Ресурсы Интернета:

1. http://www.intuit.ru/department/os/osintropractice/class/free/5/3.html

2. http://www.proinfotech.ru/compis10.htm

3. INTUIT_ru.Интернет-Университет Информационных Технологий.htm

4. www.twir/px.com

11

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.