2. 操作系统_最大需求量r1r2-CSDN博客

本文链接：https://blog.csdn.net/qq_44691287/article/details/116674848

操作系统（软件设计师考试）

考点分析 ：进程状态转换图、信号量与PV操作、死锁问题、银行家算法、段页式存储，页面置换算法，磁盘调度，树形文件系统

操作系统是管理整台计算机的软硬件资源的

一、进程状态转换图

进制转换
操作系统进程状态：做图为最开始的时候计算机的进程状态；
（左）三态模型；（右）五态模型；五态模型在三态模型的基础上添加了静止就绪和静止阻塞状态

二、前驱图

前驱图想表达，哪些任务有先后关系，哪些任务可以直接运行

〇表示一个程序进程，或者结束语句
→ 表示结点间的执行顺序。

如果，A,B,C 的运行时不相干的，可以同时运行，而D需要ABC完成后才能运行，E需要D完成后才能运行则有

我们也可以将ABCDE想象成炒菜的过程

A洗菜
B切菜
C弄辅料
D炒菜
E上桌

三、进程管理

进程的同步与互斥
同步：在同一时刻只运行一个进程去使用的资源（如独木桥，只能一次走一个人）同步中有速度匹配问题，当一起走时如果距离拉锯太大了另一个需要停下来等另一个
异步：访问的资源是共享资源，可以由多个进程同时访问

PV操作
P操作：

 S=S-1
 判断 S< 0：
 	如果真：堵塞进程，放入进程队列
 	如果假：继续执行

V操作：

 S=S+1
 判断S<=0:
 	如果真：唤醒P操作中放入等待队列的进程
 	如果假：继续执行程序

PV细分可以分为两种，用到的时候要合起来用，主要解决两个程序直接同步中资源共享冲突问题

图解展示

在这里插入图片描述

PV操作和前驱图
根据上方前驱图作为例子，列出对应的PV操作

设ABCD初始化值				有： 进程D
SA=0     						 P(SA)
SB=0	 						 P(SB)
SC=0    	     				 P(SC)
SD=5							 P(SD)
								 执行进程D
								 V(SD)
								 进程E
								 P(SD)
								 执行E

死锁问题
如果系统发现在某一时刻发现系统可用的资源都被分配出去了，而运行中的进程没有资源完成本身的操作了，就会造成死锁。

假设有k个进程，每个进程需要n个资源，则系统至少需要多 $k\times (n-1)+1$ 个资源保证不会出现死锁

可以假设有两个进程k=2；每个进程需要5个资源；如下表，有8个资源已经平均分配了，最后差还差1个资源，就可以使得A或B正常运行，等A或B正常运行完后就会释放资源运行另外一个，即不会造成死锁

A	B
1	1
2	2
3	3
4	4

银行家算法
造成死锁的四个条件缺一不可：
- 互斥（资源不能同时使用）；
- 保存和等待：进程会保留自己的资源，等待其他进程释放资源给自己
- 不剥夺：不全抢其他进程资源
- 环路等待：如有ABC三个进程，A等B释放资源，B等C释放资源，C等A释放资源

银行家算法：在放贷款前考虑钱能不能收回来；可以收回来就释放贷款； 系统先判断所给资源能否时改程序运行完，如果能就给程序资源

例题：假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按 ( ) 序列执行，那么系统状态是安全的。

进程\资源	最大需求量 R1 R2 R3	已分配资源数 R1 R2 R3
p1 p2 p3 p4 p5	6 5 1 2 2 1 8 1 1 1 2 1 3 4 4	1 2 1 2 1 1 2 1 0 1 2 0 1 1 3

A、P1→P2→P4→P5→P3
B、P2→P1→P4→P5→P3
C、P2→P4→P5→P1→P3
D、P4→P2→P5→P1→P3

解：

首先由题目得R1,R2,R3分别资源为9,8,5;通过这个点去看看系统分配的资源后剩下多少
R1剩余资源=9-1-2-2-1-1=2
R2剩余资源=8-2-1-1-2-1=1
R3剩余资源=5-1-1-3=0
接着我们就试着将选项一个个带进去算：
P1先执行R1需要分配5个资源，而R1只剩下2两个即A错误
P2先执行,R1需要0个资源，R2需要分配1个资源，R3需要分配0个资源
P2执行完释放资源此时R1有4个资源，R2有2个，R3有1个，依次类推，C正确