RK-04进程管理，PV操作，死锁，操作系统

目录

操作系统-概述

 进程管理-进程的状态

 进程管理-PV操作

PV习题：

PV操作实际考题

PV操作与前驱图

 死锁问题

死锁的预防与避免-银行家算法

 银行家例子

---

操作系统-概述

操作系统的功能：

1.管理系统的硬件、软件、数据资源

2.控制程序运行

3.人机之间的接口

4.应用软件与硬件之间的接口

 进程管理-进程的状态

运行态：一个进程所需要的所有资源都已经配足了，并且给了cpu资源

就绪态：一个进程所需要的所有资源都已经配足了，但是没有cpu资源

等待态：除了缺cpu资源还缺其他资源

 进程管理-同步与互斥

 

 进程管理-PV操作

P(S) 

        s先做自减，如果s小于零，将进程阻塞起来放到一个等待队列，如果不小于则继续执行

V(S)

        s做自加，如果s小于等于零，从系统进程队列中拿出一个进程来，唤醒进程继续执行

PV习题：

首先生产者执行p(s1),si=1,自减之后等于0，不小于0，继续向下执行v(s2),s2=1不小于0；重复执行p(s1)，这时p(s1)<0  ,放入进程阻塞队列，进入消费者进程p(s2)=0,不小于0，继续执行V（s1）s1自减等于零，满足条件，从阻塞队列中取出进程执行，重回生产者p（s1）

如果是消费者先执行，p(s2)=-1不执行

PV操作实际考题

首先，如果没有人付款，收银员就不需要操作，所以在b1位置要有一个阻塞操作，当要付款是通过V唤起，因为S1\S2都为零能满足要求所以都可以用，但是注意要配对，sn不可用，在收费完之后提示购书者可以继续下下一步了，所以b2用v去唤醒a2，所以结果为

(1)A

(2)C

PV操作与前驱图

D进程需要A,B,C进程都要完成 ，所以在D处与需要判断abc是否完成，用P(sa),P(sb),P(sc)阻塞D，当执行D时需要V(sa),V(sb),V(sc)来解锁

例题

答案：CAA

 死锁问题

至少需要的资源为：K*(N-1)+1

K为进程数量

N为每个进程所需的系统资源

死锁的预防与避免-银行家算法

有四大条件才会产生死锁

互斥：不能同时使用资源

保持和等待：各个进程会保持自己的进程，并且等待别人释放更多的资源

不剥夺：系统不会去剥夺某个系统的资源去给其他进程

环路等待：：A进程等B的资源，B等待C的资源，C等待A的资源

 分配的资源如果无法收回将不会释放资源

 银行家例子

剩余资源是可用资源减去已分配资源

R1 R2 R3剩余资源为 2 1 0      为了不造成死锁，进程剩余所需资源不能大于剩余资源 ，用最大需求减去已分配资源可知剩余所需资源 如图二所示，只有P2满足条件，所以先执行P2，执行完 后会把现有资源和已分配资源给放出来，可用资源变为4 2 1  ，满足条件的进程为P4,P5再看选项，只有B满足，所以选B