操作系统原理练习题2及答案.docx

《操作系统原理练习题2及答案.docx》由会员分享，可在线阅读，更多相关《操作系统原理练习题2及答案.docx（16页珍藏版）》请在第壹文秘上搜索。

1、一、单选题1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由O决定的。A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案：C2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。A.短作业（进程）优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案：B3、时间片轮转调度算法是为了（）。A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案：D4、O优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。A.动

2、态B.静态C.先来先服务D.短作业正确答案：B5、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（）状态。A.阻塞B.就绪C.消亡D.运行正确答案：B6、下列调度算法中，（）调度算法是绝对可抢占的。A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案：C7、下列选项中，降低进程优先级的合理时机是（）。A.进程时间片用完B.进程刚完成I/O操作，进入就绪队列C,进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案：A8、设有4个作业同时到达，每个作业的执行时间均为2h,它们在一台处理器上技单道式运行，则平均周转时间为（）。A.2.5hB.lhC

3、.5hD.8h正确答案：C解析：（2+4+6+8）4=5h9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（）调度算法。A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案：A解析：SJF调度算法的平均等待和平均周转时间最短。10、下面关于选择进程调度算法的准则中不正确的是（）。A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案：C11、下列对临界区的论述中，正确的是（）。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程通信的那段代码C.临界区是指进程中用于访问共享资

4、源的那段代码D.临界区是指进程中用于实现进程同步的那段代码正确答案：C12、若一个信号量的初值为3,经过多次PV操作以后当前值为一1,此表示等待进入临界区的进程数是（）。A.3B.4C.2D.1正确答案：D解析：信号量为负时，其绝对值表示等待的进程的个数13、设与某资源关联的信号量（K）初值为3,当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（）。A.l、OB.2、OC.1、2D.01正确答案：A解析：信号量大于。时，表示可用的资源数目，当信号量小于零时，其绝对值表示等待进程的个数14、P操作可能导致（）。A.新进程创建B.进程就绪C.进程阻塞D.进程结束正确答

5、案：C解析：P操作申请资源，当资源不可用时，则进程阻塞15、用V操作唤醒一个等待进程时，被唤醒进程的变为O状态。A.完成B.运行C.等待D.就绪正确答案：D16、在用信号量机制实现互斥时，互斥信号量的初值为（）。A.2B.0C.1D.3正确答案：C17、有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV操作同步机制，则信号量S的取值范围是（）。A.l,0,-1,-2B.2,1,0,-1C.2,1,0,-1,-2D.3,2,1,0正确答案：B解析：每次允许两个进程进入，信号量初值为2,最小值为-1。18、对于两个并发进程，设互斥信号量为mutex（初值为1）,若mutex=0,

6、则OoA.表示有两个进程进入临界区B.表示有一个进程进入临界区，另一个进程等待进入C.表示有一个进程进入临界区D.表示没有进程进入临界区正确答案：C19、对信号量S执行P操作后，使进程进入等待队列的条件是（）。A.S.value=OC.S.valueOD.S.valueO正确答案：D解析：P（s）s.value-;if（s.valueO）addthisprocesstolists.Lblock）20、在操作系统中，要对并发进程进行同步的原因是（）oA.进程具有动态性B.进程必须在有限的时间内完成C.进程具有结构性D.并发进程是异步的正确答案：D解析：进程同步是进程之间直接的制约关系，进程之间并

7、发是异步的，彼此之间相互合作，共同完成一项任务。21、下列情况可能导致死锁的是（）oA.多个进程竞争资源出现了循环等待B.多个进程竞争使用共享型的设备C.进程释放资源D.一个进程进入死循环正确答案：A22、在操作系统中，死锁出现是指（）。A.计算机系统发生重大故障B.进程同时申请的资源数超过资源总数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.资源个数远远小于进程数正确答案：C23、一次分配所有资源的方法可以预防死锁的发生，它破坏的死四个必要条件中的（）。A.请求并保持B.环路等待C.互斥D非剩夺正确答案：A24、死锁的避免是根据（）采取措施实现的。A.配置足够的系统资源B.使进

8、程的推进顺序合理C.防止系统进入不安全状态D.破坏死锁的四个必要条件之一正确答案：C25、以下有关资源分配图的描述中正确的是（）oA.有向边包括进程指向资源类的分配边和资源类指向进程申请边两类B.矩形框表示进程，其中圆点表示申请同一类资源的各个进程C.圆圈节点表示资源类D.资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态正确答案：D26、死锁与安全状态的关系是（）。A.不安全状态就是死锁状态B.死锁状态有可能是安全状态C.死锁状态一定是不安全状态D.安全状态有可能成为死锁状态正确答案：C解析：死锁状态肯定不安全，不安全状态不一定死锁。27、在下列死锁的解决方法中，属于死锁避免策略

