试卷编号：
课程名称：操作系统原理考试时间： 110 分钟
课程代码： 8400220 试卷总分： 100 分
一、选择题（在每个小题四个备选答案中选出一个正确答案）（本大题共20小题，每
小题1分，共计20分）
1.操作系统的主要功能是存储管理、设备管理、文件管理、用户接口和（）。
A．内存管理 B．操作系统管理C．资源管理D．进程管理
2.操作系统的两个最基本特征是（）和资源共享。
A．多道程序设计B．中断处理
C．程序的并发执行D．实现分时与实时处理
3.一个完整的计算机系统是由（）组成。
A．硬件B．软件C．硬件和软件D．用户程序
4.操作系统是对（）进行管理的软件
A．软件B．硬件C．计算机资源D．应用软件
5.一个进程是（）。
A．由协处理机执行的一个程序B．一个独立的程序+数据集
C．PCB结构与程序和数据的组合D．一个独立的程序
6.若信号量S初值为2，当前值为－3，则表示有（）个等待S的进程
A．0个B．1个C．3个D．不能确定
7.操作系统提供给程序员的接口是（）
A．进程B．系统调用C．库函数D．命令接口
8.作业在系统中存在与否的唯一标志是（）
A．作业说明书B．源程序C．作业控制块D．作业名
9.作业生存期经历4个状态，它们分别是：提交、后备、（）和完成。
A．就绪B．等待C．运行D．开始
10.作业周转时间为（）
A．作业开始时间-作业提交时间B．作业等待时间+作业运行时间
C．作业等待时间D．作业运行时间
11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）
A．应该相同B．应该不同
C．可以相同，也可以不同D．受系统约束
12.存储管理的主要功能是内存分配、地址映射、内存保护和（）。
A．内存扩充B．外存扩充C．内存和外存扩充D．地址保护
13.最佳适应算法的空闲区是（）。
A．按大小递减顺序排列B．按大小递增顺序排列
C．按地址由小到大排列D．按地址由大到小排列
14.可变分区分配中的碎片是（）。
A．磁盘的一小部分 B．外存的一小部分
C．内存中容量小、无法利用的小分区 D．内存中的小分区
15.虚拟存储器的理论基础是（）。
A．程序的局部性原理B．程序执行时对内存访问的不均匀
C．指令局部性D．变量的连续访问
16.采用（）不会产生外部碎片。
A．页式存储管理B．段式存储管理
C．多重分区存储管理D．可变式分区管理
17.引入缓冲的最主要目的是（）。
A．缓解CPU和I/O设备之间速度不匹配的情况
B．节省内存C．提高CPU的利用率D．提高I/O设备的利用率
18.文件系统最主要功能是（）
A．实现对文件的按名存取B．实现虚拟存储
C．提高外存的读写速度D．用于存储系统文件
19.文件的逻辑组织将文件分为记录式文件和（）文件。
A．索引文件B．流式文件C．字符文件D．读写文件
20.进程间的同步是指进程间在逻辑上的相互（）关系
A．联接B．制约C．继续D．调用
二、填空题（根据题意，把正确的答案填入空格中）（本大题共10个空，每填对1空
得1分，共计10分）
1.采用多道程序设计技术能充分发挥和并行工作的能力。
2.虚拟存储器的容量由计算机系统的和确定的。
3.操作系统中，对信号量S的P原语定义中，使进程进入相应等待队列等待的条
件是
4.假设某分页系统中，主存储器的容量为1MB，被分为256页，主存地址应该用
位来表示，作业每一页的长度为；逻辑地址中的页内地址应该为位。
5.在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发
生。
6.在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，
的次数可能增加也可能减少。
三、名词解释（请对下列操作系统中的名词进行解释）（本大题共4小题，每小题3分，
共计12分）
1.临界资源
2.死锁
3.文件
4.虚拟设备
四、判断题（请判定下面的说法是否正确，正确的划“√”，错误的划“×”）（本大题
共10小题，每小题1分，共计10分）
1.互斥是一种特殊的同步。（）
2.原语是一种不可分割的操作。（）
3.进程状态变化中，运行态——等待态的状态变化是不可能发生的。（）
4.磁盘、磁带和打印机等都是块设备。（）
5.多道程序环境下，操作系统分配资源以作业为基本单位。（）
6.资源的按序分配策略可以破坏占有且等待资源条件。（）
7.用P,V操作管理临界区时，任何一个进程在进入临界区之前应调用V操作，退
出临界区时应调用P操作。（）
8.对于两个并发进程，设互斥信号量为m,若m=0，则表示没有进程进入临界区。
（）
9.在段式管理中，允许用户使用不同大小的段。（）
10.设计实时操作系统时，首先要考虑的是实时性和可靠性。（）
五、简答题（请对下面提出问题进行简要说明）（本大题共5小题，每小题4分，共计
20分）
1.死锁产生的原因和必要条件是什么？
2.设备管理的功能是什么？
3.进程有哪些基本状态？画出进程基本状态变换图。
4.进程和线程的区别与关系是什么？
六、综合题（本大题共4小题，共计28分）
1.已知三个进程P1、P2、P3共享1位缓冲B，P1不断向B写0或1，P2对0计
数，P3对1计数。仅当B中的数字被P2或P3读出计数后，P1才能再写。回
答下列问题：（每空1分，共计8分）
（1）写出用P、V操作管理时应定义的信号量及初值：①。
（2）若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上
2、设有四道作业，它们的提交时间和执行时间如下表：（共计7分）
请计算在采用FIFO调度算法时，作业的平均周转时间和带权周转时间，并指出他们的调度顺序。
3、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页，（每页2048字节），且已知该作业的页面映像表即页表如下：（7分）
