tailieunhanh - Bài giảng Bài tập ôn tập HĐH

Bài giảng Bài tập ôn tập HĐH giới thiệu tới các bạn những bài tập thường đưa ra trong hệ điều hành. Mời các bạn tham khảo bài giảng để biết được những dạng bài tập chính và cách giải những bài tập về hệ điều hành. | Bài tập ôn tập HĐH HỆ THỐNG TẬP TIN Bài 1 • Đĩa mềm MB, có 2 head, 80 track / head, 18 sector / track • Đổi sector vật lý sang logic: – (10, 2, 1); (18, 70, 0); (18, 79, 1); (5, 5, 1); (2, 0, 0); • Đổi sector logic sang vật lý: – 90, 8,1080, 2000, 1 • Cho biết dãy cyclinder cần truy xuất lần lượt là: 9, 15, 21, 2, 25, 6, 12. Với vị trí hiện hành của đầu đọc đang đứng tại cyclinder 10, Hãy cho biết thứ tự truy xuất các cyclinder trên nếu dùng các thuật toán lần lượt là: FCFS – SSTF – SCAN – C-SCAN – LOOK – C-LOOK l = t*side*st + h*st + s - 1 Vật lý Logic • (10, 2, 1): s=10, t=2, h=1 l = 2*2*18 + 1*18 + 10 – 1 = 99 st= số sectors / track = 18 th= số tracks / head = 80 side= số lượng head = 2 • (18, 70, 0): s=18, t=70, h=0 l = 70*2*18 + 0*18 + 18 – 1 = 2537 l= sector logic • (18, 79, 1): s=18, t=79, h=1 l = 79*2*18 + 1*18 + 18 – 1 = 2879 h: giá trị head t: giá trị track s: giá trị sector • (5, 5, 1): s=5, t=5, h=1 l = 5*2*18 + 1*18 + 5 – 1 = 202 • (2, 0, 0): s=2, t=0, h=0 l = 0*2*18 + 0*18 + 2 – 1 = 1 s = (l mod st) + 1 t = l div (st * side) h = (l div st) mod side • • • • • l = 90 (1, 2, 1) l = 8 (9, 0, 0) l = 1080 (1, 30, 0) l = 2000 (3, 55, 1) l = 1 (2, 0, 0) st= số sectors / track = 18 th= số tracks / head = 80 side= số lượng head = 2 l= sector logic h: giá trị head t: giá trị track s: giá trị sector • • • • • • FCFS: 10, 9, 15, 21, 2, 25, 6, 12 SSTF: 10, 9, 6, 2, 12, 15, 21, 25 SCAN: 10, 12, 15, 21, 25, [P], 9, 6, 2 C-SCAN: 10, 12, 15, 21, 25, [P], [T], 2, 6, 9 LOOK: 10, 12, 15, 21, 25, 9, 6, 2 C-LOOK: 10, 12, 15, 21, 25, 2, 6, .