Набор процессов-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