操作系统
名词解释：
1、 作业控制块（JCB），是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。P88
2、 并发，并行性是指两个或多个事件在同一时刻发生。而并发性是指两个或多个事件在同一时间间隔内发生。P13
3、 虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充对一种存储器系统。P155 4、 低级调度又称为进程调度或短程调度，其所调度的对象是进程（或内核级线程）。其主要功能是，根据某种算法，决定就绪队列中的哪个进程应获得处理机，并由分派程序将处理机分配给被选中的进程。P85
5、 紧凑，通过移动内存中作业的位置，把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。P134
6、 作业调度，作业调度的主要任务是，根据JCB中的信息，检查系统中的资源能否满足作业对资源的需求，以及按照一定的调度算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程排在就绪队列上等待调度。因此，也把作业调度称为接纳调度。P88
7、 异步性，进程是以人们不可预知的速度向前推进的。P16 8、 死锁，如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的（在无外力作用下的一种僵持状态）。P107 9、 中断向量，计算机发生中断时各个寄存器和程序计数器所指向的内容，或者其中所存的内容。
10、 中断是指CPU对I/O设备发来的中断信号的一种响应。由于中断是由外部设备引起的故又称外中断。P189
11、 临界区，在每个进程中访问临界资源的那段代码称为临界区。P50
12、 管道，是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，也称pipe文件。P68
简答：
1、 简述单道批处理系统的处理过程 P6
首先由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给该作业；当该作业处理完成时，又把控制权交还给监督程序，再由监督程序把磁带上的第二个作业调入内存。 2、 操作系统有哪几大特征？ P13
并发、共享、虚拟和异步。
3、 什么叫临界区？如何防止并发进程同时进入临界区。 P50
在每个进程中访问临界资源的那段代码称为临界区。
为了防止并发进程同时进入临界区，可用软件方法，更多的是在系统中设置专门的同步机构来协调各进程间的运行。准则：空闲让进、忙则等待、有限等待、让权等待。 4、 引起进程阻塞的事件有哪些？ P46
向系统请求共享资源失败；等待某种操作的完成；新数据尚未到达；等待新任务的到达。
5、 简述程序并发执行时的特征 P35
间断性。程序在并发执行时，由于他们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的程序之间形成了相互制约的关系。
失去封闭性。当系统中存在着多个可以并发执行的程序时，系统中的各种资源将为它们所共享，而这些资源的状态也由这些程序来改变，致使其中任一程序在运行时，其环境都必然会受到其它程序的影响。
不可再现性。程序在并发执行时，由于失去了封闭性，也将导致其又失去可再现性。
6、 画出具有创建终止和挂起的进程状态图 P39 创建 执行 终止
活动
就绪 静止
就绪 活动阻塞 静止阻塞 7、 简述处理机调度的层次 P85
高级调度又称长程调度或作业调度，它的调度对象是作业；低级调度又称进程调度或短程调度，其所调度的对象是进程（或内核级线程）；中级调度又称为内存调度。
8、 虚拟存储器有哪些特征？其中最重要的特征是什么？ P155
多次性，对换性，虚拟性。
多次性是虚拟存储器最重要的特征，它是任何其它的存储管理方式所不具有的。因此，我们也可以认为虚拟存储器是具有多次性特征的存储器管理系统。
9、 请详细说明可通过哪些途径预防死锁。 P108
破坏“请求和保持”条件；破坏“不可抢占”条件；破坏“循环等待”条件。
10、 为什么要在OS中引入线程？ P75
为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。 11、 简述进程调度的任务。 P91
保持处理机的现场信息；按某种算法选取进程；把处理机分配给进程。
12、 产生死锁的原因和必要条件是什么？P107
原因：竞争不可抢占性资源引起死锁；竞争可消耗资源引起死锁；进程推进顺序不当引起死锁。
必要条件：互斥条件；请求和保持条件；不可抢占条件；循环等待条件。
13、 局部性原理表现在哪几个方面？ P154
时间局限性；空间局限性。
14、 实现虚拟存储器需要哪些硬件支持 P156
请求分页的页表机制；缺页中断机构；实现请求分页的软件。 15、 推动操作系统发展的主要动力 P4
不断提高计算机资源利用率；方便用户；器件的不断更新换代；计算机体系结构的不断发展；不断提出新的应用需求。 16、 简述操作系统的引入目的和主要功能。P16
引入目的：为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊地、高效地运行，并能最大程度地提高系统中各种资源的利用率，方便用户的使用。 主要功能：处理机管理功能；存储器管理功能；设备管理功能；文件管理功能；面向安全、面向网络和面向多媒体等功能。
综合应用
利用信号量机制编程实现给定前驱图所示的前驱关系（课本中例题）
在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。（课后作业）
画出在请求分页式管理系统中，地址变换机构完成地址映射的流程图（课本中有详细的图）
在银行家算法中，系统有5个进程和3类资源。若出现以下资源分配情况： 进程资源最大需求已分配资源
P0 7,5,3 0,1,0 P1 3,2,2 2,1,0 P2 9,0,2 3,0,2 P3 2,2,2 2,1,1 P4 4,3,3 0,0,2
系统剩余资源数量为（3,2,2）。
（1）该状态是否安全（给出详细的检查过程）？ （2）如果进程依次有如下资源请求 P1：资源请求Request(1,0,2) P4：资源请求Request(3,3,0) P0；资源请求Request(0,1,0)
则系统如何进行资源分配，才能避免死锁？（课后作业）