问题 单项选择题

假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为 (26) ;若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为 (27)

(26)处填()。

A.⑦⑩①②④③⑨⑧⑤⑥

B.①⑦⑩②③④⑥⑤⑧⑨

C.⑦⑩①②④③⑥⑤⑨⑨

D.①⑦⑩②③④⑧⑨⑥⑤

答案

参考答案:A

解析:

[分析]:当进程请求读磁盘时,操作系统先进行移臂调度,再进行旋转调度。由于系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,若系统采用SCAN(扫描)调度算法,则系统响应柱面序列为15→20→30→8→6→5→2。 按照旋转调度的原则进程在15号柱面上的响应序列为⑦一⑩一①,因为进程访问的是不同磁道上的不同编号的扇区,旋转调度总是让首先到达读写磁头位置下的扇区现进行传送操作。进程在20号柱面上的响应序列为②→④,或④→②。对于②和④可以任选一个进行读写,因为进程访问的是不同磁道上具有相同编号的扇区,旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。 从上分析可以得出按照SCAN(扫描)调度算法的响应序列为⑦⑩①②④⑧⑨⑧⑤⑥。

单项选择题
单项选择题