快表的能明显改进系统的性能的原因如下： （1）存储器访问具有时间和空间的"局部性"，因此快表的命中率一般可达70％－90％。 （2）在系统执行过程中，访问快表的成功，访问内存次数减少，缩短了访存时间。

分页存储管理克服分区存储管理的缺点的方法如下：   （1）通过分页处理，使程序可以不需要占用连续的内存空间。   （2）通过虚拟存储，可以解决程序大小不能超过内存容量的问题。   （3）对内存离散分配，避免了外部碎片，而产生的内部碎片只有...

存储分配，存储保护，存储扩充和 地址变换

页式虚存面向程序员的逻辑地址是一维的，而段式虚存面向程序员的逻辑地址是二维的。  

不能使用覆盖的而只能使用交换的方法的时候是：当需要覆盖的内容在以前程序的执行过程中修改过，并且在以后的执行中仍然需要，这时就必须采用交换的方式。  

动态链接就是指当程序运行到需要调用某一模块时，再去链接。对于未使用的模块就可以不必链接。采用段式内存分配方法可以实现这种动态链接

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

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

（1）自调度方式中，就绪队列与单机的相同，调度算法也与之相同。系统没有集中调度机制，任何CPU都可调用系统的调度例程去选择一个线程。只要就绪队列不空，就不会有空闲的CPU。问题是多个CPU共享一个就绪队列将产生瓶颈；各线程在其生命周期中可能要换好几台CPU，每次更换都要将CPU中的高速缓存（C...

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

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

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

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

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

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

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

有以下四条准则：空闲让进、忙则等待、有限等待、让权等待  

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

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

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