THAM KHAO ĐỀ THI HỆ ĐIỀU HÀNH KHÓA TRƯỚC

ĐỀ THI HỆ ĐIỀU HÀNH KHÓA TRƯỚC

Câu 1: Mục tiêu, ý nghĩa và cấu trúc môn học hệ điều hành (1 điểm)
Câu 2: Nguyên lí hoạt động của hệ điều hành đa chương (1 điểm)
Câu 3: So sánh Synchronous I/O và ASynchronous I/O (1 điểm)
Câu 4: So sánh Basic Dick với Dynamic Dick(1 điểm)
Câu 5: Phát biểu bài toán sản xuất tiêu thụ với thuật giải đồng bộ hóa bằng 2 đèn hiệu Semfull và SemEmpty (1 điểm)
Câu 6: Giới thiệu các hàm Win32 API dùng để lập trình đa luồng (1 điểm)
Câu 7: Trên một tập tin FAT32, tập tin DeThi1.pdf có nội dung tại liên cung 5, trong khi DapAn1.pdf cần các liên cung 8,6,7. Hãy thể hiện bằng hình vẽ cấu trúc bảng FAT và các Directory Entry (1 điểm)
Câu 8: Giả sử trong quá trình quản lí bộ nhớ ảo dạng phân đoạn, hệ điều hành duy trì Segment Table:
Segment --- Base ----- Limit
0 ---------- 300-------700
1----------1200-------500
2 ---------2000------- 600
Hãy tính địa chỉ vật lý cho mỗi địa chỉ logic sau: (1,200) , (1,0), (0,700), (2,0), (2,600) (1 điểm)
Câu 9: Một hệ thống có 5 tiến trình với tình trạng tài nguyên như sau:
Process --- Allocation --------- Max -----------Available
---------- A B C D -----A B C D -----A B C D
P0 ------- 0 0 1 2 -----0 0 1 2 -----1 5 2 0
P1 ------- 1 0 0 0-----1 7 5 0
P2 --------1 3 5 4 ----2 3 5 6
P3 --------0 6 3 2 ----0 6 5 2
P4 --------0 0 1 4 ----0 6 5 6
Dùng thuật giải nhà băng để:
a) Chứng minh trạng thái này là an toàn
b) Xác định có nên đáp ứng yêu cầu (0,4,3,0) của P1? (2 điểm)