9、的是（）。A.死锁检测算法B.破坏不可剥夺条件C.资源有序分配算法D.银行家算法正确答案：D28、解除死锁通常不采用的方法是（）。A.终止所有死锁进程B.终止一个死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源正确答案：A29、死锁的四个必要条件中，无法破坏的是（）oA非剥夺B.请求并保持C.互斥D.环路等待正确答案：C30、某系统中有三个并发进程都需要四个同类资源，该系统不会发生死锁的最少资源是（）。A.9B.10C.12D.11正确答案：B解析：（4-1）*3+1=1031、存储管理的目的是（）。A.方便用户B.提高内存利用率C.增加内存实际容量D.方便用户和提高内存利用率正确答

10、案：D32、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。A.物理化B.逻辑化C.加载D.重定位正确答案：D33、动态重定位是在作业的（）中进行的。A.链接过程B.装入过程C.编译过程D.执行过程正确答案：D34、不会产生外碎片的存储管理是（）oA.动态分区分配管理B.分页式存储管理C.分段式存储管理D.都不会正确答案：B解析：分页没有外碎片。分段和动态分区有外碎片。固定分区有内碎片。35、分页系统中的页面是被（）。A.操作系统所感知的B.编译系统所感知的C.链接装配程序所感知的D.用户所感知的正确答案：A解析：分页是由硬件实现的，操作系统感知，用户是不感知的。36、对重定位存储管理方

11、式，应（）。A.为每道程序设置两个重定位寄存器B.为每道程序设置一个重定位寄存器C.为每道程序和数据都设置一个重定位寄存器D.在整个系统中设置一个重定位寄存器正确答案：D解析：因为CPU同一时刻只能执行一条指令或访问数据，没必要为每道程序都设置一个重定位寄存器，只需在程序切换时重置寄存器即可。37、某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小（）。A.要根据内存大小而定B.要依据外存和内存的大小而定C.要根据CPU的地址结构D.必须相同正确答案：D解析：分页时页大小一旦确定，所有页都一样大。38、下列关于页式存储正确的有（）。A.在页式存储管理中，若关闭TLB,则每当访问一条

12、指令或存取一个操作数时都要访问2次内存B.页式存储管理当中的页面是为用户所感知的C.页式存储管理不会产生内部碎片D.页式存储方式可以采用静态重定位正确答案：A解析：页式存储有内碎片，采用动态重定位，用户不感知页大小39、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是（）A.15MBB.9MBC.7MBD.10MB正确答案：B40、在使用紧缩技术解决外碎片时，如果一个进程正在（）时，则不能在内存中移动。A.处于临界区B.死锁C

13、.I/O操作D.创建正确答案：C解析：紧缩要求采用动态重定位，且当有I/O操作时，不能紧缩，需要将进程锁定在内存中。二、判断题1、临界区就是临界资源所在的区域。正确答案：解析：临界区是访问临界资源的那段代码。2、信号量是一个整型变量，可以直接对其进行加1和减1的操作。正确答案：X解析：对信号量只能执行初始化以及PV操作。P操作内部能执行减1操作。3、V操作表示申请一个资源。正确答案：X解析：P操作表示申请一个资源。V操作表示释放一个资源。4、一个正在访问临界资源的进程因为申请I/O操作而阻塞时，它允许其他进程进入其临界区。正确答案：X解析：临界区要互斥访问。5、PV操作是原子操作。正确答案：6

14、、采用资源剥夺可以解除死锁，还可以采用终止进程的方法解除死锁。正确答案：7、资源分配图中出现环路，则一定会死锁。正确答案：X解析：资源分配图中资源有多个实例时，出现环路不一定会死锁。8、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则会找到不止一个安全序列正确答案：X解析：只要找到一个安全序列，系统就是安全的。9、死锁是指系统中的全部进程都处于阻塞状态。正确答案：X10、在一个有N个进程的单处理机系统中,有可能出现N个进程都被阻塞的情况。正确答案：11、固定内存分配会产生内碎片。正确答案：12、在分页内存管理中，CPU每次从内存中取一个数据需要1次内存访问。正确答案：X解析：先访问内存中的页表，再访问内存中的数据，2次内存访问。13、分页时，每个进程拥有一个页表，且页表驻留在内存中。正确答案：14、静态重定位时，逻辑地址和物理地址是相同的。正确答案：15、引入TLB是为了解决分页时两次内存访问的问题。正确答案：