Quản lý tiến trình tóm tắt

Quản lý tiến trình-Tóm tắt Quản lý tiến trình-Tóm tắt Bởi: Giảng viên Trần Hạnh Nhi Trong suốt chu trình sống, tiến trình chuyển đổi qua lại trạng thái ready, running blocked Bộ điều phối hệ điều hành chịu trách nhiệm áp dụng gỉai thuật điều phối thích hợp để chọn tiến trình thích hợp sử dụng CPU, phân phối chuyển giao CPU cho tiến trình Các giải thuật điều phối thông dụng : FIFO, RoundRobin, điều phối với độ ưu tiên, SJF, Multilevel Feedback Câu hỏi cố học Các câu hỏi cần trả lời sau học : Thông tin lưu trữ PCB TCB ? Tổ chức điều phối tiến trình ? Phân tích ưu, khuyết chiến lược điều phối Bài tập Bài Xét tập tiến trình sau (với thời gian yêu cầu CPU độ ưu tiên kèm theo) : 1/4 Quản lý tiến trình-Tóm tắt Giả sử tiến trình đưa vào hệ thống thời điểm a)Cho biết kết điều phối hoạt động tiến trình theo thuật toán FIFO; SJF; điều phối theo độ ưu tiên độc quyền (độ ưu tiên > > ); RR (quantum=2) b)Cho biết thời gian lưu lại hệ thống (turnaround time) tiến trình thuật toán điều phối câu a c)Cho biết thời gian chờ hệ thống (waiting time) tiến trình thuật toán điều phối câu a d)Thuật toán điều phối thuật toán câu a cho thời gian chờ trung bình cực tiểu ? Bài Giả sử có tiến trình sau hệ thống : Sử dụng nguyên tắc điều phối độc quyền thông tin có thời điểm định để trả lời câu hỏi sau : 2/4 Quản lý tiến trình-Tóm tắt a)Cho biết thời gian lưu lại trung bình hệ thống (turnaround time) tiến trình thuật toán điều phối FIFO b)Cho biết thời gian lưu lại trung bình hệ thống (turnaround time) tiến trình thuật toán điều phối SJF c)Thuật toán SJF dự định cải tiến thực hệ thống , lưu ý phải chọn điều phối P1 thời điểm có hai tiến trình ngắn vào hệ thống sau Thử tính thời gian lưu lại trung bình ệ thống để CPU nhàn rỗi đơn vị thời gian sau sử dụng SJF để điều phối Lưu ý P1 vàP2 phải chờ suốt thời gian nhàn rỗi này, thời gian chờ chúng tăng lên Thuật toán điều phối biết đến điều phối dựa thông tin tương lai Bài Phân biệt khác cách tiếp cận để ưu tiên cho tiến trình ngắn thuật toán điều phối sau : a) FIFO b)RR c)Điều phối với độ ưu tiên đa cấp Bài Cho biết hai ưu điểm mô hình đa tiểu trình so với đa tiến trình Mô tả ứng dụng thích hợp vớ mô hình đa tiểu trình ứng dụng khác không thích hợp Bài Mô tả xử lý hệ điều hành phải thực chuyển đổi ngữ cảnh : a)các tiến trình b)các tiểu trình Bài Xác định thời lượng quantum q nhiệm vụ khó khăn Giả sử chi phí trung bình cho lần chuyển đổi ngữ cảnh s, thời gian trung bình tiến trình hướng nhập xuất sử dụng CPU trước phát sinh yêu cầu nhập xuất t ( t>>s) Thảo luận tác động đến thực hệ thống chọn q theo quy tắc sau : a)q bất định b)q lớn c)q = s d)s < q < t 3/4 Quản lý tiến trình-Tóm tắt e)q = t f)q > t Bài Giả sử hệ điều hành áp dụng giải thuật điều phối multilevel feedback với mức ưu tiên (giảm dần) Thời lượng quantum dành cho hàng đợi cấp 0,5s Mỗi hàng đợi cấp thấp có thời lượng quantum dài gấp đôi hàng đợi ứng với mức ưu tiên cao Một tiến trình vào hệ thống đưa vào hàng đợi mức cao nhất, chuyển dần xuống hàng đợi bên sau lượt sử dụng CPU Một tiến trình bị thu hồi CPU sử dụng hết thời lượng quantum dành cho Hệ thống thực tác vụ xử lý theo lô tương tác, tác vụ lại hướng xử lý hay hướng nhập xuất a)Giải thích hệ thống hoạt động không hiệu ? b)Cần phải thay đổi (tối thiểu) để hệ thống điều phối tác vụ với chất khác biệt tốt ? 4/4 .. .Quản lý tiến trình-Tóm tắt Giả sử tiến trình đưa vào hệ thống thời điểm a)Cho biết kết điều phối hoạt động tiến trình theo thuật toán FIFO; SJF; điều... cực tiểu ? Bài Giả sử có tiến trình sau hệ thống : Sử dụng nguyên tắc điều phối độc quyền thông tin có thời điểm định để trả lời câu hỏi sau : 2/4 Quản lý tiến trình-Tóm tắt a)Cho biết thời gian... thực hệ thống chọn q theo quy tắc sau : a)q bất định b)q lớn c)q = s d)s < q < t 3/4 Quản lý tiến trình-Tóm tắt e)q = t f)q > t Bài Giả sử hệ điều hành áp dụng giải thuật điều phối multilevel