操作系统之文件管理:9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)
9、磁盘的结构
- 磁盘结构
- 思维导图
- 磁盘、磁道、扇区、盘面、柱面
- 如何在磁盘中读/写数据?
- 磁盘的物理地址
- 一次磁盘读/写操作需要的时间
- 磁盘调度算法
- 1、先来先服务FCFS
- 2、最短寻找时间优先SSTF
- 3、扫描算法SCAN
- 4、循环扫描算法C-SCAN
磁盘结构
思维导图
磁盘、磁道、扇区、盘面、柱面
如何在磁盘中读/写数据?
磁盘的物理地址
一次磁盘读/写操作需要的时间
1、总的平均存取时间=寻道时间+延迟时间+传输时间
2、延迟时间和传输时间与磁盘转速相关,且为线性相关。而转速是硬件的固有属性,因此操作系统也无法优化延迟时间和传输时间
3、对于寻道时间,可以用磁盘调度算法进行优化。
磁盘调度算法
1、先来先服务FCFS
2、最短寻找时间优先SSTF
3、扫描算法SCAN
该算法存在俩个问题:
1、只有到达最边上的磁道时才能改变磁头移动方向,事实上,处理了184号磁道的访问请求之后就不需要再往右移动磁头了。
解决:LOOK调度算法
2、SCAN算法对于各个位置磁道的响应频率不平均
解决:循环扫描算法C-SCAN
4、循环扫描算法C-SCAN
问题:
只有到达最边上的磁道时才能改变磁头移动方向,事实上,处理了184号磁道的访问请求之后就不需要再往右移动磁头了
解决:C-LOOK调度算法
操作系统之文件管理:9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)相关推荐
- 最短寻道时间优先算法c语言程序,操作系统先来先服务、最短寻道时间优先(SSTf)、扫描算法(SCAN)、循环扫描算法(CSCAN)的c++实现.doc...
先来先服务(FCFS).最短寻道时间优先(SSTf).扫描算法(SCAN).循环扫描算法(CSCAN) 最后有运行截图. #include #include #include #include int ...
- 操作系统~磁盘的结构、磁盘调度算法、磁盘的管理
文章目录 磁盘的结构 磁盘的物理地址 磁盘调度算法 一次磁盘读/写操作需要的时间 先来先服务算法(FCFS) 最短寻找时间优先(SSTF) 扫描算法(SCAN) LOOK调度算法 循环扫描算法(C-S ...
- 操作系统实验 作业调度算法 先来先服务FCFS调度算法
作业调度算法 先来先服务FCFS调度算法 作业调度的原理: 非抢占调度 把作业从外存调入内存 作业调度算法: 先来先服务FCFS 短作业优先SJF 静态优先级调度 高响应比优先调度 实验原理 作业调度 ...
- 4.2.1 OS之磁盘的结构(磁盘、磁道、扇区、盘面、柱面、磁头)
文章目录 0.思维导图 1.磁盘.磁道.扇区 2.如何在磁盘中读/写数据 3.盘面.柱面 4.磁盘的分类 按磁头是否可移动分类 按盘片是否可更换分类 0.思维导图 1.磁盘.磁道.扇区 2.如何在磁盘 ...
- 操作系统之进程管理:6、调度算法(先来先服务FCFS、最短作业优先SJF、最高响应比优先HRRN、时间片轮转法、优先级调度、多级反馈队列)
6.调度算法 适用于早期批处理机系统的调度算法 思维导图 1.先来先服务FCFS 2.最短作业优先SJF 非抢占式最短作业优先 抢占式最短作业优先(最短剩余时间优先算法) 注 3.最高响应比优先HRR ...
- 操作系统(8) 磁盘的结构
磁盘管理 文章目录 磁盘管理 一.磁盘的结构 1. 磁盘.磁道.扇区 2. 如何在磁盘中读写数据 3. 磁盘的物理地址 4. 知识回顾 二.磁盘调度算法 1. 一次磁盘读写操作需要的时间 2. 先来先 ...
- 快速过一遍计算机基础--操作系统—4.文件管理
目录 Part 1:文件的逻辑结构 Part 2:文件目录 一.实现文件目录的关键数据结构----文件控制块FCB 二.目录结构 三.对文件控制块FCB的优化-索引结点 Part 3:文件的物理结构( ...
- 17 操作系统第四章 磁盘管理 磁盘的结构 磁盘调度算法 减少磁盘延迟时间的方法
文章目录 1 磁盘的结构 1.1 磁盘.磁道.扇区 1.2 磁盘如何读取数据 1.4 盘面.柱面.磁盘的物理地址 1.5 磁盘的分类 1.6 磁盘的结构小结 2 磁盘调度算法 2.1 一次磁盘读/写操 ...
- 【2021/7/19更新】【梳理】简明操作系统原理 第十二章 机械硬盘 磁盘I / O的调度(docx)
配套教材: Operating Systems: Three Easy Pieces Remzi H. Arpaci-Dusseau Andrea C. Arpaci-Dusseau Peter Re ...
最新文章
- python创意小作品代码-Python学习,给自己的代码做个合集,定制自己的桌面软件!...
- 年方二八,人生的路口之上
- 算法每日一题--分治算法(二)-李富贵要上岸985
- 如何判断脚本执行成功
- Centos7开放及查看端口
- 7. Browser 对象 - History 对象
- vue-awesome-swiper:slideTo无效
- oracle中每月调用一次,JOB——手工指定Oracle中job执行的时间间隔
- linux安装telnet工具下载,Linux下安装telnet的方法
- Ubuntu环境下,反编译工具Apktool,Dex2jar,jd-gul,luyten安装使用
- 看完此文再不懂区块链算我输,用Python从零开始创建区块链
- 什么情况下选用mysql_在MySQL中,‘%’可以用在什么情况下?
- (转)Java面试笔试题大汇总(最全+详细答案)
- 中国最具影响力的10位画家:八大山人
- 一级建造师资格考试报名条件(2012-05-16)
- iOS 3DES加密无盐值加密
- win10下载备忘录
- c语言编程求完全平方数,菜鸟求助,要怎么求完全平方数?
- Xtrabackup的备份恢复操作
- sqlsugar 多租户设置AOP