Đề 3 1/5 TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN KHOA KỸ THUẬT MÁY TÍNH ĐỀ THI CUỐI HỌC KỲ 1 (2019 2020) MÔN HỆ ĐIỀU HÀNH Thời gian 75 phút Sinh viên không được phép sử dụng tài liệu HỌ VÀ TÊN SV MSSV STT ĐIỂM[.]
Đề TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN ĐỀ THI CUỐI HỌC KỲ (2019-2020) MÔN: HỆ ĐIỀU HÀNH Thời gian: 75 phút Sinh viên không phép sử dụng tài liệu KHOA KỸ THUẬT MÁY TÍNH HỌ VÀ TÊN SV: ………………………………………………………………… MSSV: …………………… STT: ………… ĐIỂM: PHẦN (8đ) TRẮC NGHIỆM – 20 câu Sinh viên chọn câu trả lời xác điền vào bảng trả lời sau: Câu 1: Câu 5: Câu 9: Câu 13: Câu 17: Câu 2: Câu 6: Câu 10: Câu 14: Câu 18: Câu 3: Câu 7: Câu 11: Câu 15: Câu 19: Câu 4: Câu 8: Câu 12: Câu 16: Câu 20: Chọn phát biểu ĐÚNG phát biểu đây? (G1) A Có thể hiện thực binary semaphore bằng counting semaphore B Lệnh wait(S) làm tăng giá trị semaphore S thêm đơn vị C Lệnh signal(S) làm giảm giá trị semaphore S đơn vị D Đoạn mã định nghĩa lệnh wait(S) signal(S) cũng vùng tranh chấp Chọn phát biểu ĐÚNG phân trang theo yêu cầu? (G1) A Sớ lượng tiến trình bợ nhớ nhiều so với phân đoạn theo yêu cầu B Phân trang theo yêu cầu làm giảm thời gian truy xuất bộ nhớ C Các trang tiến trình chỉ được nạp vào bộ nhớ chính được yêu cầu D Phân trang theo yêu cầu thực hiện mà không cần sự hỗ trợ phần cứng Bộ vi xử lý MIPS R2000 có không gian địa chỉ ảo 32 bit với kích thước trang 4096 byte Hỏi kích thước mục (entry) bảng trang bảng trang có kích thước MB?(G2, G4) A bit B 16 bit C 24 bit D 32 bit Chọn phát biểu ĐÚNG phân đoạn phát biểu sau? (G1) A Một địa chỉ luận lý được định vị bằng tên đoạn kích thước đoạn đó B Mỗi đoạn có tên riêng với kích thước bằng C Thanh ghi segment-table base register (STBR) cho biết sớ lượng đoạn có bảng phân đoạn D Một chỉ số đoạn hợp lệ nhỏ giá trị ghi segment-table length register (STLR) Giả sử bộ nhớ chính được phân chia thành phân vùng cố định theo thứ tự sau: (250 KB), (300 KB), (150 KB), (100 KB), (300 KB) Biết trỏ nằm vùng nhớ thứ 3, vùng nhớ thứ đã được cấp phát, vùng nhớ khác cịn trớng Hỏi tiến trình P có kích thước 160 KB được cấp phát vùng nhớ nào, dùng giải thuật next-fit? (G2) A B C D Chọn phát biểu SAI phát biểu bên dưới? (G2) A Nếu hệ thớng trạng thái an tồn khơng có deadlock hệ thống B Nếu hệ thống trạng thái khơng an tồn có deadlock hệ thống C Nếu đồ thị cấp phát tài nguyên không chứa chu trình khơng có deadlock hệ thớng D Nếu đồ thị cấp phát tài ngun có mợt chu trình deadlock xảy hệ thớng Đồ thị cấp phát tài ngun KHƠNG có đặc điểm đây? (G1) A Đồ thị có hướng B Tập cạnh gồm loại: cạnh yêu cầu cạnh cấp phát C Được xây dựng từ đồ thị wait-for D Tập đỉnh gồm tất tiến trình loại tài nguyên 1/5 Đề “Các tiến trình cần cung cấp thơng tin tài ngun cần để hệ thớng cấp phát tài ngun mợt cách thích hợp” đặc điểm phương pháp giải deadlock nào? (G1) A Ngăn deadlock B Tránh deadlock C Bỏ qua deadlock D Phát hiện deadlock phục hồi Cho bảng phân đoạn một tiến trình sau: Segment Base Length 2017 146 564 123 900 275 1242 680 Địa chỉ luận lý KHÔNG hợp lệ? (G2) A 2, 215 B 1, 178 C 3, 399 D 0, 42 10 Cho giải pháp sau: (1) Cung cấp thêm tài nguyên (2) Báo người vận hành (3) Chấm dứt mợt hay nhiều tiến trình (4) Lấy lại tài ngun từ mợt hay nhiều tiến trình Khi xảy deadlock, giải pháp được sử dụng để phục hồi hệ thống? (G1) A (1), (2), (3) B (1), (3), (4) D (2), (3), (4) D (1), (2), (4) 11 Xét mợt hệ thớng có bợ nhớ được cấp phát theo chế phân trang với kích thước trang khung trang 2048 byte Biết địa chỉ ảo 6580 được ánh xạ thành địa chỉ vật lý 4532 Hỏi trang bộ nhớ ảo được nạp vào khung trang bộ nhớ vật lý? (G2) A B C D 12 Xét mợt hệ thớng có tiểu trình T1, T2, T3, T4 Quan hệ tiểu trình được biểu diễn sơ đồ bên dưới, với mũi tên từ tiểu trình (Tx) sang tiểu trình (Ty) có nghĩa tiểu trình Tx phải kết thúc q trình hoạt đợng nó trước tiểu trình Ty bắt đầu thực thi Giả sử tất tiểu trình đã được khởi tạo sẵn sàng để thực thi Nếu sử dụng semaphore để đồng bộ hoạt động tiểu trình phải cần nhất semaphore? (G2) A B C D 13 Xét một hệ thống sử dụng kỹ thuật phân trang với bảng trang được lưu trữ bợ nhớ Nếu sử dụng TLBs với hit-ratio (tỉ lệ tìm thấy) 90% thời gian truy x́t bợ nhớ hệ thống (effective memory reference time) 240 ns Biết thời gian để tìm TLBs 20 ns, hãy xác định thời gian truy xuất bộ nhớ hệ thống tỉ lệ tìm thấy giảm x́ng cịn 85%? (G1, G2) A 20 B 200 C 230 D 250 14 Giải pháp tập làm việc được sử dụng để giải vấn đề gì? (G1) A Phát hiện deadlock B Trì trệ tồn bợ hệ thớng hốn chuyển trang nhớ C Thay trang nhớ D Đồng bộ hoạt đợng tiến trình 15 Mợt máy tính có không gian địa chỉ ảo 32 bit, quản lý bộ nhớ bằng cách sử dụng bảng trang cấp Trong đó bit dành cho bảng trang cấp 1, bit dành cho bảng trang cấp 2, bit dành cho bảng trang cấp 3, sớ bit cịn lại dành cho offset Khi tiến trình truy xuất địa chỉ 0xAAADDDCB offset bao nhiêu? (G2, G4) A 0xAA B 0xDDCB C 0xCBAD D 0xAD 2/5 Đề 16 Cho đồ thị cấp phát tài nguyên sau, đó T1, T2, T3, T4 tiến trình cịn R1, R2, R3 loại tài nguyên Hỏi đồ thị có deadlock xảy ra? (G2, G4) A Đồ thị (a), (b) B Đồ thị (c), (d) C Đồ thị (b), (d) D Đồ thị (b), (c), (d) 17 Nếu hệ thống cấp phát vùng nhớ có kích thước 20480 byte cho tiến trình yêu cầu 20324 byte dẫn đến tình trạng gì? (G1) A Sớ lỗi trang tăng lên B Phân mảnh ngoại C Deadlock D Phân mảnh nội 18 Xét mợt hệ thớng máy tính có tiến trình: P1, P2, P3, P4, P5 loại tài nguyên: R1, R2, R3, R4 Tại thời điểm t0, trạng thái hệ thớng sau: Tiến trình P1 P2 P3 P4 P5 R1 3 Allocation R2 R3 2 4 R4 2 R1 Max R2 R3 6 R4 7 R1 Available R2 R3 4 R4 Chọn phát biểu SAI phát biểu sau? (G2, G4) A Trạng thái hiện tại hệ thống an toàn B Tại thời điểm t1, P4 yêu cầu thêm tài nguyên (2, 3, 1, 3) hệ thống đáp ứng C Tại thời điểm t1, P1 yêu cầu thêm tài nguyên (1, 2, 1, 2) hệ thớng khơng đáp ứng D Chuỗi mợt chuỗi an tồn hệ thống 19 Trong kỹ thuật cài đặt bộ nhớ ảo sử dụng phân trang theo yêu cầu, sử dụng chiến lược cấp phát động, số lượng khung trang (frame) được cấp cho mợt tiến trình thay đổi tỷ lệ lỗi trang (page fault) thấp? (G1) A Giảm xuống B Tăng lên C Khơng thay đổi D Bị hệ thớng thu hồi tồn bộ 20 Chọn phát biểu SAI phát biểu đây? (G1) A Critical region một cấu trúc ngôn ngữ cấp cao B Nếu sử dụng semaphore không thì có thể xảy tình trạng deadlock starvation C Monitor được hiện thực bằng semaphore D Nhóm giải pháp đồng bợ “Sleep & Wakeup” khơng cần sự hỗ trợ hệ điều hành 3/5 Đề PHẦN (2đ) TỰ LUẬN (G3) Giả sử một tiến trình được cấp khung trang bộ nhớ vật lý trang bộ nhớ ảo Tại thời điểm nạp tiến trình vào, khung trang bợ nhớ vật lý trớng Tiến trình truy xuất trang (1, 2, 3, 4, 5, 6, 7) bộ nhớ ảo theo thứ tự sau: 32561274571346516473 Vẽ bảng minh họa tḥt tốn tính sớ lỗi trang khi: a Tiến trình truy x́t chuỗi bợ nhớ hệ điều hành thay trang theo giải thuật OPT b Tiến trình truy x́t chuỗi bợ nhớ hệ điều hành thay trang theo giải thuật LRU Hết 4/5 Đề Đây phần đánh giá chuẩn đầu đề thi theo đề cương chi tiết môn học (CĐRMH) (sinh viên không cần quan tâm mục q trình làm bài) Bảng chuẩn đầu mơn học CĐRMH Mơ tả G1 Trình bày lại được kiến thức hệ điều hành G2 Phân tích, suy luận được toán, giải thuật được sử dụng hệ điều hành G3 Áp dụng, giải được tốn hệ điều hành có tính khoa học G4 Áp dụng được việc học tập suối đời Duyệt đề Khoa/Bộ Môn Giảng viên đề Nguyễn Thanh Thiện 5/5