操作系统概念-第九版 期末复习 第十章 大容量存储结构

操作系统概念第九版期末复习

第十章 Mass-Storage Structure

磁盘

轨道，圆柱体，扇区，每个表面都有读写头read-write head
定位时间，旋转延迟，传输速度

固态硬盘 SSD

比传统硬盘更快、功耗更低。更昂贵,通常没有那么大,更短的寿命

磁带

主要用于备份，访问特定点会很慢。

Disk Attachment

磁盘驱动器可以直接连接到特定主机(本地磁盘)或网络。
Host-Attached Storage
主机链接存储中本地磁盘通过 I/O 端口访问
Network-Attached Storage
网络连接存储NAS是一种特殊用途的存储系统(服务器), NAS的效率往往低于主机连接存储。
Storage-Area Network
存储区域网络 SAN 使用存储协议而不是网络协议连接网络中的计算机和存储设备。这样做的一个优点是存储访问不会占用常规网络带宽。SAN 非常灵活和动态,允许主机和设备动态连接和分离。例如： 云计算中的存储资源池

Disk Scheduling 磁盘调度

磁盘请求包括磁盘 R/W 地址、内存地址、要传输的扇区数。通过按良好的顺序处理请求,可以改进驱动器的挂起请求队列带宽和访问时间。

FCFS（简单不高效）

SSTF（最短寻找时间优先，可能导致饥饿）

SCAN（扫描算法或者电梯算法）

C-SCAN（循环电梯算法，一旦头到达磁盘的末尾,它将返回到另一端而不处理任何请求,然后从磁盘的开头重新开始:）

LOOK（通过查看挂起请求的队列,而不是将磁头移向磁盘末端,从而改进了 SCAN）

算法的选择

在非常低的负载下,所有算法都相等,因为通常一次只有一个处理请求。对于稍大一点的负载,SSTF 提供比 FCFS 更好的性能,但当负载变得足够重时,可能会导致饥饿。对于更繁忙的系统,SCAN 和 LOOK 算法消除了饥饿问题。
操作系统必须考虑一些注意事项,例如某些请求的优先级优先于其他请求，或者需要按特定顺序处理某些请求。
SSD使用FCFS

磁盘格式化

1. 低级格式化（分成扇区）
2. 分区（划分为一个或多个单独的分区）
3. 逻辑格式化（文件系统）
4. RAW I/O（将磁盘分区用作逻辑块的大型顺序数组）

Boot Block

包含了启动代码和分区表信息

交换空间管理（分页，交换）

操作系统所需的交换空间量因使用方式而异。有的需要很多，有的一点也不需要。
交换空间可以物理地位于两个位置之一:原始分区（更快更高效），作为常规文件系统一部分的大型交换文件（易于实现，不高效）。