章习题附答案

1、O S 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)。为实现多道程序设计需要

2、有(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;在设计批 处理操作系统时，首先要

3、考虑的是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对于分时

4、系统，不一定全部提供人机交互功能。 3从影响角度看，分时系统与实时系统的要求相似。 4采用分时操作系统的计算机系统中， 用户可以独占计算 机操作系统中的文件系统。 5从交互角度看，分时系统与实时系统相似。9. 分时系统的响应时间及时性主要是根据A确定的，而实时系统的响应时间那么是由B确定的。A，B： 1时间片大小； 2用户数目； 3计算机运行速 度； 4用户所能接受的等待时间 -A； 5控制对象所能接受的 时延 -B； 6实时调度。11. 分时系统和实时系统都具有交互性，实时系统的交互性允许 用户访问A;分时系统的交互性允许用户请求系统提供 B。A: 1文字编辑程序； 2专用效劳程序 ； 3专

5、用硬件； 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. 从下述关于模块化程序的表达中，选出五条正确的论

6、述。 1 使程序设计更为方便，但比拟难维护。2便于由多人分工编制大型程序。3便于软件功能扩充。4在内存能够容纳的前提下，应使模块尽可能大，以减少模 块的个数。5模块之间的街口叫数据文件。6只要模块接口不变，各模块内部实现细节的修改，不会影 响别的模块。7使程序易于理解，也利于排错。8模块间的单向调用关系，形成了模块的层次式结构。9模块愈小，模块化的优点愈明显。一般来说，一个模块的 大小在 10 行以下。10一个模块实际上是一个进程。15. 采用A结构时，将OS分成用于实现OS最根本功能的内核 和提供各种效劳的效劳器两个局部。 通常， 以下模块中必须包含 在操作系统内核中的是B模块。A： 1 整

7、体式； 2模块化； 3层次式； 4微内核。B： 1内存分配； 2中断处理； 3文件处理； 4命令处 理。16. 在3.X版本以前的 MS- DOS是A操作系统，Windows95是B操作系统，WindowsXP是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 FCB5程 序段-A ； 6数据

8、段-B ； 7 I/O 缓冲区。2. 进程的三个根本状态是A、B、C。由A到B 是由进程调度所引起的；由B到C是正在执行的进程发 生了某事件，使之无法继续执行而引起的。A,B,C: 1挂起；2阻塞-C; 3就绪-A; 4 执行-B； 5完成。3 . 以下进程状态转换中， 绝对不可能发生的状态转换是 A； 一般不会发生的状态转换是B。A,B: 1就绪 执行；2执行 就绪；3就绪 阻 塞-A ； 4阻塞就绪；5阻塞 执行-B ； 6执行 阻塞。4. 在一个单处理机系统中，存在 5 个进程，那么最多有 A 个进程处于就绪队列，B个进程处于阻塞状态。A， B:(1) 5-B；(2) 4-A；(3) 3

9、；(4) 2；(5) 1；(6) 05正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为(A)状态；处于静止阻塞状态的进程，在 进程等待的时间出现后，应变为(B)状态；假设进程正处于执行 时，因终端的请求而暂停下来以便研究其运行状况， 这是进程应 转变为(C)状态；假设进程已处于阻塞状态，那么此时应转变为(D)状态。A,B,C,D: (1)阻止阻塞-D; (2)活动阻塞；(3)静 止就绪-B-C ； (4)活动就绪-A ； (5)执行。9. 从下面对临界区的论述中，选出两条正确的论述。( 1)临界区是指进程中用于实现进程互斥的那段代码。( 2)临界区是指进程中用于实现进程同步的

10、那段代码。( 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)记录型信号量。

11、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:beginconsumer:beginRepeatrepeat(A);(E);(B) ;(B);buffer(in):=m;m:=buffer(out);in:=(in+1)modn;out:=(out+1)mo

12、dn;(C) ;(C);(D) ;(F);Untilfalse;untilfalse;EndendA,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 所示的前趋关系。 Vara,b,c:semaphore:=0,0,0;begin parbeginbeginS1;(A);endbeginS2;(B);endbeginwait(a);wait

13、(b);S3;(C);endbegin(D);S4;endparendendA,B,C,D: (1)signal(a)-A ; (2)signal(b)-B ; (3)wait(c)-D ; (4)s ignal(c)-C .19. 从下面的表达中选出一条正确的表达。 (1)操作系统的一个重要概念是进程，不同进程所执行的代码 不同。(2)操作系统通过 PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。(3 )当进程有执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。(4) 当进程申请CPU得不到满足时，它将处于阻塞状态。( 5)进程是可与其他程序并发执行的程序

14、在一个数据集合上的 运行过程，所以程序段是进程存在的唯一标志。3.4 习题一、选择题1. 在三种根本类型的操作系统中，都设置了( A)，在批处理系统中还应设置B;在分时系统中除了 A以外，通常还设置了C,在多处理机系统中那么还需设置D。A,B,C,D: 1剥夺调度； 2作业调度 -B； 3进程调度 -A；4中级调度-C ； 5多理机调度-D。2. 在面向用户的调度准那么中，A是选择实时调度算法的重要准那么，B是选择分时系统中进程调度算法的重要准那么，C是批处理系统中选择作业调度算法的重要准那么，而D准那么是为了照顾紧急作业用户的要求而设置的。A,B,C,D : 1响应时间快-B ； 2平均周转

15、时间短-C； 3截 止时间的保证 -A； 4优先权高的作业能获得优先效劳 -D；5 效劳费低。3. 作业调度是从处于A状态的队列中选取作业投入运行，B 是指作业进入系统到作业完成所经过的时间间隔， C算法不适 合作业调度。A： 1运行；2提交；3后备；4完成；5阻塞；6 就绪。B: 1响应时间；2周转时间；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 )进程推进顺序不当 ；( 2)进程调度不当； ( 3)系统中 进程太多；(4)CPU运行太快；D: (1)请求和阻塞条件； ( 2)请求和释放条件； ( 3)请求和 保持条件 ；( 4)释放和阻塞条件； ( 5)释放和请求条件。E( 1 )线性增长条件；( 2)环路条件 ； (3)无序释放条件； ( 4