Page 1 of 4 Đề 1 Trường Đại Học Công Nghệ Thông Tin Khoa Kỹ Thuật Máy Tính Đề 1 STT MSSV Họ Tên ĐỀ THI KIỂM TRA CUỐI KỲ HK2 (2017 2018) MÔN HỆ ĐIỀU HÀNH Thời gian 75 phút (Sinh viên không được phép sử[.]
Trường Đại Học Công Nghệ Thông Tin Khoa Kỹ Thuật Máy Tính Đề STT: …………………………… MSSV: ………………………………… Họ Tên: ……………………………… ĐỀ THI KIỂM TRA CUỐI KỲ HK2 (2017-2018) 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) (Sinh viên làm đề) I - Trắc Nghiệm (6 điểm, câu 0.4 điểm): Chọn câu trả lời điền đáp án vào bảng Câu Câu Câu Câu Câu Câu Câu Câu Câu Câu 10 Câu 11 Câu 12 Câu 13 Câu 14 Câu 15 Câu 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) 90%, thời gian để tìm TLBs 30ns, thời gian truy xuất nhớ hệ thống (effective memory reference time) 250ns Hỏi thời gian lần truy xuất nhớ bình thường khoảng bao nhiêu? a 200ns b 110ns c 220ns d 250ns Câu Cho process P1 có kích thước 340 KByte cấp phát nhớ theo phân hoạch có thứ tự sau: (350 KByte), (100 KByte), (345 KByte), (500 KByte) Biết trỏ nằm vùng nhớ thứ 2, vùng nhớ thứ cấp phát vùng nhớ 1, trống Hỏi process P1 cấp phát vùng nhớ nào, dùng giải thuật best-fit a b c d Câu Xét máy tính có khơng gian địa luận lý 32 bit, kích thước trang KByte Hỏi bảng trang (page table) có mục (entry)? a 220 b 221 22 c d.223 Câu Yêu cầu yêu cầu KHÔNG phải điều kiện cần để cài đặt nhớ ảo? a Phần cứng memory management phải hỗ b Hệ điều hành phải quản lý di chuyển của trợ paging và/hoặc segmentation trang/đoạn nhớ nhớ thứ cấp c Bộ nhớ thứ cấp phải có dung lượng lớn d Tất yêu cầu nhớ Câu Khi dùng nhớ ảo cần thay trang, thuật toán dùng thời điểm trang sử dụng để xem xét việc chọn trang thay thế? a FIFO b LRU c Optimal d Tất Câu Xét không gian địa luận lý có 32 trang, mỡi trang có kích thước 2MByte Ánh xạ vào nhớ vật lý có 16 khung trang Địa luận lý địa vật lý gồm bit? a Địa luận lý cần 15 bits, địa vật lý b Địa luận lý cần 25 bits, địa vật lý cần 16 bits cần 26 bits c Địa luận lý cần 16 bits, địa vật lý d Địa luận lý cần 26 bits, địa vật lý cần 15 bits cần 25 bits Câu Cho hệ thống có tiến trình P1, P2, P3, P4 loại tài nguyên R1 (có thực thể), R2 (có thực thể) R3 (có thực thể) P1 giữ thực thể R1 yêu cầu thực thể R2; P2 giữ thực thể Page of Đề R2 yêu cầu thực thể R1 thực thể R3; P3 giữ thực thể R1 yêu cầu thực thể R2; P4 giữ thực thể R3 yêu cầu thực thể R1 Có ch̃i an toàn cho hệ thống trên? a b c d Câu Cho biết kích thước của page frame 1KB Hỏi địa ảo để có địa vật lý 4200 sau ánh xạ (bảng ánh xạ hình vẽ) a 4200 b 1124 Page Table c 1128 d 5124 Câu Trong mơ hình quản lý nhớ ảo, hệ điều hành dựa vào yếu tố để cấp phát số lượng frame (khung trang) cho proccess nhằm giảm tượng thrashing? a Kích thước của tập làm việc (working set) b Tập làm việc c Khoảng thời gian tham chiếu d Cả a c Câu 10 Chọn phát biểu SAI phát biểu sau a Counting semaphore sử dụng có b Một counting semaphore có giá trị tối đa nhiều tài nguyên (>1) phải tranh chấp binary semaphore c Binary semaphore mutex d Có thể thực counting semaphore binary semaphore Câu 11 Không gian tráo đổi (swap space) nhớ nhớ phụ dùng để làm gì? a Chứa tiến trình tạm ngưng thực b Chứa phần nhớ của tiến trình chưa nạp thi chuyển sang trạng thái sleep vào nhớ c Chứa phần nhớ của tiến trình d Chứa phần nhớ của tiến trình lấy từ sử dụng giải phóng nhớ Câu 12 Để sử dụng hàm thư viện liên quan đến mutex ngôn ngữ C, cần include thư viện thư viện sau đây? a mutex.h b pthread.h c semaphore.h d sync.h Câu 13 Cho bảng phân đoạn của tiến trình Pi hình bên dưới, hỏi địa lý tương ứng với địa logic bao nhiêu? a 2169 b 1480 c 340 d 330 Câu 14 Quy trình tính tốn điện vật lý mơ hình quản lý nhớ thực địa luận lý ? a Dựa vào s để tìm limit base, so sánh d b Dựa vào s để tìm limit base, so sánh d với limit, d nhỏ limit địa với base, d nhỏ base địa lý lý base + d limit + d Page of Đề c Dựa vào s để tìm limit base, so sánh d d Dựa vào s để tìm limit base, so sánh d với limit, d nhỏ limt địa lý với base, d nhỏ base địa lý Câu 15 Khi phát hệ thống có deadlock xảy ra, giải pháp giải pháp sau KHÔNG hệ điều hành chọn để phục hồi hệ thống? a Thực giải thuật Banker b Lấy lại tài nguyên từ hay nhiều tiến trình c Chấm dứt hay nhiều tiến trình d Báo cho người vận hành II - Tự Luận (4 điểm): (2 điểm) Xét hệ thống thời điểm t0 có tiến trình: P1, P2, P3, P4, P5, P6; loại tài nguyên: R1, R2, R3, R4 Xét trạng thái hệ thống sau: Available Allocation Max R1 R2 R3 R4 Process R1 R2 R3 R4 R1 R2 R3 R4 2 P1 P2 P3 P4 2 P5 P6 4 a Dùng giải thuật Banker để kiểm tra độ an toàn của hệ thống thời điểm t0 (1 điểm) b Tại thời điểm t1, tiến trình P3 yêu cầu thêm tài nguyên (1, 0, 1, 1), hệ thống có đáp ứng khơng giải thích sao? (1 điểm) Trả lời: a Allocation Max Need Available (Work) Process R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 P1 P2 P3 P4 P5 P6 2 2 5 3 7 6 4 Page of Đề b Allocation Max Need Available (Work) Process R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 P1 P2 P3 P4 P5 P6 7 6 4 (2 điểm) Giả sử tiến trình phát khung trang (frame) nhớ vật lý trang (page) nhớ ảo Biết ban đầu, nạp tiến trình vào, frame nhớ vật lý trống Process truy xuất trang (1, 2, 3, 4, 5, 6, 7) nhớ ảo theo thứ tự sau: 1324762453443257632465127 Vẽ bảng minh họa thuật tốn tính số lỡi trang (page fault) khi: a Tiến trình truy xuất ch̃i nhớ hệ điều hành thay trang theo giải thuật OPT b Tiến trình truy xuất ch̃i nhớ hệ điều hành thay trang theo giải thuật LRU Trả lời: a Giải thuật OPT có số lỡi trang là: … 4 6 b Giải thuật LRU có số lỡi trang là: … 4 6 -Hết - Duyệt đề Trưởng Khoa/Bộ môn Giảng viên đề Page of Đề