BI GING MN

NGUYN L H IU HNH

Gio vin: Nguyn Ngc Tin Khoa: Cng ngh Thng tin
1

Chng 4:
IU KHIN CPU, IU KHIN QU TRNH

4.2.2. IU PHI MT DNG XP HNG 1. Chin lc FCFS (First Come First Served)

MC TIU CA BI HC

1. Nu c khi nim chin lc FCFS (First Come First Served) 2. S dng c gin Gantt trong vic lp lch cho qu trnh 3. Trnh by v tnh ton c thi gian i trung bnh ca cc qu trnh 4. nh gi c hiu qu ca h thng

a. Gin GANTT

Gin Gantt: L gin m t thi gian bt u, thi gian thc hin v thi gian kt thc ca cc tin trnh hay cc cng vic c th no . Gin Gantt dng m t mt hay nhiu dng cng vic.
2 P0 5 6 P1 10 12 P2
5

14

trc thi gian

a. Gin GANTT

Cho vi gin Gantt:

2 P0

6 P1

10

12 P2

14

trc thi gian

b. Chin lc FCFS

Khi h thng c din ra qu trnh i hi phc v th s i hi phi c xp hng cho ti khi c phc v. V d:
-

Chng ta i mua v xem phim trong trng hp c nhiu ngi mua m ch c mt ngi bn. H thng cp pht ti nguyn nhng c nhiu nhu cu v ti nguyn trong trng hp ti nguyn hu hn th cc nhu cu phi xp hng. Trong my tnh c mt CPU, cc chng trnh cng phi xp hng n lt s dng CPU.
7

b. Chin lc FCFS

CPU

Hng i P1 P2 P3

b. Chin lc FCFS

Chin lc FCFS c s dng theo nguyn tc: Qu trnh no n trc th c phc v trc.
CPU

Hng i P1 P2 P3

c. Nhc li nh gi hiu qu ca h thng

H thng c nh gi qua nhng nguyn tc chung:

li CPU lun m bo CPU bn Thng nng s lng qu trnh kt thc thc thi trong mt n v thi gian. Thi gian p ng thi gian t khi a yu cu n khi c p ng u tin. Thi gian ch khong thi gian t lc vo hng i n khi c thc hin Tt c cc tiu ch khng th c ti u ng thi v c mt s tiu ch lin quan nhau
10

d. V d h thng s dng chin lc FCFS

V d 1: Cho cc qu trnh ln lt n h thng v nhu cu s dng CPU nh sau:

Qu trnh P1 P2 P3

T.gian h.thnh (ms) 24 3 3

Hy tnh thi gian i trung bnh ca cc qu trnh h thng trn.

11

d. V d h thng s dng chin lc FCFS

Gin Gantt cho vic nh thi l:

P1 P2 P3

24

27

30

Thi gian i cho P1 = 0, P2 = 24, P3 = 27 Thi gian i trung bnh: (0 + 24 + 27) / 3 = 17 (ms)

12

d. V d h thng s dng chin lc FCFS

V d 2: Cho cc qu trnh ln lt n h thng nhu cu s dng CPU nh sau:

Qu trnh P1 P2 P3 P4

T.g n(ms) 10 0 7 26

TGHT (ms) 25 10 25 18

Hy tnh thi gian i trung bnh ca cc qu trnh h thng trn.

13

d. V d h thng s dng chin lc FCFS

Gii: Gin Gantt cho vic nh thi l:

P1 P2 P3

P4

10

35

50

68

Thi gian i cho P1 = 0, P2 = 10-7=3, P3 = 35-10=25, P4 = 50-26=24

Thi gian i trung bnh: (0 + 3 + 25 + 24) / 4 = 13 (ms)
14

CNG C KIN THC

- Bi tp cng c

15

BI HC N Y KT THC

16