计算机系统基础-进程、线程、PV信号量

进程的两个基本属性：1. 可拥有资源；2. 可独立调度和分配资源

一个进程下的两个线程（线程1 和 线程2），可共享：内存地址空间、代码、数据、文件；不可共享：程序计数器、寄存器、栈

PV信号量

信号量是全局变量

信号量表示资源数量，信号量初值最大是资源的总数，表示没有任何操作。

信号量为负值，绝对值是排队进程数。

P(s) ：申请/锁定资源                                                         V(s)：释放/解锁资源

        

PS:V(s)有进程排队，则唤醒，进入就绪队列

前趋图：

A->B

A是前趋，B是后继，记录为（A,B）

前趋A执行后需要通知后继V(s)，有过少个后继通知多少个V(s)

后继B开始前检查前趋P(s), 有多少个前趋检查多少个P(s)

有多少个箭头就会有多少个信号量