《操作系统》复习题20160620课件

《操作系统》复习题一 一、单项选择题（本大题共19小题30个选择空，每个选择1分共30分，错选、多选或未选均无

分）

1、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择 多个作业投入运行。 (A) 适应于内存容量的 (B) 计算量大的 (C) I/O量大的 (D) 计算型和I/O型均衡的

2、在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的 。 (A) 周转时间 (B) 提交时间 (C) 运行时间 (D) 阻塞时间

3、从下面关于操作系统的论述中，选出一条正确的论述。 (A) 对批处理作业，必须提供相应的作业控制信息。 (B) 对于分时系统，不一定全部提供人机交互功能。 (C) 从响应与交互角度看，分时系统与实时系统的要求相似。 (D) 采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。

4、在分时系统中，当用户数目为100时，为保证响应时间不超过2S，此时的时间片最大应为 。 (A) 10ms (B) 20ms (C) 50ms (D) 100ms

5、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为 （1） ，若S.value的当前值为-1，则表示S.L队列中有 （2） 个等待进程。 请选择：（1）为 ，（2）为 。 (A) 0 (B) 1 (C) -1 (D) 4

6、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为 （1） 。若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将 （2） 。 请选择：（1）为 。 (A) 1% (B) 3% (C) 5% (D) 10% 请选择：（2）为 。 (A) 增加 (B) 减少 (C) 不变

7、下述解决死锁的方法中，属于死锁预防策略的是 （1） ，属于死锁避免策略的是 （2） 。 请选择：（1）为 ，（2）为 。 (A) 银行家算法 (B) 资源分配图化简法 (C) 资源有序分配法 (D) 撤消进程法 8、系统产生死锁是指 。 (A) 系统发生重大故障 (B) 若干进程同时处理阻塞状态 (C) 若干进程正在等待永远不可能得到的资源 (D) 若干进程等待被其他进程所占用而又不可能被释放的资源 9、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。 (A) 安全状态是没有死锁的状态，非安全状态是有死锁的状态。 (B) 安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。 (C) 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。 (D) 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。

10、静态重定位是在作业的 （1） 中进行的，动态重定位是在 （2） 中进行的 请选择：（1）为 ，（2）为 。 (A) 编译过程 (B) 装入过程 (C) 修改过程 (D) 执行过程

11、现代操作系统中，提高内存利用率主要是通过 功能实现的。 (A) 对换 (B) 内存保护 (C) 地址映射 (D) 虚拟存储器

12、在没有快表的情况下，分页系统每访问一次数据，要访问 （1） 次内存；分段系统每访问一次数据，要访问 （2） 次内存；段页式系统每访问一次数据，要访问 （3） 次内存。 请选择：（1）为 ，（2）为 ，（3）为 。 (A) 1 (B) 2 (C) 3 (D) 4

13、通道是一种特殊的 ，具有执行I/O指令集的能力 (A) I/O设备 (B) 设备控制器 (C) 处理机 (D) I/O控制器

14、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us，将缓冲区中的数据传送到用户区的时间M为50us，而CPU对这一块数据进行计算的时间C为50us，这样，系统对每一块数据的处理时间为 （1） 。如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为 （2） 。 请选择：（1）为 ，（2）为 。 (A) 50us (B) 100us (C) 150us (D) 200us

15、操作系统中采用缓冲技术的目的是为了增强系统 （1） 的能力，为了使多个进程能有效地同时处理输入和输出，最好使用 （2） 。 请选择：（1）为 。 (A) 并行操作 (B) 串行操作 (C) 控制操作 (D) 中断操作 请选择：（2）为 。 (A) 单缓冲 (B) 双缓冲 (C) 循环缓冲 (D) 缓冲池 16、为实现设备分配，应为每个设备设置一张 （1） ，在系统中配置一张 （2） ；为实现设备独立性，系统中应设置一张 （3） 。 请选择：（1）为 ，（2）为 ，（3）为 。 (A) 设备控制表 (B) 控制器控制表 (C) 系统设备表 (D) 设备分配表 (E) 设备开关表 (F) 逻辑设备表

