Bài tập Điều phối CPU

Nội dung của tài liệu gồm có 8 bài tập giúp cho các bạn thực hành về điều phối CPU như: các bài tập về xét tập tiến trình, thiết bị IO, chu kỳ IO, điều phối CPU, thực hiện điều phối, chiến lược điều phối, tiến trình điều phối.
Nội dung trích xuất từ tài liệu:
Bài tập Điều phối CPU BÀI TẬP ĐIỀU PHỐI CPU<br /> Bài 1:<br /> Xét tập các tiến trình sau:<br /> Tiến trình Thời điểm vào Thời gian<br /> IO lần 1<br /> Thời gian<br /> IO lần 2<br /> Ready list CPU lần 1 Thời gian Thiết bị CPU lần 1 Thời gian Thiết bị<br /> <br /> P1<br /> P2<br /> P3<br /> P4<br /> <br /> 0<br /> 2<br /> 10<br /> 11<br /> <br /> 8<br /> 1<br /> 6<br /> 3<br /> <br /> 5<br /> 8<br /> 5<br /> 20<br /> <br /> R1<br /> R2<br /> R1<br /> R2<br /> <br /> 1<br /> 2<br /> 2<br /> 0<br /> <br /> 0<br /> 5<br /> 3<br /> 0<br /> <br /> Null<br /> R1<br /> R2<br /> Null<br /> <br /> Biết rằng mỗi loại thiết bị IO chỉ có 1 thể hiện và trong mỗi chu kỳ IO, mỗi tiến trình yêu<br /> cầu 1 thể hiện duy nhất của một loại thiết bị.<br /> Hãy vẽ sơ đồ điều phối CPU sử dụng chiến lược Round Robin với q = 4 và SJF không<br /> độc quyền, trong đó các tiến trình có yêu cầu tài nguyên R1, R2 (tuân theo chiến lược<br /> FIFO).<br /> Đáp án:<br /> a) RR với q = 4<br /> 0<br /> CPU 1<br /> R1<br /> R2<br /> <br /> 1<br /> 1<br /> <br /> 19<br /> CPU 3<br /> R1<br /> 2<br /> R2<br /> 4<br /> <br /> 20<br /> 3<br /> 2<br /> 4<br /> <br /> 2<br /> 1<br /> <br /> 3<br /> 1<br /> <br /> 4<br /> 2<br /> <br /> 5<br /> 1<br /> <br /> 6<br /> 1<br /> <br /> 7<br /> 1<br /> <br /> 8<br /> 1<br /> <br /> 2<br /> <br /> 2<br /> <br /> 2<br /> <br /> 2<br /> <br /> 9<br /> 1<br /> 2<br /> <br /> 10<br /> 3<br /> 1<br /> 2<br /> <br /> 11<br /> 3<br /> 1<br /> 2<br /> <br /> 12 13 14 15 16 17 18<br /> 3 3 4 4 4 2 2<br /> 1 1<br /> 2<br /> 4 4<br /> <br /> 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39<br /> 1<br /> 3 3<br /> 2 2 2 3 3 3 3 3<br /> 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3<br /> <br /> CPU<br /> 0<br /> 2<br /> 4<br /> 5<br /> 9<br /> 10<br /> 11<br /> 13<br /> 14<br /> 17<br /> 19<br /> 21<br /> 22<br /> 29<br /> 31<br /> <br /> R1<br /> P1(8)<br /> P2(1)<br /> P2(1), P1(4)<br /> P1(4)<br /> null<br /> P3(6)<br /> P4(3)<br /> P4(3), P2(2)<br /> P4(3), P2(2), P3(2), P1(1)<br /> P2(2), P3(2), P1(1)<br /> P3(2), P1(1)<br /> P1(1)<br /> null, P1(end)<br /> P3(2)<br /> null<br /> <br /> 9<br /> 14<br /> 19<br /> 21<br /> 24<br /> 29<br /> <br /> R2<br /> <br /> 5 P2(8)<br /> 13 null<br /> 17 P4(20)<br /> 311P3(3)<br /> 37 P3(3), P4(end)<br /> 40 null, P3(end)<br /> <br /> P1(5)<br /> null<br /> P2(5)<br /> P3(5)<br /> P3(5), P2(end)<br /> null<br /> <br /> b)<br /> 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16<br /> CPU 1 1 2 1 1 1 1 1 1<br /> 3 2 2 4 1 4 4<br /> R1<br /> 1 1 1 1 1 2 2 2<br /> R2<br /> 2 2 2 2 2 2 2 2<br /> <br /> 17<br /> 3<br /> 2<br /> 4<br /> <br /> 18 19 20<br /> 3 3 3<br /> 2<br /> 4 4 4<br /> <br /> 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40<br /> 3<br /> 3 3<br /> 3 3 3 3 3<br /> 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3<br /> <br /> CPU<br /> 0<br /> 2<br /> 3<br /> 9<br /> 10<br /> 11<br /> 13<br /> 14<br /> 15<br /> 17<br /> 22<br /> 27<br /> 29<br /> <br /> R1<br /> P1(8)<br /> P1(6), P2(1)<br /> P1(6)<br /> null<br /> P3(6)<br /> P2(2), P3(5), P4(3)<br /> P3(5), P4(3)<br /> P1(1), P3(5), P4(2)<br /> P3(5), P4(2), P1(end)<br /> P3(5)<br /> null<br /> P3(2)<br /> null<br /> <br /> 9<br /> 13<br /> 14<br /> 19<br /> 22<br /> 27<br /> <br /> R2<br /> <br /> P1(5)<br /> P1(1), P2(5)<br /> P2(5)<br /> null, P2(end)<br /> P3(5)<br /> null<br /> <br /> 3<br /> 11<br /> 17<br /> 29<br /> 37<br /> 40<br /> <br /> P2(8)<br /> null<br /> P4(20)<br /> P3(3), P4(8)<br /> P3(3), P4(end)<br /> null, P3(end)<br /> <br /> Bài 2:<br /> Thực hiện điều phối theo chiến lược Round Robin với q = 4 và SJF không độc quyền cho<br /> các tiến trình sau:<br /> Tiến trình Vào RL CPU lần 1 I/O lần 1 CPU lần 2 I/O lần 2 CPU lần 3<br /> P1<br /> 1<br /> 2<br /> R1(4)<br /> 3<br /> P2<br /> 3<br /> 6<br /> R2(3)<br /> 2<br /> R1(3)<br /> 2<br /> P3<br /> 4<br /> 4<br /> R2(4)<br /> 2<br /> P4<br /> 4<br /> 3<br /> R1(3)<br /> 1<br /> R1(3)<br /> 2<br /> Đáp án: Trường hợp SJF không độc quyền<br /> <br /> 0<br /> CPU<br /> R1<br /> R2<br /> <br /> 1<br /> 1<br /> <br /> 2<br /> 1<br /> <br /> 3<br ...