De Thi Lan 1 lop HCKT 071C

TRƯỜNG ĐẠI HỌC MỞ TP HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN

ĐỀ THI 1
MÔN : Hệ điều hành HỌC KỲ: 1 NĂM HỌC: 2007-2008
LỚP: HCTH071C HỆ: Hoàn chỉnh kiến thức
Thời gian làm bài: 7200 giây
Sinh viên không được sử dụng tài liệu
Câu 1 (1 điểm)
Phân biệt đa xử lý đối xứng với đa xử lý phi đối xứng. Nêu ví dụ hệ điều hành hỗ trợ đa xử lý đối xứng.
Câu 2 (1 điểm)
Thể hiện bằng hình vẽ tuyến thời gian làm việc của tiến trình có 3 yêu cầu nhập/xuất không đồng bộ với thiết bị ngoài.
Câu 3 (1 điểm)
Job Queue và Ready Queue trong quản lý tiến trình.
Câu 4 (1 điểm)
Trình bày thuật giải Multilevel Queue Scheduling. Cho ví dụ minh hoạ từ đời thường.
Câu 5 (1 điểm)
Giới thiệu các hàm của Win32 API dùng để lập trình đa luồng.
Câu 6 (1 điểm)
Quản lý bộ nhớ ảo trong Windows NT/2000/2003/Vista.
Câu 7 (1 điểm)
Trên một hệ tập tin FAT32, tập tin Lớp HCTH071.jpg có nội dung trải trên các liên cung 5, 6, 9, 10; trong khi Icon1.ico chỉ cần liên cung 8. Hãy thể hiện bằng hình vẽ cấu trúc bảng FAT và các Directory Entry.
Câu 8 (1 điểm)
Một hệ thống có 1 máy in laser và 1 ổ băng từ. Hai tiến trình P1 và P2 đang vận hành với trạng thái cấp phát tài nguyên như sau:


Tiến trình May in laser Ổ băng từ
P1 Yêu cầu Được cấp
P2 Được cấp Yêu cầu


Hãy:
a. Thể hiện bằng RAG
b. Xác định và giải thích trạng thái này

Câu 9 (2 điểm)
Một hệ thống có 3 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc-tơ Allocation = (1, 0, 1) và Max = (1, 2, 2):
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn. (1 điểm)
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của của P3 ? (1 điểm)

Link bên dưới là lời giải, mình gửi các bạn tham khảo
http://totuan.one-forum.net/h7879-272i7873u-hanh-f4/de-thi-hk1-va-loi-giai-t323.htm

hongntt đã viết:Link bên dưới là lời giải, mình gửi các bạn tham khảo
http://totuan.one-forum.net/h7879-272i7873u-hanh-f4/de-thi-hk1-va-loi-giai-t323.htm

Thanks.