一是操作员级的，它为用户提供控制作业执行的途径； 二是程序员级的，它为用户程序提供服务功能。  

① 多道作业并行工作，减少了处理器的空闲时间。 ② 作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。 ③ 作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。 ④ 作业成批输入，减少了从操作到作业的交接时间。

一个作业进入系统到运行结束，一般要经历进入、后备、运行和完成四个阶段，相应地，作业亦有进入、后备、运行和完成四种状态。 ① 进入状态：作业的信息从输入设备上预输入到输入井，此时称为作业处于进入状态。 ② 后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入井中...

当中央处理器处于管态时，可以执行包括特权指令在内的一切面器指令，而在目态下工作时不允许执行特权指令。

页表指出逻辑地址中的页号与所占主存块号的对应关系。 作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。 由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储...

计算机系统的资源包括两大类：硬件资源和软件资源。 硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。 软件资源有编译程序、编辑程序等各种程序以及有关数据。  

① 先来先服务算法 ② 计算时间短的作业优先算法 ③ 响应比最高者优先算法 ④ 优先数调度算法 ⑤ 均衡调度算法  

磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。 常用的移臂调度算法有： ① 先来先服务算法 ② 最短寻找时间优先算法 ③ 电梯调度算法 ④ 单向扫描算法。  

① 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 ② 页面大，缺页中断率低；页面小缺页中断率高。 ③ 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 ④ 页面...

用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理。操作系统选择作业并按作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。

① 系统资源不足； ② 进程推进顺序不合适。

独占设备通常采用静态分配方式。 即在一个作业执行前，将作业要使用的这类设备分配给作业，在作业执行期间均归该作业占用，直到作业执行结束才归还

① 处理器利用率； ② 吞吐量； ③ 等待时间； ④ 响应时间。 在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。

中断机制包括硬件的中断装置和操作系统的中断处理服务程序。 中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。 若无事件发生，CPU继续执行；若有事件发生，则中断装置中断原占有CPU的...

批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。

① 死锁的防止（预防死锁）。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。 ② 死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。 ③ 死锁的检测。对资源的申请和分配不加限制，只...

为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求： ① 一次最多让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待； ② 任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不...

用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。

线性表特性：数据元素、相同特性、有序、有限

算法五个特点：准确性、可行性、有穷性、0个或多个输入，1个或多个输出 算法评价的四个指标：高效性、可读性、健壮性、正确性