ĐỊNH THỜI BỘ XỬ LÝ Cho tiến trình bảng sau: (2.9 p32) Tiến trình A B C D Thời điểm đến Thời gian thực thi a)Hãy vẽ sơ đồ định thời giải thích theo thuật tốn : FCFS; SJF ; SRT ; RR với q=1 RR với q=2 b)Tính thời gian xử lý & thời gian chờ tiến trình Cho tiến trình sau:(2.13 p34) Tiến trình A B C D Thời điểm đến Thời gian thực thi 3 Độ ưu tiên a)Hãy vẽ sơ đồ định thời sử dụng độ ưu tiên theo kiểu Preemptive & Non-preemtive b) Tính thời gian xử lý & thời gian chờ tiến trình Đáp số: Preemptive A B Non-Preemptive C D B A Một hệ thống sử dụng chế định thời không độc quyền(non-preemtive), tiến trình có thời gian thực thi 5, 18, 9, 12 Hãy chọn giải thuật thực thứ tự thực tiến trình cho thời gian chờ nhỏ (2.27 p 39) Cho tiến trình : Tiến trình A B C D Thời điểm đến Thời gian thực thi 2 a)Vẽ sơ đồ định thời giải thích theo thuật tốn FIFO, SJF, RR với q=1, q=2 b)Tính thời gian xử lý thời gian chờ tiến trình // 1./ Xét tập hợp tiến trình sau: Tiến trình Thời điểm vào RL Thời gian CPU Độ ưu tiên P1 10 P2 1 P3 2.5 P4 P5 4.5 Hãy cho biết kết điều phối theo chiến lược FCFS SJF Round Robin với q = Độ ưu tiên độc quyền Độ ưu tiên không độc quyền tính thời gian chờ cho tiến trình thời gian chờ trung bình chiến lược Giải a./ FCFS P1 P2 P3 P4 P5 P1 P2 P3 1 P4 4P Thời gian chờ: P1: P2: 10 – = P3: 11 – 2.5 = 8.5 Thời gian chờ trung bình = 37 7.45 P4: 13 – = 10 P5: 14 – 4.5 = 9.5 b./ SJF P1 P2 P3 P4 P5 P1 P2 P4 1 P3 Thời gian chờ: P1: P2: 10 – = Thời gian chờ trung bình = 36 7.2 P5 P3: 12 – 2.5 = 9.5 P4: 11 – = P5: 14 – 4.5 = 9.5 c./ Round Robin P1 P2 P3 P4 P1 P5 P2 P1 P3 P4 P1 P5 P5 P1 P5 P1 Thời gian chờ: P1: + + + = Thời gian chờ trung bình = P2: – = 25 5 P3: – 2.5 = 2.5 P4: – = P5: + + – 4.5 = 7.5 d./ Độ ưu tiên độc quyền P1 P2 P3 P4 P5 P1 P2 1 P5 P3 Thời gian chờ: P1: Thời gian chờ trung bình 44 8.8 P4 P2: 10 – = P3: 16 – 2.5 = 13.5 P4: 18 – = P5: 11 – 4.5 = 6.5 e./ Độ ưu tiên không độc quyền P1 P2 P1 P3 P4 P5 P2 P1 9.5 P5 11.5 P3 P1 P4 Thời gian chờ: P1: + = Thời gian chờ trung bình P2: 25 5 P3: 9.5 – 2.5 = P4: 18 – = 15 P5: 2./ Cho tiến trình sau: Tiến trình Thời điểm vào RL Thời gian CPU P1 P2 0.4 P3 1 Hãy cho biết kết điều phối chiến lược FCFS SJF thời gian chờ tb chiến lược Giải a./ FCFS P1 P2 P3 P1 P2 P3 Thời gian chờ P1: P2: – 0.4 = 7.6 P3: 12 – = 11 Thời gian chờ trung bình 18.6 6.2 3 b./ SJF P1 P2 P3 P1 P3 P2 P1: Thời gian chờ trung bình P2: – 0.4 = 8.6 15.6 5.2 P3: – = 3./ Điều phối tiến trình sau theo chiến lược điều phối độ ưu tiên độc quyền Tiến trình Chiều dài CPU burst Thời điểm vào RL Độ ưu tiên P1 2 P2 P3 P4 Tính thời gian chờ cho tiến trình thời gian chờ trung bình P1 P1 P2 P3 P3 Giải P4 P4 P2 Thời gian chờ: P1: P2: – = Thời gian chờ trung bình 10 2.5 P3: P4: – = Chú ý: - FCFS vào trước thực trước SJF tiến trình có chiều dài CPU burst ngắn thực trước RR tiến trình thực thời gian q định, tiến trình thực xoay vòng Điều phối theo độ ưu tiên độc quyền: có độ ưu tiên nhỏ thực trước Điều phối ưu tiên không độc quyền: giống thực mà xuất tiến trình có độ ưu tiên nhỏ phải dừng để nhường cho tiến trình thực ... Giải P4 P4 P2 Thời gian chờ: P1: P2: – = Thời gian chờ trung bình 10 2.5 P3: P4: – = Chú ý: - FCFS vào trước thực trước SJF tiến trình có chiều dài CPU burst ngắn thực trước RR tiến trình