如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
寻道时间:把磁臂(磁头)移动到指定磁道上所经历的时间。旋转延迟时间:指定扇区移动到磁头下面所经历的时间。传输时间:指把数据从磁盘读出或向磁盘写入数据所经历的时间。磁盘调度算法磁盘调度算法有若干种,但着眼点都放在寻道优化上,即寻道时间尽量短,吞吐量尽量大。目前广泛使用的寻道策略有下列几种:1.先来先服务寻道算法(FCFS):按进程请求访问磁盘的先后次序进行调度。特点:合理、简单、但未对寻道进行优化。2.最短寻道时间优先算法(SSFT,Shortest-Seek-Time-First)选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。缺点:(1)不能保证平均寻道时间最短;(2)可能会使某些请求总得不到服务(又称饥饿)。3.扫描算法(SCAN)在磁头移动方向上选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。优点:(1)具有较好的寻道性能;(2)避免了饥饿现象缺点:不利于远离磁头一端的访问请求。4.循环扫描算法(CSCAN)是对扫描算法(SCAN)的改良,它规定磁头单向移动,例如自内向外移动,当磁头移动到最外磁道时立即又返回到最内磁道,如此循环进行扫描。优点:消除了对两端磁道请求的不公平。举例:若磁头的当前位置为72磁道,磁头正向磁道增加方向移动。现有一磁盘读写请求队列98,220,37,122,14,124,65,82,试计算出采用下列不同算法的平均寻道长度各为多少?(1)FCFS算法(2)SSTF算法(3)SCAN算法(4)CSCAN算法解:(1)FCFS算法解:(2)SSTF算法解:(3)SCAN算法解:(4)CSCAN算法