目录
- 1.磁盘基本结构与存取过程
- 1.1 磁盘基本结构
- 1.2 磁盘的存取过程
- 2.磁盘优化分布存储
- 3.磁盘单缓冲区与双缓冲区
- 4.磁盘移臂调度算法
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选项的话①之后的顺序应该为⑤故排除。