Bai tham khao De thi HDH nam 2007-2008

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: TH06A1, TH06B1, TH06C1 HỆ: Chính quy tập trung
Thời gian làm bài: 120 phút Sinh viên không được sử dụng tài liệu

Câu 1 (1 điểm)
Mục tiêu, ý nghĩa và cấu trúc môn học “Hệ điều hành”.
Câu 2 (1 điểm)
Nguyên lý hoạt động của hệ điều hành đa chương.
Câu 3 (1 điểm)
Phân biệt Synchronous I/O với Asynchronous I/O. Cho các ví dụ minh hoạ.
Câu 4 (1 điểm)
So sánh Basic Disk với Dynamic Disk.
Câu 5 (1 điểm)
Phát biểu bài toán Sản xuất-Tiêu thụ với thuật giải đồng bộ hoá bằng 2 đèn hiệu semFull và semEmpty.
Câu 6 (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 7 (1 điểm)
Trên một hệ 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.
Câu 8 (1 điểm)
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ỉ lô-gic sau: (1, 200), (1, 0), (0, 700), (2, 0), (2, 600)
Câu 9 (2 điểm)
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
Duøng thuaät giaûi Nhaø baêng ñeå:
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 yêu cầu (0, 4, 3, 0) của P1 ? (1 điểm)


Xác nhận của Khoa Người ra đề: TS Tô Tuấn (0983.57.93.84)

Bạn ơi, đây là đề thi của Thầy dành cho các lớp TH(Chính quy tập trung), còn lớp mình là HCTH, mình nghĩ là dạng ra đề thi của Thầy đối với 2 hệ sẽ khác nhau. Bạn có đề thi dành cho HCTH không, nếu có thì share len cho lớp mình cùng tham khảo và ôn tập nhé, thanks...

theo e nghi thi he nao cung the thoi a.vi kien thuc hoc la nhu nhau ma.minh chi can hoc bai thuoc + hieu bai thi minh se lam duoc thoi. e cop tap tai lieu on tap cua thay may nam truoc ne.co anh chi nao can hok.neu can thi zo mail cua e e se gui cho.rain_cold_2006@yahoo.com.noi chung thi tai lieu nay cac anh chi nam ngoai da tong hop lai roi nen se de hoc hon.

Mình thấy đề thi cũng bao gồm những nội dung mình đã được học rồi, nên không phân biệt là đề của hệ nào cả, mình thấy trên diễn đàn của lớp cũ (http://totuan.one-forum.net ) cũng có nhiều câu hỏi, bài tập đã được giải thích rất hay, các bạn vào đó tham khảo.

Cám ơn bạn rất nhiều