Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (47.12 KB, 2 trang )
Trườ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—