Thông tin tài liệu
ĐỀ THI MƠN : HỆ ĐIỀU HÀNH Mã mơn học : 1180050 Đề số 01 Đề thi có 01 trang Thời gian làm : 75 phút Không phép sử dụng tài liệu ĐẠI HỌC SƯ PHẠM KỸ THUẬT TPHCM KHOA : CÔNG NGHỆ THÔNG TIN BỘ MÔN : MẠNG -‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐-‐ Câu 1: (2 điểm) Các trạng thái tiến trình mối quan hệ trạng thái ? Câu 2: (2 điểm) Cho tiến trình có nhớ tương ứng A(300K), B(500K), C(200K), D(200K), E(300K) Sử dụng giải thuật QuickFit với H giảm (trong kỹ thuật phân vùng động) cấp phát nhớ theo trình tự : A→B→C→thu hồi A →D→thu hồi B→E với dung lượng nhớ dùng để cấp phát 2000k Cho biết trạng nhớ danh sách quản lý nhớ thời điểm cấp phát theo trình tự Câu 3: (2 điểm) Điền số liệu (có giải thích) vào bảng sau Có tồn chuỗi cấp phát an tồn hay khơng ? Cho biết tài nguyên ban đầu hệ thống R1 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 Allocation R2 R3 R4 1 0 2 0 0 0 1 1 R5 2 1 1 1 Request R2 R3 R4 2 4 1 2 R1 3 2 2 Available Need R5 R1 R2 R3 R4 R5 R1 R2 R3 R4 R5 Câu 4: (2 điểm) Trình bày giải pháp Semaphore đồng tiến trình : định nghĩa Semaphore, ứng dụng truy xuất độc quyền hoạt động phối hợp tiến trình (có giải thích) Câu 5: (2 điểm) Cho chuỗi truy xuất trang : 3 6 Tìm số lỗi trang phát sinh sử dụng giải thuật thay trang LRU-Stack với số khung trang trống Ghi chú: Cán coi thi khơng giải thích đề thi Ngày 28 tháng năm 2014 Trưởng BM Số hiệu: BM1/QT-KĐ-RĐTV/00 Trang ĐÁP ÁN GỢI Ý Câu 1: (2 điểm) (Thang điểm: nêu trạng thái: 0,5 điểm, sơ đồ quan hệ: điểm, giải thích sơ đồ: 0,5 điểm) Các trạng thái: New : tạo Ready : sẳn sàng để hoạt động Running : hoạt động Watting (Blocked) : bị khóa Terminated : kết thúc Mối quan hệ trạng thái : Lập lịch : Cấp CPU tài nguyên : Đợi I/O kiện tiến trình : Đáp ứng I/O kiện tiến trình : Interrupt kiện hệ thống : Hoàn tất hoạt động Số hiệu: BM1/QT-KĐ-RĐTV/00 Trang Câu 2: (2 điểm) (Thang điểm: trình tự cấp phát: 0,25 điểm, trạng danh sách: 0,25 điểm cho thời điểm cấp phát theo trình tự) Cấp phát nhớ theo trình tự : A(300K) →B(500K) →C(200K) →thu hồi A →D(200K) →thu hồi B →E(300K) bằ Quick Fit với H giảm Sơ đồ cấp phát : 2000K 2000K 2000K 2000K 2000K 2000K 1200K D 1000K C 800K B 300K A 800K B 1200K D 1000K C 800K B 300K A 1000K C 1200K D 1000K C 800K 2000K 1000K C 800K 800K B 300K 300K 300K 0K 0K 0K 300K A E 0K 0K 0K 0K Hiện trạng nhớ danh sách quản lý nhớ thời điểm cấp phát A(300K) 2000K A H 0K 300K 300K 1700K 300K A 0K Hiện trạng nhớ danh sách quản lý nhớ thời điểm cấp phát B(500K) 2000K A B H 0K 300K 800K 300K 500K 1200 800K B 300K A 0K Số hiệu: BM1/QT-KĐ-RĐTV/00 Trang Hiện trạng nhớ danh sách quản lý nhớ thời điểm cấp phát C(200K) 2000K 1000K C 800K A B C H 0K 300K 800K 1000K 300K 500K 200K 1000K B 300K A 0K Hiện trạng nhớ danh sách quản lý nhớ thời điểm thu hồi A(300K) 2000K 1000K C 800K H B C H 0K 300K 800K 1000K 300K 500K 200K 1000K B 300K 0K Hiện trạng nhớ danh sách quản lý nhớ thời điểm cấp phát D(200K) 2000K 1200K D 1000K C 800K H B C D H 0K 300K 800K 1000K 1200K 300K 500K 200K 200K 800K B 300K 0K Số hiệu: BM1/QT-KĐ-RĐTV/00 Trang Hiện trạng nhớ danh sách quản lý nhớ thời điểm thu hồi B(500K) 2000K 1200K D 1000K C 800K H C D H 0K 800K 1000K 1200K 800K 200K 200K 800K 0K Hiện trạng nhớ danh sách quản lý nhớ thời điểm cấp phát E(300K) 2000K 1200K D 1000K C 800K E H C D H 0K 300K 800K 1000K 1200K 300K 500K 200K 200K 800K 300K E 0K Số hiệu: BM1/QT-KĐ-RĐTV/00 Trang Câu 3: (2 điểm) (Thang điểm: điền liệu vào bảng: 0,5 điểm, giải thích: 0,5 điểm, kết luận: 0,5 điểm, tài nguyên ban đầu: 0,5 điểm) Allocation R1 Request Available Need R2 R3 R4 R5 R1 R2 R3 R4 R5 R1 R2 R3 R4 R5 R1 R2 R3 R4 R5 TT Cấp P1 1 3 (5) P2 0 2 2 (2) P3 1 3 3 (6) P4 1 4 (7) P5 0 2 1 (3) P6 1 3 (1) P7 0 1 1 10 (4) P8 1 2 7 10 11 * P9 1 3 * P10 1 1 2 2 (8) 10 13 14 (1)Available = (1,2,1,1,2) → Need = ((1,1,1,1,2) P6 (2)Available = (1,2,1,1,2) + Allocation P6(1,2,1,0,1) = (2,4,2,1,3) → Need = (1,2,2,1,1) P2 (3)Available = (2,4,2,1,3) + Allocation P2(1,0,0,1,2) = (3,4,2,2,5) → Need = (1,1,2,1,0) P5 (4)Available = (3,4,2,2,5) + Allocation P5(1,0,0,0,1) = (4,4,2,2,6) → Need = (0,1,1,2,4) P7 (5)Available = (4,4,2,2,6) + Allocation P7(1,0,0,1,1) = (5,4,2,3,7) → Need = (2,1,1,3,0) P1 (6)Available = (5,4,2,3,7) + Allocation P1(1,2,1,1,2) = (6,6,3,4,9) → Need = (3,1,1,3,2) P3 (7)Available = (6,6,3,4,9) + Allocation P3(0,2,0,1,1) = (6,8,3,5,10) → Need = (1,2,3,5,2) P4 (8)Available = (6,8,3,5,10) + Allocation P4(1,2,1,0,1) = (7,10,4,5,11) Available = (7,10,4,5,11) không cấp được cho Need=(0,3,4,7,0)P8, Need(2,1,1,6,1)P9 Kết luận : không tồn tại chuỗi cấp phát an toàn Tài nguyên ban đầu : (10,13,6,5,14) Câu 4: (2 điểm) (Thang điểm: định nghĩa Semaphore: 0,5 điểm, ứng dụng: 0,75(cấu trúc lại:0,25, giải thích: 0,5 điểm)) ĐN : Semaphore S số ngun khơng âm S bị thay đổi hàm Signal(S)=S+1 S-1; S>0 Wait(S)= Chờ S>0; S=0 Trong thời gian thay đổi S, tham gia TT Số hiệu: BM1/QT-KĐ-RĐTV/00 Trang Hàm wait() signal() wait(S) { while S
Ngày đăng: 11/05/2018, 11:34
Xem thêm: Đề thi và đáp án: Hệ điều hành