软件设计师--操作系统

计算机CV民工

已于 2023-04-25 17:31:52 修改

阅读量667

点赞数 2

分类专栏：软件设计师上午题文章标签：系统架构

于 2023-04-20 20:16:11 首次发布

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

本文链接：https://blog.csdn.net/qq_41701723/article/details/130270974

版权

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

25 篇文章 34 订阅

订阅专栏

在这里插入图片描述

操作系统地位

在这里插入图片描述

在这里插入图片描述

B

D

在这里插入图片描述

c

进程管理

在这里插入图片描述

前趋图

在这里插入图片描述
1.

在这里插入图片描述

在这里插入图片描述
4.

先编号在这里插入图片描述 1.
2.
3.

例题
在这里插入图片描述

c
b

在这里插入图片描述

c
b
c

在这里插入图片描述

在这里插入图片描述

a
b
c

在这里插入图片描述

c
b
b

在这里插入图片描述

b
c
a

在这里插入图片描述

在这里插入图片描述

d
b
c

在这里插入图片描述

在这里插入图片描述

c
a
d

在这里插入图片描述

d
b
c

在这里插入图片描述

d
b
a

程序并发执行的前驱图

在这里插入图片描述

在这里插入图片描述

程序并发执行的问题

在这里插入图片描述

在这里插入图片描述

b
a
c

在这里插入图片描述

c
d

进程的三态模型

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

把p1代进去，看p1,p2,p3,p4的状态转移。。。

如果p1完成，则P1转移到终止态。。
如果p1释放扫描仪，则p4就绪
如果p1释放打印机，则p3就绪
如果p1时间片到，释放处理机。。p2运行，p3和p4还是等待，，，
a
c

在这里插入图片描述

b

同步和互斥

在这里插入图片描述

同步

互斥

四条原则

信号量机制和PV操作

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

c

在这里插入图片描述

d

在这里插入图片描述

b

在这里插入图片描述

b

在这里插入图片描述

d

PV操作实现进程的互斥

在这里插入图片描述

核心在于

P,V成对出现–为了完成进程互斥

PV操作实现进程的同步

缓冲区大小为1的情况

在这里插入图片描述

P(s1)–V(s2)
P(s2)–V(s1)

同步：交叉使用

缓冲区大小为n的情况

在这里插入图片描述
如果不用s，存在的问题：

在这里插入图片描述

b
a

在这里插入图片描述

c
d
破题口在于：
S3和S6表示：缓冲区中的产品数目。。
则

s2和s3为同步信号量。。

s4和s6也是同步信号量。。。

s2和s4表示缓冲区还能方多少产品。。
s1和s5是互斥信号量，初值为1

在这里插入图片描述

c
d
需要互斥的访问剩余的票数

死锁

在这里插入图片描述
第一轮

在这里插入图片描述
第二轮

不发生死锁的最低条件：

公式如下：

真题

在这里插入图片描述

d
b

在这里插入图片描述

b

在这里插入图片描述

C
D

在这里插入图片描述

C

在这里插入图片描述

C
D

在这里插入图片描述

B

在这里插入图片描述

D

进程资源图

在这里插入图片描述

分配资源：箭头指向进程
申请资源：箭头指向资源

先分配，再申请

可化简==非死锁

在这里插入图片描述

不可化简==死锁

真题

在这里插入图片描述

b
c

在这里插入图片描述

c

c
b

在这里插入图片描述

d

在这里插入图片描述

c

死锁避免

在这里插入图片描述

在这里插入图片描述
例子

关于先p1还是先P5的问题：

明显是符合p5的运行条件
选4

真题

在这里插入图片描述

c
d
d
d

d

在这里插入图片描述

d

b

线程

在这里插入图片描述

在这里插入图片描述

进程所拥有的资源，同属于一个进程的线程可以共享进程的所有资源。
线程之间的资源不能共享资源（线程和线程之间是不可见的）

真题

在这里插入图片描述

d

在这里插入图片描述

c

在这里插入图片描述

b

局部性原理

在这里插入图片描述

页面变换表

在这里插入图片描述

淘汰再不在内存中的页

淘汰未被访问过的页

