小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确 选项的字母填在题干中的括号内。多选、少选、错选均无分。 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度
B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片
22．段式和页式存储管理的地址结构很类似，但是它们之间有实质上 的不同，表现为（ABCD ）
A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段式的地址是二维的 C、分页是操作系统进行的，分段是用户确定的
D、各页可以分散存放在主存，每段必须占用连续的主存空间 E、页式采用静态重定位方式，段式采用动态重定位方式 23．利用记录的成组与分解操作能（ABE ） A、有效地实现信息转储
B、提高存储介质的利用率 C、减少操作系统的程序量 D、增加启动外设的次数 E、提高文件的存取速度
24．线程是操作系统的概念，已具有线程管理的操作系统有（BCE ） A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach
25．对UNIX中的trap指令，下列说法中（AD ）是正确的。 A、可供用户使用
B、UNIX的例外处理程序也可使用 trap指令 C、trap指令是特权指令 D、trap指令是在管态下运行
E、UNIX的例外处理也是从 trap指令进入的
三、填空题（本大题共 8小题，每空1分，共14分）
26．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台 作业，而由批处理系统控制的作业称为 后台 作业。
27．操作系统为用户提供两种类型的使用接口，它们是操作操作员接 口和程序员 接口。
28．操作系统中，进程可以分为 系统 进程和 用户 进程两类。 29．用户调用 建立 和打开 文件操作来申请对文件的使用权。 30．主存储器与外围设备之间的信息传送操作称为 输入输出操作 。
31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短 得到优先调度；当各个作业要求运行的时间相同时，等待时间长 得到优先调度。 32．当一个进程独占处理器顺序执行时，具有两个特性： 封闭性 和 可再现性。 33．UNIX的shell有两层含义，一是指由 shell命令组成的 shell
的作业将命令二是该指令的解释 程序
四、简答题（本大题共 5小题，每小题 4分，共20分。） 34．进程调度中\可抢占\和\非抢占\两种方式，哪一种系统的开销更 大？为什么？
（1）可抢占式会引起系统的开销更大。
(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的 进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处 理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增 大。
35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在 磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之 间插入一个新记录，简述它的操作过程。
从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置 启动磁盘把第一个记录和新记录写到指字的磁盘块上
36．在spool系统中设计了一张\缓输出表\，请问哪些程序执行时要 访问缓输出表，简单说明之。
井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出表中查找结果文件并打印输出。 37．试比较进程调度与作业调度的不同点
（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程 调度是微观调度，它决定各作业中的哪一个进程占有中央处理机 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程 调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从 就绪态进程中选一个占用处理机。
38．试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源， 仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样， 进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之 一“占有并等待条件”，从而防止死锁的发生。 五、综合题（本大题共 4小题，共36分。）
39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作
业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该
作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为 ，缺 页中断率为 。
按FIFO调度算法将产生 5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页 中断率为 。
按LRU调度算法将产生 6次缺页中断；依次淘汰的页号为：2，0，1，3；
缺页中断率为：6/10=60%
40．（8分）若干个等待访问磁盘者依次要访问的柱面为 20，44，40，4，80，12，76，假设每移动一个柱面需要 3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法； 3毫秒×292=876毫秒 （2）最短寻找时间优先算法 3毫秒×120=360毫秒
41．（8分）某系统中有 10台打印机，有三个进程P1，P2，P3分别需要8台，7台和 4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配 给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需 要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运 行下去，能释放占用的 4台打印机，使进程 P1，P2均可能获得乘余 的要求4台和5台，按银行家算法是安全的 一、 单项选择题：
1、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界 区是指（）。
a. 一个缓冲区 b. 一段数据区 c. 同步机制 d. 一段程序 2、 一个进程是（）。
a. 由协处理机执行的一个程序 b. 一个独立的程序+数据集 c. PCB结构与程序和数据的组合 d. 一个独立的程序
3、在操作系统中，信号量表示资源实体，是一个与队列有关的（）变量，其值仅能用P、V 操作来改变。
a. 实型 b. 整型 c. 布尔型 d. 记录型
4、 设有5个进程共享一个互斥段，如果最多允许有3 个进程同时进入互斥段，则所采用的 互斥信号量的初值应是（）。
a. 5 b. 3 c. 1 d. 0 5、 并发进程之间（）。
a. 彼此无关 b. 必须同步 c. 必须互斥 d. 可能需要同步或互斥 6、 实现进程之间同步与互斥的通信工具为（）。
a. P、V操作 b. 信箱通信 c. 消息缓冲 d. 高级通信 7、 n个进程共享某一临界资源，则互斥信号量的取值范围为（）。 a. 0~1 b. –1~0 c. 1~-(n-1) d. 0~-(n-1) 二、 多项选择题： 1、进程的属性包括( )。
A． 进程就是程序，或者说进程是程序的另一种说法。
B． 一个被创建的进程，在它消灭之前，在任何时刻总是处于三种状态之一。 C． 多个不同的进程可以包含相同的程序。
D． 一个处于等待队列中的进程，既使进入其他状态，仍然放在等待队列之中。 E． 两个进程可以同时处于运行状态。 2、进程具有的特性有（ ）。
A． 动态性B．共享性 C．并发性 D．静态性 E．独立性 F．不确定性
3、若系统有同类资源 5 个，被 3个进程所共享，每个进程最多可申请（）个该类资源时，
可使系统不会产生死锁。 A．1 B．2 C．4 D．3 E．5
4、一个进程从阻塞状态变为就绪状态的原因可能是（）。
A． 进程调度程序的调度 B．现运行进程的时间片的用完 C．被阻塞进程的 I/O 操 作完成D．现运行进程执行了P操作 E．现运行进程执行了V操作 5、单道程序执行的特征有（）。
A．顺序性B．确定性C．可再现性 D．独占性 E．封闭性 6、解决死锁的对策有（）
A． 预防死锁 B．避免死锁 C．条件对策 D．检测对策 E．解除死锁 7、进程的三种基本状态是（）。
A． 就绪 B．运行 C．阻塞 D．提交 E．撤销 8、死锁的预防措施有（）。
A． 静态资源分配法 B． 动态资源分配法 C． 资源顺序分配法 D． 非剥夺控制法 E． 剥夺控制法 9、进程从运行态进入就绪态的原因可能是（）。
A． 出现了I/O 请求 B．某 I/O 请求已完成 C．时间片到 D．现运行进程执行了 P操 作 E．在剥夺式进程调度下有更高优先级的就绪进程出现 10、预防死锁的的常用方法有（）。
A． 破坏请求和保持条件 B．破坏非剥夺条件 C．破坏互斥使用条件 D．破坏环路等 待条件 E．破坏同步条件 三、填空题：
1. ()调度是处理机的高级调度， （）调度是处理机的低级调度。 2. 脱机作业控制方式有（）方式和（）方式。
3. 一个作业运行时间假定为1小时，它在系统中等待了2 小时，则该作业的响应比是（）。 4. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）。 5. 确定作业调度算法时应注意系统资源的均衡使用，使（）作业和（）作业搭配运行。
6. 每个作业步都是一个 （） 的执行， 前一个作业步的结果信息往往作为后一个作业步的 （）。 7. 在多道批处理系统中，通常采用以下两种调度算法：1.（） ；2.（）。
8. 一个理想的作业调度算法应该是既能（），又能使进入系统的作业（）得到计算结果。 9. 响应比高者优先算法综合考虑了作业的()和（）。
10. 若一个作业的运行时间为2小时，它在系统中等待了3 小时，则该作业的响应比是（）。 11. 作业调度又称（） ，其主要功能是（），并为作业做好运行前的准备工作和作业完成后的 善后处理工作。
12. 交互式作业的特点是采用（）的方式工作。 四、综合题：
1、什么是线程？试说明线程与进程的关系。
2、操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保 证系统的安全，操作系统在进程管理方面应做哪些工作？ 3、消息队列通信机制应有哪几方面的功能？
4、要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理. 5、简述进程和程序的区别。
6、 设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结 果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V 操 作写出这些进程使用打印机的算法。
7、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
