|
信号量 信号量定义信号量（信号灯）=＜信号量的值指向PCB的指针＞ 信号量的物理意义 ① 信号量的值 大于０表示当前资源可用数量 小于０其绝对值表示等待使用该资源的进程个数 ② 信号量初值为非负的整数变量代表资源数 ③ 信号量值可变但仅能由ＰＶ操作来改变 PV操作原语 P操作原语P(S) ① Ｐ操作一次S值减１即S＝Ｓ－１（请求分配一资源） ② 如果S≥０则该进程继续执行如果Ｓ＜０表示无资源则该进程的状态置为阻塞态把相应的PCB连入该信号量队列的末尾并放弃处理机进行等待（直至另一个进程执行V（S）操作） V操作原语（荷兰语的等待）V(S) ① V操作一次S值加即S＝Ｓ+１（释放一单位量资源） ② 如果S＞表示有资源则该进程继续执行如果S≤则释放信号量队列上的第一个PCB所对应的进程（阻塞态改为就绪态）执行V操作的进程继续执行 [] [] [] [] [] [] |
