北京大学操作系统总结.pdf

操统期末总结 1 操作系统期末复习 By Olittle 信号量及 P、V 操作： 信号量：semaphore 一个特殊变量 用于进程间传递信号的一个整数值 定义如下： struc semaphore { int count; queueType queue; } 信号量说明：semaphore s; P 操作(semWait) P(s) { s.count --; if (s.count < 0) { 该进程状态置为等待状态； 将该进程的 PCB 插入相应的等待队列 末尾 s.queue；重新调度 } } V 操作(semSignal) V(s) { s.count ++; if (s.count < = 0) { 唤醒相应等待队列 s.queue 中等待的一 个进程； 改变其状态为就绪态， 并将其插入就绪 队列； } } 操统期末总结 2 有关说明： 1． P、V 操作为原语操作 原语(primitive or atomic action) 完成某种特定功能的一段程序，具有不可分割性或不可中断性 即原语的执行必须是连续的，在执行过程中不允许被中断，可以通过软件解法、 compare