（12）大容量存储系统（Mass-Storage Systems）

Disk Structure

结构与术语：

数个platter中的同一半径长的一圈构成了一个cylinder（圆柱面）

每个sector存储了固定数量的数据（但是长度不同）

磁盘驱动将磁盘映射为1维数组，是logical block

最里面的第一个sector是第0号扇区，存储关键信息

Disk Attachment

Network-attached storage (NAS) is storage made available over a network rather than over a local connection (such as a bus)

Disk Accessing

• seek time：将arm移到合适的位置的时间，最耗时
• rotational time
• transfer time

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0Je6YWSL-1609312093599)(…/assets/images/image-20201229170057481.png)]

Disk Scheduling

FCFS

SSTF(shortest-seek-time-first)

会产生饥饿

SCAN（电梯算法）

可以采用look进行优化

C（ircular）-SCAN

认为扫回去的代价近似为0，一次只扫一个方向（目前还是认为不是cscan）

选调度算法的方法

sstf在磁盘调度中是有可能实现的，且是常用的算法
scan和c-scan在磁盘任务重的情况下表现较好

Disk Management

低级格式化能将磁盘重新分成可读写的扇区

Swap-Space Management

RAID Structure

Disk Attachment

Stable-Storage Implementation

Tertiary Storage Devices

Operating System Issues

Tertiary Storage Devices

Operating System Issues

Performance Issues