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

题目

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

(26)

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

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

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

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

(27)

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

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

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

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


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

    假设磁盘臂位于15号柱面上,进程的请求序列如下表表示,如果采用最短移臂调度算法,那么系统的响应序列应为( )

    A.①②③④⑤⑥
    B.⑤①②④③⑥
    C.②③④⑤①⑥
    D.④②③⑤①⑥

    答案:B
    解析:
    采用最短移臂调度算法,磁盘臂当前在15号柱面,下一步应该移动到最近的12号柱面,其次是19号柱面、23号柱面、最后是28号柱面。对应的响应序列可以是⑤①②④③⑥。

  • 第2题:

    假设一个可移动磁头的磁盘具有 200个磁道,其编号为0~199,当它刚刚结束了 125道的存取后,现正在处理143道的服务请求,假设系统当前的请求序列以请求的先后次序排列如下: 86、147、91、177、150、102、175、130。试问对以下几种磁盘IO请求调度算法而言,满足以上请求序列,磁头将分别如何移动? (1) 先来先服务算法(FCFS) (2) 最短寻道时间优先调度(SSTF) (3) 扫描算法(SCAN) (4)循环扫描算法(CSCAN)


    1)先来先服务算法(FCFS),总的磁道移动数为?2)扫描法(SCAN),总的磁道移动数为?

  • 第3题:

    假定有一个具有200个磁道(编号为0~199)的磁盘,在完成了磁道125的请求后,当前正在磁道143处为一个请求服务。若请求串为86,147,91,94,150,102,175,130,试分别写出从磁道143开始,“最短寻道时间优先”和“扫描”调度算法的磁头访问序列,并计算两种算法的平均寻道长度。(注:“扫描”算法中,磁头在达到磁盘磁道尽头后,再折返进行扫描)。


    325

  • 第4题:

    在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。

    A.②⑧③④⑤①⑦⑥⑨
    B.②③⑧④⑥⑨①⑤⑦
    C.①②③④⑤⑥⑦⑧⑨
    D.②⑧③⑤⑦①④⑥⑨

    答案:D
    解析:
    根据题干要求,先进行移臂调度,找到对应柱面。然后进行旋转调度,找到对应磁头和扇区。由表可知①⑤⑦在17柱面(21-17=4),②③⑧在23柱面(23-21=2),④⑥在32柱面(32-21=9)。因此按最短移臂算法,应该是23柱面→17柱面→32柱面→38柱面,只有D项满足。

  • 第5题:

    如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98,37,124,65,当采用()调度算法时,下一次磁头将达到65号磁道。假设此刻磁头方向指向号数小的磁道。

    A.FCFS

    B.SSTF

    C.SCAN

    D.CSCAN


    最短寻道时间优先