操作系统 --- 磁盘调度算法
文章目录
- 1、先来先服务调度算法(FCFS)
- 2、最短寻找时间调度算法(SSTF)
- 3、电梯调度算法(SCAN)
- 4、循环扫描算法(CSCAN)
- 5、磁盘调度算法练习题
多道环境下,进程并发运行随机提出 I/O 请求,需要操作系统为每个磁盘维护一个访问请求队列。如何选择者就是 磁盘调度算法
。磁盘调度算法考虑的就是使得平均寻道时间最短 。
例题:假定磁盘有200个磁道,当前有9个访问者(进程)先后提出IO操作,需要访问的磁道分别为:55,58,39,18,90,160,150,38,184,又假定当前磁头位置为100#。磁头正从外向里运动。
1、先来先服务调度算法(FCFS)
按请求访问者的先后顺序
优点:这个策略是公平的,每个请求都会得到处理
缺点:该算法本身出发点未考虑寻道优化,性能接近于随机调度,因此性能很差。
2、最短寻找时间调度算法(SSTF)
选择寻找时间最短的访问者
调度
策略:选择使磁头臂从当前位置开始移动距离最短的IO访问者,即最短寻道时间的请求者,
问题:每次选择距离最短者同时,忽略了可能由于不断的有新的IO请求进程加入队列中,且与当前磁头位置较近,会使得原请求队列中的距离远的访问者总得不到调度,产生"饥饿现象"。
3、电梯调度算法(SCAN)
从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者
磁道编号是从外到里的,即由内到外磁道号越来越小。
从当前所在磁道号,从外向里运动,再从里向外运动,或反之。这样就避免了饥饿现象,由于这种移臂调度规律颇似电梯的运动,因而称为电梯算法。
4、循环扫描算法(CSCAN)
为了减少这种延迟,规定磁头单向读 为了减少这种延迟,规定磁头单向读/写运动 写运动 (如只能由内向外),完成读写后 ,立即返到最小/大磁道号的位置 (构成循环 ),再进行扫描。即 CSCAN算法。
5、磁盘调度算法练习题
题目:
答案:
操作系统 --- 磁盘调度算法相关推荐
- 操作系统:磁盘调度算法FCFS算法(c语言)
实验题目: 磁盘调度算法FCFS算法 实验内容: 磁盘访问序列和磁头起始位置(自己输入数据),采用SSTF磁盘调度算法,求平均寻道长度. 实验目的: 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度 ...
- 操作系统磁盘调度算法
总返回目录 文章目录 缓冲管理 磁盘管理 N-step-SCAN算法 SSTF (离谁近就找谁算法) SCAN(坐电梯算法) 无特殊说明本片scan和c-scan默认为LOOK和C-look算法 缓冲 ...
- 操作系统磁盘调度算法相关习题
一.[问题描述] 假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,10 ...
- 操作系统作业调度算法c语言,操作系统课程设计报告电梯调度算法c语言实现.doc...
操作系统课程设计报告电梯调度算法c语言实现 操作系统课程设计报告电梯调度算法c语言实现 :调度 算法 电梯 课程设计 操作系统 操作系统课程设计报告 模拟操作系统课程设计 写一个简单的操作系统 篇一: ...
- 操作系统:第四章 文件管理2 - 磁盘管理,磁盘调度算法
本文已收录至 Github(MD-Notes),若博客中有图片打不开,可以来我的 Github 仓库:https://github.com/HanquanHq/MD-Notes,涵盖了互联网大厂面试必 ...
- 17 操作系统第四章 磁盘管理 磁盘的结构 磁盘调度算法 减少磁盘延迟时间的方法
文章目录 1 磁盘的结构 1.1 磁盘.磁道.扇区 1.2 磁盘如何读取数据 1.4 盘面.柱面.磁盘的物理地址 1.5 磁盘的分类 1.6 磁盘的结构小结 2 磁盘调度算法 2.1 一次磁盘读/写操 ...
- 操作系统之文件管理:9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)
9.磁盘的结构 磁盘结构 思维导图 磁盘.磁道.扇区.盘面.柱面 如何在磁盘中读/写数据? 磁盘的物理地址 一次磁盘读/写操作需要的时间 磁盘调度算法 1.先来先服务FCFS 2.最短寻找时间优先SS ...
- 操作系统~磁盘的结构、磁盘调度算法、磁盘的管理
文章目录 磁盘的结构 磁盘的物理地址 磁盘调度算法 一次磁盘读/写操作需要的时间 先来先服务算法(FCFS) 最短寻找时间优先(SSTF) 扫描算法(SCAN) LOOK调度算法 循环扫描算法(C-S ...
- 操作系统课程设计---实验七 磁盘调度算法的模拟与实现
实验七 磁盘调度算法的模拟与实现 完整课程设计源码及其报告查看:陈陈的操作系统课程设计 1.实验目的 (1) 了解磁盘结构以及磁盘上数据的组织方式. (2) 掌握磁盘访问时间的计算方式. (3) 掌握 ...
最新文章
- Android drawLine 画虚线
- 液晶12864COG 液晶模块串口/并口ST7565R带背3.3v 12864-14显示屏
- python turtle画彩虹-python绘制樱花,彩虹旋等
- Oracle中如何使用imp语言导入dmp文件
- cas跨域单点登录原理_CAS实现SSO单点登录原理
- ajax对日期处理,AJAX获取服务器当前时间及时间格式输出处理
- 格密码教程(二):格的基本定义,格基转换
- 招生网上报名程序090512.rar
- 如何用Camtasia进行内容补充?
- pr用什么显卡比较好_用PR软件做后期剪辑,主要需要怎样的主机配置-百度经验...
- 周末DIY,三花聚顶,练就静音功夫!
- 好架构师都是写代码写出来的
- arm开发板与PC通讯及访问外网
- Mutt电子邮件的使用
- 局域网https安全证书解决方案mkcert
- 微信小程序:小程序开发者注册步骤
- 二维码制作方法有哪些?教你简单的二维码制作方法
- 罐子与硬币--【英雄会】
- GlobalSign 发布了即将要修改代码签名证书的重要通知
- MongoDB4.2.0安装包并配上安装教程
热门文章
- Java 行业的相关就业前景分析
- java实现table斜线,网页画个表,td、tr的,然后左上方第一个表格要求斜线格
- SeasonJoe学长的考研日记
- 从困在系统的外卖骑手,看初露端倪的赛博朋克式“技术控制”
- 披上了SSL战甲的HTTP战士——HTTPS
- 极坐标梯度公式_梯度的极坐标表达式
- Python练习3:求N的多次方
- 【电商支付项目(一)】数据库设计
- 总结(CFAI,AWB,Denoise2D,Sharpen)
- 用python写一个自动注册脚本_js自己写脚本自动操作注册插件基于chrome浏览器