Đề 4 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: Xét hệ thống sử dụng kỹ thuật phân trang với bảng trang lưu trữ nhớ Nếu sử dụng TLBs với hit-ratio (tỉ lệ tìm thấy) 95% thời gian truy xuất nhớ hệ thống (effective memory reference time) 220 ns Biết thời gian để tìm TLBs 10 ns, xác định thời gian truy xuất nhớ hệ thống tỉ lệ tìm thấy giảm xuống 90%? (G1, G2) A 250 B 230 C 200 D 20 Một máy tính có khơng gian địa ảo 32 bit, quản lý nhớ 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 0xAADDCBAD offset bao nhiêu? (G2, G4) A 0xAD B 0xCBAD C 0xDDCB D 0xAA Chọn phát biểu ĐÚNG phát biểu đây? (G1) A Đoạn mã định nghĩa lệnh wait(S) và signal(S) cũng là vùng tranh chấp 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 Có thể thực binary semaphore counting semaphore 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 khơng an tồn có deadlock hệ thống B Nếu hệ thống trạng thái an tồn khơng có deadlock hệ thống C Nếu đồ thị cấp phát tài ngun khơng chứa chu trình khơng có deadlock hệ thống D Nếu đồ thị cấp phát tài nguyên có chu trình deadlock xảy hệ thống Cho giải pháp sau: (1) Báo người vận hành (2) Cung cấp thêm tài nguyên (3) Chấm dứt hay nhiều tiến trình (4) Lấy lại tài nguyên từ hay nhiều tiến trình Khi xảy deadlock, giải pháp sử dụng để phục hồi hệ thống? (G1) A (1), (2), (3) B (1), (2), (4) D (2), (3), (4) D (1), (3), (4) Giải pháp tập làm việc sử dụng để giải vấn đề gì? (G1) A Thay trang nhớ B Trì trệ tồn hệ thống hoán chuyển trang nhớ C Đồng hoạt động tiến trình D Phát deadlock Bộ vi xử lý MIPS R2000 có khơng gian địa ả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 1/5 Đề Chọn phát biểu SAI phát biểu đây? (G1) A Monitor thực semaphore B Critical region cấu trúc ngôn ngữ cấp cao C Nếu sử dụng semaphore khơng xảy tình trạng deadlock hoặc starvation D Nhóm giải pháp đồng “Sleep & Wakeup” khơng cần sự hỗ trợ hệ điều hành Đồ thị cấp phát tài ngun KHƠNG có đặc điểm nào đây? (G1) A Được xây dựng từ đồ thị wait-for B Tập cạnh gồm loại: cạnh yêu cầu cạnh cấp phát C Đồ thị có hướng D Tập đỉnh gồm tất tiến trình loại tài nguyên 10 Chọn phát biểu ĐÚNG phân đoạn phát biểu sau? (G1) A Mỗi đoạn có tên riêng với kích thước B Một địa luận lý định vị tên đoạn và kích thước đoạn 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 số đoạn hợp lệ nhỏ giá trị ghi segment-table length register (STLR) 11 Nếu hệ thống cấp phát vùng nhớ có kích thước 20480 byte cho tiến trình 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 Phân mảnh nội D Deadlock 12 Cho bảng phân đoạn tiến trình sau: Segment Base Length 2017 143 564 223 900 275 1242 380 Địa luận lý nào KHÔNG hợp lệ? (G2) A 3, 399 B 1, 178 C 2, 215 D 0, 42 13 Xét hệ thống có tiểu trình T1, T2, T3, T4 Quan hệ tiểu trình này 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 là tiểu trình Tx phải kết thúc q trình hoạt động trước tiểu trình Ty bắt đầu thực thi Giả sử tất tiểu trình khởi tạo sẵn sàng để thực thi Nếu sử dụng semaphore để đồng hoạt động tiểu trình phải cần semaphore? (G2) A B C D 14 Chọn phát biểu ĐÚNG phân trang theo yêu cầu? (G1) A Phân trang theo yêu cầu làm giảm thời gian truy xuất nhớ B Số lượng tiến trình nhớ nhiều so với phân đoạn theo yêu cầu C Các trang tiến trình nạp vào nhớ yêu cầu D Phân trang theo yêu cầu thực mà khơng cần sự hỗ trợ phần cứng 15 “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 nguyên cách thích hợp” là đặc điểm phương pháp giải deadlock nào? (G1) A Tránh deadlock B Ngăn deadlock C Bỏ qua deadlock D Phát deadlock phục hồi 2/5 Đề 16 Cho đồ thị cấp phát tài nguyên sau, T1, T2, T3, T4 là 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ị (b), (d) C Đồ thị (c), (d) D Đồ thị (b), (c), (d) 17 Trong kỹ thuật cài đặt 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ấp cho tiến trình thay đổi tỷ lệ lỗi trang (page fault) thấp? (G1) A Tăng lên B Giảm xuống C Không thay đổi D Bị hệ thống thu hồi toàn 18 Xét hệ thống có nhớ cấp phát theo chế phân trang với kích thước trang khung trang 2048 byte Biết địa ảo 8628 ánh xạ thành địa vật lý 4532 Hỏi trang nhớ ảo nạp vào khung trang nhớ vật lý? (G2) A B C D 19 Xé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 5 Max R2 R3 6 R4 R1 Available R2 R3 4 R4 Chọn phát biểu SAI phát biểu sau? (G2, G4) A Chuỗi chuỗi an toàn hệ thống 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 Trạng thái hệ thống an toàn 20 Giả sử nhớ phân chia thành phân vùng cố định theo thứ tự sau: (250 KB), (300 KB), (100 KB), (180 KB), (300 KB) Biết trỏ nằm vùng nhớ thứ 2, vùng nhớ thứ 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ấp phát vùng nhớ nào, dùng giải thuật next-fit? (G2) A B C D 3/5 Đề PHẦN (2đ) TỰ LUẬN (G3) Giả sử tiến trình cấp khung trang nhớ vật lý trang nhớ ảo Tại thời điểm nạp tiến trình vào, khung trang nhớ vật lý này trống Tiến trình truy xuất trang (1, 2, 3, 4, 5, 6, 7) nhớ ảo theo thứ tự sau: 42173625472156347561 Vẽ bảng minh họa thuật tốn tính số lỗi trang khi: a Tiến trình truy xuất chuỗi nhớ hệ điều hành thay trang theo giải thuật OPT b Tiến trình truy xuất chuỗi 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 kiến thức hệ điều hành G2 Phân tích, suy luận toán, giải thuật sử dụng hệ điều hành G3 Áp dụng, giải tốn hệ điều hành có tính khoa học G4 Áp dụng 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