hệ điều hành trần thị như nguyệt 2014 2015 2 deck góp ý nguyệt sinhvienzone com

Lớp: Tên: MSSV: STT: (Sinh viên làm trực tiếp lên đề thi) Điểm 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) Giám Thị Giám Thị I Phần Trắc Nghiệm (7 điểm): 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: Bỏ câu không hiểu đề 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 Câu 4: Bỏ câu khơng lý thuyết 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 Câu 5: Nếu thời gian cho lần truy xuất nhớ bình thường 150 nanoseconds, thời gian cho thao tác truy xuất nhớ hệ thống ? a 150ns b 300ns c 450ns d 600ns 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ớ SinhVienZone.com https://fb.com/sinhvienzonevn 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 thêm kiện: Biết trỏ nằm vùng nhớ thứ 2; vùng nhớ thứ cấp phát, vùng nhớ lại trống Câu 7: 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 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 first-fit a b c d Câu 9: Hình bên tên tài nguyên không thấy, nên R1, R2, R3, R4 nên không trả lời Cho đồ thị cấp phát hệ thống hình Hỏi tài nguyên thuộc dạng non-sharable, chọn câu nhất: a R1 b R2 c R1, R3 d R2, R4 P P2 Dữ liệu dùng cho câu 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 10: Để đồng yêu cầu đề cần dùng semaphore a b c d Câu 11: Câu phải thêm điều kiện semaphore khởi tạo giá trị value = Đặt lệnh wait(), signal() cho hợp lý để đồng theo yêu cầu đề P1 P2 …… …… A1 B1 …… …… A2 B2 …… …… Câu 12: Bỏ câu P3 …… C1 …… C2 …… 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 SinhVienZone.com https://fb.com/sinhvienzonevn P3 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 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ừ Câu 13: Câu không hiểu đề, muốn hỏi bảng trang có mục, đơn vị tính phải số mục, lại đơn vị tính byte Nếu muốn hỏi đơn vị tính byte phải hỏi kích thước bảng trang 32 bit cho bên địa luận lý hay vật lý? Nếu hỏi kích thước bảng trang, câu không đủ kiện để tính kích thước bảng trang (vì phải biết nhớ vật lý có frame) 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 (đơn vị tính byte)? a Kbytes b Gbytes c Mbytes d Kbytes  Giả sử 32 bits địa luận lý, kích thước trang Kbyte  22 bits dùng để định địa trang  Có 222 trang tổng cộng nhớ luận lý  Bảng phân trang có 222 mục Câu 14: Chọn câu trả lời nghịch lý Belady a 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 II Phần Tự Luận (3 điểm): Câu (1.5 điểm): Xét hệ thống thời điểm t0 có process: P1, P2, P3, P4, P5; tài nguyên: R1, R2, R3, R4 Xét trạng thái hệ thống sau: Cấp phát Process R1 R2 R3 R4 P1 0 P2 0 P3 0 P4 P5 3 Tài nguyên hệ thống có sau: Tối đa R1 R2 6 R3 5 5 R4 6 R1 R2 R3 R4 2 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 ? SinhVienZone.com https://fb.com/sinhvienzonevn Câu 2(1.5 điểm): 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 a Tính số page falt fault? Nếu process truy xuất chuổi chuỗi nhớ theo giải thuật FIFO b Tính số page falt fault? Nếu process truy xuất chuổi nhớ theo giải thuật LRU SinhVienZone.com https://fb.com/sinhvienzonevn Trưởng khoa / Trưởng môn SinhVienZone.com Giáo viên đề https://fb.com/sinhvienzonevn ... Giả sử 32 bits địa luận lý, kích thước trang Kbyte  22 bits dùng để định địa trang  Có 22 2 trang tổng cộng nhớ luận lý  Bảng phân trang có 22 2 mục Câu 14: Chọn câu trả lời nghịch lý Belady... P2, P3, P4, P5; tài nguyên: R1, R2, R3, R4 Xét trạng thái hệ thống sau: Cấp phát Process R1 R2 R3 R4 P1 0 P2 0 P3 0 P4 P5 3 Tài nguyên hệ thống có sau: Tối đa R1 R2 6 R3 5 5 R4 6 R1 R2 R3 R4 2. .. truy xuất chuổi nhớ theo giải thuật LRU SinhVienZone. com https://fb .com/ sinhvienzonevn Trưởng khoa / Trưởng môn SinhVienZone. com Giáo viên đề https://fb .com/ sinhvienzonevn