---------------------------------分割线------------------------------------
继续学习,为了明年上半年的系分考试加油吧少年!
本次复习下计算机基础知识,磁盘的内容。
先上个图帮助大伙理解其结构1.磁盘结构这边说的磁盘,其实就是可以理解为硬盘,磁盘有正反两个盘面,每个盘面有多个同心圆,每个同心圆是一个磁道,每个同心圆又被划分为多个扇区,数据就被存放在一个个扇区中。
磁头首先要寻找到对应的磁道,然后等待磁盘进行周期旋转,旋转到指定的扇区,才能读取到对应的数据,因此,会产生寻道时间和等待时间。公式为:
存取时间=寻道时间+等待时间(平均定位时间+转动延迟)。
注意:寻道时间是指磁头移动到磁道所需的时间;等待时间为等待读写的扇区转到磁头下方所用的时间。
2.磁盘调度算法磁盘数据的读取时间分为寻道时间+旋转时间,也即先找到对应的磁道,而后再旋转到对应的扇区才能读取数据,其中寻道时间耗时最长,需要重点调度。
先来先服务FCFS:根据进程请求访问磁盘的先后顺序进行调度。
最短寻道时间优先SSTF:请求访问的磁道与当前磁道最近的进程优先调度,使得每次的寻道时间最短。会产生“饥饿”现象,即远处进程可能永远无法访问。
扫描算法SCAN:又称“电梯算法”磁头在磁盘上双向移动,其会选择离磁头当前所在磁道最近的请求访问的磁道,并且与磁头移动方向一致,磁头永远都是从里向外或者从外向里一直移动完才掉头,与电梯类似。
单向扫描调度算法CSCAN(循环扫描算法):与SCAN不同的是,其只做单向移动,即只能从里向外或者从外向里
考题来了:
假设某磁盘的每个磁道划分成11个物理块,每块存放1个逻辑记录。逻辑记录RO,R1,.,R9,R10存放在同一个磁道上,记录的存放顺序如下表所示:
如果磁盘的旋转周期为33ms,磁头当前处在RO的开始处。若系统使用单缓冲区顺序处理这些记录,每个记录处理时间为3ms,则处理这11个记录的最长时间为();若对信息存储进行优化分布后,处理11个记录的最少时间为()。
A.33ms B.336ms C.366ms D.376