【计算机操作系统】设备管理?磁盘结构是怎么样的?磁盘调度算法有哪些?
发布日期:2021-06-29 15:36:17
浏览次数:2
分类:技术文章
本文共 587 字,大约阅读时间需要 1 分钟。
#【计算机操作系统】设备管理?磁盘结构是怎么样的?磁盘调度算法有哪些?
1.磁盘的结构
-
盘片: 磁盘一般有一个或多个盘片;
-
盘面(platter): 一个盘片有两个盘面;
-
磁道(track): 盘面上的圆形带状区域;
-
扇区(track sector): 磁道上的一个 弧段,它是最小的物理存储单位,目前主要有512bytes和4k大小;
-
磁头(head): 与盘面非常接近,能够将盘面上的磁场转换为电信号(读),或者将电信号转换为盘面上的磁场(写);
-
制动手臂(Actuator arm): 用于在磁道上移动磁头
-
主轴(Spindle): 使整个盘面转动。
2.磁盘调度算法有哪些?
读写一个磁盘块的时间影响因素有:
- 旋转时间(主轴转动盘面,使得磁头移动到是扇区)
- 寻道时间(制动手臂移动,使得磁头移动到适当的磁道上)
- 实际的数据传输时间
其中,寻道时间最长,因此磁盘调度的主要目标是使磁盘的平均寻道时间最短。
a.先来先服务
按照磁盘请求的顺序进行调度。
优点是公平和简单,缺点很明显,未对寻道做任何优化,使平均寻道时间可能较长。
b.最短寻道时间优先
优先调度与当前磁头所在磁道距离最近的。
可能会出现饥饿现象,有的等待磁道请求会一直等待下去。
c.电梯调度
电梯总是保持一个方向运行,直到该方向没有请求位置,然后改变方向。考虑了移动方向,因此所有的磁盘请求都会被满足。
转载地址:https://codingchaozhang.blog.csdn.net/article/details/115470504 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月29日 02时08分06秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
raspberry pi(树莓派) + easycap d60 视频采集
2019-04-29
WebRTC
2019-04-29
rfc5766-turn-server NAT
2019-04-29
webrtc详细教程
2019-04-29
Android IOS WebRTC 音视频开发总结
2019-04-29
报表图表样式
2019-04-29
Android开发资源收集
2019-04-29
android模板图例
2019-04-29
树莓派网线直连
2019-04-29
复合材料培训(I第七期)
2019-04-29
复合材料生活中的应用
2019-04-29
ABAQUS复合材料(适合小白)
2019-04-29
ABAQUS高级案例解析
2019-04-29
人工智能药物研发
2019-04-29
【超级干货+福利】AIDD最全面的学习教程
2019-04-29
最新通知:AIDD与网络药理学资料大全
2019-04-29
Lammps分子动力学与第一性原理材料模拟及催化
2019-04-29
实习生小白的日常
2019-04-29
实习小白的日常(3)
2019-04-29
实习小白的日常(4)
2019-04-29