- 磁盘请求的磁道号次序为:120,69,78,2,5,29,65,38,106,88寻道时每个磁道移动需要0.1ms,磁臂启动时间为2ms。试计算按以下算法调度时的平均寻道时间:1)先来先服务(FCFS)2)最短寻道时间优先(SSTF) 3)扫描算法(SCAN);
注:假定以上两种算法的磁头均起始于80号磁道,且若采用SCAN算法时,首先向磁道号增加的方向移动。
提示:
Ts(平均寻道时间)=w(每个磁道移动需要时间)×n(平均寻道长度)+s(磁臂启动时间)。
FCFS | SSTF | SCAN | |||
下一个被访问的磁道 | 移动的磁道数 | 下一个被访问的磁道 | 移动的磁道数 | 下一个被访问的磁道 | 移动的磁道数 |
120 | 40 | 78 | 2 | 88 | 8 |
69 | 51 | 69 | 9 | 106 | 18 |
78 | 9 | 65 | 4 | 120 | 14 |
2 | 76 | 88 | 23 | 78 | 42 |
5 | 3 | 106 | 18 | 69 | 9 |
29 | 24 | 120 | 14 | 65 | 4 |
65 | 36 | 38 | 82 | 38 | 27 |
38 | 27 | 29 | 9 | 29 | 9 |
106 | 68 | 5 | 24 | 5 | 24 |
88 | 18 | 2 | 3 | 2 | 3 |
平均寻道长度:35.2 | 平均寻道长度:18.8 | 平均寻道长度:15.8 | |||
平均寻道时间: 0.1×35.2+2=5.52ms | 平均寻道时间: 0.1×18.8+2=3.88ms | 平均寻道时间: 0.1×15.8+2=3.58ms |
- 设文件F按串联文件构造,并由四个逻辑记录组成 (逻辑记录和磁盘块大小都为512B)。这四个逻辑记录分别存放在第100、157、66、67号磁盘块上,回答如下问题。
1)画出此串联文件的结构。
2)假设该文件已打开,若要读文件F第1560字节处的信息需要进行多少次I/O操作? 为什么?
1
2)1560/512=3余24,因此文件第1560逻辑字节在r3逻辑块上,该逻辑块被分配在67号磁盘块上。要访问67号磁盘块,需要先找到文件目录,然后依次访问100、157和66号磁盘块,最后读取67号磁盘块。该文件已打开,(文件目录信息已在内存中) 则需要4次I/O操作。