进程:是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位,由程序块,进程控制块(PCB)和数据块组成。
进程状态:就绪、运行、等待(阻塞)
进程的同步和互斥
PV操作(P申请资源,V释放资源)
临界资源:各个进程间需要互斥方式对其进行共享的资源
临界区:每个进程中访问临界资源的那段代码称为临界区
PV操作互斥模型(比如打印机,多个进程争夺有限资源),同步模型(生产、市场、消费)
PV操作是重点,要理解
死锁
形成的四个条件:互斥、保持和等待、不剥夺、环路等待
死锁的避免:有序资源分配法、银行家算法
银行家算法:1,当一个进程对资源的最大需求量不超过系统的资源数时可以接纳该进程;2,进程可以分期请求资源,但请求总数不超过最大需求量;3,当系统现有资源不能满足进程尚需资源数时,对进城的请求可以推迟分配,但总能使进程在有限的时间里得到资源