Câu 01 : (2,5 điểm) Cho các tiến trình : P1 gồm các phân đoạn S0 có 4 trang, S1 có 2 trang, S2 có 3 trang. P2 gồm các phân đoạn S0 có 3 trang, S1 có 4 trang. Các trang của P1 và P2 phân bố như sau: P1 S0 0 A 1 B 2 C 3 D S1 0 E 1 F 0 G S2 1 H 2 I P2 S0 0 I 1 K 2 M S1 0 A 1 G 2 B 3 N KHÔNG GIAN ĐỊA CHỈ trong đó A, B, C, D, E, F, G, H, I, K, M, N là nội dung của trang. S1 250k Xây dựng các bảng SMT, PMT tương ứng khi hệ thống cấp phát bộ nhớ theo hình trên cho P1 và P2 với kỹ thuật phân đoạn kết hợp. Biết rằng kích thước trang, khung trang là 100K và địa chỉ bắt đầu cấp phát là 50K. Tính địa chỉ vật lý tương ứng với các địa chỉ logic Câu 02 : (2,5 điểm) Điền các số liệu còn thiếu trong bảng sau theo giải thuật Banker (có giải thích). Allocation Request Available Need A B C D A B C D A B C D A B C D P1 2 1 1 3 4 2 2 4 1 1 2 1 p2 1 1 0 1 2 2 2 2 P3 2 0 0 2 3 1 1 4 P4 1 2 1 2 2 4 4 5 P5 1 0 0 0 2 1 1 1 P6 0 2 1 0 2 3 2 1 Câu 03 : (2,5 điểm) Hệ thống có 3 khung trang trống. Sử dụng giải thuật thay trang LRU (stack) để tìm lỗi trang trên chuỗi truy xuất trang sau đây : 1 2 3 4 3 2 5 6 3 1 7 5 1 3 2 1 7 5 6 Câu 04 : (2,5 điểm) Ứng dụng của Semaphore trong truy xuất độc quyền ?
Trang 1ĐỀ THI MÔN : HỆ ĐIỀU HÀNH
Mã môn học : 180090
Đề số 01 Đề thi có 01 trang
Thời gian: 75 phút.
Không được phép sử dụng tài liệu.
-Câu 01 : (2,5 điểm) Cho các tiến trình : P1 gồm các phân đoạn S0 có 4 trang, S1 có 2 trang, S2 có 3 trang P2 gồm các phân đoạn S0 có 3 trang, S1 có 4 trang Các trang của P1 và P2 phân bố như sau: P1 S0 0 A 1 B 2 C 3 D S1 0 E 1 F 0 G S2 1 H 2 I P2 S0 0 I 1 K 2 M S1 0 A 1 G 2 B 3 N KHÔNG GIAN ĐỊA CHỈ trong đó A, B, C, D, E, F, G, H, I, K, M, N là nội dung của trang Xây dựng các bảng SMT, PMT tương ứng khi hệ thống cấp phát bộ nhớ theo hình trên cho P1 và P2 với kỹ thuật phân đoạn kết hợp Biết rằng kích thước trang, khung trang là 100K và địa chỉ bắt đầu cấp phát là 50K Tính địa chỉ vật lý tương ứng với các địa chỉ logic Câu 02 : (2,5 điểm) Đánh giá thời gian chờ trung bình của các tiến trình bên trái theo mô hình điều phối bên phải
Tiến trình Thời gian xử lý
P1 16
P2 13
P3 12
P4 15
MÔ HÌNH ĐIỀU PHỐI Câu 03 : (2,5 điểm) Hệ thống có 3 khung trang trống Sử dụng giải thuật thay trang LRU (stack) để tìm lỗi trang trên chuỗi truy xuất trang sau đây : 1 2 3 4 3 2 5 6 3 1 7 5 1 3 2 1 7 5 6 Câu 04 : (2,5 điểm) Các trạng thái và mối quan hệ giữa các thạng thái của tiến trình ? Ghi chú: Cán bộ coi thi không được giải thích đề thi. Ngày 9 tháng 7 năm 2013 Trưởng Bộ môn Đề số 1 – Trang 1 S1 250k ĐẠI HỌC SƯ PHẠM KỸ THUẬT TPHCM KHOA : CÔNG NGHỆ THÔNG TIN BỘ MÔN : MẠNG-HỆ THỐNG
-D 0 E 1 F 2 3 N 4 K 5 6 A 7 B 8 C 9 M 10 I 11 12 G 13 H 14 15
BỘ NHỚ
Quantum=3 Quantum=6 FCFS