阿摩線上測驗 登入

申論題資訊

試卷:101年 - 101 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105907
科目:中山◆資工◆作業系統與資料結構
年份:101年
排序:8

申論題內容

4. In a multimedia system, SCAN-EDF is a popular disk scheduling scheme. Suppose that you have the following file requests (request, deadline, cylinder):
 (A, 150, 25), (B, 201, 112), (C, 399,95), (D,94, 31), (E, 295, 185), (F, 78,85), (G, 165, 150), (H, 125, 101), (I, 300,85), (J, 210, 90). 
Considering that the disk head is currently on cylinder 49 and moving toward cylinder 50, please show how the disk head moves to satisfy all requests using SCAN-EDF.