【1.8计算机组成与体系结构】磁盘管理

1.磁盘基本结构与存取过程

1.1 磁盘基本结构

磁盘：柱面，磁道，扇区。

1.2 磁盘的存取过程

存取时间=寻道时间+等待时间，寻道时间是指磁头移动到磁道所需的时间;等待时间为等待读写的扇区转到磁头下方所用的时间。
读取磁盘数据的时间应包括以下三个部分
(1) 找磁道的时间。
(2) 找块 (扇区) 的时间，即旋转延迟时间。
(3) 传输时间。

平均存取时间 (Average Access Time) ，是指磁头找到指定数据的平均时间。
平均存取时间是指磁头找到指定数据的平均时间，通常它是硬盘平均寻道时间和平均潜伏时间 (等待时间)之和。平均存取时间最能代表硬盘找到某一数据所用的时间，数值越小越好。

平均访问时间=平均寻道时间+平均等待时间

例题：

解析：选D
（（10*10）+100+2 ）*100=20200

2.磁盘优化分布存储

原本顺序的存储会有一个处理时间，如果没有处理完就紧接着继续读取会再经过一轮的等待时间。
磁盘优化分布存储就是将磁道的物理块位置进行优化，能处理完一个物理块之后紧接着处理下一个物理块。

例题：

解析：
第一问选C(3*10+3+3)*10+3+3=366
第二问选B（3+3）*11=66

3.磁盘单缓冲区与双缓冲区

双缓冲区:
可以实现读入到缓冲区2和从缓冲区1读入到用户区的并发。读入缓冲区，和从缓冲区读入用户区，可以对不同的缓冲区进行，也就是说，可以并行处理。


例题：

解析：单缓冲区（读取和送至可以理解为一块）
第一问选D:根据流水线计算公式20+1+（10-1）X20=201。
第二问选C：根据流水线计算公式15+5+1+（10-1）X15=156

4.磁盘移臂调度算法

√ 先来先服务 (FCFS)：最早提出的I/O请求首先被服务，然后是后续的请求。
√ 最短寻道时间优先 (SSTF)
√ 扫描算法 (SCAN)
√ 循环扫描(CSCAN) 算法
例题：

解析：选B；根据最短距离排除15号柱面首选①⑤，A选项的话①之后的顺序应该为⑤故排除。