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

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