Đang tải... (xem toàn văn)
Slide He dieu hanh HỆ ĐIỀU HÀNH ÔN TẬP GIỮA KỲ 3/8/2020 3/8/2020 Copyrights 2020 CE UIT All Rights Reserved 1 Câu hỏi ôn tập chương 1 Định nghĩa hệ điều hành? Cấu trúc hệ thống máy tính gồm những phần[.]
HỆ ĐIỀU HÀNH ÔN TẬP GIỮA KỲ 02/25/2023 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương Định nghĩa hệ điều hành? Cấu trúc hệ thống máy tính gồm phần nào? Hệ điều hành có chức gì? Dưới góc độ hình thức xử lý, hệ điều hành chia thành loại nào? Trong loại có yêu cầu với hệ điều hà nh? 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương (tt) Nêu cấu trúc hệ thống máy tính? HĐH có chức nào? Theo góc độ hệ thống xử lý, HĐH phân thành loạ i? Kể tên? Những yêu cầu hệ điều hành hệ thống chia sẻ thờ i gian? Định nghĩa hệ điều hành? 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương Nêu thành phần hệ điều hành? Nêu dịch vụ mà hệ điều hành cung cấp? Lời gọi hệ thống gì? Nêu vài ví dụ? Có dạng cấu trúc hệ điều hành? Kể tên? 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương Một tiến trình chứa thành phần gì? Tiến trình có trạng thái nào? Cách tiến trình chuyển tr ạng thái? Tại phải cộng tác tiến trình? PCB gì? Dùng để làm gì? Tiểu trình gì? Trình bày mơ hình đa tiểu trình? Trình tự thực thi tiến trình cha tiến trình con? 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương (tt) Bài tập trạng thái tiến trình Tiến trình có đoạn code sau qua trạng thái nào? 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved int main (int argc, char** argv) { int i = 2; while (i < =5) { i++; if (i % == 0) { printf (“Hello”); printf (“Hi”); } else { printf (“Bye”); } } exit (0); } Câu hỏi ôn tập chương (tt) Bài tập lệnh fork() Vẽ tiến trình cho đoạn lệnh sau? 02/25/2023 int main() { fork(); fork(); fork(); fork(); return 0; } Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương Tại phải định thời? Nêu định thời mô tả ng? Các tiêu chuẩn định thời CPU? Có giải thuật định thời? Kể tên? Mô tả nêu ưu điểm, nhược điểm giải thuật định t hời? FCFS, SJF, SRTF, RR, Priority Scheduling, HRRN, M Q, MFQ Trong giải thuật định thời, định thời preempti ve? Trong giải thuật định thời, giải thuật không xảy st arvation? 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved Câu hỏi ôn tập chương Định thời tiểu trình nào? Có cách tiếp cận để thực định thời đa xử lý? Ưu nhược điểm cách tiếp cận? Cân tải gì? Tại phải cân tải? Định thời theo thời gian thực nào? Mơ tả CFS? Trình bày đặc điểm định thời Windows? 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved BÀI TẬP CHƯƠNG 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 10 Bài tập Sử dụng giải thuật FCFS, SJF, SRTF, Priority -Pre, RR (10) để tí nh giá trị thời gian đợi, thời gian đáp ứng thời gian hoàn thàn h trung bình vẽ giản đồ Gantt: 02/25/2023 Process Arrival Burst Priority P1 20 20 P2 25 25 30 P3 20 25 15 P4 35 15 35 P5 10 35 P6 15 50 10 Copyrights 2020 CE-UIT All Rights Reserved 11 Bài tập Cho tiến trình với thời gian vào thời gian cần CPU tương ứng g sau: Process Arrival Burst P1 P2 P3 P4 P5 10 29 12 Vẽ giản đồ Gantt tính thời gian đợi trung bình, thời gian đáp ứng trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho c ác giải thuật? a FCFS b SJF preemptive c RR với quantum time = 10 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 12 Bài tập Xét tập tiến trình sau (với thời gian yêu cầu CPU độ ưu tiên kèm the o) : Process Arrival Burst Priority P1 P2 P3 P4 P5 10 2 Vẽ giản đồ Gantt tính thời gian đợi trung bình thời gian lưu lại hệ thống trung bình (turnaround time) cho giải thuật: a SFJ Preemptive b RR với quantum time = c Điều phối theo độ ưu tiên độc quyền (độ ưu tiên > > ) 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 13 Bài tập Vẽ giản đồ Gantt tính thời gian đợi trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho giải thuật: Process P1 P2 P3 P4 P5 Burst Time 10 29 12 Arrival Time a FCFS, SFJ b RR với quantum time = 10 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 14 Bài tập Cho tiến trình thời gian vào (Arrival Time) tương ứng: Process Arrival Time CPU Burst Time P1 P2 P3 P4 12 Vẽ sơ đồ Gannt tính thời gian chờ trung bình (average wait t ime) thời gian xoay vòng (average turnaround time) trung bì nh cho giải thuật định thời: a Shortest Remaining Time First (SRTF) b Round Robin (RR) với quantum = 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 15 Bài tập Cho tiến trình P1, P2, P3, P4, P5 với thời gian vào Ready List vào thời gian cần CPU tương tứng bảng sau: Process P1 P2 P3 P4 P5 Arrival Time CPU Burst Time 19 12 Vẽ sơ đồ Gantt tính thời gian chờ trung bình, thời gian đáp ứng trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho giải th uật: a FCFS, b SJF preemptive c RR với quantum time = 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 16 Tóm tắt lại nội dung buổi học Giới thiệu tổng quan hệ điều hành Cấu trúc hệ điều hành Quản lý tiến trình Định thời CPU 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 17 THẢO LUẬN 02/25/2023 Copyrights 2020 CE-UIT All Rights Reserved 18