Mẫu đề thi Cuối kỳ Lớp I12A

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Mẫu đề thi Cuối kỳ Lớp I12A

Bài gửi  DangThiThuyHangI22A on 28/3/2013, 22:32

Câu 1(2 điểm)
Trình bày mô hình chuyển trạng thái của tiến trình.

Câu 2(2 điểm)
Giả sử 1 hệ thống có 2 loại tài nguyên R1 và R2.Tại thời điểm Ti 2 tiến trinh P1, P2 vận hành với tình trạng sử dụng tài nguyên sau:
a) Giải thích đồ thị trênb)Lúc P1 bắt đầu cần đến R2 có nên đáp ứng yêu cầu đó ko? Tại sao?Câu 3(2 điểm) Sử dụng Visual 6 C++ 6.0 để lập trình đánh thức (ResumeThread) tất cả các luồng sản xuất. Biết rằng mục quản (handle) của chúng lưu trong mảng khai báo bằng lệnh: HANDLE ProducerHandle [50]Câu 4(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:[table border="1"]
Tiến Trình Thời điểm đến(ms) CPU-Burst(ms)
P1 5 25
P2 20 15
P3 30 10

Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU
a) Thể hiện bằng biểu đồ Gantt
b) Tính thời gian chờ trung bình của các tiến trình.
***Chú ý: Giải thích thuật giải và cho ví dụ minh họa

Câu 5(2điểm)
Một hệ thống có 8 máy đọc hình 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 các vecto Allocation = (2 , 2, 2) và Max = (5, 4, 5)
Dùng thuật giải nhà băng để
a) Chứng minh trạng thái này an toàn
b) Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P2?

**********************************************************

avatar
DangThiThuyHangI22A

Tổng số bài gửi : 7
Join date : 12/03/2013
Age : 28
Đến từ : Quảng nam

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết