操作系统第二章-进程管理-期末测试复习题及答案

一、单选题1、当一个进程处于（）状态时，称为就绪状态。A.等待输入数据B.等待调度C.等待分配进程控制块D.等待进入内存正确答案：B2、当一个进程处于下述（）状态时，属于阻塞状态。A.进程被交换到外存B.不再有执行资格C.等待进程调度D.在内存中等待输入正确答案：D3、以下关于进程和线程的描述，错误的是（）。A.同一进程内的线程共享进程的资源B.线程是独立调度和分派的基本单位C.不同进程中的线程可以并发D.应用级线程因系统调用而阻塞，不会引起所在进程的阻塞正确答案：D4、()的切换、同步和通信无需操作系统内核的干预，可以运行在任何操作系统上。A.进程B.用户级线程C.内核级线程D.混合线程正确答案：B5、PCB是进程存在的唯一标志，下列不属于PCB内容的是（）。A.CPU控制寄存器内容B.栈指针C.进程优先级D.全局变量正确答案：D6、下列选项，导致进程从执行变为就绪状态的事件是（）。A.等待数据输入B.访问文件失败C.启动I/O设备D.CPU被抢占正确答案：D7、进程映像是指（）。A.一个独立的程序B.一个独立的程序所对应的数据C.PCB结构D.PCB结构、程序、数据以及栈的组合正确答案：D8、()调度决定哪个进程可以进入系统中处理，因此它控制了并发的度。A.长程调度B.中程调度C.短程调度D.磁盘调度正确答案：A9、为了更好的实现人机交互，应采用（）调度算法。A.响应比高者优先B.短作业优先C.时间片轮转D.先来先服务正确答案：C10、现在有三个同时到达的作业J1,J2和J3，它们的执行时间分别是T1,T2和T3，且T1>T2>T3。系统采用单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/3正确答案：D11、一个进程到达时刻为2，估计运行时间为4个时间单位，若在时刻6开始执行该进程，其响应比是()。A.2B.4C.1D.0.5正确答案：A12、系统里有四个周期性任务J1,J2,J3,J4,周期分别为20ms,40ms,50ms,30ms,采用速率单调调度算法（RMS），这四个任务里优先级最高的任务是（）。A.J1B.J2C.J3D.J4正确答案：A13、在实时调度中，当任务具有开始截止时间或完成截止时间时，采用（）调度策略，可以使超过截止时间（最后期限）的任务数较少。A.先来先服务B.反馈C.最早截止时间优先D.固定优先级正确答案：C14、关于时间片轮转调度算法，下列描述错误的是（）。A.属于抢占式调度算法B.有利于I/O繁忙型进程C.常用于分时系统D.时间片设置较短会增加系统开销正确答案：B15、n个并发进程通过初值为1的信号量s共享资源R，当n个进程都通过wait(s)申请访问资源R时，信号量s的值为（）。A.0B.nC.-nD.-(n-1)正确答案：D16、下列哪种方式不支持多处理器环境下的互斥（）。A.中断禁用B.专用机器指令C.信号量D.管程正确答案：A17、与资源R共享相关的信号量s初值为4，经过多次wait和signal操作后s当前值为-2,此时获得R的进程数是（）。A.2B.4C.0D.6正确答案：B18、设与某资源R关联的信号量为s，若这个资源最多允许3个进程同时访问，当有5个进程申请访问R时，采用wait和signal操作来实现同步，则信号量s的取值范围是（）。A.0≤s≤3B.0≤s≤5C.-2≤s≤3D.2≤s≤5正确答案：C19、在读者/写者问题中，用R表示读者，W表示写者，下列每个序列从左到右表示进程到达的先后顺序，当采用读者优先方案时，序列（）可能存在写者饥饿问题。A.RRRWB.WRRRC.RWRRD.WRRW正确答案：C20、服务器进程为多个客户进程提供服务或资源时，采用（）的消息传递方式较为常见。A.阻塞发送，阻塞接收B.不阻塞发送，阻塞接收C.不阻塞发送，不阻塞接收D.阻塞发送，不阻塞接收正确答案：B21、当一个进程因在互斥信号量s上执行signal（s）操作而唤醒另一个进程时，则执行signal操作后s的取值范围是（）。A.大于0B.大于等于0C.小于0D.小于等于0正确答案：D22、在生产者/消费者问题中，假设有5个生产者，5个消费者共享容量为8的缓冲空间，则实施互斥访问缓冲空间的信号量初始值为（）。A.0B.1C.5D.8正确答案：B23、为了解决哲学家就餐中的死锁问题，可以按顺时针方向给餐叉连续编号，每个哲学家就餐前先拿编号低的餐叉，再拿编号高的餐叉，这实际上是破坏了死锁产生条件中的（）。A.互斥B.占有且等待C.不可抢占（非剥夺）D.循环等待正确答案：D24、某计算机系统中有K台打印机，由4个进程竞争使用，每个进程需要3台打印机，则系统不会产生死锁的最小K值是（）。A.8B.9C.10D.11正确答案：B25、死锁产生的四个条件中，无法破坏和禁止的是（）。A.互斥B.占有且等待C.不可抢占D.循环等待正确答案：A26、要求进程一次性申请所有资源，操作系统阻塞进程直到其所有资源申请得到满足，这破坏的是死锁产生条件中的（）。A.互斥B.占有且等待C.不可抢占D.循环等待正确答案：B27、死锁的避免是根据（）采取措施实现的。A.配置足够的系统资源B.给进程一次性分配所有资源C.破坏占有且等待条件D.防止系统进入不安全状态正确答案：D28、当以下条件（）存在时，死锁肯定发生。A.互斥B.占有且等待C.不可抢占D.循环等待正确答案：D二、多选题1、进程被挂起的原因，可能是（）。A.系统负荷过重，内存空间紧张B.终端用户请求C.I/O缓冲溢出D.父进程请求正确答案：A、B、D2、进程P创建若干个线程，这多个线程共享的是（）。A.进程P的全局变量B.进程P打开的文件C.进程P的I/O资源D.进程P中某线程的控制块正确答案：A、B、C3、以下状态转换，可能发生的是（）。A.就绪->执行B.执行->就绪/挂起C.就绪/挂起->执行D.阻塞->阻塞/挂起正确答案：A、B、D4、评价调度算法，从系统的角度，更关注的是（）。A.吞吐量B.响应时间C.处理器利用率D.周转时间正确答案：A、C5、下列调度算法，采用非抢占决策模式的是（）。A.先来先服务（FCFS）B.短进程优先（SPN）C.响应比高者优先（HRRN）D.时间片轮转（RR）正确答案：A、B、C6、下列调度算法，可能存在进程饥饿现象的是（）。A.时间片轮转（RR）B.剩余最短时间优先（SRT）C.高响应比（HRRN）D.反馈（FeedBack）正确答案：B、D7、下列关于管程的描述，正确的是（）。A.管程只能用于实现进程的互斥B.管程是由程序设计语言支持的进程互斥同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问正确答案：B、C、D8、在生产者/消费者问题中，用s表示实施互斥的信号量，e表示与缓冲区空闲空间数量相关的信号量，n表示与缓冲区中数据项个数相关的信号量，下列生产者和消费者的操作（生产者和消费者可并发执行），可能产生死锁的是（）。A.生产者：wait(s);wait(e);append();signal(n);signal(s);消费者：wait(s);wait(n);take();signal(e);signal(s);B.生产者：wait(s);wait(e);append();signal(n);signal(s);消费者：wait(n);wait(s);take();signal(s);signal(e);C.生产者：wait(e);wait(s);append();signal(s);signal(n);消费者：wait(s);wait(n);take();signal(e);signal(s);D.生产者：wait(e);wait(s);append();signal(s);signal(n);消费者：wait(n);wait(s);take();signal(s);signal(e);正确答案：A、B、C9、假定系统中有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-P3正确答案：B、C、D10、关于死锁检测，下列描述正确的是（）。A.死锁检测不会给导致死锁的进程分配资源B.检测到死锁进程后，可以通过撤销相应进程来解除C.死锁检测会限制用户进程申请资源的顺序D.死锁检测可以定时检测，也可以在系统资源利用率下降时检测正确答案：B、D三、判断题1、I/O中断必将导致进程的切换。