空闲让进、忙则等待、有限等待、让权等待。

这是因为，进程同步问题若处理不当，有可能会产生种种"与时间有关性错误"，特别是当两个或多个进程共享了公共变量而又没有互斥地使用这些变量时，极有可能导致用户程序运行结果的不正确，这量种灾难性的后果。这种OS显然是不成功的，是用户不敢使用的。

互斥指的是某种资源一次只允许一个进程使用，即你在使用的时候我不能使用；我在使用的时候你不能使用。这就是一种协调，一种"步伐"上的一致，因而也就是一种同步。但是，为了求解实际问题，将"同步"与"互斥"加以区别是有好处的，因为这两种问题的...

(1)时间片用完 (2)请求资源 (3)资源请求完成 (4)I/O请求 (5)I/O操作完成

一个进程要进入阻塞(睡眠)状态，必须通过执行相应的程序才能实现，如Sleep()或Block()。就绪进程当前不在CPU上运行，不能执行任何程序，当然不能使自己直接进入阻塞状态。

最主要的不同是"入睡"是进程的主动行为，而"挂起"可以是系统的强制行为；此处，只有在CPU上运行的进程才能执行"入睡"操作，而不管进程处于什么状态，系统都可对其执行"挂起"操作。它们的相同点是：这两个操作都导致一个...

在实际系统中，两种处理办法都是可行的，且各有优缺点。若撤消，则该进程的任务可能还没有完成，这显然是不利的，特别是当该进程的运行结果对其他进程的运行很重要(如该进程是其他进程的前趋进程，没有它的运行结果其他进程无法运行)时；若不撤消，则该进程又可能成为不可控的"孤儿"，从而产...

只有两种情况下系统可以复活：一种情况是有因等待I/O操作完成而进入睡眠的进程，当相应的I/O操作完成后，I/O中断处理程序唤醒等待本次I/O的进程，而该进程在运行过程中又可能通过释放资源、发送消息等事件而唤醒其他进程，这样整个系统就又活跃起来了；另一种情况是没有等待I/O操作完成的进程，但有定...

(1)以线程作为系统调度的基本单位，减少了系统的时空开销。以进程为系统调度的基本单位的系统中，进程的切换是很频繁的。在切换中由于要保留当时的运行环境，还要设置新选中的进程的运行环境，这既花费了处理机的时间，又增加了主存的空间，从而也限制了系统进程的数量和进程的切换速度。 (2)引进线程提高了...

并不是所有程序的并行执行都会导致运行结果失去封闭性。例如，当程序中都使用内部变量，不可能被外部程序访问时，程序的运行不会受到环境的影响。

阻塞状态的进程还不具务执行的条件，即使放到处理机上能执行；就绪状态的进程具备了执行的所有条件，放在处理机上就能执行。

在I/O中断处理程序中，当唤醒进程时，只唤醒等待该I/O结束的那一个进程；当一个进程释放一个系统资源(如I/O缓存)时，将要唤醒所有因等待使用该资源而进入阻塞状态的进程。

别的进程执行相应的I/O中断处理程序时唤醒

高度为h的平衡二叉树最少节点个数为N(h) 其中N(h)=N(h-1)+N(h-2)+1,N(0)=0,N(1)=1 因此，节点范围N(h)~2^h-1

线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

失去封闭性意味着程序执行的结果与执行的速度有关，也就导致失去可再现性

唤醒进程和撤消进程都是要通过CPU上运行程序来实现的。一个进程入睡了，它就不可能被调度到CPU上运行；一个进程在撤消前必须先进入终止状态，而处于终止状态的进程不可能被调度到CPU上运行。

并发执行是指系统内有多道程序在宏观上"同时"执行，但系统内往往只有一台处理机(CPU)，因此只能分时地为多个程序服务。就一道程序而言，往往不是一次能够运行完成，而是以"走走停停"的方式完成其运行，这就是并发系统内程序执行的间断性。

从调度上讲，在Windows这样的多任务系统中，当前执行哪个任务是由用户决定的，是用户可控制的；而在Unix这样的多进程系统中，当前运行哪个进程是由内部的调度算法决定，是对用户透明的，用户是不可直接控制的。

（1）手工操作没有操作系统，属于单道程序系统，大量的处理机时间被人工操作所浪费，因此CPU的利用率很低。 （2）单道批处理系统在一定程度上克服了手工操作的缺点，但仍属于单道程序系统，大量的CPU时间浪费在等待I/O操作的完成上。因此它的CPU利用率比手工操作的系统要高，但比多道程序系统要低。...