当前位置:文档之家› 《操作系统》复习题20160620

《操作系统》复习题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)为。

相关主题