Trường Đại học Công nghệ Thông TinKhoa Kỹ thuật Máy tính ĐỀ THI MÔN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 120 PHÚT Sinh viên được phép tham khảo tài liệu , cán bộ coi thi không giải thích gì
Trang 1Trường Đại học Công nghệ Thông Tin
Khoa Kỹ thuật Máy tính
ĐỀ THI MÔN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 120 PHÚT
(Sinh viên được phép tham khảo tài liệu , cán bộ coi thi không giải thích gì thêm) 1.(a) Supervisor hay Kernel mode là gì ? User mode là gì ? Cho biết sự khác nhau giữa chúng ? (1đ)
(b) Liệt kê những sự khác nhau chính giữa kernel-supported threads và user-level threads ? (1đ)
(c) Vẽ lược đồ trạng thái của tiến trình từ lúc chúng được tạo ra cho đến lúc kết thúc , bao gồm tất cả những chuyển tiếp mỗi trạng thái và mỗi sự chuyển tiếp (1đ)
(d) Context là gì ? Hãy mô tả chi tiết tất cả những hoạt động trong một context switch (1đ)
2 (a)Tại sao định thời CPU first-come-first-served và shortest-job-first được xem là trường hợp đặc biệt của priority based scheduling ? Vấn đề chính trong định thời priority based scheduling là gì và cách giải quyết cho vấn đề này là gì ? (1đ)
(b)Phân mảnh nội (internal fragment) và phân mảnh ngoại (external fragment) là gì ? Xét các cách quản lý bộ nhớ : fixed-size partitions, variable-size partitions, và paging cách quản lý nào cho phân mảnh nội , phân mảnh ngoại ? Tại sao ? (1đ)
3 Cho hệ thống như sau :
Hệ thống có oan toàn không ? Tại sao ? (1đ)
4 (a)Cho các vùng nhớ 100K, 500K, 200K,300K và 600K theo thứ tự, các giải thuật first-fit, best-fit và worst-fix sẽ chỉ định các vùng nhớ cho các tiến trình 310K, 80K, 350K và 230K (theo thứ tự) như thế nào ? (1đ)
(b)Cho hệ thống demand paging với 4 frames và chuỗi tham chiếu như sau với 7 trang:
Giả sử bộ nhớ ban đầu là trống, cho biết quá trình thay thế trang nhớ với các giải thuật thay trang
(i) FIFO (1đ)
(ii) LRU (1đ)
HẾT—
Trang 2Trường Đại học Công nghệ Thông Tin
Khoa Kỹ thuật Máy tính
ĐỀ THI MÔN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 120 PHÚT
(Sinh viên được phép tham khảo tài liệu , cán bộ coi thi không giải thích gì thêm)
1 (a) Cho biết các trạng thái của tiến trình (process) và mô tả đặc điểm của những trạng thái đó? (0,25đ)
(b)Thread là gì ? Cho biết ích lợi của việc sử dụng thread ? (0,25đ)
(c) Race condition là gì ? cho biết cách chúng ta có thể tránh race condition ? (0,25đ) (d) Anh/chị hiểu thế nào về : virut , worm, trojan hourse ? (0,25đ)
2 (a) Cho biết sự khác nhau giữa user-level threads và kernel-level threads ? (0,5đ) (b) Phân biệt 2 khái niệm : Buffer và Cache (0,5đ)
(c) Phân biệt 2 khái niệm : Virtual Memory và Paging (0,5đ)
(d) Phân biệt 2 kiến trúc đa xử lý : Shared memory và Distributed System (0,5đ)
3 Cho 4 tiến trình , tất cả các tiến trình đi vào theo thứ tự tại thời điểm 0
Burst Time Priority (higher number =higher priority)
Vẽ sơ đồ Gannt và tính thời gian chờ trung bình và thời gian xoay vòng trung bình cho các giải thuật định thời
(a) First Come First Serve(FCFS) (1đ)
(b) Shortest Remaining Time First (SRTF) (1đ)
(c) Priority based scheduling (Định thời dựa trên độ ưu tiên , với lưu ý số ưu tiên càng cao thì độ ưu tiên càng cao) (1đ)
(d) Round Robin (RR) với quantum = 3 (1đ)
4 Giả sử có 16 virtual pages và 4 frames Xác định quá trình thay thế trang nhớ sẽ sãy ra đối với chuỗi tham chiếu như sau :
khi sử dụng những giải thuật thay thế trang sau :
(a)FIFO (1đ)
(b)RLU ( 1đ)
(c) Optimal (1đ)