网站建设肆金手指排名4,室内设计者联盟app下载,53建筑网官网,西安工程造价信息网1、磁盘调度介绍 磁盘可以被多个进程共享的设备#xff0c;如果有多个进程请求访问磁盘时#xff0c;为了保证信息的安全#xff0c;系统的每一时刻只允许一个进程进入磁盘进行I/O操作#xff0c;别的进程需要等待。 磁盘需要采用一种适当的算法#xff0c;使每个进程对磁… 1、磁盘调度介绍 磁盘可以被多个进程共享的设备如果有多个进程请求访问磁盘时为了保证信息的安全系统的每一时刻只允许一个进程进入磁盘进行I/O操作别的进程需要等待。 磁盘需要采用一种适当的算法使每个进程对磁盘的平均寻道时间最小。磁盘调度的最终目标是使磁盘的平均寻道时间最少。 2、磁盘调度分类 2.1、磁盘驱动调度 常用的磁盘驱动调度算法有 1、先来先服务 FCFS 根据进程请求的先后顺序进行调度。 优点公平、算法简单每个进程的请求都可以得到满足不会出现某进程的长期请求得不到处理的情况。 缺点没有对寻道算法进行优化平均寻道时间可能比较长。 2、最短寻道时间有限 SSTF 算法会选择要求访问的磁盘与当前磁头所在的磁道距离最近这样每次的寻道时间最短但不能保证平均寻道时间最短。 3、扫描算法 SCAN 优先考虑磁头当前的移动方向然后是访问的磁道和当前磁道的距离。又称为电梯调度算法。 4、单向扫描算法 CSCAN 算法 规定磁头只能做单向移动。 2、旋转调度 当移动臂定位后有多个进程等待访问该柱面时如果决定进程的访问顺序这个需要旋转调度算法来处理。最合理的方式是选择延迟时间最短的进程对磁盘的扇区进行访问。 如果有好几个等待进程请求访问磁盘上的信息时旋转调度要考虑下面的情况 1、进程请求访问的是同一磁道上不同编号的扇区。 2、进程请求访问的是不同磁道上不同编号的扇区。 3、进程请求访问的是不同磁道上相同编号的扇区。 针对1、2旋转调度总是让首先达到读/写磁盘位置下的扇区先进行传送操作针对3 旋转调度可以任意选择一个读/写磁头位置下的扇区进行传送操作。
