软件设计师：02-操作系统基本原理

Laptoy

已于 2022-11-09 23:07:07 修改

阅读量1.7w

点赞数 50

分类专栏：软件设计师文章标签：操作系统

于 2022-07-03 09:42:13 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/apple_53947466/article/details/125569211

版权

软件设计师专栏收录该内容

16 篇文章

订阅专栏

章节	章节
01 - 计算机组成原理与体系结构	07 - 法律法规与标准化与多媒体基础
02 - 操作系统基本原理	08 - 设计模式
03 - 数据库系统	09 - 软件工程
04 - 计算机网络	10 - 面向对象
05 - 数据结构与算法	11 - 结构化开发与UML
06 - 程序设计语言与语言处理程序基础	12 - 下午题历年真题
End - 二周目上午真题	End – 二周目下午真题
End - 临考快速记忆	Java工程师的进阶之路

一、操作系统的地位

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

二、进程管理

2.1、程序顺序执行

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

真题3

Sn如何标记？？？（看P操作）

Sn从P1开始标
P1执行P操作P3<P4，所以P1->P3为S1，P1->P4为S2
P2执行P操作P3<P5，所以P2->P3为S3，P2->P5为S4
P3执行P操作P4<P5，所以P3->P4为S5，P3->P5为S6

以下题目类推
在这里插入图片描述

2.2、程序并发执行与前驱图

在这里插入图片描述

2.3、程序并发执行的问题

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

2.4、进程的三态模型

在这里插入图片描述

真题1

在这里插入图片描述

真题2

单纯的只是释放了某个东西，那除了等待这个东西的进行会变成就绪状态以外其他进程保持现有状态

在这里插入图片描述

2.5、同步与互斥

在这里插入图片描述

2.6、信号量机制与PV操作

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

真题3
在这里插入图片描述

真题4
在这里插入图片描述

2.7、PV操作实现进程间同步和互斥

在这里插入图片描述

多个缓冲区一般是要三个信号量，一个是互斥的信号量初始值为1，一个是缓冲区容量的信号量初始值为n（这个n是缓冲区能存多少个的容量），一个是缓冲区已经生成了多少个产品，初始值为0

在这里插入图片描述

真题1
在这里插入图片描述

真题2（S1和S5都是互斥信号量，值都为1，S2值为n，S4值为m）
在这里插入图片描述

真题3
在这里插入图片描述

2.8、死锁

在这里插入图片描述

只要满足 m >= n*(k-1)+1 那就不会发生死锁
m为资源数量，n为进程数量，k为每个进程需要的资源数量

真题1
在这里插入图片描述

真题2
在这里插入图片描述

真题3
在这里插入图片描述

真题4
在这里插入图片描述

真题5
在这里插入图片描述

2.9、死锁的处理

在这里插入图片描述

银行家算法

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

2.10、进程资源图

在这里插入图片描述

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

真题3
在这里插入图片描述

真题4 在这里插入图片描述

2.11、线程

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

2.12、局部性原理

在这里插入图片描述

真题1

其实就是谁最近被访问了或者修改了那它就大概率还会被访问或修改，所以不能被淘汰，优先淘汰的是最近没有被访问或者修改的

在这里插入图片描述

真题2
在这里插入图片描述

三、存储管理

3.1、分页存储管理

在这里插入图片描述

物理地址是3C20H，这里有个技巧，不用把1C20都转为2进制，根据题目来转，例如上面的4k表示页内地址有12位，那C20就是页内地址，不用动，所以页号为1（不用转，直接是多少那就页号是多少），对应物理块号为3，那物理地址就是3C20H

真题1
在这里插入图片描述

真题2
在这里插入图片描述

真题3
在这里插入图片描述

3.2、段页式存储管理

在这里插入图片描述
段号是31-24+1=8，页号是23-12+1=12，页内地址是11-0+1=12，也就分别是2^8,2^12,2^12

真题1
在这里插入图片描述

真题2
在这里插入图片描述

四、缓冲区

4.1、单缓冲区

在这里插入图片描述

4.2、双缓冲区

在这里插入图片描述

4.3、真题

真题1
在这里插入图片描述

真题2
在这里插入图片描述

五、移臂调度算法

1、先来先服务

在这里插入图片描述

2、最短寻道时间优先

在这里插入图片描述

3、扫描算法或电梯调度算法

在这里插入图片描述

4、循环扫描算法或单向扫描算法

先处理延磁头方向的，当该方向无请求，磁头调转方向回到反方向的最里端

在这里插入图片描述

5、真题

真题1
在这里插入图片描述

真题2
在这里插入图片描述

真题3
在这里插入图片描述

六、旋转调度算法

在这里插入图片描述

单个读取时间 = 旋转周期/物理块数量
X=处理完位置到下一个记录起始位置所需时间

当前在A起始位置，那么读取完A后还需要4ms进行处理
处理缓冲区记录A时磁盘也在转动（下一个要读取的是B（但经过B起始位置时A并未释放缓冲区）），所以需要重新转一圈之后到达B起始位置才可以进行读取
读取A记录需要(单个读取时间+单个处理时间+X)
依次类推到倒数第二个记录I结束需要(单个读取时间+单个处理时间+X)*(物理块数量-1)
最后的H记录起始位置读取完毕之后再执行处理时间便结束(单个读取时间+单个处理时间)

特别注意：这里的磁头它旋转的时候是不会停下来的，也就是在处理记录的时候磁头还是会继续往下转，而不会留下来等记录处理完

顺序处理：(单个读取时间+单个处理时间+X)*(物理块数量-1) + (单个读取时间+单个处理时间)
优化处理：(单个读取时间+单个处理时间)*物理块数量

真题1

顺序处理：(3+3+24)*(9-1)+(3+3)=246
优化处理：(3+3)*9=54

在这里插入图片描述

真题2

在这里插入图片描述

七、文件管理

7.1、多级索引结构

在这里插入图片描述

真题1

真题2

在这里插入图片描述

真题3

在这里插入图片描述

真题4

在这里插入图片描述

真题5

在这里插入图片描述

7.2、文件目录

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

7.3、目录结构

在这里插入图片描述

真题1
在这里插入图片描述

真题2
在这里插入图片描述

真题3
在这里插入图片描述

7.4、位示图

在这里插入图片描述

真题1

4096/32 = 129 200*1024/32 = 6400

在这里插入图片描述

真题2

16385/32=512 1000*1024/4/32=8000

在这里插入图片描述

真题3
在这里插入图片描述

真题4（位示图字编号从1开始要加1，从0开始不用加1，无论是否被整除）
在这里插入图片描述

真题5
在这里插入图片描述

八、杂题

真题1
在这里插入图片描述

真题2
在这里插入图片描述

真题3
在这里插入图片描述

真题4
在这里插入图片描述

真题5
在这里插入图片描述

真题6
在这里插入图片描述

真题7
在这里插入图片描述

真题8
在这里插入图片描述

真题9
在这里插入图片描述

真题10
在这里插入图片描述

真题11
在这里插入图片描述

真题12
在这里插入图片描述

真题13
在这里插入图片描述

真题14
在这里插入图片描述

真题15
在这里插入图片描述

真题16
在这里插入图片描述

真题17
在这里插入图片描述

评论 4

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

Laptoy 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。