软考设计师-操作系统
进程的概念
进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位,它是程序块进程,控制块(PCB)和数据块三部分组成
进程:动态的 程序: 静态的
进程和程序的区别:进程是程序的一次执行过程,没有程序就没有进程
进程是系统进行资源分配和调度的独立单元,而程序不是.
进程的状态
同步和互斥
(直接制约) 同步:速度有差异,在一定情况下停下等待
(间接制约) 互斥:千军万马过独木桥 独木桥是临界资源
PV操作
临界资源:诸进程间需要互斥方式对其进行共享的资源,如打印机.磁带等
临界区:每个进程中访问临界资源的那段代码称为临界区
信号量:是一种特殊的变量
- PV操作
-
生产者和消费者
-
PV操作应用
死锁问题
一个进程等待一个不可能发生的事,则进程就产生死锁,如果一个或多个进程产生死锁,就会造成系统死锁
例子:
系统中有个进程,A.B.C.D.E这个进程都需要4个系统资源,系统最少需要多个个资源,则不会产生死锁
(4-1) * 5 +1 = 16