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

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

admin2019-07-12  34
问题 假设磁盘每磁道有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(扫描)调度算法的响应序列为⑦⑩①②④⑧⑨⑧⑤⑥。
转载请注明原文地址:https://kaotiyun.com/show/GQCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)