ĐẠI HỌC QUỐC GIA TP.HCM TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐỀ THI MÔN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 90 PHÚT (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) Trả lời Đúng Sai cho phát biểu : (a)Trong hệ thống chia sẻ thời gian (time sharing system), tiêu chuẩn thích hợp cho việc định thời CPU tối đa hóa độ lợi CPU (CPU utilization) (0,5đ) (b) Giải thuật định thời Round Robin non-preemtive (0,5đ) (c) Trong giải thuật preemptive priority scheduling tiến trình thread thực thi ln ln có độ ưu tiên cao số tiến trình thread sẵn sàng (0,5đ) Phân biệt khái niệm : Virtual Memory Paging (1,5đ) Cho tiến trình thời gian vào (Arrival Time) tương ứng : P1 P2 P3 P4 Arrival Time CPU Burst Time 10 Vẽ sơ đồ Gannt tính thời gian chờ trung bình (average wait time) thời gian xoay vòng (average turnaround time) trung bình cho giải thuật định thời (a) First Come First Serve(FCFS) (1đ) (b) Shortest Remaining Time First (SRTF) (1đ) (c) Round Robin (RR) với quantum = (1đ) Giả sử hệ thống có frames trống Xác định q trình thay trang nhớ tính số page fault xảy chuỗi tham chiếu sau : 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, sử dụng giải thuật thay trang sau : (b)LRU ( 2đ) (c) Optimal (2đ) HẾT— Đáp Án (a) Sai (b).Sai (c).Đúng Mổi tiến trình có khơng gian địa logic phân biệt với địa vật lý nhớ thực Cơ chế Paging thực việc ánh xạ từ địa logic sang địa vật lý theo đoạn nhớ gọi trang (page) Virtual memory cho phép tiến trình có kích thước lớn nhớ vật lý cho phép xử lý thường thực chế paging a First Come First Service (FCFS) P1 P2 11 12 13 P3 14 16 17 P4 19 Thời gian xoay vòng cho P1 10-0=10, cho P2 16-2=14 cho P3 17-3=14 cho P4 20-5=15 Như thời gian xoay vòng trung bình : (10+14+14+15)/4=13.25 Thời gian chờ cho P1 0-0=0, cho P2 10-2 = 8, cho P3 16-3=13 P4 17-5=12 Vậy thời gian chờ trung bình (0+8+13+12)/4 = 8.25 b Shortest Remaining Time First P1 P2 P3 P2 P4 P2 11 P1 12 13 14 16 17 19 Thời gian xoay vòng cho P1 20-0=20, cho P2 12-2=10 cho P3 4-3=1 cho P4 8-5=3 Như thời gian xoay vòng trung bình (20+10+1+3)/4=8.5 Thời gian chờ cho P1 0-0=0, cho P2 2-2 = 8, cho P3 3-3=0 cho P4 5-5=0 Vậy thời gian chờ trung bình (0+0+0+0)/4 = c Round-Robin với time quantum 4, bỏ qua thời gian tiêu tốn cho context switch Chúng ta giả sử tiến trình vào đưa vào cuối ready queue P1 P2 P3 P1 11 P4 12 13 14 P2 16 17 P1 19 Thời gian xoay vòng cho P1 20-0=20, cho P2 18-2=16 cho P3 9-3=6 cho P4 16-5=11 Như thời gian xoay vòng trung bình (20+16+6+11)/4=13.25 Thời gian chờ cho P1 0-0=0, cho P2 4-2 = 2, cho P3 8-3=5 cho P4 13-5=8 Như thời gian chờ trung bình : (0+2+5+8)/4 = 3.75 LRU ,page fault = Optimal, page fault = 10