《操作系统》复习题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) 100ms5、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（1），若S.value的当前值为-1，则表示S.L队列中有（2）个等待进程。

请选择：（1）为，（2）为。

(A) 0 (B) 1(C) -1 (D) 46、假设就绪队列中有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) 413、通道是一种特殊的，具有执行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) 200us15、操作系统中采用缓冲技术的目的是为了增强系统（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.4KB19、文件目录管理最基本的目标是。

(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］of item;in, out: integer∶=0, 0;beginparbeginproceducer:beginrepeat…producer an item nextp;…（1）（2）buffer(in)∶=nextp;in∶=(in+1) mod n;（3）（4）until false;end consumer:beginrepeat（5）（6）nextc∶=buffer(out);out∶=(out+1) mod n;（7）（8）consumer the item in nextc;until false;endparendend2、产生死锁的四个必要条件为（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）（（1）（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+58S5：u:=w/2-30S6：v:=w+y*3S7：m:=z+x+88S8：n:=u/2+v-3*m2、桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔于(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果，试用信号量实现他们的同步关系。

（14分）3试问：(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) 100ms2、从下面对临界区的论述中，选出一条正确的论述。

(A) 临界区是指进程中用于实现进程互斥的那段代码。

(B) 临界区是指进程中用于实现进程同步的那段代码。

(C) 临界区是指进程中用于实现进程通信的那段代码。

(D) 临界区是指进程中访问临界资源的那段代码。

3、下列进程状态转换中，绝对不可能发生的状态转换是。

(A) 就绪→执行(B) 执行→就绪(C) 就绪→阻塞(D) 阻塞→就绪(E) 执行→阻塞4、在一个单处理机系统中，存在5个进程，最多可有个进程处于就绪队列。

(A) 0 (B) 1(C) 2 (D) 3(E) 4 (F) 55、对于记录型信号量，在执行一次wait操作时，信号量的值应当（1），当其值为（2）时，进程应阻塞。

在执行signal操作时，信号量的值应当（3），当其值为（4）时，应唤醒阻塞队列中的进程。

请选择：（1）为，（2）为，（3）为，（4）为。

(A) 减1 (B) 加1(C) 大于0 (D) 小于0(E) 大于等于0 (F) 小于等于06、假设就绪队列中有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、下列算法中，（1）只能采用非抢占调度方式，（2）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。

请选择：（1）为，（2）为。

(A) 高优先权优先算法(B) 时间片轮转法(C) FCFS调度算法(D) 短算法优先算法10、在动态分区式存管理中，倾向于优先使用低址部分空闲区的算法是（1）；能使存空间中空闲区分布得较均匀的算法是（2）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（3）。