操作系统基本原理

目录

操作系统——概述

进程管理

进程的状态

前趋图

进程的同步与互斥

 PV操作

 试题：

 死锁问题

 银行家算法

---

操作系统——概述

进程管理

进程的状态

前趋图

 abc得完成后才能搅拌，然后才能包饺子

进程的同步与互斥

反义词：  异步——同步   、   互斥——共享 

互斥：同一时刻，只允许一个去使用资源

同步：存在速度差问题，会进行等待以保持同步

 PV操作

 试题：

p具有堵塞功能，因为有人来付款收银员才用干活 ，没人时堵塞

初始值为0，有人来消费时，收银员为b1=p（s1=0）,经过操作后s1= -1<0往下走，此时a1=v（s1= -1），经过操作后为0<=0,也可以往下走进行

当收银员在收费时，b2=v（s2=0），操作后s2=1>0了，进入堵塞，a2=p(s2=1),操作后为0，不符合s<0,也进入堵塞

答案：A C

注：开始为v，中间需等待为p

 死锁问题

                  公式：进程数 * （ 所需资源 - 1 ）+ 1

注：进程所需资源数都满足才不会造成死锁

 银行家算法

先将已经分配的资源减去，求出剩余的资源

然后计算出各进程还需要的资源数

通过选项代入查看符合

存储管理

分区存储组织

 页式存储组织