Xem mẫu
Bài tập ôn tập HĐH
HỆ THỐNG TẬP TIN
Bài 1
• Đĩa mềm 1.44 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, 9
nguon tai.lieu . vn
HỆ THỐNG TẬP TIN
Bài 1
• Đĩa mềm 1.44 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, 9