计算机系统的层次结构
进程管理
前驱图
详见上午必考题总结部分
进程状态转换图
例题：
在单处理机系统中，采用先来先服务调度算法。系统中有 4 个进程 P1、P2、P3、P4(假设进程按此期序到达》，其中 P1 为运行状态，P2 为就绪状态，P3和 P4 为等待状态，且P3等待打印机，P4 等待扫扫描仪。若P1（23），则P1、P2、P3和P4的状态应分别为（24）
（23）A.时间片到 B.释放了扫描仪 C.释放了打印机 D.已完成
（24）A.等待、就绪、等待和等待
B.运行、就绪、运行和等待
C.就绪、运行、等待和等待
D.就绪、就绪、等待和运行
解析：P1运行状态，P2就绪状态，P3、P4阻塞状态
若P1时间片到，P1运行变就绪，P2变运行，P3、P4无变化；
若释放打印机，P4变就绪，无此选项
三态模型转换图
进程通信
信号量和PV操作
实现进程的同步与互斥
- 信号量：S，S>=0表示可执行资源数；S<0时，它的绝对值表示正在等待资源数
- P操作，意义：S = S – 1
- V操作，意义：S = S + 1
死锁问题
考点：死锁会不会发生
由资源分配不当引起的
- m：资源
- n：进程
- k：单个进程资源的需求量
满足情况
不发生死锁的情况：m >= n * (k – 1) + 1
进程资源图
考点：可不可以化简阻塞节点
分配资源：⭕⭕→⭕
索取资源：⭕⭕⬅⭕
满足了自己的需求，不需要去获资源
- 受到分配不需要获取，就是非阻塞节点
- 化简之后，全部是非阻塞节点，那么就不是死锁
例题：
分析：
红色的分了P1，P3，R1就没有了
蓝色的分了P2，P3，R2剩一个
黑色线条，P1，P3是非阻塞节点；P2都是阻塞节点
化简：当他们满足了之后，可以释放。
银行家算法
避免死锁问题的出现
考点：看图作答
做题步骤
- 秉持按顺序分配资源的原则
- 标出仍需要的资源和可用资源，然后按顺序去分配
- 再看仍需要资源中最小的，用剩下的资源去填充它，使其满足它的最大需求，达到饱和，然后将资源释放……这就是系统状态安全的体现
例题：
假设系统中有三类互斥资源 R1、R2 和 R3,可用资源数分别为 10、5和3。在 TO 时刻系统中有 P1、P2、P3、P4 和 P5 五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示，此时系统剩余的可用资源数分别为(27)。如果进程按(28)序列执行，那么系统状态是安全的。
(27)A.1、1和0 B.1、1和1 C.2、1和0 D.2、0和1
(28)A.P1-P2-P4-P5-P3
C.P4-P2-P1-P5-P3
B.P5-P2-P4-P3-P1
D.P5-P1-P4-P2-P3
分析：
可用资源分别为
10 5 3
第一问：可用资源 – 已用资源
8 5 2
剩余资源分别为
2 0 1
第二问：何为系统状态时安全的？满足每一个进程的最大需求量
仍需要资源
R1 R2 R3
P1：4 2 0
P2：1 1 0
P3：3 0 1
P4：2 2 1
P5：1 0 1
剩余的2 0 1能让P1-P5首先有一个满足它的最大需求量，然后释放，P5满了之后就是2 1 1了，接下来就是P2。
线程
概念性的题目
线程不能共享指针
存储管理
考点：
分页式存储管理
- （物理）页面的大小是多少，进程的地址是多少
- 将十六制的进程地址，转换成二进制，再看最高的那位，它对应的就是逻辑页数，然后再看对应的物理页数
(27)A.8 B.3 C.5 D.2
(28)A.4、4 B.4、5
C.5、4 D.5、5
解析：
（27）1KB = 1024，1024 / 1024 = 1，1对应的物理页为3
（28）根据题意，进程A的逻辑页4与进程B的逻辑页5要共享的物理页4，那么应该在进程A页表的逻辑页4对应的物理页处填4，进程B页表的逻辑页5对应的物理页处也填4。
段页式存储管理
方法总结
- 看段号的差值，最多有多少段
- 看页号的差值，每个段最大允许为多少页
- 看页内地址的差值，页的大小为多少
- 结果：2的差值次方
例题：
解析：
段号：31-24，有8个，2^8 = 256
页号：23-13，有11个，2^11 = 2048
页内地址：12-0，有13个，2^13 = 8K
答案：C
没有回复内容