草庐IT

磁盘调度算法之先来先服务(FCFS),最短寻找时间优先(SSTF),扫描算法(SCAN,电梯算法),LOOK调度算法

目录1.一次磁盘读/写操作需要的时间1.寻找时间2.延迟时间3.传输时间4.影响读写操作的因素2.磁盘调度算法1.先来先服务(FCFS)1.例题2.优缺点2.最短寻找时间优先(SSTF)1.例题2.优缺点3.饥饿的原因3.扫描算法(SCAN)1.例题2.优缺点4.LOOK调度算法1.例题2.优点5.循环扫描算法(C-SCAN)1.例题2.优缺点6.C-LOOK调度算法1.例题2.优点1.一次磁盘读/写操作需要的时间1.寻找时间寻找时间(寻道时间)Ts:在读/写数据前,将磁头移动到指定磁道所花的时间。①启动磁头臂是需要时间的。假设耗时为s;②移动磁头也是需要时间的。假设磁头匀速移动,每跨越一个磁

【操作系统】磁盘调度算法(FCFS、SSTF、SCAN 和 C-LOOK 调度策略)

LabWeek18实验报告实验内容:硬盘调度编写一个C程序模拟实现课件Lecture25中的硬盘磁头调度算法,包括FCFS、SSTF、SCAN和C-LOOK调度策略。固定一个硬盘柱面数;输入一批随机的硬盘柱面请求序列,计算各个调度策略下的磁头移动平均总距离(假设磁头运动是理想匀速的,可以把移动距离看作是移动时间,将总时间除以请求数得到平均响应时间)。分析上述实验结果。I.硬盘磁头调度算法由于内存通常太小而且不能永久保存所有数据和程序,因此计算机系统必须提供外存来备份内存。现代计算机系统采用磁盘(硬盘)作为信息(程序与数据)的主要在线存储介质。换句话说,硬盘或磁盘为现代计算机系统提供大量外存。磁