SSTF://总量：236
移动顺序：53->65->67->37->14->98->122->124->183
SCAN：总量：236
移动顺序：53->37->14->0->65->67->98->122->124->183
（简答题）
假定一磁盘有200个柱面，编号为0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。 （1）最短寻找时间优先算法（SSTF）； （2）扫描算法（SCAN）。
正确答案
答案解析
略
相似试题
（单选题）
某磁盘有两个盘片，10，000个柱面，每条磁道平均有400个扇区，每个扇区有512个字节，则该磁盘有（）个磁道。
（单选题）
某磁盘有两个盘面，10，000个柱面，每条磁道平均有400个扇区，每个扇区有512个字节，则该磁盘的容量是（）字节。
（简答题）
设某移动磁头有200道，编号为0~199，磁头当前正处在130道上，且正向0磁道方向移动，对于如下访问磁盘的请求序列（磁道号）：30，134，78，163，54，139。求在FCFS，SSTE（最短寻道时间优先）及SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计）。
（单选题）
某硬盘在WindowsXP中测得的存储容量是128GB，已知该硬盘有65536个柱面、每个磁道包含256个扇区，则该硬盘共有（）个盘片。
（填空题）
假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
（填空题）
假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）
（简答题）
假定主存和磁盘存储器之间连接的同步总线具有以下特性：支持4字块和16字块两种长度（字长32位）的突发传送，总线时钟频率为200MHz，总线宽度为64位，每个64位数据的传送需1个时钟周期，向主存发送一个地址需要1个时钟周期，每个总线事务之间有2个空闲时钟周期。若访问主存时最初四个字的存取时间为200ns，随后每存取一个四字的时间是20ns，磁盘的数据传输率为5MBps，则在4字块和16字块两种传输方式下，该总线上分别最多可有多少个磁盘同时进行传输？
（填空题）
假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
（简答题）
磁盘组有6片磁盘，最外两侧盘面可以记录，存储区域内径22cm，外径33cm，道密度为40道/cm，内层密度为400位/cm，转速3600转/分，问：共有多少柱面？
