Bài giảng Hệ điều hành: Ôn tập giữa kỳ đưa ra các câu hỏi giúp người học điểm lại một số kiến thức cơ bản của các bài học trước. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.
HỆ ĐIỀU HÀNH ÔN TẬP GIỮA KỲ 23/03/2017 1/17/2018 Copyrights 2017 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? 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved Câu hỏi ôn tập chương (tt) Dưới góc độ loại máy tính, hệ điều hành chia thành loại nào? Nêu lịch sử phát triển hệ điều hành? Những yêu cầu hệ thống chia sẻ thời gian? Đặt điểm hệ thống đa chương? 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved Câu hỏi ôn tập chương Hệ điều hành bao gồm thành phần nào? Cụ thể thành phần? Các chế trao đổi thông tin tiến trình? Cấu trúc hệ thống gồm loại nào? Cho ví dụ loại (theo sách tham khảo) Chương trình hệ thống gồm phần nào? 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved Câu hỏi ôn tập chương (tt) Lời gọi hệ thống dùng để làm gì? Hệ điều hành cung cấp dịch vụ nào? Các khái niệm liên quan đến máy ảo? 1/17/2018 Copyrights 2017 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 tự thực thi tiến trình cha tiến trình con? 1/17/2018 Copyrights 2017 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? 1/17/2018 Copyrights 2017 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? 1/17/2018 int main() { fork(); fork(); fork(); fork(); return 0; } Copyrights 2017 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ả chú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 thời? FCFS, SJF, SRTF, RR, Priority Scheduling, HRRN, MQ, MFQ Trong hàng đợi định thời, định thời preemptive? Trong giải thuật định thời, giải thuật không sảy stavation 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved BÀI TẬP CHƯƠNG 1/17/2018 Copyrights 2017 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 hồn thành trung bình vẽ giản đồ Gaint 1/17/2018 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 2017 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 bảng sau: Process Arrival Burst P1 10 P2 29 P3 P4 P5 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 giải thuật? a FCFS, b SJF preemptive, c RR với quantum time = 10 1/17/2018 Copyrights 2017 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 theo) : Process Arrival Burst Priority P1 P2 P3 P4 P5 10 3 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 = 2, c Điều phối theo độ ưu tiên độc quyền (độ ưu tiên > > ) 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 13 Bài tập Tất process đến thời điểm theo thứ tự từ P1 đến P5 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 Burst Time P1 10 P2 29 P3 P4 P5 12 a FCFS, SFJ b RR với quantum time = 10 1/17/2018 Copyrights 2017 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 12 P2 P3 P4 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 Shortest Remaining Time First (SRTF) b Round Robin (RR) với quantum = 1/17/2018 Copyrights 2017 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 Arrival Time CPU Burst Time P1 P2 19 P3 P4 P5 12 Vẽ sơ đồ Gannt tính thời gian chờ trung binh, 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 thuật? a FCFS, b SJF preemptive c RR với quantum time = 1/17/2018 Copyrights 2017 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 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 17 THẢO LUẬN 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved 18 ...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... với hệ điều hành? 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved Câu hỏi ôn tập chương (tt) Dưới góc độ loại máy tính, hệ điều hành chia thành loại nào? Nêu lịch sử phát triển hệ điều. .. điều hành? Những yêu cầu hệ thống chia sẻ thời gian? Đặt điểm hệ thống đa chương? 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved Câu hỏi ôn tập chương Hệ điều hành bao gồm thành phần