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

基于共享存储器的通信、基于消息传递系统的通信和基于管理文件的通信。

软件方法是通过互斥地进入同类临界区来解互斥问题的，而硬件方法是设计相应的机器指令和机器指令执行的不可中断性来解互斥问题的。

原语是由若干条机器指令构成的用以完成特定功能的一段程序，而这段程序在系统态下执行，且在执行期间是不可分割的。 它与广义指令的区别主要体现在两个方面： （1）原语的执行是不可分割的，而广义指令所包含的程序段是允许被中断的，不要求具有不可分割性。 （2）广义指令的功能可以在用户态下实现，而原...

对临界区管理的要求是： （1）当有若干个进程要求进入它们的临界区时，应在有限的时间内使一个进程进入临界区，进程之间不应相互等待而使谁都不能进入临界区。 （2）每次只允许一个进程进入临界区内。 （3）进程在临界区内逗留应在有限的时间范围内。

（1）信号量的初值为1。信号量的变化范围是1，0，-1，…，-（n-1）。 （2）信号量的初值为m。信号量的变化范围是m,m-1,…,1,0,…,-(n-m)。

程序执行不正确性，有两个方面：    （1）程序执行结果不正确，即程序执行结果不能再现。同一个程序，对给定相同的初始数据，在相同的环境下运行，多次运行可能得到完全不同的结果。    （2）多道程序环境下，程序按异步方式运行，每个程...

原子性实现：所谓原语操作是指一个操作中的所有动作，要么成功完成，要么全不做。也就是说，原语操作是一个不可分割的整体。为了保证原语操作的正确性，必须保证原语具有原子性。在单机环境下，操作的原子性一般是通过关中断来实现的。 注意问题：由于中断是计算机与外设通信的重要手段，关中断会对系统产生很大的...

进程间存在着两种相互制约的关系：直接制约关系（即同步问题）和间接制约关系（即互斥问题）。同步问题是存在逻辑关系的进程之间相互等待产生的制约关系，互斥问题是相互无逻辑关系的进程间竞争使用相同的资源所发生的制约关系。   （1）属于互斥关系，因为书的个数是有限的，一本书只能借...

（1）高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。 （2）低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照某种算法从就...

（1）作业调度需要按照多道程序度（最大道数）决定一次接纳多少作业进入内存。如果太少将导致系统资源利用率低，且系统吞吐量低；太多将导致内存空间紧张，系统服务质量下降，作业运行周期过长。 （2）作业调度需要决定接纳哪些作业进入内存。常用的算法有：先来先服务、短作业优先、最高优先级调度、响应比高者...

1）时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统就将CPU剥夺过来，交给下一个进程使用。 （2）优先级原则。为紧迫的作业赋予较高的优先级，这种作业到达系统或由阻塞状态被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺当前运行进程的CPU。 （...

（1）一个进程运行完毕。 （2）一个正在运行的进程被阻塞。 （3）在抢占式调度中，一个高优先级的进程被创建。 （4）在抢占式调度中，一个高优先级进程由阻塞唤醒。 （5）在轮转式调度中，正垢进程运行完一个时间片。

（1）面向用户准则。对于用户的紧迫性作业，系统能够及时地处理，不至于运行延误；批处理系统追求作业的周转时间短；分时系统追求作业的响应时间快；实时系统中作业的截止时间要有保证。 （2）面向系统准则。系统的吞吐量要高，处理机的利用率要高，各类系统资源能够得到平衡利用。

终端用户的作业一般比较短小精悍，大多数在进入多级队列的第一级队列后运行一个时间片就可以完成。对于稍长一些的作业，只需在第二或第三队列上各执行一个时间片就可完成，因而感到满意。对于长作业来说，它将依次在第1，2，…，n个队列上运行，不会因作业太长而长期得不到处理

（1）任务要提供必要的调度信息。开工的最后期限或完工的最后期限、处理时间长度、优先级、就绪时间以及资源需求等。 （2）采用适当的调度方式。如果实时任务的运行长度较长且时间要求严格，那么实时系统应采用抢占式调度；如果所有的实时任务都比较小，且预知任务的开工最后期限，也可以采用非剥夺式调度。 ...

（1）自调度方式。诸多CPU可以共享同一就绪队列，从中获取就绪线程运行。 （2）成组调度方式。由系统将若干相关的线程同时分配到多台CPU上运行。线程与CPU一一对应。 （3）专用处理机分配方式。将若干同属于一个应用程序的线程分配到一组专用CPU上运行。 （1）自调度方式中，就绪队列与单机...

采用多优先级的抢占式调度方式，调度的基本单位是线程。优先级分为三类：每一类共细分为32级，以31级为最高。其中：时间紧迫类为最高类，对应的是实时线程及通信管理等；常规类为中档优先类，对应的是一般线程；空闲时间类为较低类，对应的是紧迫度低的线程。 调度算法：在同一类的同一优先级中采用轮转算法。...

（1）死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。 （2）产生死锁的原因有：资源不足、进程推进次序不当。 （3）产生死锁的必要条件有：互斥条件、请求和保持条件、环路等待条件。

1）预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。 （2）避免死锁方法，比较实用的有银行家算法（Banker Algorithm）。该算法需要较多的数据结构，实现起来比较困难，但资源利用率最高。 （3）检测死锁方法是基于死锁定理设计的。定期运行该算...