Bài giảng Hệ điều hành - Chương 3: Quản lý tiến trình

Bài giảng Hệ điều hành - Chương 3: Quản lý tiến trình giới thiệu tới các bạn về mô hình tiến trình, trạng thái tiến trình, thông tin quản lý tiến trình, quá trình điều phối tiến trình, các thuật toán điều phối.

U times,… Người dùng gán tường minh 1/13/2017  Tĩnh Động 44 VÍ DỤ: ĐỘ ƯU TIÊN CỦA HĐH WINNT WinNT gán cho tiến trình độ ưu tiên có giá trị & 31  (độ ưu tiên nhỏ nhất): dành riêng cho trạng thái system idle Độ ưu tiên phân theo nhóm:  Realtime : (16 - 31) Trần Hạnh Nhi  1/13/2017  Thích hợp cho tiến trình thời gian thực  Dành riêng cho tiến trình người quản trị hệ thống   Dynamic : (0 - 15) Thích hợp cho tiến trình người dùng thường  Chia thành mức :  high (11 - 15)  normal (6 - 10)  idle (2 - 6)  45 BIỂU ĐỒ PHÂN BỐ ĐỘ ƯU TIÊN CỦA WINNT realtime time-critical 31 realtime realtime idle dynamic time-critical Trần Hạnh Nhi 24 levels 16-31 1/13/2017 highest (+2) above normal (+1) normal (0) below normal (-1) lowest (-2) realtime high 16 15 13 normal dynamic idle levels 1-15 dynamic idle system idle 46 NGUYÊN TẮC ĐIỀU PHỐI Độc quyền  Lượt sử dụng CPU kết thúc khi:  Khơng độc quyền  Trần Hạnh Nhi tiến trình kết thúc,  tiến trình bị khóa  1/13/2017  Lượt sử dụng CPU kết thúc khi: tiến trình kết thúc,  tiến trình bị khóa,  cótiến trình với độ ưu tiên cao vào RL  47 ĐỘ ƯU TIÊN – KHÔNG ĐỘC QUYỀN TRL Priority CPU burst P TT WT P1 0 24 P1 30 0+(7-1) P2 P2 4-1 P3 P3 7-2 4-2 1/13/2017 P Trần Hạnh Nhi AvgWT = (6+0+2)/3 = 2.66 P1 P2 P2 P3 P1 0: P1 vào, P1 dùng CPU 1: P2 vào (độ ưu tiên cao P1) P2 dành quyền dùng CPU 2: P3 vào (độ ưu tiên thấp P2) P3 không dành quyền dùng CPU 30 4: P2 kết thúc, P3 dùng CPU 7: P3 dừng, P1 dùng CPU 30: P1 dừng 48 ĐỘ ƯU TIÊN - KHÔNGĐỘC QUYỀN - NHẬN XÉT Số phận tiến trình có độ ưu tiên thấp? Trần Hạnh Nhi Chờ lâu, lâu, lâu  Giải quyết: tăng độ ưu tiên cho tiến trình chờ lâu hệ thống (Aging)  1/13/2017  49 SHORTEST JOB FIRST (SJF) 1/13/2017 Ready List (cần chu kỳ) P1 (cần chu kỳ) CPU Trần Hạnh Nhi P2 P3 (cần chu kỳ) Là dạng độ ưu tiên đặc biệt với độ ưu tiên pi = thời_gian_cịn_lại(Processi)  Có thể cài đặt độc quyền không độc quyền 50 MINH HỌA SJF (ĐỘC QUYỀN)(1) TarriveRL CPU burst P TT WT P1 24 P1 24 P2 P2 27-1 24-1 P3 P3 30-2 27-2 1/13/2017 P Trần Hạnh Nhi AvgWT = (23+25)/3 = 16 P1 0:00 P1 vào, P1 dùng CPU P2 24 P3 27 30 0:01 P2 vào RL 0:24 P1 kết thúc, P2 dùng CPU 0:27 P2 dừng, P3 dùng CPU 0:02 P3 vào RL 0:30 P3 dừng 51 MINH HỌA SJF (ĐỘC QUYỀN)(2) TarriveRL CPU burst P TT WT P1 24 P1 24 P2 P2 29-1 26-1 P3 P3 26-1 24-1 1/13/2017 P Trần Hạnh Nhi AvgWT = (24+22)/3 = 15.33 P1 0:00 P1 vào, P1 dùng CPU P3 24 P2 26 29 0:01 P2 vào 0:24 P1 kết thúc, P3 dùng CPU 0:26 P3 dừng, P2 dùng CPU 0:01 P3 vào 0:29 P2 dừng 52 MINH HỌA SJF (KHÔNGĐỘC QUYỀN) (1) TarriveRL CPU burst P TT WT P1 24 P1 30 0+(7-1) P2 P2 4-1 P3 P3 7-2 4-2 1/13/2017 P Trần Hạnh Nhi AvgWT = (6+0+2)/3 = 2.66 P1 P2 P3 P1 0:00 P1 vào, P1 dùng CPU 0:01 P2 vào (độ ưu tiên cao P1) P2 dành quyền dùng CPU 30 0:4 P2 kết thúc, P3 dùng CPU 0:7 P3 dừng, P1 dùng CPU 0:30 P1 dừng 53 ... hợp cho tiến trình thời gian thực  Dành riêng cho tiến trình người quản trị hệ thống   Dynamic : (0 - 15) Thích hợp cho tiến trình người dùng thường  Chia thành mức :  high (11 - 15)  normal... độc quyền  Trần Hạnh Nhi tiến trình kết thúc,  tiến trình bị khóa  1/13/2017  Lượt sử dụng CPU kết thúc khi: tiến trình kết thúc,  tiến trình bị khóa,  c? ?tiến trình với độ ưu tiên cao vào... dừng 48 ĐỘ ƯU TIÊN - KHƠNGĐỘC QUYỀN - NHẬN XÉT Số phận tiến trình có độ ưu tiên thấp? Trần Hạnh Nhi Chờ lâu, lâu, lâu  Giải quyết: tăng độ ưu tiên cho tiến trình chờ lâu hệ thống (Aging) 