计算机系统基础：磁盘调度知识笔记

1、磁盘调度介绍

磁盘可以被多个进程共享的设备，如果有多个进程请求访问磁盘时，为了保证信息的安全，系统的每一时刻只允许一个进程进入磁盘进行I/O操作，别的进程需要等待。

磁盘需要采用一种适当的算法，使每个进程对磁盘的平均寻道时间最小。磁盘调度的最终目标是使磁盘的平均寻道时间最少。

2、磁盘调度分类

2.1、磁盘驱动调度

常用的磁盘驱动调度算法有

1、先来先服务 FCFS

根据进程请求的先后顺序进行调度。

优点：公平、算法简单，每个进程的请求都可以得到满足，不会出现某进程的长期请求得不到处理的情况。

缺点：没有对寻道算法进行优化，平均寻道时间可能比较长。

2、最短寻道时间有限 SSTF

算法会选择要求访问的磁盘与当前磁头所在的磁道距离最近，这样每次的寻道时间最短，但不能保证平均寻道时间最短。

3、扫描算法 SCAN

优先考虑磁头当前的移动方向，然后是访问的磁道和当前磁道的距离。又称为电梯调度算法。

4、单向扫描算法 CSCAN

算法规定磁头只能做单向移动。

2、旋转调度

当移动臂定位后，有多个进程等待访问该柱面时，如果决定进程的访问顺序，这个需要旋转调度算法来处理。最合理的方式是选择延迟时间最短的进程对磁盘的扇区进行访问。

如果有好几个等待进程请求访问磁盘上的信息时，旋转调度要考虑下面的情况：

1、进程请求访问的是同一磁道上不同编号的扇区。

2、进程请求访问的是不同磁道上不同编号的扇区。

3、进程请求访问的是不同磁道上相同编号的扇区。

针对1、2旋转调度总是让首先达到读/写磁盘位置下的扇区先进行传送操作；针对3 旋转调度可以任意选择一个读/写磁头位置下的扇区进行传送操作。

IT技术分享社区

个人博客网站：https://programmerblog.xyz

文章推荐程序员效率：画流程图常用的工具程序员效率：整理常用的在线笔记软件远程办公：常用的远程协助软件，你都知道吗？51单片机程序下载、ISP及串口基础知识硬件：断路器、接触器、继电器基础知识

计算机系统基础：磁盘调度知识笔记相关推荐

计算机系统基础：设备管理知识笔记
1.设备管理介绍设备管理主要包括设备分配.缓冲区管理.实际物理I/O设备操作.通过管理提高设备利用率和方便用户使用的目的. 设备属于计算机系统和外界交互的工具,不要负责计算机和外部的输入/输出工作, ...
计算机系统基础：总线结构知识笔记
1.总线定义计算机和设备之间传输信息的公共数据通道,是连接计算机硬件内多种设备的通信线路.它实现了总线上所有设备共享. 2.总线的分类 2.1 数据总线(DB) 用来传递数据信息,双向的.数据总线的 ...
南大袁春风计算机系统基础（一）笔记
南大袁春风计算机系统基础(一)笔记一.计算机系统基本组成与基本功能冯.诺依曼结构计算机模型冯.诺依曼计算机结构的特点计算机的指令和数据二.程序开发和执行过程简介程序开发的发展过程典型程序 ...
django基础到高手知识笔记总结，50页笔记，共10大模块（第一期）.md
django基础到高手知识笔记总结,50页笔记,共10大模块(第一期).md 完整笔记在这: Django基础到高手完整笔记完整笔记目录: 第一期笔记内容 Python Web 框架要点 1. We ...
操作系统基础：存储管理知识笔记（一）
1.存储器基础知识存储器管理的对象是主存或内存,存储器是计算机系统中非常关键的资源,用来存放各种信息的主要场所.存储器管理功能主要包括:主存空间的分配和回收.提供主存利用率.扩充主存.主存信息的保 ...
操作系统基础：进程知识笔记（二）
一.管程 1.管道概念概念管道是用于连接一个读进程和一个写进程.用来实现它们之间通信的共享文件. 2.管程的概念管程是由一些共享数据.一组能为并发进程所执行的作用在共享数据上的操作集合.初始代码. ...
计算机基础：存储系统知识笔记(一)
1.存储系统定义由一个不同容量.成本和访问时间的存储结构构成的层次结构,这些存储器通过适当的硬件和软件有机的组合在一起. 存储器的层次:CPU内部的寄存器.高速缓存Cache.主存储器.辅助存储器 ...
关系数据库基础：函数依赖知识笔记
1.函数依赖的定义设R(U)是属性集U.上的关系模式,X, Y是U的子集.若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X集合上的属性值相等,而在Y上的属性值不等, 则称X函数确定Y ...
操作系统基础：存储管理知识笔记（二）
一.分页存储管理 1.分页存储管理介绍 1.1 分页原理页:将一个进程的地址空间划分为若干个大小相等的区域称为页. 块.页框:主存空间划分成与页相同的若干个物理块. 1.2 地址结构分页系统地址结 ...

计算机系统基础：磁盘调度知识笔记

计算机系统基础：磁盘调度知识笔记相关推荐

最新文章

热门文章