ĐỀ THI MẤY NĂM TRƯỚC NÈ CÁC BẠN COI VÀ ÔN NHÉ

ĐẠI HỌC MỞ BÁN CÔNG TP HỒ CHÍ MINH CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
KHOA TIN HỌC
---------------- Độc lập – Tự do – Hạnh phúc
------------------------------

ĐỀ THI 1

Môn: Hệ điều hành Niên khoá: 2005-2006 (HK2)
Thời gian: 120 phút Không dùng tài liệu

Câu 1 (1 điểm)
Liên lạc trực tiếp và gián tiếp giữa các tiến trình trên cùng một máy.

Câu 2 (1 điểm)
Phân biệt Synchronous I/O với Asynchronous I/O. Cho các ví dụ minh hoạ và phân tích ý nghĩa thực tế cuả hai phương thức này.

Câu 3 (2 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)

Câu 4 (2 điểm)
Một hệ thống có 2 máy quét hình và 2 ổ băng từ. Bốn tiến trình P1, P2, P3 và P4 đ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 Máy quét hình Ổ băng từ
P1 Yêu cầu Được cấp 1 phiên bản
P2 Được cấp 1 phiên bản
P3 Được cấp 1 phiên bản Yêu cầu
P4 Được cấp 1 phiên bản

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

Câu 5 (2 điểm)
Một hệ thống có 6 ổ băng từ và 3 tiến trình với trạng thái cấp phát tài nguyên ở thời điểm Ti như sau:

Tiến trình Đã được cấp (số ổ băng) Tối đa cần (số ổ băng)
P1 1 2
P2 2 4
P3 1 2


Dùng Thuật giải Nhà băng để:
a. Chứng minh trạng thái này là an toàn (1,0 đ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 P3 (1,0 điểm)
Câu 6 (2 điểm)
Một hệ thống có Bộ nhớ trong chia thành 6 khung trang với Khung 0 dành cho Hệ điều hành và các khung còn lại dành cho 2 tiến trình đang vận hành là P1 (gồm các trang A, B, C) và P2 (gồm các trang X, Y, Z). Bằng hình vẽ, với kỹ thuật tổ chức bộ nhớ ảo dạng phân trang, hãy tìm cách:
a. Phân bổ ngẫu nhiên các trang của P1 và P2 vào Bộ nhớ trong kể trên (1,0 điểm)
b. Tổ chức lại các bảng trang sao cho trang chưa nạp (do hết chỗ) bây giờ được nạp (1,0 điểm)
-------------------------------------------------------------------------

ĐẠI HỌC MỞ BÁN CÔNG TP HỒ CHÍ MINH CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
KHOA TIN HỌC
---------------- Độc lập – Tự do – Hạnh phúc
------------------------------

ĐỀ THI 2

Môn: Hệ điều hành Niên khoá: 2005-2006 (HK2)
Thời gian: 120 phút Không dùng tài liệu

Câu 1 (1 điểm)
Liên lạc giữa các tiến trình trong mạng Client-Server.

Câu 2 (1 điểm)
Phân biệt CPU-Bound Process với I/O-Bound Process. Cho các ví dụ minh hoạ và giải thích tại sao phải cân bằng tải hai loại tiến trình này.

Câu 3 (2 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P0 6 26
P1 17 45
P2 48 29
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)

Câu 4 (2 điểm)
Một hệ thống có 2 ổ băng từ và 2 máy quét hình. Bốn tiến trình P0, P1, P2 và P3 đ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 Ổ băng từ Máy quét hình
P0 Được cấp 1 phiên bản
P1 Được cấp 1 phiên bản
P2 Được cấp 1 phiên bản Yêu cầu
P3 Yêu cầu Được cấp 1 phiên bản

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

Câu 5 (2 điểm)
Một hệ thống có 5 ổ băng từ và 3 tiến trình với trạng thái cấp phát tài nguyên ở thời điểm Ti như sau:

Tiến trình Đã được cấp (số ổ băng) Tối đa cần (số ổ băng)
P0 1 2
P1 1 3
P2 2 3


Dùng Thuật giải Nhà băng để:
a. Chứng minh trạng thái này là an toàn (1,0 đ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 P2 (1,0 điểm)
Câu 6 (2 điểm)
Một hệ thống có Bộ nhớ trong chia thành 8 khung trang với Khung 0 dành cho Hệ điều hành và các khung còn lại dành cho 2 tiến trình đang vận hành là P0 (gồm các trang C, D, E, F) và P1 (gồm các trang O, P, Q, R). Bằng hình vẽ, với kỹ thuật tổ chức bộ nhớ ảo dạng phân trang, hãy tìm cách:
a. Phân bổ ngẫu nhiên các trang của P0 và P1 vào Bộ nhớ trong kể trên (1,0 điểm)
b. Tổ chức lại các bảng trang sao cho trang chưa nạp (do hết chỗ) bây giờ được nạp (1,0 điểm)
-------------------------------------------------------------------------

Liên lạc trực tiếp và gián tiếp giữa các tiến trình trên cùng một máy. ?
Liên lạc giữa các tiến trình trong mạng Client-Server. ?
Uả câu này làm sao vậy bạn có lời giải không ? Vẽ ra sơ đồ roài giải thích àh ? tính ra mất tầm 1.5 trang A4 lận mà sao có 1 điểm ?