计算机操作系统

1. 磁盘请求的磁道号次序为：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

1. 设文件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操作。