《操作系统复习题0620》由会员分享，可在线阅读，更多相关《操作系统复习题0620（15页珍藏版）》请在金锄头文库上搜索。
1、操作系统复习题一一、单项选择题(本大题共19小题30个选择空，每个选择1分共30分，错选、多选或未选均无1、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择多个作业投入运行。适应于内存容量的(B)计算量大的I/O量大的(D)计算型和I/O型均衡的2、在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的周转时间(B)提交时间运行时间(D)阻塞时间3、从下面关于操作系统的论述中，选出一条正确的论述。(A) 对批处理作业，必须提供相应的作业控制信息。(B) 对于分时系统，不一定全部提供人机交互功能。(C) 从响应与交互角度看，分时系统与实时系统的要求相似。(D) 采用分时操作
2、系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。4、在分时系统中，当用户数目为为100时，为保证响应时间不超过2S,此时的时间片最大应(A)10ms(C)50ms旦。有就绪队列中进程个数(2)。(B)3%(D)10%(B)减少7、下述解决死锁的方法中，属于死锁预防策略的是(2)。请选择：(1)为，(2)为银行家算法(C)资源有序分配法(D) S,属于死锁避免策略的是。资源分配图化简法撤消进程法20ms100ms5、用信亏量S头现对系统中4台打印机的互斥使用，S.value的初值应设置为(1)，有S.value的当前值为-1,则表7KS.L队列中有(2)个等待进程。请选择：(1)为,
3、(2)为。0(B)1-1(D)46、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大/J、为300ms,CPU进行进程切换要花费10ms,则系统开销所占的比率约为增加到20个，其余条件不变，则系统开销所占的比率将请选择：(1)为1%(C)5%请选择：(2)为!增加(C)不变8、系统产生死锁是指系统发生重大故障(B)若干进程同时处理阻塞状态若干进程正在等待永远不可能得到的资源若干进程等待被其他进程所占用而又不可能被释放的资源9、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。(A) 安全状态是没有死锁的状态，非安全状态是有死锁的状态。(B) 安全状态是可能有死锁的状
4、态，非安全状态也是可能有死锁的状态。(C) 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。(D) 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。10、静态重定位是在作业的LU中进行的，动态重定位是在L2J中进行的请选择：(1)为,(2)为。编译过程(B)装入过程(C)修改过程(D)执行过程11、现代操作系统中，提高内存利用率主要是通过功能实现的。对换(B)内存保护(C)地址映射(D)虚拟存储器12、在没有快表的情况下，分页系统每访问一次数据，要访问(1)次内存；分段系统每访问一次数据，要访问(2)次内存；段页式系统每访问一次数据，要访问(3)次内存。请选择：(1)为,(2)
5、为,(3)为p1(B)2(C)3(D)413、通道是一种特殊的，具有执行I/O指令集的能力I/O设备(B)设备控制器(C)处理机(D)I/O控制器14、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us,将缓冲区中的数据传送到用户区的时间M为50us，而CPU对这一块数据进行计算的时间C为50us,这样，系统对每一块数据的处理时间为(1)。如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为(2)。请选择：(1)为,(2)为50us(C)150us15、操作系统中采用缓冲技术的目的是为了增强系统地同时处理输入和输出，最好使用(2)请选择：(1)为。(A)并行操作(B) O100
6、us200usg的能力，为了使多个进程能有效串行操作控制操作(D)中断操作请选择：(2)为。(A)单缓冲(B)双缓冲(D)缓冲池循环缓冲16、为实现设备分配，旧每个设备设置*为实现设备独立性，系统中应设置张请选择：(1)为，(2)为(A) 设备控制表(C)系统设备表(1) ，在系统中配置*(2)(3)。,(3)为。(B) 控制器控制表(D) 设备分配表设备开亵(F)逻辕备表17、为实现磁盘镜像功能，需要在系统中配置统中配置(2)。请选择：(1)为(2)为(A) 双份文件分配表(C) 两台磁盘控制器18、假定盘块的大/J为1KB，对于.2MB的软盘,(A) 1KB(1);而为实现磁盘双工功能，则
7、需要在系(B) 双份文件目录(D)两台磁盘马爵FAT需要占用空间(B) 1.5KB(D)2.4KB(B)文件共享(F)提高存储空间利用率(C) 1.8KB(A) 19、文件目录管理最基本的目标是按名存取文件保知)提高对文件的存取速度提高I/O速度二、填空题(本大题共25个空，每空1分共25分)1、对生产者一消费者问题的算法描述如下，请选择将正确的答票框Varmutex,empty,full:semaphore:=1,n,0;buffer:array0,?,-11ofitem;in,out:integer:=0,0;beginparbeginproceducer:beginrepeat?cons
8、umer:beginrepeatC54produceranitemnextp;?LUC6)nextc:=buffer(out);out:=(out+1)modn;(2)(Thbuffer(in):=nextp;in:=(in+1)modn;8)consumertheiteminnextc;untilfalse;endC4untilfalse;endparendend2、产生死锁的四个必要绍牛为(4)3、某分页系统，主存容量为64K，页面大小为1K,对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中，十进制的逻辑地址1023转换为物理地址为(1)3500转换为物理地址为(
9、2)、4500转换为物理地址为(3)。4、对于下表所示的段表，请将逻辑地址(0,137),(1,4000),(2,3600),(3,270),(5,230)转换成物理地址。段号内存地址段长050K10K160K3K270K5K3120K8K4150K4K(0,137)=_(1)(1,4000)=_(2)(2,3600)=_(3)(5,230)=(4)5、SPOOLing系统由：、C3J三部分组成。6、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块处于第5行、第12列。则相应的盘块号为(1)。在回收某个盘块时，
10、若其盘块号为484,则它在位示图中的位置应为第(2)行、第(3)列。三、问答题(本大题共4小题，共45分)1、试画出下面八条语句的前趋图，并写出相应的程序来描述图示的前趋关系。(6分):x:=32;:y:=41;:z:=x-y;: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、在银行家算法中、若出现下述资源分配情
11、况:ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：(1) 该状态是否安全？(5分)(2) 若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？(5分)如果系统立即满足P2的上述请求，请问，系统是否立即进入死锁状态？(3分)4、在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,目前它还没有任何页装入内存，当分配给该作业的物理块数目M为3时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时，访问过程
12、中所发生的缺页次数和缺页率。(12分)操作系统复习题二一单项选择题(本大题共22小题40个选择空，每个选择1分共40分，错选、多选或未选均无分)1、在分时系统中，当用户数目为100时，为保证响应时间不超过2S,此时的时间片最大应为。(A)10ms(B)20ms(C)50ms(D)100ms2、从下面对临界区的论述中，选出一条正确的论述。(A) 临界区是指进程中用于实现进程互斥的那段代码。(B) 临界区是指进程中用于实现进程同步的那段代码。(C) 临界区是指进程中用于实现进程通信的那段代码。(D) 临界区是指进程中访问临界资源的那段代码。(B)执行T就绪(D)阻塞T就绪3、下列进程状态转换中，绝
13、对不可能发生的状态转换是(A)就绪t执行(C)就绪T阻塞执行T阻塞4、在一个单处理机系统中，存在(A)0(C)2(E)45个进程，最多可有个进程处于就绪队列。(B)1(D)3(F)55、对于记录型信号量，在执行一次wait操作时，信号量的值应当(1)，当其值为(2)时，进程应阻塞。在执行signal操作时，信号量的值应当(3)，当其值为(4)时，应唤醒阻塞队列中的进程。请选择：(1)为,2)为,(3)为,9)为(A)减1(B)加1(C)大于0(D)小于0大于等于0(F)小于等于06、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大/J、为300ms,CPU进增加到20个，其余
14、条件不变，则系统开销所占的比率将行进程切换要花费10ms，贝U系统开销所占的比率约为(1)。若就绪队列中进程个数(2)请选择：(1)为。(A)1%(C)5%请选择：(2)为。(A)增加(C)不变7、下述解决死锁的方法中，属于死锁预防策略的是(2)。请选择：(1)为,(2)为(A)银行家算法(C)资源有序分配法(B) 3%10%减少(D) (1),属于死锁避免策略的是。资源分配图化简法撤消进程法8、系统广生死锁是指。(A)系统发生重大故障(B)若干进程同时处理阻塞状态若干进程正在等待永远不可能得到的资源若干进程等待被其他进程所占用而又不可能被释放的资源9、下列算法中，(1)只能采用非抢占调度方式
15、，(2)只能采用抢占调度方式,而其余的算法既可采用抢占方式，也可采用非抢占方式。请选择：(1)为,(2)为。(A)高优先权优先算法(B)时间片轮转法FCFS调度算法(D)短算法优先算法10、在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是0_;能使内存空间中空闲区分布得较均匀的算法是(2);每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是(3)。请选择：(1)为,(2)为,(3)为。(A)最佳适应算法(B)最坏适应算法首次适应算法(D)循环首次适应算法11、在没有快表的情况下，分页系统每访问一次数据，要访问d次内存；分段系统每访问一次数据，要访问次内存；段页式系统每访问一次数据，要访问次内存。请选择：(1)为，(2)