淘汰未被修改过的页

真题

在这里插入图片描述

不在内存中的页号不能淘汰。。。

d

在这里插入图片描述

1和3都不在内存中，所以不能被淘汰

a

分页存储管理

在这里插入图片描述

页面大小4K—>对应的是页内地址占12位，页号占4位
16位逻辑地址给出，则前一个16进制就是对应的页号，后面三个逻辑地址对应的就是页内地址。。
1c20H–>转换后3c20H

真题

在这里插入图片描述

a

c

在这里插入图片描述

D
A

在这里插入图片描述

B

在这里插入图片描述

C

在这里插入图片描述

B,A
十进制转二进制
对应页内地址占10位，左边的其余位数就是页号

在这里插入图片描述

D

段页式存储管理

在这里插入图片描述

关注位数。。

在这里插入图片描述

真题

在这里插入图片描述

b(最大允许。。。)

在这里插入图片描述

d

在这里插入图片描述

B

单缓冲区

在这里插入图片描述

缓冲区非空，不能输入新的作业
缓冲区非满，作业不能从缓冲区传送到工作区

关注T和C的并行

公式：
在这里插入图片描述

在这里插入图片描述

双缓冲区

在这里插入图片描述

真题

在这里插入图片描述

c
b
单缓冲区公式

双缓冲区公式

在这里插入图片描述

d
c

磁盘调度算法

先来先服务FCFS

在这里插入图片描述

最短寻道优先SSTF

在这里插入图片描述

扫描算法（电梯调度算法）SCAN

在这里插入图片描述

一直往一个方向走，直到尽头。然后调转方向

循环扫描算法CSCAN(单向扫描算法)

在这里插入图片描述

真题

在这里插入图片描述

b
电梯调度和单向扫描算法不会随时间改变磁头运动方向。

这俩都是不会随时间改变磁头的方向。。。

在这里插入图片描述

a,c
SCAN

CSCAN

在这里插入图片描述

b

旋转调度算法

在这里插入图片描述

关注转一个记录的时间和处理一个记录的时间。。。
关键在于：转一个记录后，需要读取时间；在读取时间的同时，磁盘还是一直在转。。。
导致读取完成后，会间隔几个记录。。。
（为了保证读取的顺序，就必须在多转一圈，转回来，保证顺序读取）

总结

优化：

真题

在这里插入图片描述

C,B

时间为

优化后

在这里插入图片描述

D

在这里插入图片描述

C

在这里插入图片描述

D,A

所以第一空选D

所以第二空选A

多级索引结构

在这里插入图片描述

真题

在这里插入图片描述

D

在这里插入图片描述

A
C

一级索引：

二级索引

在这里插入图片描述

C，D

对于最后一问

在这里插入图片描述

C

在这里插入图片描述

B

在这里插入图片描述

B
D

文件目录

在这里插入图片描述

真题

在这里插入图片描述

B

在这里插入图片描述

a

目录结构

在这里插入图片描述

主要考察多级目录结构

真题

在这里插入图片描述

c
a

在这里插入图片描述

C
A

在这里插入图片描述

d
b

在这里插入图片描述

c
b

在这里插入图片描述

c

位示图

在这里插入图片描述

真题

在这里插入图片描述

A

d

在这里插入图片描述

c
d

第二问

在这里插入图片描述

d

在这里插入图片描述

B

在这里插入图片描述

C
抓关键信息

在这里插入图片描述

c

在这里插入图片描述

b

杂题精选

在这里插入图片描述

D
A

在这里插入图片描述

b

在这里插入图片描述

D

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

c

在这里插入图片描述

b

d

在这里插入图片描述

d

在这里插入图片描述

在这里插入图片描述

b

在这里插入图片描述

b

在这里插入图片描述

d

在这里插入图片描述

b
c

在这里插入图片描述

d

在这里插入图片描述

a

在这里插入图片描述

c

在这里插入图片描述

c

在这里插入图片描述

c

在这里插入图片描述

b

总结

在这里插入图片描述

重点
在这里插入图片描述

计算机CV民工

关注

2
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
软件设计师--操作系统

操作系统
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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