计算机操作系统习题

第一章操作系统概述1.分时系统的特点不包括a)同时性和及时性b)独立性c)交互性d)具有处理前台、后台作业能力的特性2.允许多个用户将若干作业提交给计算机脱机处理的操作系统是a)分时系统b)批处理系统c)实时系统d)分布式系统3.实时系统不具备的特点是a)同时性和及时性b)独立性c)多路性d)具有处理前台、后台作业能力的特性4.允许多个用户将若干道作业提交给计算机系统并放入内存处理的技术称为a)单道程序技术b)多道程序技术c)网络计算技术d)多CPU计算技术5.（多选）设计操作系统的目标a)方便性b)有效性c)可扩展性d)开放性6.（多选）操作系统的基本特征a)并发性b)共享性c)虚拟性d)异步性7.（多选）批处理操作系统的特点有a)提高系统资源的利用率b)减少人工干预c)减少响应时间d)提高实时性8.多道程序技术就是并行技术a)√b)×9.分时系统可以实现多个任务同时执行a)√b)×10.单处理器系统中的多任务只能串行执行a)√b)×第二章进程管理——2.1进程描述与控制1.当一个进程处于（）状态时，称为就绪状态。

a)等待输入数据b)等待调度c)等待分配进程控制块d)等待进入内存2.当一个进程处于下述（）状态时，属于阻塞状态。

a)进程被交换到外存b)不再有执行资格c)等待进程调度d)在内存中等待I/O操作完成3.以下描述中错误的是（）。

a)pcb是进程存在的唯一标识b)进程的pcb可以被送到外存c)阻塞和唤醒原语必须成对出现d)新创建的进程获得了除CPU之外的全部资源，那么它会被送入就绪队列4.OS调用creat（）原语后将进行下列（）步骤a)为新进程分配资源b)申请空白PCBc)初始化PCBd)将新进程送入就绪队列5.下面关于并发性的论述，正确的是____________a)并发性是指若干事件在同一时刻发生b)发性是指若干事件在不同时刻发生c)并发性是指若干事件在同一时间间隔内发生d)并发性是指若干事件在不同时间间隔内发生6.操作系统互为依存的两个特性有（）a)并发b)虚拟c)异步d)共享7.下列不属于PCB内容的是（）a)CPU控制寄存器内容b)栈指针c)进程优先级d)全局变量8.下列选项，导致进程从执行变为就绪状态的事件是a)等待数据输入b)访问文件失败c)启动I/O设备d)CPU被抢占9.进程实体是指（）a)一个独立的程序b)一个独立的程序所对应的数据c)PCB结构d)PCB、程序、数据10.以下状态转换，可能发生的是（）a)就绪 -> 执行b)执行 -> 就绪/挂起c)就绪/挂起 -> 执行d)阻塞 -> 阻塞/挂起11.就绪队列和阻塞队列中的进程可以有多个a)√b)×12.进程之间并发执行的条件为进程间的读和写不能存在着交集a)√b)×第二章进程调度——2.3 进程并发1.n个并发进程通过初值为1的信号量s共享资源R，当n个进程都通过wait(s)申请访问资源R时，信号量s的值为（）a)0b)nc)-nd)–(n-1)2.下列哪种方式不支持多CPU系统的互斥（）a)关闭中断b)专用机器指令c)信号量d)管程3.与资源R共享相关的信号量s初值为4，经过多次wait和signal操作后s当前值为-2,此时获得R的进程数是（）等待的R的进程数是（）a)2 4b)0 4c)4 2d)6 24.设与某资源R关联的信号量为s，若这个资源最多允许2个进程同时访问，当有4个进程申请访问R 时，采用wait和signal操作来实现同步，则信号量s的取值范围是（）a)0≤s≤2b)0≤s≤4c)-2≤s≤2d)2≤s≤45.当一个进程因在互斥信号量s上执行signal（s）操作而唤醒另一个进程时，则执行signal操作后s 的取值范围是（）a)大于0b)大于等于0c)小于0d)小于等于06.下列关于哲学家进餐问题的描述，正确的是（）a)筷子必须互斥访问。

b)哲学家全部饥饿时同时拿起左筷子，此时系统死锁。

c)可以采用资源原子分配的策略来避免哲学家进餐问题发生死锁d)信号量数组筷子初始化为07.在生产者/消费者问题中，假设有5个生产者，5个消费者共享容量为8的缓冲空间，则实施互斥访问缓冲空间的信号量初始值为（）a)0b)1c)5d)88.在生产者/消费者问题中，用s表示互斥信号量，e表示空缓冲区资源信号量，n表示满缓冲区资源信号量，下列生产者和消费者的操作（生产者和消费者可并发执行），可能产生死锁的是（）A B Ca)生产者：消费者：b)生产者：消费者：c)生产者：消费者：d)生产者：消费者：9.在进行wait（）操作时既有互斥信号量又有资源信号量，要先执行互斥信号量再执行资源信号量wait （）操作a)√b)×10.wait和signal操作必须作为原语来实现a)√b)×第二章进程管理——2.4 死锁与饥饿1.为了解决哲学家就餐中的死锁问题，可以按顺时针方向给餐叉连续编号，每个哲学家就餐前先拿编号低的餐叉，再拿编号高的餐叉，这实际上是破坏了死锁产生条件中的（）a)互斥b)占有且等待c)不可抢占（非剥夺）d)循环等待2.某计算机系统中有K台打印机，由4个进程竞争使用，每个进程需要3台打印机，则系统不会产生死锁的最小K值是（）a)8b)9c)10d)113.死锁产生的四个条件中，无法破坏和禁止的是（）a)互斥b)占有且等待c)不可抢占d)循环等待4.要求进程一次性申请所有资源，操作系统阻塞进程直到其所有资源申请得到满足，这破坏的是死锁产生条件中的（）a)互斥b)占有且等待c)不可抢占d)循环等待5.死锁的避免是根据（）采取措施实现的a)配置足够的系统资源b)给进程一次性分配所有资源c)破坏占有且等待条件d)防止系统进入不安全状态6.当以下条件（）存在时，死锁肯定发生a)互斥b)占有且等待c)不可抢占d)循环等待7.假定系统中有5个进程P1、P2、P3、P4和P5；3类资源A、B和C,其资源数量分别为17、5和20。

