Đáp án Hệ điều hành Đại học Sư phạm Kỹ Thuật TPHCM 2023. Đáp án Hệ điều hành Đại học Sư phạm Kỹ Thuật TPHCM 2023. Đáp án Hệ điều hành Đại học Sư phạm Kỹ Thuật TPHCM 2023. Đáp án Hệ điều hành Đại học Sư phạm Kỹ Thuật TPHCM 2023.
=====2014-2015-2====== 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 b 1024 c 1028 d 5124 Câu 3: 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 => kích thước 1k = 1024 => kích thước trang 10 (d=10) => Frame size = bytes => 2^5bit =>phys address: 5(f) + 10(d) = 15 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ớ 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-shareable, chọn câu nhất: a R1 b R2 c R1, R3 d R2, R4 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 …… A1 …… A2 …… P2 …… B1 …… B2 …… P3 …… C1 …… C2 …… Câu 12: Bỏ câu 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 P P2 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 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, File A b Máy in, Đĩa Từ, Băng từ, Semaphore, 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ý? 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ó 2^22 trang tổng cộng nhớ luận lý Bảng phân trang có 2^22 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 b Nghịch lý Belady xảy trường hợp giải thuật FIFO c Giải thuật OPT khắc phục nghịch lý Belady d Nghịch lý Belady tượng trang nhớ process bị hoán chuyển vào/ra liên tục ================================= =======CK-HK1-2019-2020_De1=== Chọn phát biểu ĐÚNG phân trang theo yêu cầu? (G1) A Số lượng tiến trình nhớ nhiều so với phân đoạn theo yêu cầu B Các trang tiến trình nạp vào nhớ yêu cầu C Phân trang theo yêu cầu làm giảm thời gian truy xuất nhớ D Phân trang theo u cầu thực mà khơng cần hỗ trợ phần cứng “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” đặc điểm phương pháp giải deadlock nào? (G1) A Ngăn deadlock B Tránh deadlock C Bỏ qua deadlock D Phát deadlock phục hồi Chọn phát biểu SAI phát biểu đây? (G1) A Critical region cấu trúc ngôn ngữ cấp cao B Nếu sử dụng semaphore khơng xảy tình trạng deadlock starvation C Monitor thực semaphore D Nhóm giải pháp đồng “Sleep & Wakeup” không cần hỗ trợ hệ điều hành Giả sử nhớ phân chia thành phân vùng cố định theo thứ tự sau: (250 KB), (300 KB), (100 KB), (400 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 5 Chọn phát biểu ĐÚNG phát biểu đây? (G1) 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 Có thể thực binary semaphore counting semaphore Đồ thị cấp phát tài ngun KHƠNG có đặc điểm đây? (G1) A Đồ thị có hướng B Tập cạnh gồm loại: cạnh yêu cầu cạnh cấp phát C Được xây dựng từ đồ thị wait-for D Tập đỉnh gồm tất tiến trình loại tài nguyên 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 an tồn khơng có deadlock hệ thống B Nếu hệ thống trạng thái khơng an tồn 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 ngun có chu trình deadlock xảy hệ thống 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 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 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 10 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 Giảm xuống B Tăng lên C Không thay đổi D Bị hệ thống thu hồi toàn 11 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 lại dành cho offset Khi tiến trình truy xuất địa 0xAADDCBAD offset bao nhiêu? (G2, G4) A 0xAA B 0xCBAD C 0xDDCB D 0xAD 12 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 Biết thời gian để tìm TLBs 20 ns, xác định thời gian truy xuất nhớ hệ thống tỉ lệ tìm thấy giảm xuống cịn 85%? (G1, G2) A 200 B 20 C 230 D 250 13 Cho bảng phân đoạn tiến trình sau: Segment Base Length Địa luận lý KHÔNG hợp lệ? (G2) A 2, 215 B 1, 178 C 3, 399 D 0, 42 14 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), (3), (4) D (2), (3), (4) D (1), (2), (4) 15 Giải pháp tập làm việc sử dụng để giải vấn đề gì? (G1) 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ớ 16 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 Phân mảnh nội B Phân mảnh ngoại C Deadlock D Số lỗi trang tăng lên 17 Chọn phát biểu ĐÚNG phân đoạn phát biểu sau? (G1) A Một địa luận lý định vị tên đoạn kích thước đoạn B Thanh ghi segment-table base register (STBR) cho biết số lượng đoạn có bảng phân đoạn C Mỗi đoạn có tên riêng với kích thước D Một số đoạn hợp lệ nhỏ giá trị ghi segment-table length register (STLR) 18 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? (G2, G4) A Đồ thị (a), (b) B Đồ thị (c), (d) C Đồ thị (b), (d) D Đồ thị (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: Allocation Max Chọn phát biểu SAI phát biểu sau? (G2, G4) A 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 B Trạng thái hệ thống an toàn C Tại thời điểm t1, P1 yêu cầu thêm tài ngun (1, 2, 1, 2) hệ thống khơng đáp ứng D Chuỗi chuỗi an toàn hệ thống 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 2048 byte Biết địa ảo 4532 ánh xạ thành địa vật lý 6580 Hỏi trang nhớ ảo nạp vào khung trang nhớ vật lý? (G2) A B C D =============== HK2 2017-2018 CK DapAn================== Câu 1: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), (340 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 2^20 c 2^22 b 2^21 d.2^23 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ỗ trợ paging và/hoặc segmentation b Hệ điều hành phải quản lý di chuyển trang/đoạn nhớ nhớ thứ cấp c Bộ nhớ thứ cấp phải có dung lượng lớn nhớ d Tất yêu cầu 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 thời gian để xem xét việc chọn trang thay thế? a FIFO c Optimal b LRU d Tất Câu Xét khơng gian địa luận lý có 32 trang, 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ý cần 16 bits c Địa luận lý cần 16 bits, địa vật lý cần 15 bits b Địa luận lý cần 25 bits, địa vật lý cần 26 bits d Địa luận lý cần 26 bits, địa vật lý 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ể 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ó chuỗi an tồn cho hệ thống trên? a c b d Câu 8: Cho biết kích thước page frame 1KB Hỏi địa ảo để có địa vật lý 4200 sau ánh xạ (bảng ánh xạ hình vẽ) a b c d 4200 1124 1128 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 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ả phương án Câu 10