操作系统基础:磁盘组织与管理【上】

简介: 操作系统基础:磁盘组织与管理【上】



🛠️1 磁盘的结构

📡1.1 总览

📡1.2 磁盘、磁道、扇区

⚗️1.2.1 什么是磁盘

⚗️1.2.2 什么是磁道

如图,假设这是一个磁盘的平面图,磁盘的表面被划分为一个一个的的圈。这些圈就是磁道。实际磁盘中,磁道的数量可能有数万条。

⚗️1.2.3 什么是扇区

每一个磁道都会被划分为一个一个的”磁盘块“,这些块就是扇区。如图

注意:各磁道上的扇区存储容量都是相同的。可以看到外层的磁道长度较长,因此其存储容量的密度就会较小,而最内侧扇区的密度最大。

📡1.3 磁盘怎么读取数据

磁盘的实际物理结构如图所示。

读取文件时,首先由马达带动磁头臂将磁头移动到数据所在磁道的扇区上,接着磁盘转动,就可以实现数据的读取

📡1.4 盘面、柱面

⚗️1.4.1 什么是盘面

实际磁盘中,一个磁盘由多个盘组成,如图所示。每一个盘就是一个盘面,相应的,每一个盘面都有一个读写磁头。注意:所有的磁头都连接指针同一个磁头臂上,这些磁头是”同进退“的。

⚗️1.4.2 什么是柱面

所有盘面中相对位置相同的磁道组成柱面。如图,图中黄色的磁道就构成一个柱面

📡1.5 磁盘的分类

⚗️1.5.1 根据磁头是否可以移动

(1)活动磁头磁盘

(2)固定头磁盘

每一个磁盘都有一个磁头

⚗️1.5.2 根据盘面是否可以更换可以分为

(1)可换盘磁盘

(2)固定盘磁盘

📡1.6 总结

🛠️2 磁盘调度算法

🔭2.1 总览

🔭2.2 一次磁盘读/写操作需要的时间

🔬2.2.1 寻道时间

🔬2.2.2 延迟时间

解释:

1/r即为读写头转动一圈需要的时间,而找到目标扇区所需要的平均需要转半圈,所以还需要除2。

🔬2.2.3 传输时间

解释:

b/N为写入目标字节数所需要使用的磁道数,而写入一个磁道的数据需要的时间与磁头转动一圈的时间相同。因此传输时间为:

磁头转动一圈的时间*总共需要转几圈

🔬2.2.4 注意

🔭2.3 进程访问磁盘的调度算法

🔬2.3.1 先来先服务(FCFS)

(1)算法思想

(2)例子

(3)优缺点

🔬2.3.2 最短寻找时间优先(SSTF)

对于FCFS算法的改进

(1)算法思想

(2)实例

(3)优缺点

为什么会产生饥饿现象?

🔬2.3.3 扫描算法(SCAN)

对于SSTF算法的改进

(1)算法思想

(2)实例

(3)优缺点

🔬2.3.4 LOOK算法

对于SCAN算法的改进

(1)算法思想

(2)实例

(3)优缺点

🔬2.3.5 循环扫描算法(C-SCAN)

(1)算法思想

(2)实例

(3)优缺点

🔬2.3.6 C-LOOK 调度算法

对于C-SCAN算法的改进

(1)算法思想

(2)实例

(3)优缺点

🔭2.4 总结

🕮 3 总结

操作系统,如默默守护的守夜者,无声地管理硬件与软件的交流,为计算机创造和谐秩序。

它是无形的引导者,让复杂的任务变得井然有序,为用户提供无忧体验。

操作系统的巧妙设计,让计算机变得更加智能高效,让人与科技之间的交流更加顺畅。

在每一次启动中,它如信任的伙伴,带领我们进入数字世界的奇妙旅程。

渴望挑战操作系统的学习路径和掌握进阶技术?不妨点击下方链接,一同探讨更多操作系统的奇迹吧。我们推出了引领趋势的💻OS专栏:《OS从基础到进阶》 ,旨在深度探索OS的实际应用和创新。🌐🔍

相关文章
|
6月前
|
Linux 开发工具
Linux操作系统6:文件系统及磁盘管理
Linux操作系统6:文件系统及磁盘管理
92 0
|
21天前
|
Linux
Linux操作系统调优相关工具(三)查看IO运行状态相关工具 查看哪个磁盘或分区最繁忙?
Linux操作系统调优相关工具(三)查看IO运行状态相关工具 查看哪个磁盘或分区最繁忙?
22 0
|
2月前
|
存储 缓存 Linux
|
3月前
|
算法 固态存储 调度
操作系统:磁盘组织与管理
操作系统:磁盘组织与管理
|
3月前
|
固态存储 芯片 内存技术
操作系统基础:磁盘组织与管理【下】
操作系统基础:磁盘组织与管理【下】
|
6月前
|
Ubuntu Linux 开发工具
Linux操作系统7:文件系统及磁盘管理(二)
Linux操作系统7:文件系统及磁盘管理(二)
49 0
|
7月前
|
存储 UED Windows
Windows操作系统磁盘碎片整理程序的作用
Windows操作系统磁盘碎片整理程序的作用
164 0
|
9月前
|
存储 算法 Unix
第八章 磁盘存储器的管理 【操作系统】
第八章 磁盘存储器的管理 【操作系统】
162 0
|
21天前
|
监控 Unix Linux
Linux操作系统调优相关工具(四)查看Network运行状态 和系统整体运行状态
Linux操作系统调优相关工具(四)查看Network运行状态 和系统整体运行状态
32 0
|
22天前
|
Linux 编译器 开发者
Linux设备树解析:桥接硬件与操作系统的关键架构
在探索Linux的庞大和复杂世界时🌌,我们经常会遇到许多关键概念和工具🛠️,它们使得Linux成为了一个强大和灵活的操作系统💪。其中,"设备树"(Device Tree)是一个不可或缺的部分🌲,尤其是在嵌入式系统🖥️和多平台硬件支持方面🔌。让我们深入了解Linux设备树是什么,它的起源,以及为什么Linux需要它🌳。
Linux设备树解析:桥接硬件与操作系统的关键架构