第一章
1.在计算机系统中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B），其中包括（C）,(D),以及文件和设备。这里的（C）管理主要是对进程进行管理。
A:（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）合理组织系统的工作流程，以提高系统吞吐量。 B:(1)程序和数据；（2）进程；（3）资源；（4）作业；（5）软件；（6）硬件。
C,D: (1)存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）控制器； 答案：（2）提高系统资源的利用率；（3）资源；（4）处理机；(1)存储器；
2.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（A）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（B）；在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应：在IBM-PC机上的操作系统称为（D）。
A,B,C,D:(1)批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。 答案：（2）分时操作系统；(1)批处理操作系统；（3）实时操作系统；（4）微机操作系统；
3。操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。
A:（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。 B：(1)与硬件无关并与应用无关；（2）与硬件相关并与应用无关；（3）与硬件无关并与应用相关；（4）与硬件相关并与应用相关。 C:（1）管理计算机裸机；（2）设计，提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。
答案：（2）系统软件；（2）与硬件相关并与应用无关；（4）高级程序设计语言的编译。 10.分时系统的响应时间（及时性）主要是根据（A）确定的，而实时系统的响应时间则是由（B）确定的。
A，B：（1）时间大小；（2）用户大小；（3）计算机运行速度；（4）用户所能接受的等待时间；（5）控制对象所能接受的时延；（6）实时调度。 答案：（4）用户所能接受的等待时间；（5）控制对象所能接受的时延； 12.分时系统和实时系统都是具有交互性，实时系统的交互性允许用户访问（A）；分时系统的交互性允许用户请求系统提供（B）。 A：（1）文字编辑程序（2）专用服务程序（3）专用硬件（4）数据处理程序 B：（1）数据处理服务（2）资源共享服务（3）数据通信服务（4）多方面服务（5）数据处理和资源共享服务。 答案：（2）专用服务程序；（4）多方面服务
13.实时操作系统必须在（A）内处理来自外部的事件，（B）不是设计实时系统主要追求的目标。 A：（1）响应时间（2）周转时间（3）规定时间（4）调度时间 B：（1）安全可靠（2）资源利用率（3）及时响应（4）快速处理。 答案：（3）规定时间；（2）资源利用率
填空
3.在单处理机的环境下的多道程序设计具有多道，宏观上同时运行，和微观上交替运行。 6.操作系统的基本类型主要有批处理系统，分时系统，实时系统。
9 分时系统的基本特征是多路性， 独立性，交互性，及时性。 第二章
3.正在等待他人释放临界资源的进程处于(A)状态，已分配到除CPU外的所有资源的进程处于(B)状态，已获得CPU的进程处于(C)状态。
A，B，C：(1)挂起；(2)阻塞；(3)就绪；(4)执行；(5)完成。 答案：(2)阻塞；(3)就绪；(4)执行；
4．下列进程状态转换中，绝对不可能发生的状态转换是(A)；一般不会发生的状态转换是(B)。
A,B:(1)就绪->执行；(2)执行->就绪；(3)就绪->阻塞；
(4)阻塞->就绪；(5)阻塞->执行；(6)执行->阻塞。 答案：(3)就绪->阻塞；(5)阻塞->执行；
7.为使进程由活动就绪转变为静止就绪，应利用(A)原语；为使进程由执行状态转变为阻塞状态，应利用(B)原语；为使进程由静止就绪变为活动就绪，应利用(C)原语；从阻塞状态变为就绪状态应利用(D)状态。
A,B,C,D:(1)create；(2)suspend；(3)active；(4)block；(5)wakeup。 答案：(2)suspend；(4)block；(3)active；(5)wakeup
12 （A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排它性访问临界资源。 A：（1）控制变量；（2）锁；(3)整型信号量；(4) 记录型信号量。 B，C： (1)同步；(2)通信；(3)调度；(4)互斥。 答案：(3)整型信号量；(4)互斥。(1)同步；
13对于记录型信号量，在执行一次wait操作时，信号量的值应当（A），当其值为（B）时，进程应阻塞。在执行signal操作时，信号量的值应当为（C）。当其值为（D）时。应唤醒阻塞队列中的进程。
A,C： (1)不变； (2)加1； (3)减1；(4)加指定数值；(5)减指定数值。 B,D： (1)大于； (2) 小于0；(3) 大于等于0；(4) 小于等于0。 答案：(3)减1；(2) 小于0；(2)加1；(4) 小于等于0。
24．在引入线程的操作系统中，资源分配和调度的基本单位是（A），CPU调度和分配的基本单位是（B）。
A,B (1)程序；(2)进程； (3)线程；(4)作业。 答案：(2)进程； (3)线程； 填空
2.并发进程之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。
4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度。
11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有5个用户进程处于就绪状态，最多可有5个用户进程处于阻塞状态。
第三章
2．在面向用户的调度准则中，（）是选择实时调度算法的重要准则，（）是选择分时系统中进程调度算法的重要准则，（）是批处理系统中选择作业调度算法的重要准则，而（）准则则是为了照顾紧急作业用户的要求而设置的。
A响应时间快 B平均周转时间短 C截止时间的保证 D优先权高的作业能获得优先服务
E服务费低 答案：C,A,B,D
3.作业调度是从处于（A）状态的队列中选取作业投入运行，（B）是指作业进入系统到作业所经过的时间间隔，（C）算法不适合作业调度 A:1运行，2提交，3后备，4完成，5阻塞，6就绪
B:1响应时间，2.周转时间，3运行时间，4等待时间，5触发时间 C：1先来先服务，2短作业优先，3最高优先权优先，4时间片轮转 答案：3后备,2,周转时间4时间片轮转
4..下列算法中，（）只能采用非抢占调度方式，（）只能采用抢占调度方式，而其余的算法即可采用抢占方式，也可采用非抢占方式。
A.高优先权优先发 B.时间片轮转法 C.FCFS调度算法 D.短作业优先算法 答案：C，B
（9）系统产生死锁是指（A5）。产生死锁的基本原因是（B2）和（C1），产生死锁的四个必要条件是互斥条件、（D3）、不剥夺条件和（E2）。 A: （1）系统发生重大故障；（2）若干进程同时处于堵塞状态； （3）若干进程正在等待永远不可能得到的资源； B: C: D:
（4）请求的资源数大于系统提过的资源数
（5）若干进程等待被其他进程所占用而又不可能被释放的资源；
（1）资源分配不当；（2）系统资源不足；（3）作业调度不当；（4）资源的独立性； （1）进程推进顺序不当；（2）进程调度不当； （3）系统中进程太多；（4）CPU运行太快。 （1）请求和阻塞条件；（2）请求和释放条件；（3）请求和保持条件；
（4）释放和阻塞条件；（5）释放和请求条件。 E: （1）线性增长条件；（2）环路条件；（3）无序释放条件；
（4）有序释放条件；（5）无序请求条件。 答案：5，2，1，3，2 （11）下述解决死锁的方法中，属于死锁预防策略的是（A2），属于死锁避免策略的是（B1）。 A,B: （1）银行家算法；（2）资源有序分配法； （3）资源分配图化简法；（4）撤销进城法。
答案：2，1
（12）死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，（A2）破坏了“请求与保持”条件，（B3）破坏了“循环等待”条件。 A,B：（1）银行家算法；（2）一次性分配策略；
（3）资源有序分配策略；（4）Spooling技术。 答案：2，3 填空
2．进程调度有 抢占调度 和 非抢占调度两种方式。
3．在抢占调度方式中，抢占的原则有时间片原则，短作业优先，优先权原则。 7．死锁产生的主要原因是竞争资源，进程推进顺序非法
第四章
2.现代操作系统中，提高内存利用率主要是通过（A）功能实现的，而使每道程序能在不受干扰的环境下运行，主要是通过（B）功能实现的。 A，B：（1）对换； （2）内存保护； （3）地址映射； （4）虚拟存储器。 答案：4，2
3.静态重定位是在作业的（A）中进行的，动态重定位是在作业（B）中进行的。 A，B：（1）编译过程； （2）装入过程； （3）修改过程； （4）执行过程。 答案：2，4
5.由连续分配方式发展为分页存储管理方式的主要推动力是（A）；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（B）和（C）。
A，B，C：（1）提高内存利用率； （2）提高系统吞吐量； （3）满足用户需要； （4）更好地满足多道程序运行的需要； （5）既满足用户要求，又提高内存利用率。 答案：1，3，5
7在首次适应算法中，要求空闲分区按()的顺序形成空闲分区链：在最佳适应算法中是按()的顺序形成空闲分区链：最坏适应算法是按()的顺序形成空闲链。 A,B,C(1)空闲区起始地址递增： (2)空闲区起始地址递减：
(3)空闲区大小递增： (4)空闲区大小递减： 答案：1，3，4
9在回收内存时可能出现下述三种情况：(1)释放区与插入点前一分区F1相邻接，此时应()；(2)释放区与插入点后一分区F2相邻接，此时应();(3)释放区不与F1和F2相邻接，此时应(). A,B,C(1)为回收区建立一分区表项，填上分区的大小和始址。 (2)以F1分区的表项作为新表项且不做任何改变。
(3)以F1分区的表项为新表项，但修改新表项的大小。
(4)以F2分区的表项为新表项，同时修改新表项的大小和始址。
答案：3，4，1
17虚拟存储器最基本的特征是();该特征主要是基于();实现虚拟存储器最关键的技术是()。 A(1)一次性(2)多次性(3)交换性(4)离散性(5)驻留性
B(1)计算机的高速性(2)大容量的内存(3)大容量的硬盘(4)循环性原理(5)局部性原理 c(1)内存分配(2)置换算法(3)请求调页(段)(4)对换空间管理
答案：2，5，3
填空
1．把作业装入内存中随即进行地址变换的方式称为静态重定位；而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为动态重定位。
2．在连续分配方式中可通过紧凑来减少内存零头，它必须得到动态重定位技术的支持。 3．分页系统中若页面比较小，虽有利于减少块内碎片，但会引起页表太长；若页面比较大，虽可减少页表长度，但会引起块内碎片增大 。
第五章
4.在I/O设备控制的发展过程中，最主要的推动因数是（A）。提高I/O熟读和设备利用率，在OS中主要依靠（B）功能，使用户所编制的程序与实际使用的物理设备无关是由（C）
