Đề 1 1/7 TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN KHOA KỸ THUẬT MÁY TÍNH ĐỀ THI CUỐI HỌC KỲ 2 (2018 2019) MÔN HỆ ĐIỀU HÀNH Thời gian 80 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Ỳ (2018-2019) MÔN: HỆ ĐIỀU HÀNH Thời gian: 80 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 TRẮC NGHIỆM (6đ) – 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: Lệnh TestAndSet xếp vào nhóm nhóm giải pháp đồng đây? A Busy waiting sử dụng phần mềm B Busy waiting sử dụng phần cứng C Sleep & Wake up sử dụng phần mềm D Sleep & Wake up sử dụng phần cứng Chọn phát biểu ĐÚNG phát biểu đây? A Lệnh wait(S) làm tăng giá trị semaphore S thêm đơn vị B Lệnh signal(S) làm giảm giá trị semaphore S đơn vị C Đoạn mã định nghĩa lệnh wait(S) signal(S) cũng vùng tranh chấp D Counting semaphore semaphore có giá trị tối đa Giải pháp đồng Peterson kết hợp việc sử dụng biến cờ hiệu với giải pháp nào? A Cấm ngắt B Giải thuật kiểm tra luân phiên C Lệnh swap D Monitor Trong giải pháp đồng sử dụng semaphore, phép tối đa tiến trình vào miền găng, cần khởi tạo semaphore với giá trị bao nhiêu? A B C D 10 Lựa chọn KHÔNG phải ưu điểm nhớ ảo? A Số lượng tiến trình nhớ nhiều B Một tiến trình có thể thực thi kích thước nó lớn nhớ thực C Giảm thời gian truy xuất nhớ D Giảm nhẹ công việc lập trình viên Bộ vi xử lý MIPS R2000 có không gian địa ảo 32 bit với kích thước trang (page) 4096 byte Mỗi mục (entry) bảng trang có kích thước 32 bit Hỏi kích thước bảng trang bao nhiêu? A 0.5 MB B MB C MB D MB Giả sử nhớ chính phân chia thành phân vùng cố định theo thứ tự sau: (250 KB), (100 KB), (200 KB), (400 KB), (300 KB) Biết trỏ nằm vùng nhớ thứ 3, 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? A B C D 1/7 Đề “Không cho phép (ít nhất) điều kiện cần cho deadlock xảy ra” đặc điểm phương pháp giải deadlock nào? A Ngăn deadlock B Tránh deadlock C Bỏ qua deadlock D Phát deadlock phục hồi 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) cao? A Giảm xuống B Tăng lên C Không thay đổi D Bị hệ thống thu hồi toàn 10 Một máy tính có không gian địa ảo 32 bit, quản lý nhớ cách sử dụng kết hợp phân trang phân đoạn Trong đó bit dành cho đoạn, 16 bit dành cho trang, số bit cịn lại dành cho offset Khi tiến trình truy xuất địa 0xC0DEDBAD số trang bao nhiêu? A 0xC0 B 0xC0DE C 0x0DED D 0xBAD 11 Giải pháp tập làm việc sử dụng để giải vấn đề gì? A Phát deadlock B Trì trệ tồn hệ thống hốn chuyển trang nhớ C Đồng hoạt động tiến trình D Thay trang nhớ 12 Cho bảng phân đoạn tiến trình sau: Segment Base Length 2017 116 564 63 800 375 1242 680 Địa luận lý KHÔNG hợp lệ? A 2, 215 B 1, 78 C 0, 99 D 3, 402 13 Lựa chọn KHÔNG phải điều kiện cần để thực hiên giải thuật Banker? A Mỗi tiến trình phải khai báo số lượng thực thể tối đa loại tài nguyên mà cần B Khi yêu cầu tài nguyên, tiến trình không giữ tài nguyên C Khi tiến trình đã có đầy đủ tài nguyên phải hoàn trả khoảng thời gian hữu hạn đó D Khi tiến trình yêu cầu tài nguyên phải đợi 14 Giả sử phát có chu trình sơ đồ wait-for hệ thống Chọn phát biểu ĐÚNG phát biểu bên dưới? A Chắc chắn có deadlock xảy hệ thống B Deadlock xảy sơ đồ wait-for hệ thống có thêm chu trình C Khơng có deadlock hệ thống D Chưa thể xác định có deadlock xảy hệ thống 15 Phân mảnh ngoại tình trạng gì? A Kích thước vùng nhớ cấp phát có thể lớn vùng nhớ yêu cầu B Kích thước không gian nhớ còn trống đủ để thỏa mãn yêu cầu cấp phát, nhiên không gian nhớ không liên tục C Tiến trình đưa khỏi nhớ chính lưu hệ thống lưu trữ phụ cách tạm thời D Vùng nhớ lại sau cấp phát tiếp tục sử dụng để cấp phát cho tiến trình khác 16 Khi thực giải thuật tránh deadlock, yếu tố sau KHÔNG sử dụng để xác định trạng thái cấp phát tài nguyên? A Số tài nguyên lại B Số tài nguyên đã cấp phát C Yêu cầu phát sinh tiến trình D Yêu cầu tối đa tiến trình 2/7 Đề 17 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? A Đồ thị (a), (b) B Đồ thị (c), (d) C Đồ thị (b), (d) D Đồ thị (b), (c), (d) 18 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? A (1), (2), (3) B (1), (3), (4) D (2), (3), (4) D (1), (2), (4) 19 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 truy xuất nhớ hệ thống (effective memory reference time) 240 ns Nếu tỉ lệ tìm thấy 80% thời gian truy xuất nhớ hệ thống 260ns Tính thời gian để tìm TLBs? A 200 B 20 C 40 D 220 20 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 1024 byte Biết địa ảo 3532 ánh xạ thành địa vật lý 2508 Hỏi trang nhớ ảo nạp vào khung trang nhớ vật lý? A B C D PHẦN TỰ LUẬN (4đ) (1đ) Xét hệ thống có tiểu trình T1, T2, T3, T4 Quan hệ tiểu trình 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 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 đã khởi tạo sẵn sàng để thực thi Hãy sử dụng semaphore để đồng hoạt động tiểu trình cho với sơ đồ đã cho 3/7 Đề Khai báo khởi tạo semaphore: Đặt lệnh wait() signal() semaphore vào hàm thực thi tiểu trình để đảm bảo yêu cầu đồng trên: void T1(void) { void T2(void) { void T3(void) { void T4(void) { //T1 thực thi //T2 thực thi //T3 thực thi //T4 thực thi } } } } (1đ) 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 Max R2 R3 6 R4 7 R1 Available R2 R3 4 R4 Tại thời điểm t1, tiến trình P4 yêu cầu thêm tài nguyên (2, 3, 1, 3), hệ thống có đáp ứng khơng giải thích tại sao? Biết hệ điều hành dùng giải thuật Banker để kiểm tra độ an toàn hệ thống 4/7 Đề (2đ) 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ý trống Tiến trình truy xuất trang (1, 2, 3, 4, 5, 6) nhớ ảo theo thứ tự sau: 32461235412256416543 Vẽ bảng minh họa thuật toá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 5/7 Đề Hết 6/7 Đề Đâ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 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 Bảng câu hỏi trắc nghiệm chuẩn đầu tương ứng Câu 10 CĐR G1 G1 G1 G1 G1 G2, G4 G2 G1 G1 G2 Câu 11 12 13 14 15 16 17 18 19 20 CĐR G1 G2 G1 G2 G1 G1 G2, G4 G1 G2 G2 Chuẩn đầu phần tự luận: G3 Duyệt đề Khoa/Bộ Môn Giảng viên đề Nguyễn Thanh Thiện 7/7 ... phép (ít nhất) điều kiện cần cho deadlock xảy ra” đặc điểm phương pháp giải deadlock nào? A Ngăn deadlock B Tránh deadlock C Bỏ qua deadlock D Phát deadlock phục hồi Trong kỹ thuật cài đặt nhớ... bên dưới? A Chắc chắn có deadlock xảy hệ thống B Deadlock xảy sơ đồ wait-for hệ thống có thêm chu trình C Khơng có deadlock hệ thống D Chưa thể xác định có deadlock xảy hệ thống 15 Phân mảnh ngoại... 0xC0 B 0xC0DE C 0x0DED D 0xBAD 11 Giải pháp tập làm việc sử dụng để giải vấn đề gì? A Phát deadlock B Trì trệ tồn hệ thống hoán chuyển trang nhớ C Đồng hoạt động tiến trình D Thay trang nhớ 12