6

:
1.
2.
3.
4.
5.
6.

,
;

CPU burst,
- - I/O burst;

(CPU-I/O Burst Cycle)
+ .

,
, .

,
:
1.
.

2.
.
3. .
4. .

1 4 .

,
:
;

, ;

(Dispatch Latency) - ,
,
.

1.
, ;
2. ,
;
3. , ,
;
4. ,
;
5. ,

.

1.
;
2. ;
3. ;
4. ;
5. .

10

ProcessBurst Time

P1

24

P2

P3

, : P1 P2 P3

:
P1
0

P2
24

P1 = 0; P2 = 24; P3 = 27

: (0 + 24 + 27)/3 = 17

P3
27

30

11

, :

P2, P3, P1.

:
P2
0

P3
3

P1
6

30

P1 = 6; P2 = 0; P3 = 3

: (6 + 0 + 3)/3 = 3

- .

12

,

.

13

:
,

,
.

, ,
.
, "
- " (Shortest-Remaining-Time-First SRTF).

SJF
.

14

Process
P1
P2
P3
P4

Arrival Time
0.0
2.0
4.0
5.0

SJF ()
P1
0

Burst Time
7
4
1
4

P3
7

P2
8

P4
12

= (0 + 6 + 3 + 7)/4 = 4

16

15

Process

Arrival Time

Burst Time

P1

0.0

P2

2.0

P3

4.0

P4

5.0

SJF ()
P1
0

P2
2

P3
4

P2
5

P4
7

P1
11

16

, = (9 + 1 + 0 +2)/4 = 3

16

,

,
.

17

18

- ,
;

( -
);
SJF ,

;
:
(Starvation) -

:
(Aging)

19

( ), 10-100
.
.

n , - q,
1/n
q.
(n-1) * q .

:
q FIFO;

, ,
, .

20

Process
Burst Time
P1
53
P2
17
P3
68
P4
24
:
P1
0

P2
20

37

P3

P4
57

P1
77

P3
97 117

P4

P1

P3

P3

121 134 154 162

, Round Robin
SJF, .

21

22

:
( );
( );

:
RR;
FCFS;

23

.
:
, ,
);
"".

:

,
;

:
80 % RR;
20 % , FCFS.

24

25

;
.

26

:
1. ;
2. ;

3. , ,

;
4. , ,

;
5. , ,

, .

27

:
Q0 - 8
Q1 - 16
Q2 - FCFS

Q0, FCFS.

, 8 .
,
Q1.

Q1 FCFS 16

. ,
Q2.

28

29

,
;

,
;

-

,
.

30

:
,

" ".

31