17、为实现磁盘镜像功能，需要在系统中配置 （1） ；而为实现磁盘双工功能，则需要在系统中配置 （2） 。 请选择：（1）为 ，（2）为 。 (A) 双份文件分配表 (B) 双份文件目录 (C) 两台磁盘控制器 (D) 两台磁盘驱动器 18、假定盘块的大小为1KB，对于1.2MB的软盘，FAT需要占用 的存储空间。 (A) 1KB (B) 1.5KB (C) 1.8KB (D) 2.4KB

19、文件目录管理最基本的目标是 。 (A) 按名存取 (B) 文件共享 (C) 文件保护 (D) 提高对文件的存取速度 (E) 提高I/O速度 (F) 提高存储空间利用率

二、填空题（本大题共25个空，每空1分共25分）

1、对生产者—消费者问题的算法描述如下，请选择将正确的答案填入方框中。 Var mutex, empty, full:semaphore=1,n,0; buffer:array［0, …, n-1］ ∶

parbegin proceducer:begin （1） （2） ∶ ∶ （3） （4） consumer:begin

（5） （6） nextc =buffer(out); ∶ （7） （8）

parend end

2、产生死锁的四个必要条件为 （1） 、 （2） 、 （3） 和 （4） 。 3、某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中，十进制的逻辑地址1023转换为物理地址为 （1） 、3500转换为物理地址为 （2） 、4500转换为物理地址为 （3） 。 4、对于下表所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（3，270），（5，230）转换成物理地址。 段号 内存地址 段长 0 50K 10K 1 60K 3K 2 70K 5K 3 120K 8K 4 150K 4K （0，137）= （1） （1，4000）= （2） （2，3600）= （3） （5，230）= （4）

5、SPOOLing系统由： （1） 、 （2） 、 （3） 三部分组成。

6、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块处于第5行、第12列。则相应的盘块号为 （1） 。在回收某个盘块时，若其盘块号为484，则它在位示图中的位置应为第 （2） 行、第 （3） 列。 三、问答题（本大题共4小题，共45分） 1、试画出下面八条语句的前趋图，并写出相应的程序来描述图示的前趋关系。（6分） S1：x:=32; S2：y:=41; S3：z:=x-y; S4：w:=2*y+58 S5：u:=w/2-30 S6：v:=w+y*3 S7：m:=z+x+88 S8：n:=u/2+v-3*m

2、桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔于(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果，试用信号量实现他们的同步关系。（14分）

3、在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问： (1) 该状态是否安全？（5分） (2) 若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？（5分） (3) 如果系统立即满足P2的上述请求，请问，系统是否立即进入死锁状态？（3分）

4、在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M为3时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时，访问过程中所发生的缺页次数和缺页率。（12分）

《操作系统》复习题二 一单项选择题（本大题共22小题40个选择空，每个选择1分共40分，错选、多选或未选均无分）

1、在分时系统中，当用户数目为100时，为保证响应时间不超过2S，此时的时间片最大应为 。 (A) 10ms (B) 20ms (C) 50ms (D) 100ms

2、从下面对临界区的论述中，选出一条正确的论述。 (A) 临界区是指进程中用于实现进程互斥的那段代码。 (B) 临界区是指进程中用于实现进程同步的那段代码。 (C) 临界区是指进程中用于实现进程通信的那段代码。 (D) 临界区是指进程中访问临界资源的那段代码。

3、下列进程状态转换中，绝对不可能发生的状态转换是 。 (A) 就绪→执行 (B) 执行→就绪 (C) 就绪→阻塞 (D) 阻塞→就绪 (E) 执行→阻塞

4、在一个单处理机系统中，存在5个进程，最多可有 个进程处于就绪队列。 (A) 0 (B) 1 (C) 2 (D) 3 (E) 4 (F) 5

5、对于记录型信号量，在执行一次wait操作时，信号量的值应当 （1） ，当其值为 （2） 时，进程应阻塞。在执行signal操作时，信号量的值应当 （3） ，当其值为 （4） 时，应唤醒阻塞队列中的进程。 请选择：（1）为 ，（2）为 ，（3）为 ，（4）为 。 (A) 减1 (B) 加1 (C) 大于0 (D) 小于0 (E) 大于等于0 (F) 小于等于0

6、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为 （1） 。若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将 （2） 。