1.2.7存储结构-磁盘管理：磁盘移臂调度算法、先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）、循环扫描（CSCAN）
1.2.7存储结构-磁盘管理：磁盘移臂调度算法、先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）、循环扫描（CSCAN）
- 先来先服务（FCFS）
- 最短寻道时间优先（SSTF）
- 扫描算法（SCAN）
- 循环扫描（CSCAN）
- 例如
磁盘数据块的存取，耗时由两方面组成。
- 一方面是垂直的寻道时间，
- 一方面是旋转延长时间。
而这两个动作，旋转延迟实际上是保持匀速固定方向来转动的，这是计算机硬件自带的硬件特性，并没有任何规律可言，只有其中垂直寻道是可以产生移臂调度调度算法的区别，这个调度的过程我们称作移臂调度。
在移臂调度调度算法中，可以分为几种
- 先来先服务（FCFS）
- 最短寻道时间优先（SSTF）
- 扫描算法（SCAN）
- 循环扫描（CSCAN）
先来先服务（FCFS）
先来先服务（FCFS），意味着申请的顺序对应处理申请的顺序，谁先申请就先处理谁的，跟排队一样。这种算法比较简单，在效率上而言，相对来说没有较大的提高。
最短寻道时间优先（SSTF）
最短寻到时间优先（SSTF），这种算法在软考里比其他算法考的较多。这种算法是考虑每一次当前距离最短的是哪一个申请，谁离的比较近，就先响应谁。这种情况相比而言，在效率上是有所提高的。
扫描算法（SCAN）
扫描算法（SCAN），也叫做电梯算法。坐电梯是分不同的楼层，以及不同的方向上或下，在做电梯的过程当中，我们在不同的楼层去按向上或向下的按钮，我们会发现在整个不同楼层的位置上，比如固定的方向上，如电梯在上来的时候，经过的所有的提交的请求，都会去进行相应，然后当电梯到达最高层之后，我们又会让电梯反向移动，再将中间碰到的所有申请响应一遍。这种就是电梯算法，也叫做扫描算法。这种扫描的过程是一个双向扫描的过程，自内向外或者自外向内两个方向都可以，当前位于哪个方向上，题目一般都会告知。
循环扫描（CSCAN）
这种循环的过程是一个单向的过程，类似于在移动的过程中固定了某一个方向，比如固定由内到外，那么到达最高层并不会反向处理其它的进程，而是回到最外层再次进行相同方向的扫描。
以上四种算法而言，它所描述的都是磁头移动的过程，在这个磁头移动的过程当中，像最短寻道的话，如果离它比较近的磁头方向是在反向上，是有可能立即调整磁头的移动方向的，在电梯算法当中，也有可能去调整访问方向，针对移臂调度而言，考试中经常是通过判断访问序列是否符合某种算法。
例如
假设磁盘臂位于15号柱面，进程的请求序列如下表表示，如果采用最短移臂调度算法，那么系统的响应序列应为（B）。
| 请求序列 | 柱面号 | 磁头号 | 扇区号 |
|---|---|---|---|
| ① | 12 | 8 | 9 |
| ② | 19 | 6 | 5 |
| ③ | 23 | 9 | 6 |
| ④ | 19 | 10 | 5 |
| ⑤ | 12 | 8 | 4 |
| ⑥ | 28 | 3 | 10 |
- A：①②③④⑤⑥
- B：⑤①②④③⑥
- C：②③④⑤①⑥
- D：④②③⑤①⑥
题目并没有告知磁道号，但是再磁盘当中，磁盘和柱面的含义其实差不多，因此由磁盘臂位于15号柱面，15相当于是磁道号。在这类问题中只需要区分磁道判断就可以，同一个磁道有多个扇区的话，先响应谁都是可以的。
12号磁道：①⑤
19号磁道：②④
23号磁道：③
28号磁道：⑥
由此可知，距离15号磁道最近的是12，然后是19，然后是23，然后是28.
因此①⑤或者⑤①在最前面，所以选B。
1.2.7存储结构-磁盘管理：磁盘移臂调度算法、先来先服务（FCFS）、最短寻道时间优先（SSTF）、扫描算法（SCAN）、循环扫描（CSCAN）相关推荐
- 操作系统之进程管理：6、调度算法(先来先服务FCFS、最短作业优先SJF、最高响应比优先HRRN、时间片轮转法、优先级调度、多级反馈队列)
6.调度算法 适用于早期批处理机系统的调度算法 思维导图 1.先来先服务FCFS 2.最短作业优先SJF 非抢占式最短作业优先 抢占式最短作业优先(最短剩余时间优先算法) 注 3.最高响应比优先HRR ...
- Windows Sever 2008 磁盘管理--磁盘分区
Windows Sever 2008 磁盘管理--磁盘分区 目录 Windows Sever 2008 磁盘管理--磁盘分区 前言 一.实验环境 二.解决(1)问题 操作步骤 二.解决(2)问题 跨区 ...
- 操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)
9.磁盘的结构 磁盘结构 思维导图 磁盘.磁道.扇区.盘面.柱面 如何在磁盘中读/写数据? 磁盘的物理地址 一次磁盘读/写操作需要的时间 磁盘调度算法 1.先来先服务FCFS 2.最短寻找时间优先SS ...
- 移臂调度算法java_C语言 磁盘调度模拟
什么是磁盘调度? 磁盘调度指待的是访问的磁道时,当前磁头访问的方式(也指待是算法).磁盘的访问也是一种I/O设备的访问,在数据访问中需要知道如何去访问从内存以及I/O传输过来的数据.怎么样去存储或者是 ...
- 磁盘调度算法（先来先服务、最短寻道优先以及电梯调度算法）
操作系统实验导航 实验一:银行家算法 https://blog.csdn.net/weixin_46291251/article/details/115384510 实验二:多级队列调度和多级反馈队列 ...
- 移臂调度算法c语言,磁盘移臂调度算法实验
操作系统实验报告 实验题目:实验八:磁盘移臂调度算法实验 软件环境:Linux操作系统 实验目的:加深对于操作系统设备管理技术的了解,体验磁盘移臂调度算法的重要性:掌握几种重要的磁盘移臂调度算法,练习 ...
- 17 操作系统第四章 磁盘管理 磁盘的结构 磁盘调度算法 减少磁盘延迟时间的方法
文章目录 1 磁盘的结构 1.1 磁盘.磁道.扇区 1.2 磁盘如何读取数据 1.4 盘面.柱面.磁盘的物理地址 1.5 磁盘的分类 1.6 磁盘的结构小结 2 磁盘调度算法 2.1 一次磁盘读/写操 ...
- 不同存储结构的文件磁盘io操作次数_MySQL InnoDB存储引擎
第1章 MySQL体系结构和存储引擎 1.1数据库和实例 数据库:物理操作系统文件或其他形式文件类型的集合.实例:MySQL数据库由后台线程以及一个共享内存区组成.共享内存可以被运行 的后台线程所共享 ...
- Linux学习：磁盘管理——磁盘分区
磁盘分区: 1.新建磁盘 点击编辑虚拟机(注意:需要在关机状态下)--添加硬盘--可以一直点击下一步(注意:磁盘大小可以选择小于20G) 2.管理磁盘 2.1添加磁盘:见上述方法. 2.2管理磁盘三部 ...
最新文章
- 基于Linux GlassFish v3 配置取代tomcat
- 【转】 Java中的变量赋值和参数传递
- [转]ASP.Net篇之Session与Cookie
- Sharepoint 2010 根据用户权限隐藏Ribbon菜单
- 关于我对于写博客写文章的理解
- SimpleDateFormat线程不安全了？这里有5种解决方案
- luogu P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows
- 2008－2019年高等学校科技统计资料汇编
- Windows防火墙设置
- word怎么把页面顺序倒过来_怎么把word顺序颠倒
- 2100 年的世界会怎样？特拉华教授用机器学习开启“上帝之眼”
- GTA5 无法登陆，无法创建登陆令牌问题解决
- 【时间序列分析】05.谱函数与谱密度
- 地理距离测算（方法免费共享，经纬度、省份、地级市、港口间距离）
- 这两天净鼓捣新买的PALM680了！
- 推荐130 个相见恨晚的神器网站
- 无线网络怎么设置，更加安全？
- 打卡机的设计——基本功能
- 输入一个字符串，求字符串长度
- 要嫁就嫁程序员：那些你不理解的真实的他们。