首页 > 试题广场 >

磁盘调度的 目的是为了缩短 ( ) 。

[单选题]

磁盘调度的 目的是为了缩短 (   )



  • 寻道时间(seek time)
  • 旋转延迟(rotational latency)
  • 传输时间(transfer time)
  • 启动时间
百度百科: 一次磁盘读写操作的时间由寻找(寻道)时间、延迟时间和传输时间决定:[1] 1) 寻找时间Ts:活动头磁盘在读写信息前,将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外,还包括启动磁臂的时间s,即:Ts = m * n + s。式中,m是与磁盘驱动器速度有关的常数,约为0.2ms,磁臂的启动时间约为2ms。 2)延迟时间Tr:磁头定位到某一磁道的扇区(块号)所需要的时间,设磁盘的旋转速度为r,则:Tr = 1 / (2 * r)。对于硬盘,典型的旋转速度为5400r/m,相当于一周11.1ms,则Tr为5.55ms;对于软盘,其旋转速度在300~600r/m之间,则Tr为50~100ms。 3) 传输时间Tt:从磁盘读出或向磁盘写入数据所经历的时间,这个时间取决于每次所读/写的字节数b和磁盘的旋转速度:Tt = b / (r * N)。式中,r为磁盘每秒钟的转数;N为一个磁道上的字节数。 在磁盘存取时间的计算中,寻道时间与磁盘调度算法相关,而延迟时间和传输时间都与磁盘旋转速度相关,且为线性相关,所以在硬件上,转速是磁盘性能的一个非常重要的参数。 总平均存取时间Ta可以表示为:Ta = Ts + Tr + Tt。
发表于 2017-12-21 19:35:40 回复(0)
磁盘调度算法是操作系统中对磁盘访问请求进行排序和调度的算法,其目的是提高磁盘的访问效率。常见的磁盘调度算法包括: 🌟先来先服务(FCFS)算法。该算法根据进程请求访问磁盘的先后顺序进行调度,即先到的请求先被服务。它的优点是简单和公平,每个进程请求都能依次得到处理,但缺点是平均寻道时间较长,尤其是当大量进程竞争使用磁盘时,请求访问的磁道可能会很分散,导致性能较差。假设磁盘访问序列:98,183,37,122,14,124,65,67。读写头起始位置:53。求:磁头服务序列和磁头移动总距离(道数)。 由题意和先来先服务算法的思想,得到下图所示的磁头移动轨迹。由此: 磁头服务序列为:98,183,37,122,14,124,65,67 磁头移动总距离=(98-53)+(183-98)+|37-183|+(122-37)+|14-122|+(124-14)+|65-124|+(67-65)=640(磁道) 🌟最短寻道时间优先(SSTF,Shortest Seek Time First)算法。该算法优先选择距离当前磁头最近的请求进行服务。它改善了磁盘平均服务时间,但缺点是可能会导致某些请求长期等待而得不到服务,即可能出现饥饿现象。例如 ,它应该是53 65 67 37 14 98 122 124 183。到一个新地方就在当前最近的。 🌟扫描(SCAN)算法。该算法是磁头按照一个方向移动,直到到达磁盘最边缘(而不是请求的最边缘),然后改变方向继续移动,依次访问请求。它克服了SSTF的缺点,既考虑了距离,又考虑了方向,但可能会导致中间请求等待时间过长。 图示: 磁道内侧最近的请求------>磁道最外部的请求(扫描后已经经过的磁道可能因为新的请求来了需要接着访问,所以倒转方向) 磁道最内侧的请求<------磁道外侧的请求 磁道内侧------>磁道外侧 ...... [Image] 🌟循环扫描(C-SCAN)算法。该算法与SCAN算法类似,磁头按照一个方向移动,直到到达磁盘最边缘(而不是请求的最边缘),然后立即返回磁盘另一边最边缘(相当于把磁头的移动看成一个环路),继续按照同一方向移动。它减少了中间请求的等待时间,但可能导致最外侧和最内侧的请求等待时间过长。 图示: 这里的C-Scan的C应该是circle或者circulation(循环)的意思? 如下: 磁道最内侧的请求------>磁道最外部的请求(然后立刻回到现在出现的未被完成的最内侧的请求的位置) 磁道最内侧的请求------>磁道最外部的请求 磁道最内侧的请求------>磁道最外部的请求 ,..... 🌟简单电梯(LOOK)算法。该算法是磁头按照一个方向移动,直到到达最边缘一次请求,⏰然后改变方向继续移动。它是对SCAN算法的优化,避免了最外侧已经没有请求时仍然移动的情况。
编辑于 2024-05-12 00:16:05 回复(0)
寻道时间:磁头从开始移动到数据所在磁道所需要的时间,寻道时间越短,I/O操作越快;
旋转延迟:盘片旋转将请求数据所在扇区移至读写磁头下方所需要的时间,旋转延迟取决于磁盘转速;
数据传输时间:完成传输所请求的数据所需要的时间;

发表于 2021-03-15 14:53:27 回复(0)