一、 填空题（每空1分，共24分）
．操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是与计算机之间的接口。
2．从资源分配的角度讲，计算机系统中的资源分为和用户界面。
3．程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。
4．当一个进程独占处理器顺序执行时，具有两个特性和。
5．在批处理兼分时的系统中，往往由分时系统控制的作业称为___作业，而由批处理系统控制的作业称为作业。
6．分区管理中采用最先适应法时，应将空闲区按次序排列，而使用最佳适应法时空闲区应按次序排列，使用最坏适应法时空闲区按次序排列。
7．某文件的存取控制表中内容为753，则文件主对该文件具有权限，其他用户具有权限。
8．文件的存取方法有和三种。
9．在文件系统中，对文件进行控制和管理的数据结构称作。
10．在段页式存储管理系统中，面向___的地址空间是段式划分的，面向___的地址空间是页式划分的。
二、选择题（每题1分，共16分）
1．操作系统是一组（ ）
a.文件管理程序 b.中断处理程序。
c.资源管理程序 d.设备管理程序。
2．程序并发执行的目的在于（ ）
a. 提高cpu的利用率 b. 提高程序运行速度。
c. 减少主、辅存信息交换量 d. 充分利用存储器。
3．实时操作系统追求的目标是（ ）
a.高吞吐率 b.充分利用内存 c. 快速响应 d. 减少系统开销。
4．cpu状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（ ）
a. 运行进程修改程序状态字 b. 中断屏蔽。
c. 系统调用d. 进程调度程序。
5．属于虚拟i/o技术的是（ ）
a、spooling技术 b、分时技术 c、并发技术 d、分段技术。
6．程序的并发性是指若干程序的执行在（ ）发生。
a.同一时刻 b. 同一时间间隔内 c.不同时刻 d. 不同时间间隔内。
7．分区管理的主要缺点是（ ）
利用率不高 b.内存碎片多 c.不具备并发性 d.程序运行慢。
8．一种能扩充内存的技术是（ ）
a、分时技术 b、虚存技术 c、并发技术 d、缓冲技术。
9．进程直接访问的地址空间是（ ）
a.符号空间 b.虚拟地址空间
c.相对地址空间 d.物理地址空间。
10．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
a、设备类相对 b、设备类绝对 c、相对 d、绝对。
11．通常把通道程序的执**况记录在（ ）中。
a、psw b、pcb c、caw d、csw
12．作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。
a、运行 b、收容 c、输入 d、后备。
13．一个作业进入内存后，则所属该作业的进程初始时处于（ ）状态。
a、运行 b、等待 c、就绪 d、收容。
14．共享变量是指（ ）访问的变量。
a、只能被系统进程 b、只能被多个进程互斥。
c、只能被用户进程 d、可被多个进程。
15．临界区是指并发进程中访问共享变量的（ ）段。
a、管理信息 b、信息存储 c、数据 d、程序。
16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次。
只允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
a、5 b、2 c、3 d、4
三、简答题（每题5分，共25分）
1．什么是进程？它与程序有何区别？
2．试比较直接通信方式和间接通信方式。
3．请说出对换与切换的区别和联系。
4．简述虚拟打印机的工作原理。
5．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
四、综合题（4题，共35分）
．一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用时间片轮转法。在下表所示的作业序列中，请完成：
1）列出所有作业进入内存时间及结束时间。
2）计算平均周转时间（8分）
2．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共，页的大小为，请回答下列问题：
1）按fifo调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
2）按lru调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）
3．若干个等待访问的磁盘者依次要访问的柱面的20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
1）先来先服务算法。
2）最短寻道时间优先算法（8分）
4．在x、y两点之间是一段南北向的单车道，当xy之间有车辆在行驶时，同方向的车辆可以同时进入xy段，但另一方向的车必须在xy段外等待；当xy之间无车辆行驶时，到达x点（或y点）的车辆可以进入xy段，但不能同时从x点和y点驶入；当某方向在xy段行驶的车辆驶出了xy段且暂无车辆进入xy段时，应让另一方向等待的车辆进入xy段行驶。请用信号量和p、v操作实现其管理算法。（11分）
《操作系统》试卷B
课程 操作系统班级学号 姓名。一 单项选择题 本大题共20小题，每小题1分，共20分 1 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 2 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。a 操作员 b 联机用户 c 操作系统 d 目标程序 3 分页式存...
操作系统试卷B
一 选择题 每题2分，共计20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统 c.实时操作系统 d.网络操作系统。2.多道程序设计是指 a.在实时系统中并发运行多个程序。b.在分布系统中同一时刻运行多个程序。c.在一台处理机上同一时刻运行多个程序。d.在一台处理机上并发运行多个程序...
操作系统 试卷B
一 单项选择题 每题2分，共30分 1 适用于核反应堆的的计算机操作系统是 c a 分时操作系统b 单道批处理系统 c 实时操作系统d 多道批处理系统。2 系统对下列资源的访问操作属于互斥共享方式是 a a 磁带机 b 硬盘 c 软盘d 内存。3 单处理机系统中，可并行的是 d i 进程与进程 ii...