操作系统复习

《操作系统复习》由会员分享，可在线阅读，更多相关《操作系统复习（27页珍藏版）》请在金锄头文库上搜索。

1、第一章习题选2.操作系统是一种一一A,在操作系统中采用多道程序设计方式 能提高CP U和外部设备的._B_._一。一般来说，为了实现多道程 序设计，计算机需要有C。A: (1)通用软件；(2)系统软件；(3)应用软件；(4) 软件包。B: (1)利用效率；(2)可靠性；(3)稳定性；(4)兼容性。C： (1)更大的内存；(2)更快的外部设备；(3)更快的CPU； (4)更先进的 终端；2. A-2 B-1C-1 习题 -1选10. 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是A，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为B。A： (1)计算机具有足够的运行速

2、度； (2)内存容量应足够大； (3)系统能 及时地接收多个用户输入； (4)能在一短的时间内，使所有用户 程序都能运行； (5)能快速进行内外存对换。B： (1)10ms； (2)20ms； (3)50ms； (4)100ms； (5)200ms。10. A-4 B-2 习题 -2选8.在设计分时操作系统时，首先要考虑的是一._A_._；在设计实时 操作系统时，首先要考虑的是一._;在设计批处理系统时， 首先要考虑的是A、B、C： (1)灵活性和可适应性； (2)交互性和响应时间； (3)周转时间 和系统吞吐量； (4)实时性和可靠性。8. A-2B-4 C-3 习题 -3选4. 为了提高计

3、算机的处理机和外部设备的利用率，把多个程序同时放 入主存储器，在宏观上并行运行是A；把一个程序划分成若干个同时执行的程序模块的设计方法是一一 B_._._;多个用户在 终端设备上的交互方式输入、排错和控制其程序的运行是一一 C_._ _._;由多个计算机组成的一个系统，这些计算机之间可以通信来交 换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行，管理上述计算机系统的操作系统是D有一类操作系统的系统响应时间的重要性超过系统资 源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控 制、飞机订票业务等领域是._。A-E: 分时OS 实时OS 批处理系统 网络

4、OS 分布式OS单用户OS 多重程序设计多道程序设 计 并发程序设计4. A-8 B-9 C-1 D-5 E-2习题-4选17 .脱机用户接口是配置在A操作系统中的，它是由一组一 _._B_所组成，联机用户接口是由一组所组成，而程序 接口则是由一组所组成。A： (1)微机；(2)批处理；(3)分时；(4)实时。B、C、D：(1)系统调用；(2)库函数； (3)键盘命令；(4)作业控制语言。17. A-2 B-4 C-3 D-1第二章习题 选10：在操作系统中进程是一个具有一定独立功能程序在某个数据集合 上的一次进程是一个概念，而程序是一个一 _._C的概念。在一单处理机中，若有5个用户进程，在

5、非管态的某一时刻，处于就绪状态的用户进程最多有._D_一个，最少有 E个。A： (1)并发活动； (2)运行活动； (3)单独操作； (4)关联操作。B， C： (1)组合态； (2)关联态； (3)运行态； (4)等待态； (5)静态； (6) 动态。D， E： (1)1； (2)2； (3)3； (4)4； (5)5； (6)0。2. A-2 B-6 C-5 D-4 E-6习题-2选7：从静态角度看，进程由和三部分 组成，用户可通过一一 D_._一建立和撤消进程，通常用户进程被建 立后，E。A： (1)JCB； (2)DCB； (3)PCB； (4)PMT。B： (1)程序段；文件体；(3

6、)1/0； (4)子程序。C： (1)文件描述块；(2)数据空间；(3)E0F； (4)I/0缓冲区。 D： (1) 函数调用； (2)宏指令； (3)系统调用； (4)过程调用。E： (1)便一直存在于系统中，直到被操作人员撤消；(2) 随着作业运行正常或不正常结束而撤消；(3) 随着时间片轮转而撤消与建立；(4) 随着进程的阻塞或唤醒而撤消与建立。4. A-3 B-1C-2 D-3E-2习题-3 选14：正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为一状态；处于静止阻塞状态的进程，在进程等待 的事件出现后，应转变为一状态；若进程正处于运行态时， 应终端的请求而暂停下来以便

7、研究其运行情况 (执行挂起进程原 语)，这时进程应转变为C_._一状态，若进程已处于阻塞状态， 则此时应转变为 D 状态，若进程已处于就绪状态，则此时 应转变为一状态；执行解除挂起进程原语后，如挂起进程 处于就绪状态，则应转变为 F 态，如处于阻塞状态，则应 转变为态；一个进程刚被创建时，它的初始状态为。A， .， H： (1)静止阻塞； (2)活动阻塞； (3)静止就绪； (4)活动就绪；(5) 执行。6. A-4 B-3C-3 D-1E-3 F-4 G-2 H-3/4习题-4选15 :对于记录型信号量，在执行一次P操作时，信号量的值应当为一 ._；当其值为一时，进程应阻塞。在执行V操作时，

8、信号量的值应当一._；当其值为一时，应唤醒阻塞队 列中的进程。A， C： (1)不变； (2)加1； (3)减1； (4)加指定数值； (5)减指定数值。 B， D： (1)大于0； (2)小于0； (3)大于等于0； (4)小于等于0。1. A-3 B-2C-2 D-4习题-5选8：在操作系统中，解决进程间的 A两种基本关系，往往运用 对信号量进行一的一例如，为保证系统数据库的 完整性，可以把信号量定义为某个库文件(或记录)的锁，初值为 1，任何进程存取该库文件(或记录)之前先对它作一个 存取之后对它作一个从而做到对该文件(或记录)任 一时刻只有一个进程可存取，但要注意使用不当引起的死锁。A

