假定一磁盘有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)。


相关考题:

(8)对于移动臂磁盘,磁头在移动臂的带动下移动到指定柱面的时间称为【8】 时间。

某磁盘结构中有8个盘面,每个盘面有2500个柱面(磁道),每个柱面有80个扇区,数据块大小等于一个扇区大小。用户要访问一个数据块,其逻辑块号为385961,那么该数据块对应的盘面、柱面和扇区号各为多少(所有编址均从0开始)?A.0,603, 5B.1,2324,40C.0,603, 40D.0,2412,20

对于移动臂磁盘,磁头在移动臂的带动下移动到指定柱面的时间称为【 】时间。

扩展ACL的表号为() A.0-99B.1-99C.100-199D.0-199

假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?

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

● 某文件管理系统在磁盘上建立了位示图(bitmap),来记录磁盘的使用情况。若磁盘上的物理块依次编号为:0、1、2、…,系统中字长为16位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将2057号物理块分配给某文件,那么该物理块的使用情况在位示图中的第 (48) 个字中描述;系统应该将该字的 (49) 。(48)A. 128B. 129C. 130D. 131(49)A. 编号为9的位置“0”B. 编号为9的位置“1”C. 编号为8的位置“0”D. 编号为8的位置“1”

对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。A.指定柱面B.0柱面C.0扇区D.指定扇区

假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,并且有下述请求序列等待访问磁盘: 请你用最短寻找时间优先算法列出实际处理上述请求的次序。

假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。电梯调度。

某磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。若逻辑记录 与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。问:位示图第15个字的第7位为0而准备分配给某一记录,该块的柱面号、磁道号、扇区号是多少?

某磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。若逻辑记录 与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。问:现回收第56柱面第6磁道第3扇区,这时位示图的第几个字的第几位应清0?

硬盘的主引导记录MBR通常位于磁盘的()位置。A、1磁道1柱面1扇区B、0磁道1柱面1扇区[OBR操作系统引导扇区]C、0磁道0柱面0扇区D、0磁道0柱面1扇区

磁盘执行一次输入输出操作所花费的“寻找时间”是与()有关的。A、读写磁头当前所在的柱面位置B、盘在上扇区的大小C、信息所在的柱面D、信息所在的扇区E磁盘的旋转速度

若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。

硬盘主引导扇区的位置在()。A、0柱面、0磁头、0扇区B、0柱面、0磁头、1扇区C、0柱面、1磁头、0扇区D、0柱面、1磁头、1扇区

单选题硬盘的主引导记录MBR通常位于磁盘的()位置。A1磁道1柱面1扇区B0磁道1柱面1扇区[OBR操作系统引导扇区]C0磁道0柱面0扇区D0磁道0柱面1扇区

单选题( )总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,若沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。A先来先服务调度算法B最短寻找时间优先调度算法C电梯调度算法D单向扫描调度算法

问答题若磁盘共有8个柱面(0~7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行,进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面2的位置;接着,进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

问答题假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。扫描算法SCAN。

问答题假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。先来先服务算法FCFS;

填空题对于移动臂磁盘,磁头在移动臂的带动下移动到指定柱面的时间称为()时间。

问答题若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。

填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为:7、10、2、8、1、5,磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为()

多选题磁盘执行一次输入输出操作所花费的“寻找时间”是与()有关的。A读写磁头当前所在的柱面位置B盘在上扇区的大小C信息所在的柱面D信息所在的扇区E磁盘的旋转速度

问答题某磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。若逻辑记录 与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。问:位示图第15个字的第7位为0而准备分配给某一记录,该块的柱面号、磁道号、扇区号是多少?

问答题某磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。若逻辑记录 与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。问:现回收第56柱面第6磁道第3扇区,这时位示图的第几个字的第几位应清0?