计算机操作系统
假定一磁盘有200个柱面，编号为0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。 （1）最短寻找时间优先算法（SSTF）； （2）扫描算法（SCAN）。
题目
假定一磁盘有200个柱面，编号为0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。 （1）最短寻找时间优先算法（SSTF）； （2）扫描算法（SCAN）。
相似问题和答案
第1题：
对于移动臂磁盘,磁头在移动臂的带动下移动到指定柱面的时间称为【 】时间。
寻道 解析：将磁头移动到相应的磁道或柱面上的时间称为寻道时间;一旦磁头到达指定磁道,必须等待所需要的扇区旋转到读/写头下,这段时间称为旋转延迟时间;最后,信息在磁盘和内存之间的实际传送时间叫做传送时间。
第2题：
第3题：
（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为【8】 时间。
（8）【答案】寻道
【解析】将磁头移动到相应的磁道或柱面上的时间称为寻道时间；一旦磁头到达指定磁道，必须等待所需要的扇区旋转到读/写头下，这段时间称为旋转延迟时间‘最后，信息在磁盘和内存之间的实际传送时间叫做传送时间
第4题：
假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
请你用最短寻找时间优先算法列出实际处理上述请求的次序。
略
第5题：
● 某文件管理系统在磁盘上建立了位示图（bitmap），来记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、…，系统中字长为16位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。
假设将2057号物理块分配给某文件，那么该物理块的使用情况在位示图中的第 （48） 个字中描述；系统应该将该字的 （49） 。
（48）
A. 128
B. 129
C. 130
D. 131
（49）
A. 编号为9的位置“0”
B. 编号为9的位置“1”
C. 编号为8的位置“0”
D. 编号为8的位置“1”
第6题：
A.0-99
B.1-99
C.100-199
D.0-199
第7题：
●假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为(26)；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为(27)。
(26)
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
(27)
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
第8题：
某磁盘结构中有8个盘面，每个盘面有2500个柱面（磁道），每个柱面有80个扇区，数据块大小等于一个扇区大小。用户要访问一个数据块，其逻辑块号为385961，那么该数据块对应的盘面、柱面和扇区号各为多少（所有编址均从0开始）？
A.0，603， 5
B.1，2324，40
C.0，603， 40
D.0，2412，20
第9题：
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
A．指定柱面
B．0柱面
C．0扇区
D．指定扇区
解析：对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到指定柱面：对磁盘的驱动调度来说，旋转调度的目的是将磁头移动到指定扇区。常用移臂调度算法有先来先服务、最短寻找时间优先和电梯调度算法。磁盘上的文件以“块”为单位进行读/写。磁带上的文件一般只能顺序存取。
第10题：
假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 电梯调度。
正确答案: 电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(先向地址小的方向) 依次为143-130-102-94-91-86-147-150-175-177。