计算机操作系统作业3.docVIP

一、选择题1．响应比高者优先作业调度算法是以计算时间和___D___来考虑的。A． 输入时间 B． 完成时间 C． 周转时间 D． 等待时间2．最适合于分时系统的进程调度算法是___D___。A．先来先服务（FCFS） B．最短作业优先（SSJF）C．优先数法 D．轮转法（RR）3．在优先级调度中，___C___类进程可能被“饿死”，即长时间得不到调度。A．短进程 B．长进程 C．低优先级进程 D．大内存进程4．银行家算法在解决死锁问题中是用于___B___的。A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁5．__D____不是进程调度算法。A． 时间片轮转法 B． 先来先服务方法C． 响应比高者优先法 D． 均衡调度算法6．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是___B___。A．非剥夺方式 B．剥夺方式 C．中断方式 D．查询方式7. 解除死锁通常不采用的方法是__D____。A．终止一个死锁进程 B．终止所有死锁进程 C．从死锁进程处抢夺资源 D．从非死锁进程处抢夺资源8．在操作系统中为避免系统的死锁采用___A___。A．银行家算法 B．破坏占有并等待条件C．死锁检测和恢复 D．破坏非剥夺条件9．资源顺序分配法破坏了死锁发生的___B___必要条件。A．互斥占用 B．占有等待 C．非剥夺 D．循环等待10．设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请___C___资源。A． 0 B． 1 C． 2 D． 311．作业调度中的先来先服务算法是以___D___为出发点考虑的。A．作业执行时间 B．作业的周转时间C．作业等待时间 D．等待时间加运行时同12．设m为同类资源数，n为系统中的并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w。下列情况下，系统会死锁的是___D___。A．m=2,n=l,w=2 B．m=2,n=2，w=1C．m=4,n=3,W=2 D．m=4,n=2,w=313．某系统采用了银行家算法，则下列叙述正确的是___B___。A．系统处于不安全状态时一定会发生死锁B．系统处于不安全状态时可能会发生死锁C．系统处于安全状态时可能会发生死锁D．系统处于安全状态时一定会发生死锁14．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是___B___。A．Max[i][j]= Allocation[i][j]+Need[i][j]B．Need[i][j]= Max[i][j]- Allocation[i][j]C．Max[i][j]= Allocation[i][j]-Need[i][j]D．Need[i][j]= Max[i][j]+Allocation[i][j]15．作业从后备作业到被调度程序选中的时间称为___C___。A．周转时间 B．响应时间C．等待调度时间 D．运行时间二、简答题1．高级调度和低级调度的主要任务是什么？为什么引入中级调度？高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。低级调度主要任务是：决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。中级调度的任务：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。2．在剥夺调度中，有哪些剥夺原则？ (1)?优先权原则。?? ?(2)?短作业(进程)优先原则。???(3)?时间片原则。时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统就将CPU剥夺过来，交给下一个进程使用。优先级原则。为紧迫的作业赋予较高的优先级，这种作业到达系统或由阻塞状态被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺当前运行进程的CPU短作业（进程）