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

发布时间:2023年12月18日

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选项的话①之后的顺序应该为⑤故排除。

文章来源:https://blog.csdn.net/qq_43196617/article/details/135070438
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。