9、： (1)同步与异步；(2)串行与并行；(3)调度与控制；(4)同步与互斥。B： (1)消息操作；(2)P-V操作；(3)开关操作；(4)读写操作。C： (1) 通信原语； (2) 调度算法； (3) 分配策略； (4) 进程控制。D、E：(1)联机操作；(2)V操作；(3)输出操作；(4)读操作；(5)写操作；(6)P操作；(7)输入操作。2. A-4 B-2C-1D-6 E-2习题-6选1：在操作系统中处理机管理由作业管理和进程管理两部分组成，作 业管理把作业流分成提交、后备、运行、完成四个状态，进程管理 把进程分成就绪、执行、阻塞三个基本状态。作业由提交状态到后 备状态由A完成，由后备状

10、态到运行状态由B完成,进程由就绪状态到执行状态由一一 C用户进程的祖先进程由 E建立的。A， B， C， D， E： (1)作业调度程序； (2)进程调度程序； (3)存储管理 程序；(4)输入输出程序；(5)假脱机(SPOOLing)处理程序；(6) 交通程序； (7)设备管理程序。选12:操作系统的主要性能参数：A指的是单位时间内系统处理的作业量。一一 B_._一指的是从作业或命令的输入到其结束的间 隔时间，在分析性能时常用其倒数。一一 C_._指的是在一个给定 的时间内，系统的一个指定成份被使用的时间比例。A， B， C： (1)周转时间； (2)处理时间； (3)消逝时间； (4)利用

11、率； (5) 生产率； (6) 吞吐量。1. A-5 B-1 C-2 D-12. A-6 B-1C-4习题-7 选17：在所学的调度算法中，对所有进程和作业都是公平合理的调度算 法是A；最有利于提高系统吞吐量的作业调度算法是一._B 一._;能兼顾作业等待时间和作业执行时间调度算法是一 最有利于提高资源的使用率、能使短作业、长作业及交互作业用户 都比较满意的调度算法是一 D_._为实现人机交互作用应采用 调度算法是一E_._._；能对紧急作业进行及时处理的调度算法是 F。A, B, C, D： (l)FCFS调度算法；(2)短作业优先调度算法；(3)时间片 轮转法； (4)多级反馈队列调度算法

12、； (5) 高响应比优先算法； (6) 基于优先权的剥夺调度算法。3. A-1 B-2 C-5 D-4 E-3 F-6习题-8选18:产生死锁的基本原因是 A和产生死锁的四个 必要条件是互斥条件不剥夺条件和._。A： (1)资源分配不当； (2)系统资源不足； (3)作业调度不当； (4)资源 的独占性。B： (1)进程推进顺序非法； (2)进程调度不当； (3)系统中进程太多； (4)CPU运行太快。C： (1)请求和阻塞条件； (2)请求和释放条件； (3)请求和保持条件； (4)释放和阻塞条件； (5)释放和请求条件。D： (1)线性增长条件； (2)环路条件； (3)无序释放条件； (

13、4)有序请求 条件； (5) 无序请求条件。5. A-2 B-1C-3 D-2习题-9选19 :预防死锁的论述中条是正确的论述。(1) 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。(2) 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。(3) 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的 有效方法，是防止系统进入不安全状态。(4) 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。6. A-4第三章习题选4：静态重定位是在作业的A中进行的，动态重定位是在作业

14、 的一中进行的。A, B：（1）编译过程；（2）装入过程；（3）修改过程；（4）执行 过程。选5：在首次适应算法中，要求空闲分区按顺序链接成空闲分 区链；在最佳适应算法中是按一一 B_一顺序形成空闲分区链； 最坏适应算法是按顺序形成空闲分区链。A, B, C：（l）空闲区首址递增；（2）空闲区首址递减；（3）空闲 区大小递增；（4）空闲区大小递减。A-2 B-4A-1B-3 C-4习题-2 选26：在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项 数减1的情况是造成空闲区表项数增1的情况是._B_._ 造成空闲区表项数不变、某项

15、的始址改变、长度增加的情况是 一造成空闲区表项数不变、某项的始址改变、长度不变 的情况是造成空闲区表项数不变、某项的始址不变、 长度增加的情况是一._。A、B、C、D、E：（1）无上邻（低址）空闲区，也无下邻（高址）空 闲区；（2）有上邻（低址）空闲区,但无下邻（高址）空闲区；（3）有下邻（高址）空闲区,但无上邻（低址）空闲区；（4）有 上邻（低址）空闲区,也有下邻（高址）空闲区；（5）不可能的。3. A-4 B-1C-3 D-5 E-2习题-3选3：由固定分区方式发展为分页存储管理方式的主要推动力是 A_._ ；由分页系统发展为分段系统,进而又发展为段页式系统的主要 动力分别是和._。A, B, C：（l）提高内存利用率；（2）提高系统吞吐量；（3）满足 用户需要；（ 4）更好地满足多道程序运行的需要。（5）既满足用 户需要,又提高内存利用率。8. A-1 B-3 C-5习题-4 选16：虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含 义是._。局部性有两