OS 1-3章习题
3.操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。
A：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。
B：（1）与硬件无关并与应用无关；（2）与硬件相关而与应用无关；（3）与硬件无关而与应用相关；（4）与硬件相关并与应用相关。
C：（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。
4.在OS总采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A）。为实现多道程序设计需要有（B）。
A：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。
B：（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。 5.推动批处理系统形成和发展的主要动力是（A），推动分时系统形成和发展的主要动力是（B），推动微机OS发展的主要动力是（C）。
A，B：（1）提高计算机系统的功能；（2）提高系统资源利用率-A；（3）方便用户-B；（4）提高系统的运行速度。
C：（1）方便用户；（2）计算机硬件的不断更新换代；（3）便于微机联网；（4）提高资源的利用率。
6.在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。
A，B，C：（1）灵活性和可适应性；（2）交互性和响应时间-A；（3）周转时间和系统吞吐量-B；（4）实时性和可靠性-C。
7.在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（A）多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的（B）。
A：（1）适应于内存容量的；（2）计算量大的；（3）I/O量大的；（4）计算型和I/O型均衡的。
B：（1）周转时间；（2）运行时间；（3）提交时间；（4）阻塞时间。
精选
8.从下面关于操作系统的论述中，选出一条正确的论述。 （1）对批处理作业，必须提供相应的作业控制信息。 （2）对于分时系统，不一定全部提供人机交互功能。 （3）从影响角度看，分时系统与实时系统的要求相似。
（4）采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。 （5）从交互角度看，分时系统与实时系统相似。
9.分时系统的响应时间（及时性）主要是根据（A）确定的，而实时系统的响应时间则是由（B）确定的。
A，B：（1）时间片大小；（2）用户数目；（3）计算机运行速度；（4）用户所能接受的等待时间-A；（5）控制对象所能接受的时延-B；（6）实时调度。
11. 分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问（A）；分时系统的交互性允许用户请求系统提供（B）。
A:（1）文字编辑程序；（2）专用服务程序；（3）专用硬件；（4）数据处理程序。 B：（1）数据处理服务；（2）资源共享服务；（3）数据通信服务；（4）多方面的服务；
（5）数据处理和资源共享服务。
12. 在下列系统中，（A）是实时信息系统，（B）是实时控制系统。
A，B：（1）计算机激光照排系统；（2）民航售票系统-A；（3）办公自动化系统；（4）计算机辅助设计系统；（5）火箭飞行控制系统-B。 13．在下面关于并发性的论述中选出一条正确的论述。 （1）并发性是指若干事件在同一时刻发生。 （2）并发性是指若干事件在不同时刻发生。 （3）并发性是指若干事件在同一时间间隔内发生。 （2）并发性是指若干事件在不同时间间隔内发生。
14. 从下述关于模块化程序的叙述中，选出五条正确的论述。 （1）使程序设计更为方便，但比较难维护。 （2）便于由多人分工编制大型程序。 （3）便于软件功能扩充。
（4）在内存能够容纳的前提下，应使模块尽可能大，以减少模块的个数。 （5）模块之间的街口叫数据文件。
（6）只要模块接口不变，各模块内部实现细节的修改，不会影响别的模块。
精选
（7）使程序易于理解，也利于排错。
（8）模块间的单向调用关系，形成了模块的层次式结构。
（9）模块愈小，模块化的优点愈明显。一般来说，一个模块的大小在10行以下。 （10）一个模块实际上是一个进程。
15. 采用（A）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。通常，下列模块中必须包含在操作系统内核中的是（B）模块。 A：（1）整体式；（2）模块化；（3层次式；（4）微内核。
B：（1）内存分配；（2）中断处理；（3）文件处理；（4）命令处理。
16. 在3.X版本以前的MS – DOS是（A）操作系统，Windows 95是（B）操作系统，Windows XP 是（C）操作系统，它们都是由（D）开发的。
A，B，C：（1）单用户单任务-A；（2）单用户多任务-B；（3）多用户单任务-C；（4）多用户多任务-D。
2.4习题
一、选择题
1.从静态的角度看，进程是由（A）、（B）、（C）三部分组成的，其中（C）是进程存在的唯一标志。当几个进程共享（A）时，（A）应当是可重入代码。
A,B,C：（1）JCB；（2）PCB -C；（3）DCB；（4）FCB；（5）程序段-A；（6）数据段-B； （7）I/O缓冲区。
2.进程的三个基本状态是（A）、（B）、（C）。由（Ａ）到（Ｂ）是由进程调度所引起的；由（Ｂ）到（Ｃ）是正在执行的进程发生了某事件，使之无法继续执行而引起的。
Ａ，Ｂ，Ｃ：（１）挂起；（２）阻塞-C；（３）就绪-A；（４）执行-B；（５）完成。 ３.下列进程状态转换中，绝对不可能发生的状态转换是（Ａ）；一般不会发生的状态转换是（Ｂ）。
Ａ，Ｂ：（１）就绪?执行；（2）执行?就绪；（3）就绪?阻塞-A；（4）阻塞?就绪； （5）阻塞?执行-B；（6）执行?阻塞。
4.在一个单处理机系统中，存在5个进程，则最多有（A）个进程处于就绪队列，（B）个进程处于阻塞状态。
A，B：（1）5 -B；（2）4 -A；（3）3；（4）2；（5）1；（6）0 。
5．正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（Ａ）
精选
状态；处于静止阻塞状态的进程，在进程等待的时间出现后，应变为（Ｂ）状态；若进程正处于执行时，因终端的请求而暂停下来以便研究其运行状况，这是进程应转变为（Ｃ）状态； 若进程已处于阻塞状态，则此时应转变为（Ｄ）状态。
Ａ，Ｂ，Ｃ，Ｄ：（１）阻止阻塞-D；（２）活动阻塞；（３）静止就绪-B-C；（４）活动就绪-A；（５）执行。
9.从下面对临界区的论述中，选出两条正确的论述。 （1）临界区是指进程中用于实现进程互斥的那段代码。 （2）临界区是指进程中用于实现进程同步的那段代码。 （3）临界区是指进程中用于实现进程通信的那段代码。 （4）临界区是指进程中用于访问共享资源的那段代码。 （5）临界区是指进程中访问临界资源的那段代码。
（6）若进程A与进程B必须互斥地进入自己的临界区，测进程A处于对应的临界区内时，仍有可能被进程B中断。
（7）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应临界区内时，变不能被进程B中断。
10.（A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排它性访问临界资源。
A(1)控制变量；（2）锁；（3）整型信号量（4）记录型信号量。 B,C：（1）同步-C;(2)通信；（3）调度；（4）互斥-B。
13.在生产者—消费者问题中，应设置互斥信号量mutex，资源信号量full和empty。它们的初期应分别是（A），（B）和（C）。
A,B,C：（1）0 -B；（2）1 -A；（3）-1；（4）-n；（5）+n -C。
14.对生产者—消费者问题的算法描述如下，请选择正确的答案编号填入方框中。 Producer:begin consumer:begin Repeat repeat (A); (E);
(B); (B);
buffer(in):=m; m:=buffer(out); in:=(in+1)mod n; out:=(out+1)mod n;
精选
(C); (C); (D); (F); Until false; until false;
End end
A,B,C,D,E,F: (1) wait(mutex) -B; (2) signal(mutex) -C; (3) wait(empty) -A; (4) signal(full) -D; (5) wait(full) -E;（6）signal(empty) -F.
17.试选择正确答案，以便能正确地描述图2.10所示的前趋关系。
Var a, b, c: semaphore:=0,0,0; begin parbegin
begin S1; (A); end begin S2; (B); end
begin wait(a); wait(b); S3; (C); end begin (D); S4; end parend end
A,B,C,D:(1)signal(a) -A; (2)signal(b) -B; (3)wait(c) -D; (4)signal(c) -C. 19.从下面的叙述中选出一条正确的叙述。
（1）操作系统的一个重要概念是进程，不同进程所执行的代码不同。
（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相
精选
1-3章习题（附答案）
