Đang tải... (xem toàn văn)
Tổng hợp những câu đề ôn tập hệ điều hành, các dạng bài tập tham khảo cho ôn thi cuối kỳ, bao gồm xác định lỗi trang, trạng thái an toàn, duyệt FCFS SSTF, thuật toán First Fit, Best Fit, Worst Fit. Câu 2: Cho chuỗi tham chiếu sau: A, B, C, D, A, C, B, E, C, D, A, B, C, D, E. hãy xác định số lỗi trang nếu sử dụng thuật toán thay thế FIFO, LRU, OPT, với số khhung trang frame = 4.
Câu 2: Cho chuỗi tham chiếu sau: A, B, C, D, A, C, B, E, C, D, A, B, C, D, E xác định số lỗi trang sử dụng thuật toán thay FIFO, LRU, OPT, với số khhung trang frame = FIFO: Vào trước trước A A B A B C A B C D A B C D * * * * Có 10 lỗi trang A A B C D C A B C D B A B C D E E B C D * C E B C D D E B C D A E A C D * B E A B D * C E A B C * D D A B C * E D E B C * E A B C E * C A B C E D D B C E * A D A C E * B D A C B * C D A C B D D A C B E D E C B * 12 B B∞ 13 C B∞ LRU: Quá khứ không sử dụng lâu A A B A B C A B C D A B C D * * * * Có lỗi trang A A B C D C A B C D B A B C D OPT: tương lai không dùng lâu A A B C D A5 A5 A5 A C A11 A1 B7 B7 B7 B7 B7 C6 C6 C6 C9 D10 D10 D1 * * * * Có lỗi trang A A5 B A5 C A5 B7 B7 C6 * * * D A5 A A1 B7 B7 C6 C6 D10 D1 * B E A11 A1 B12 E15 C9 C9 D10 D1 * 10 11 C D A A11 A11 A∞ 14 D B∞ 15 E B∞ E15 E15 E15 E15 E15 E15 E15 C13 C13 C13 C13 C∞ C∞ C∞ D10 D14 D1 D14 D14 D∞ D∞ * C B E C A11 A11 A11 A1 B7 B12 E15 E15 C9 C9 C9 C13 D10 D10 D10 D1 * 10 11 D A A11 A∞ 12 B B∞ E15 E15 E15 C13 C13 C13 D14 D14 D14 * 13 C 14 D 15 E B E C D Câu 3: Cho hệ thống gồm 12 đối tượng, trạng thái hệ thống bảng sau: Tiến trình SL TN cấp phát Tổng số YC TN P1 P2 P3 P4 Hãy cho biết hệ thống có “trạng thái an tồn” hay khơng? Tại sao? Tiến trình P1 P2 P3 P4 SL TN cấp phát Tổng số YC TN SL TN cần thêm 5 Ta có hệ thống gồm 12 đối tượng, mà số lượng tài nguyên cấp phát 1+0+2+4 = tài nguyên => Hệ thống dư tài nguyên Xét P1: lấy đối tượng thực thi sau giải phóng (lúc hệ thống cịn đối tượng) P2: lấy đối tượng thực thi sau giải phóng (Lúc hệ thống cịn đối tượng) P3: lấy đối tượng thực thi sau giải phóng ( Lúc hệ thống cịn đối tượng) P4: lấy đối tượng thực thi sau giải phóng ( Lúc hệ thống 12 đối tượng) Vậy P1->P2->P3->P4 trạng thái an tồn Câu 3.1: Cho hệ thống gồm 15 đối tượng, trạng thái hệ thống thể bảng sau: Tiến trình P1 P2 P3 P4 SL TN cấp phát Tổng số YC TN Hãy cho biết hệ thống có “trạng thái an tồn” hay khơng? Tại sao? Ta có hệ thống gồm 15 đối tượng, mà số lượng tài nguyên cấp phát 1+0+4+3 = tài nguyên => Hệ thống cịn dư tài ngun Tiến trình P1 P2 P3 P4 SL TN cấp phát Tổng số YC TN SLTN cần thêm 2 Xét P2: lấy đối tượng thực thi sau giải phóng (lúc hệ thống cịn đối tượng) P3: lấy đối tượng thực thi sau giải phóng (lúc hệ thống cịn 11 đối tượng) P4: lấy đối tượng thực thi sau giải phóng (lúc hệ thống cịn 14 đối tượng) P1: lấy đối tượng thực thi sau giải phóng (lúc hệ thống cịn 15 đối tượng) Vậy P2->P3->P4->P1 hệ thống có trạng thái an tồn Câu 4: Giả sử đĩa có 200 tracks (đánh số từ 0-199) Hiện đầu từ đứng vị trs 150, vị trí trước đầu từ 105 Hãy cho biết đầu từ dịch chuyển so với hàng đợi sau: 55, 58, 39, 18, 90, 160, 150, 38, 184 sử dụng FCFS, SSTF FCFS: duyệt từ trái qua phải đề SSTF: tracks có thời gian di chuyển ngắn Scan Câu 5: Giả sử nhớ gồm phân theo thứ tự sau 300KB, 600KB, 350KB, 200KB, 750KB, 125KB Hàng đợi cấp phát cho nhớ gồm tiến trình sau: P1 yêu cầu 115KB, P2 yêu cầu 358KB, P3 yêu cầu 500KB, P4 yêu cầu 230KB P5 yêu cầu 375KB Quá trình cấp phát nhớ diễn sử dụng thuật toán First Fit, Best Fit, Worst Fit First Fit: Ô nhớ đủ dùng 300KB P1 185KB 600KB P2 242KB P4 12KB 350KB 200KB 750KB P3 200KB 125KB 750KB P3 250KB 125KB P1 10KB 750KB P1 635KB P2 277KB 125KB P5 phải chờ Best Fit: chọn ô nhớ nhỏ vừa khớp với kích thước 300KB 600KB P2 242KB P4 12KB 350KB 200KB P5 phải chờ Worst Fit: chọn nhớ có kích thước lớn 300KB 600KB P3 100KB 350KB P4 120KB 200KB P5 phải chờ