通过对换功能实现的；能让较大的用户程序在较小的内存空间中运 行，是通过内存扩充功能实现的。
考核知识点：程序的特征及状态，参见P36
8.在分页系统中，必须设置页表，其主要作用是实现_页号到_物理块号的 映射。
考核知识点：分页存储管理，参见P130
三、综合题（每小题20 分，共60分）
1．设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区，打印进程不断地从缓冲区取出结果并进行打印。要求：既不漏打，也不重复打印任一结果，且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。
答：1):分析两组进程之间的同步互次关系.
2):请定义信号量及其初值.
3):根据定义的信号量,在(a)至(h)的空格中填入适当的P或V操作,正确实现计算进程和打印进程的并发执行. Cobegin
process计算进程i()(i=1,2,...,N) begin repeat
计算并得到结果; (a) ; (b) ;
结果存入缓冲区 ; (c) ; (d) ; until false; end coend
process打印进程i()(i=1,2,...,M) begin repeat
计算并得到结果; (e) ;
(f) ;
取出缓冲区冲的结果数据 ; (g) ; (h) ;
打印结果数据 ; until false;
end
考核知识点：进程的同步与控制，参见P47
2.什么是批处理系统？为什么要引入批处理系统？
所谓批处理(batch processing )就是将作业按照它们的性质分组（或分批），然后再成组（或成批）地提交给计算机系统，由计算机自动完成后再输出结果，从而减少作业建立和结束过程中的时间浪费。根据在内存中允许存放的作业数，批处理系统又分为单道批处理系统和多道批处理系统
答：批处理系统指用户的作业成批的处理，作业建立、过渡、完成都自动由系统成批完成。因为 58~64 年，晶体管时代，计算机速度、容量、外设品种和数量等方面和第一代计算机相比都有了很大发展，计算机速度有几十倍、上百倍的提高，故使手工操作的慢速度和计算机运算的高速度之间形成一对矛盾。只有设法去掉人工干预，实现作业自动过渡，这样就出现了成批处理。
考核知识点：批处理系统的概念、特点，参见P6、P7
3. 试说明进程互斥、同步和通信三者之间的关系。
答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于资源共享与进程合作，这种进程间的制约称为可能。为了保证进程的正确运行以及相互合作的进程之间交换信息，需要进程之间的通信。
进程之间的制约关系体现为：进程的同步和互斥。
进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。
进程互斥：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。 进程通信是指进程间的信息交换。PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信则以较高的效率传送大批数据。
考核知识点：进程的控制、同步及通信，参见P47、P65
福师09秋学期《操作系统导论》考试复习题二
一、单项选择题 （每小题2分，共20分）
1．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（ D ）临界区构成。 A. 2个 B. 3个 C. 4个 D. 5个
考核知识点：进程临界资源，参见P48
2．用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ C ）。 A. 进程 B. 程序 C. 作业 D. 系统调用
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。
A．操作员 B．联机用户 C．操作系统 D．目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（ B ）工作。 A．维持在目态B．从目态转换到管态
C．维持在管态 D．从管态转换到目态
5．作业调度是从输入井中处于（ B ）状态的作业中选取作业调入主存运行。 A. 运行 B. 收容 C. 输入 D. 就绪
5.数据传送方式的作用是在外围设备和内存之间开辟直接的数据 交换通道。（B ）
A . 程序直接控制 B . DMAC . 通道控制 D . 中断
6.通道是一种（ D） A.保存I/O信息的部件 B.传输信息的电子线路
C.通用处理器 D.专用处理器
7.文件系统为用户提供了(A )功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用
考核知识点：文件的操作，参见P206
8.用磁带作为文件存贮介质时，文件只能组织成 (A ) A.顺序文件 B.链接文件 C.索引文件 D.目录文件
考核知识点：文件的逻辑结构，参见P203
9.文件系统在创建一个文件时，为它建立一个（ A）。 A.文件目录 B.目录文件 C.逻辑结构 D.逻辑空间
考核知识点：文件的逻辑结构，参见P203
10.如果文件系统中有两个文件重名，不应采用（A ）。 A.一级目录结构 B.树型目录结构 C.二级目录结构 D.A和C
考核知识点：文件的目录管理，参见P223
二、 填空题（每空2分，共20分）
1．在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行
程序的操作加以改变，此时的程序执行具有自动性和_单道性。
考核知识点：操作系统的发展，参见P13
2．在操作系统中，进程是一个_进程实体的基本单位，也是一个_资源分配和
调度的基本单位。
考核知识点：进程的概念，参见P37
3．操作系统中，进程可以分为用户进程和系统 进程两类。
考核知识点：进程的特征，参见P37
4．实现SPOOL系统时必须在磁盘上辟出称为输入井和
输出井 (可交换次序)的专门区域，以存放作业信息和作业执行结果。 考核知识点：SPOOLing技术，参见P189
5．按文件的逻辑存储结构分，文件分为有结构文件，又称为_记录式文件 和无结
构文件，又称流式文件 。
考核知识点：文件的逻辑结构，参见P208
6.进程的基本状态有执行状态、阻塞状态、就绪状态。
考核知识点：进程的三种状态，参见P38
7. 作业调度性能的优劣主要用_平均周转周期___和_平均带权周转时间__来衡量的。
考核知识点：作业调度性能，参见P90
8.在分页系统中的地址结构可分为_页号、和页内偏移量两部分；在分段系统 中的地址结构可分为＿段号、和段内偏移量两部分。
考核知识点：分页存储、分段存储，参见P130、P135
三、综合题（每小题20 分，共60分） 1．对于如下的页面访问序列：
1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5
当内存块数量分别为 3 和 4 时，试问：使用 FIFO 、 LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
答：FIFO淘汰算法：
内存块为3时，缺页中断（或称缺页次数、页面故障）为9； 内存块为4时，缺页中断为10。 LRU淘汰算法：
内存块为3时，缺页中断为10； 内存块为4时，缺页中断为8。
考核知识点：FIFO 、 LRU置换算法，参见P150
2.简述操作系统的五大管理功能。
操作系统的五大管理功能:
（1）作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等；
（2）文件管理：又称为信息管理；
（3）存储管理：实质是对存储“空间”的管理，主要指对主存的管理；
（4）设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；