dcye2008的专栏

<br />信号量S是一个整数，S大于等于零时代表可供并发进程使用的资源实体数，但S小于零时则表示正在等待使用临界区的进程数。<br />Dijkstra同时提出了对信号量操作的PV原语。<br />P原语操作的动作是：<br />  （1）S减1；<br />  （2）若S减1后仍大于或等于零，则进程继续执行；<br />  （3）若S减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。<br />V原语操作的动作是：<br />  （1）S加1；<br />  （2）若相加结果大于

1. 处理机调度    高级，中级，低级调度    高级调度：作业调度或长程调度 ①接纳多少个作业，取决于多道程序度。 ②接纳哪些作业，取决于调度算法。    低级调度：进程调度或短程调度    两种方式：1> 非抢占式                        实现简单，系统开销小，适用于大多数的批处理系统