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 ?
ĐỀ 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 . năm 2 013 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 . 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