1、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、性；（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） ；在设计实时
3、操作系统时，首先要考虑的是（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）对于分时系统，
4、不一定全部提供人机交互功能。（3）从影响角度看，分时系统与实时系统的要求相似。（4）采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。（5）从交互角度看，分时系统与实时系统相似。9.分时系统的响应时间（及时性）主要是根据（A ）确定的，而实时系统的响应时间则是由（B ）确定的。A，B：（1）时间片大小；（2）用户数目；（3）计算机运行速度；（4）用户所能接受的等待时间-A；（5）控制对象所能接受的时延 -B；（ 6）实时调度。11. 分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问（A ） ；分时系统的交互性允许用户请求系统提供（B） 。A:（1）文字编辑程序
5、；（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）并发性是指若干事件在不同时间间隔内发生。1
6、4. 从下述关于模块化程序的叙述中，选出五条正确的论述。（1）使程序设计更为方便，但比较难维护。（2）便于由多人分工编制大型程序。（3）便于软件功能扩充。（4）在内存能够容纳的前提下，应使模块尽可能大，以减少模块的个数。（5）模块之间的街口叫数据文件。（6）只要模块接口不变，各模块内部实现细节的修改，不会影响别的模块。（7）使程序易于理解，也利于排错。（8）模块间的单向调用关系，形成了模块的层次式结构。（9）模块愈小，模块化的优点愈明显。一般来说，一个模块的大小在 10 行以下。（10）一个模块实际上是一个进程。15. 采用（A）结构时，将 OS 分成用于实现 OS 最基本功能的内核和提供各种
7、服务的服务器两个部分。通常，下列模块中必须包含在操作系统内核中的是（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
8、）是进程存在的唯一标志。当几个进程共享（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）阻塞就绪；
9、（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.从下
10、面对临界区的论述中，选出两条正确的论述。（1）临界区是指进程中用于实现进程互斥的那段代码。（2）临界区是指进程中用于实现进程同步的那段代码。（3）临界区是指进程中用于实现进程通信的那段代码。（4）临界区是指进程中用于访问共享资源的那段代码。（5）临界区是指进程中访问临界资源的那段代码。（6）若进程 A 与进程 B 必须互斥地进入自己的临界区，测进程 A 处于对应的临界区内时，仍有可能被进程 B 中断。（7）若进程 A 与进程 B 必须互斥地进入自己的临界区，则进程 A 处于对应临界区内时，变不能被进程 B 中断。10.（A）是一种只能由 wait 和 signal 操作所改变的整型变量， （A
11、）可用于实现进程的（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:beginRepeat repeat(A)
12、; (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 endA,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 所示的前趋关系。V
13、ar a, b, c: semaphore:=0,0,0;beginparbeginbegin S1; (A); endbegin S2; (B); endbegin wait(a); wait(b); S3; (C); endbegin (D); S4; endparendend 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
14、中读出与本身运行状态相关的信息。（3）当进程有执行状态变为就绪状态时，CPU 现场信息必须被保存在 PCB 中。（4）当进程申请 CPU 得不到满足时，它将处于阻塞状态。（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。3.4 习 题一、选择题1.在三种基本类型的操作系统中，都设置了（A ） ，在批处理系统中还应设置（B） ；在分时系统中除了（A）以外，通常还设置了（ C） ，在多处理机系统中则还需设置（D） 。A,B,C,D:（1）剥夺调度；（2）作业调度 -B；（3）进程调度 -A；（4）中级调度 -C；（5）多 理机调度 -D。2.在面向用
15、户的调度准则中， （A ）是选择实时调度算法的重要准则， （B）是选择分时系统中进程调度算法的重要准则， （C）是批处理系统中选择作业调度算法的重要准则，而（D）准则是为了照顾紧急作业用户的要求而设置的。A,B,C,D：（1）响应时间快 -B；（2）平均周转时间短 -C；（3）截止时间的保证 -A ；（4）优先权高的作业能获得优先服务 -D；（5）服务费低。3.作业调度是从处于（A）状态的队列中选取作业投入运行， （B）是指作业进入系统到作业完成所经过的时间间隔， （C）算法不适合作业调度。A：（1）运行；（2）提交； （3）后备；（4）完成；（5）阻塞；（6）就绪。 B：（1）响应时间；（2
16、）周转时间 ；（3）运行时间；（4）等待时间；（5）出发时间。 C：（1）先来先服务；（2）短作业优先；（ 3）最高优先权优先；（4）时间片轮转。8.系统产生死锁是指（A ） 。产生死锁的基本原因是（B）和（C） ，产生死锁的四个必要条件是互斥条件、 （D） 、不剥夺条件和（ E） 。A:（1）系统发生重大故障；（2）若干进程同时处于阻塞状态；（3）若干进程正在等待永远不可能得到的资源；（4）请求的资源大于系统提供的资源数；（5）若干进程等待被其他进程所占用而又不可能被释放的资源。B:（ 1）资源分配不当；（2）系统资源不足；（3）作业调度不当；（ 4）资源的独占性。C:（ 1）进程推进顺序不
17、当；（2）进程调度不当；（ 3）系统中进程太多；（4）CPU运行太快；D:（1）请求和阻塞条件；（2）请求和释放条件；（3）请求和保持条件；（4）释放和阻塞条件；（5）释放和请求条件。E（1）线性增长条件；（2）环路条件；（3）无序释放条件；（4）有序释放条件；（5）无序请求条件。9.下述解决死锁的方法中，属于死锁预防策略的是（A） ，属于死锁避免策略的是（B） 。A，B（1）银行家算法 -B；（2）资源有序分配法 -A；（3）资源分配图化简法；（4）撤销进程法。10.死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中， （A）破坏了“请求与保持”条件， （B）破坏了 “循环等待”条件。A,B：（1）银行家算法；（2）一次性分配策略 -A；（ 3）资源有序分配策略 -B；（4）SPOOLing 技术。
