BÀI TẬP KHOA CÔNG NGHỆ THÔNG TIN

Giảithuật RR chothờigian quay vòng process nhỏnhất.

BÀI TẬP:

GIẢI:

Xétgiảithuật FCFS, ta có:

Tínhthờigianđợitrungbìnhnhỏnhất:

Ta cógiảnđồ Gantt nhưhìnhtrên

Thờigianđápứngtrungbìnhlà: (0+10+39+42+49)/5= 28(ms) Thờigianđợitrungbìnhlà (0+10+39+42+49)/5=28 (ms)

Thôngnăng:

61ms -> 5 process

1ms -> 5/61 (process/ms)

Thờigian quay vòngcủa process:

Côngthức:

thờigianđợi=thờigian quay vòng – thờigianphụcvụ- dispatch latency

Trongđó: dispatch latency:thờigianmà dispatcher dừngmột process vàkhởiđộngmột process khác (ở đâycoinhư 0)

 T quay vòng= t đợi+tphụcvụ+ dispatch latency

P1: 0+10=10 (ms)

P2: 10+29 = 39(ms)

P3: 39+3=42 (ms)

P4: 42+7=49 (ms)

P5: 49+12=61 (ms)

Thờigian quay vòngtrungbìnhlà: (10+39+42+49+61)/5 =40,2 (ms)

Xétgiảithuật SJS:

Thờigianđợitrungbình:

cóthờigianngắnhơnsẽđượcxửlýsớmhơn

Giảnđồ Gantt choviệcđịnhthờilà:

(thờigianđápứngtb=(0+3+10+20+32)/5=13 ms )

Thờigianđợi:

P3: 0 ms, p4: 3ms, p1: 10ms; p5:20ms; p2: 32ms

Vậythờigianđợitrungbìnhnhỏnhấtlà :

T (tb min) =(0+3+10+20+32)/5= 13 (ms)

Thôngnăng:

61ms -> 5 process

1ms -> 5/61 (process/ms)

Thờigian quay vòngcủa process:

P1: 10 +10 =20 (ms)

P2: 32+29=61 ms

P3: 0+ 3=3 ms

P4: 3+7 =10 ms

P5: 20+12=32 ms

Thờigian quay vòngtrungbìnhlà: (20+61+3+10+32)/5=25.2 (ms)

Xétgiảithuật RR với q=10 ms:

Thờigianđợitrungbình:

Các process cùngvàolúc t=0 nênđểcóthờigianđợitrungbìnhnhỏnhấtthìvòng quay sẽlà TH1: p3->p4->p1->p5->p2->p5->p2->p2

Giảnđồ Ganttchoviệcđịnhthời:

(thờigianđápứngtrungbìnhlà (0+3+10+20+30)/5=12.6 ms)

Thờigianđợi:

P3: 0ms; p4: 3ms; p1: 10ms; p5: 20+10=30ms; p2: 30+2=32ms Thờigianđợitrungbình:

T (tb min)= (0+3+10+30+32)/5= 15 (ms)

Thôngnăng

61ms -> 5 process

1ms -> 5/61 (process/ms)

Thờigian quay vòngcủa process:

P1: 10+10=20ms

P2: (30+2)+29=61ms

P3: 0+3=3ms

P4: 3+7=10 ms

P5: 20+10=30ms

Thờigian quay vòngtrungbìnhlà (20+61+3+10+30)/5=24.8 (ms)

KẾT LUẬN:

Giảithuật SJS chothờigianđợingắnnhất)

Giảithuật RR chothờigian quay vòng process nhỏnhất