Đề thi cuối học kỳ II môn Hệ điều hành - ĐH Công nghệ Thông tin TPHCM

Đề thi cuối học kỳ II môn Hệ điều hành giúp các bạn học sinh có thêm tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức, kĩ năng cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi. Mời các bạn cùng tham khảo nội dung chi tiết.

Lớp: Tên: MSSV: STT: Trường Đại Học CNTT TPHCM Khoa Kỹ Thuật Máy Tính Mơn: HỆ ĐIỀU HÀNH ĐỀ CUỐI KỲ Thời gian làm bài: 70’ (Sinh viên không sử dụng tài liệu) (Sinh viên làm trực tiếp lên đề thi) Điểm Số Điểm Chữ Giám Thị Giám Thị I Trắc Nghiệm (7 điểm, câu 0.35 điểm): Sinh viên chọn câu trả lời cách khoanh tròn (), bỏ chọn cách gạch chéo (), chọn lại cách tô đậm câu gạch chéo () Câu 1: Xét hệ thống sử dụng kỹ thuật phân trang, với bảng trang lưu trữ nhớ Thời gian cho lần truy xuất nhớ bình thường 300 nanoseconds Nếu sử dụng TLBs với hit-ratio ( tỉ lệ tìm thấy) 75%, thời gian để tìm TLBs xem 0, tính thời gian truy xuất nhớ hệ thống ( effective memory reference time) a 300ns b 375ns c 600ns d 225ns Câu 2: Cho địa vật lý 4100 chuyển thành địa ảo bao nhiêu? Biết kích thước frame 1K bytes, bảng ánh xạ địa ảo hình a 4100 c 1028 b 1024 d 5124 Câu 3: Mơ hình quản lý nhớ gây tượng phân mảnh ngoại a Phân vùng cố định b Phân trang đơn giản c Phân vùng động d Phân đoạn đơn giản Câu 4: Chương trình COM MS-Dos gán địa tuyệt đối lúc nào? a Load time b Run time c Compile time d Linking time 1/6 Đề Page Table Câu 5: Giải pháp đồng tiến trình theo kiểu “Sleep & Wake up”? a Semaphore b Monitor c Peterson d Critical Region Câu 6: 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) 85%, thời gian để tìm TLBs 20 nanosecond,và thời gian cho lần truy xuất nhớ bình thường 100 nanoseconds, tính thời gian truy xuất nhớ hệ thống ( effective memory reference time) a 115ns b 285ns c 132ns d 135ns Câu 7: Ưu điểm sau ưu điểm nhớ ảo? a Số lượng process nhớ nhiều b Giúp hệ điều hành quản lý tiến trình dễ dàng c Một process có thể thực thi d Giảm nhẹ công việc lập trình viên kích thước nó lớn nhớ thực Câu 8: Cho process P1 (200KB) cấp phát nhớ theo phân hoạch có thứ tự sau: (300KB), (100KB), (250KB), (200 KB) Biết trỏ nằm vùng nhớ thứ Hỏi process P1 cấp pháp vùng nhớ nào, dùng giải thuật next-fit a b c d Câu 9: Với độ thị cấp phát tài nguyên bên (RAG), hỏi có deadlock xảy hay không? (với điều kiện mutual exclusion no preemption đảm bảo) a Có c Khơng R1 b Không R2 P3 P2 P1 R3 R4 Câu 10: Giải thuật banker thuộc phương pháp giải deadlock sau đây? a Deadlock Detection and Recovery c Deadlock Avoidance b Deadlock Prevention d Cả câu 2/6 Đề Câu 11: Gọi tập hợp loại tài nguyên R = {Máy in, Băng từ, Đĩa từ, Semaphore, File A} Và Hàm ánh xạ F: R  N; F (Máy in) = 1, F (Băng từ) = 3, F (Đĩa từ) = 5, F (Semaphore) = 4, F (File A) = Cách giải cho vấn đề ngăn chu trình trình cấp phát tài nguyên process yêu cầu thực thể loại tài ngun Rj phải trả lại tài nguyên Ri với F(Ri) < F(Rj) Xét chuổi sau, chuổi cấp phát hợp lệ dùng ngăn chu trình a Máy in, Băng Từ, Đĩa từ, Semaphore, b Máy in, Đĩa Từ, Băng từ, Semaphore, File A File A c Băng từ, Semaphore, File A d Máy in, Semaphore, Băng từ Dữ liệu dùng cho câu (câu 12 13) Xét process P1, P2, P3 thực thi đồng thời, với P1 {A1, A2}; P2 {B1, B2}; P3 {C1, C2} Sử dụng Semaphore để đồng cho B1 thực thi sau A1, C1 C2 thực thi sau B2 Câu 12: (vì đề khơng rõ ràng câu cú nên sinh viên hiểu theo nghĩa: +TH1: B1 sau A1 C1 C2 sau B2 + TH2: B1 sau A1 C1 C2 sau B2 TH2 sử dụng semaphore.) Để đồng yêu cầu đề cần dùng semaphore a b c d Câu 13: + (TH1) Đặt lệnh wait(), signal() cho hợp lý để đồng theo yêu cầu đề P1 P2 …… …wait(a)… A1 B1 …signal(a)… …… A2 B2 …… …signal(b)… + (TH2 – semaphore) P3 …wait(b)… C1 …… C2 …… Đặt lệnh wait(), signal() cho hợp lý để đồng theo yêu cầu đề P1 P2 P3 …… …wait(a); wait(a)… …… A1 B1 C1 …signal(a)… …… …signal(a); wait(b)… A2 B2 C2 …… …signal(b)… …… + (TH2 – semaphore) Đặt lệnh wait(), signal() cho hợp lý để đồng theo yêu cầu đề P1 P2 P3 …… …wait(a); wait(c)… …… A1 B1 C1 …signal(a)… …… …signal(c); wait(b)… A2 B2 C2 …… …signal(b)… …… 3/6 Đề Câu 14: Xét máy tính có khơng gian địa 32 bit, kích thước trang 1Kbytes Hỏi bảng trang (page table) có mục (entry)? a 220 b 221 22 c d.223 Câu 15: Trong trường hợp tìm thấy số trang bảng TLB trường hợp đó là? a TLB hit b TLB miss c a, b d a, b sai Câu 16: Chọn câu trả lời sai nghịch lý Belady a Khi tăng số lượng frame cho process nhớ số page fault tăng c Giải thuật OPT khắc phục nghịch lý Belady b Nghịch lý Belady xảy trường hợp giải thuật FIFO d Nghịc lý Belady tượng trang nhớ process bị hoán chuyển vào/ra liên tục Câu 17: “Một biến ngun có giá trị tương ứng vớí số lượng tài nguyên bị tranh chấp” đặc điểm thuật toán đồng nào? a Test and Set b Peterson c Semaphore d Cả sai Câu 18 Để ngăn không cho tắc nghẽn xảy (deadlock prevention) cần? a Có sử dụng tài ngun khơng thể chia sẻ c Không thu hồi tài nguyên từ tiến trình giữ chúng e Một điều kiện khơng xảy b.Có chiếm giữ yêu cầu thêm tài nguyên chia sẻ d Tồn chu kỳ đồ thị cấp phát tài nguyên Câu 19 Với địa logic ghi STBR, ghi giới hạn STLR địa vật lí tính tương ứng với địa logic (chọn câu nhất): a STLR – p - d c STLR – STBR + p + d b STBR + p + d d p + d Câu 20: Thuật toán thay trang dùng thời điểm trang sử dụng thuật toán: a FIFO c Optimal b LRU d Tất 4/6 Đề Đề số có câu khác so với đề (đề chuẩn) Đề 2- Câu 4: Xét hệ thống với 30 bit địa logic Nếu kích thước trang 1K bytes kích thước trang bit, giả sử mục bảng trang chứa bytes a 10 b c 30 d 32 II Tự Luận (3 điểm): Câu (1.5 điểm): Xét hệ thống thời điểm t0 có tiến trình: P1, P2, P3, P4, P5; loại tài nguyên: R1, R2, R3, R4 Xét trạng thái hệ thống sau: Process P1 P2 P3 P4 P5 R1 2 Allocation R2 R3 0 3 3 Max R4 4 R1 R2 6 R3 5 5 R4 6 Tại thời điểm t0, áp dụng giải thuật banker tìm chuổi an tồn hệ thống? 5/6 Đề R1 Available R2 R3 R4 6/6 Đề Câu (1.5 điểm): Các Thầy lưu ý chuỗi tham chiếu nhớ đề có khác thứ tự trang nhớ tham chiếu Nên bải giải đề số Các Thầy chấm vui lòng để ý đề khác, đặc biệt đề số (có 12 lỗi trang) Giả sử process phát trang nhớ vật lý trang nhớ ảo Ban đầu process nạp vào nhớ trang trống Process truy xuất trang (A, B, C, D, E, F, G) nhớ ảo theo thứ tự sau ABCDEFCAAFFGABGDFF Vẽ bảng minh họa thuật tốn tính số lỗi trang (page fault) nếu: a Process truy xuất chuổi nhớ theo giải thuật FIFO 11 lỗi trang b Process truy xuất chuổi nhớ theo giải thuật LRU 11 lỗi trang Trưởng khoa / Trưởng môn Giáo viên đề 7/6 Đề ... – p - d c STLR – STBR + p + d b STBR + p + d d p + d Câu 20: Thuật toán thay trang dùng thời điểm trang sử dụng thuật toán: a FIFO c Optimal b LRU d Tất 4/6 Đề Đề số có câu khác so với đề (đề. .. Đề 2- Câu 4: Xét hệ thống với 30 bit địa logic Nếu kích thước trang 1K bytes kích thước trang bit, giả sử mục bảng trang chứa bytes a 10 b c 30 d 32 II Tự Luận (3 điểm): Câu (1.5 điểm): Xét hệ. .. Available R2 R3 R4 6/6 Đề Câu (1.5 điểm): Các Thầy lưu ý chuỗi tham chiếu nhớ đề có khác thứ tự trang nhớ tham chiếu Nên bải giải đề số Các Thầy chấm vui lòng để ý đề khác, đặc biệt đề số (có 12 lỗi