操作系统快速入门（三）

😀前言
本篇博文是关于操作系统的，希望你能够喜欢

🏠个人主页：晨犀主页
🧑个人简介：大家好，我是晨犀，希望我的文章可以帮助到大家，您的满意是我的动力😉😉

💕欢迎大家：这里是CSDN，我总结知识的地方，欢迎来到我的博客，感谢大家的观看🥰
如果文章有什么需要改进的地方还请大佬不吝赐教 先在此感谢啦😊

操作系统（三）

存储管理

磁盘管理

在存取数据时，对于磁盘的存取分两个步骤。

1.垂直寻道：磁头从相应的位置进行移动，直到找到想要的磁道编号。

2.旋转延时：先寻道，等待扇区的旋转。

对于整个磁盘而言，是持续的、匀速的、同向的旋转，机器没有停止，一直旋转。

存取时间=寻道时间+等待时间

寻道时间是指磁头移动到磁道所需的时间;等待时间为等待读写的扇区转到磁头下方所用的时间。

整个磁盘可以分多个盘面，所有的磁头都在同一个主杆上面。

读取磁盘数据的时间应包括以下三个部分:

1. 找磁道的时间。
2. 找块(扇区)的时间，即旋转延迟时间。
3. 传输时间。

例题

某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要(D)ms时间。
A.10200
B.11000
C.11200
D.20200
分析：(10X10ms +100ms+2ms）*100

磁盘调度

先来先服务(FCFS)
最短寻道时间优先(SSTF)
扫描算法(SCAN)
循环扫描(CSCAN)算法（单向）

例题

1.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为15μs，由缓冲区送至用户区的时间是5μs，在用户区内系统对每块数据的处理时间为1μs，若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为(D)μs;采用双缓冲区濡要花费的时间为( C )μs。
A 、150 --------------- B、151 ----------------- C、156 ---------------- D、201
A 、150 --------------- B、151 ----------------- C、156 ---------------- D、201


这道题中处理数据有三个处理步骤:
1、从磁盘读入到缓冲区(15us);
2、从缓冲区读入到(内存)用户区(5us);
3、处理(内存)用户区数据(1us)。

步骤1和2都需要访问临界资源–缓冲区，所以需要合并成一个操作阶段。
使用缓冲区时不能并行，必须分开执行，时间为15+5=20us:其次处理数据1us。构造成流水线后，整个过程划分为2个阶段，分别是20us，1us，
根据流水线执行公式，
流水线执行时间为200us+1us+(10-1)*20us=201us

双缓冲区:
可以实现读入到缓冲区2和从缓冲区1读入到用户区的并发。
读入缓冲区和从缓冲区读入用户区，可以对不同的缓冲区进行，也就是说，可以并行处理。
对于这里构造成流水线后，整个过程划分为3个阶段，
1、从磁盘读入到缓冲区(15us）;
2、从缓冲区读入到用户区(5us);
3、处理(内存)用户区数据(1us)。
根据流水线执行公式，
流水线执行时间为15us+5us+1us+(10-1)*15us=156us。

2.假设磁盘臂位于15号柱面上，进程的请求序列如下表表示，如果采用最短移臂调度算法，那么系统的响应序列应为(B)。

A:①②③4⑤6----------------------------------C:②③4⑤①6
B:⑤①②4③6----------------------------------D:4②③⑤①6

3.假设某磁盘的每个磁道划分成11个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，,Rg,存放在同一个磁道上，记录的存放顺序如下表所示:

如果磁盘的旋转周期为33ms，磁头当前处在R0的开始处。若系统使单缓冲区顺序处理这些记录，每个记录处理时间为3ms，则处理这11个记录的最长时间为( C );若对信息存储进行优化分布后，处理11个记录的最少时间为(B)。
A.33ms-------------- B.336ms---------------C.366ms-------------D.376ms
A.33ms---------------B.65ms-----------------C.86ms--------------D.93ms

文章到这里就结束了，如果有什么疑问的地方请指出，诸大佬们一起来评论区一起讨论😁
希望能和诸大佬们一起努力，今后我们一起观看感谢您的阅读🍻
如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