T0时刻的资源分配情况如下表，系统采用银行家算法实施死锁避免策略，试问T0时刻，下列进程序列是安全序列的有（）a)P4-P2-P3-P1-P5b)P4-P2-P3-P5-P1c)P5-P1-P2-P3-P4d)P5-P4-P2-P1-P38.关于死锁检测，下列描述正确的是（）a)死锁检测不会给导致死锁的进程分配资源b)检测到死锁进程后，可以通过撤销相应进程来解除c)死锁检测会限制用户进程申请资源的顺序d)死锁检测可以定时检测，也可以在系统资源利用率下降时检测9.死锁避免方法应用的前提之一是进程之间相互独立，没有同步的需求a)√b)×10.银行家算法破坏了死锁产生条件中的请求和保持条件a)√b)×第三章存储管理1.内存管理的主要目的是（）a)方便用户b)增加内存物理容量c)方便用户和提高内存利用率d)提高内存利用率2.关于内存管理，下列叙述中正确的是（）a)内存保护的目的是限制内存的分配b)若内存为M、用户数量为N，则分时系统中每个用户占用M/N的内存空间c)在虚拟内存系统中，只要磁盘空间无限大，进程就能拥有任意大的地址空间d)实现虚拟内存管理必须有相应的硬件的支持3.为保证进程空间不被非法访问，内存保护由（）完成a)操作系统独立完成b)硬件机构独立完成c)操作系统和硬件机构合作完成d)操作系统或硬件机构独立完成4.为了进程在内存中改变了位置后仍能正确执行，则应采用( )技术a)静态重定位b)动态重定位c)编译或汇编d)静态链接5.运行时重定位的缺点是（）a)进程无法在内存中移动b)进程必须连续存储c)不利于代码共享d)同一逻辑地址，可能需要多次转换为物理地址6.不适合多道程序设计的存储管理技术是（）a)单一连续分配b)固定分区分配c)可变式分区分配d)分页存储管理7.可变式分区存储管理中，实施拼接技术的目的是（）a)集中空闲分区b)增加物理内存c)缩短访问时间d)简化分配算法8.某动态分区存储管理系统，用户可用内存容量为55MB（初始为空闲）。

若采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，则内存中最大空闲分区的大小是（）a)7MBb)9MBc)10MBd)11MB9.若在动态分区中，采用首次适应算法，则空闲分区（）a)按大小递减顺序连在一起b)按大小递增顺序连在一起c)按地址由小到大排列d)按地址由大到小排列10.对于动态分区，下列说法错误的是（）a)碎片是分区之外的“外零头”b)碎片可以通过“紧凑”技术来消除c)碎片是内存中非常小的无法利用的空闲区d)碎片是产生于分区之内的“内零头”11.若在动态分区中，采用最坏适应分配算法，则空闲分区 ( )a)按地址从大到小排列b)按地址从小到大排列c)按尺寸从大到小排列d)按尺寸从小到大排列12.采用分页或分段管理后，提供给用户的物理地址空间（）a)分页支持更大的物理地址空间b)分段支持更大的物理地址空间c)不能确定d)一样大13.分页管理系统的页面为（）a)用户设定b)操作系统设定c)编译系统设定d)链接、装载程序设定14.关于分页存储管理系统，下列说法正确的是（）a)分页存储为了提高内存利用率b)分页存储有利于实现信息共享c)分页存储有利于提高内存访问速度d)分页存储有利于于实现信息保护15.具有快表的页式存储管理系统中，描述正确的是（）a)不需要访问内存b)最坏情况需要访问内存两次c)最坏情况需要访问内存一次d)页表的起始地址和页表长度存放在内存中16.（）不是引入分段存储管理方式的原因a)信息保护b)信息共享c)提高内存利用率d)段可以动态增长17.分段存储管理系统中，若地址长度为32位，其中段号占8位，则最大段长为（）a)b)c)Cd)18.下列存储管理方式中，能够使存储碎片尽可能少且内存利用率较高的是（）a)固定分区b)动态分区c)分页管理d)段页式管理19.在请求分页系统中，主要的硬件支持有页表机制、缺页中断机构和（）a)时间支持b)空间支持c)地址变换机构d)虚拟存储20.页式内存管理不会引入（）a)内部碎片b)外部碎片c)访存时间增加d)权限控制复杂内存管理的主要目的是（）1.分页存储系统中，若页表结构中0~11位为页内偏移量，12~31为页号，则地址9370对应的页号和页内地址为（）a)2,1178b)9,370c)9,178d)2,1782.某系统的页面大小为1KB，某数据的逻辑地址为2746，则其页号、页内偏移量分别为（）a)1,698b)2,698c)1,746d)2,7643.在分页存储管理系统中，逻辑地址的结构长度为18位，其中11~17表示页号，0~10位表示页内偏移量。