计算机操作系统作业3

《计算机操作系统作业3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、选择题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.响应比高者优先

2、法D.均衡调度算法6.当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是—B__oA.非剥夺方式B.剥夺方式C•中断方式D.查询方式7.解除死锁通常不采用的方法是_D—。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源8.在操作系统屮为避免系统的死锁采用_A—。A.银行家算法B.破坏占有并等待条件C.死锁检测和恢复D.破坏非剥夺条件9.资源顺序分配法破坏了死锁发生的—B—必要条件。A.互斥占用B.占有等待C.非剥夺D.循环等待10.设有两个进程共享

3、3个同类资源，为使系统不死锁，每个进程最多可以屮请—C—资源。A.0B.1C.2D.311.作业调度中的先來先服务算法是以—D—为出发点考虑的。A.作业执行时间B.作业的周转时间C.作业等待时间D.等待时间加运行时同12.设m为同类资源数，n为系统中的并发进程数。当n个进程共享m个互斥资源时,每个进程的最大需求是w。下列情况下，系统会死锁的是—D_。A.m=2,n=l,w=2B.m=2,n=2,w=lC.m=4,n=3,W=2D.m=4,n=2,w=313.某系统采用了银行家算法，则下列叙述正确的是—B—oA.系统处于不安全状态

4、时一定会发生死锁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]

5、j]A.Max[i][j]=Allocation[i][j]-Need[i][j]B.Need

6、[i][j]=Max[i][j]+Allocation[i][j]15.作业从后备作业到被调度程序选中的吋I'可称为—C：—oA.周转时间B.响应时间C.等待调度时间D.运行时间二、简答题1.高级调度和低级调度的主要任务是什么？为什么引入中级调度？高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。低级调度主要任务是：决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。中级调度的任务

7、:使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时，由屮级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。2.在剥夺调度中，有哪些剥夺原则？（1）优先权原则。（2）短作业（进程）优先原则。（3）时间片原则。（1）时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统就将CPU剥夺过来，交给下一个进程使用。（2）优先级原

8、则。为紧迫的作业赋予较高的优先级，这种作业到达系统或由阻塞状态被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺当前运行进程的CPU（3）短作业（进程）优先原则。若一个作业（进程）到达系统，其运行长度比当前运行的进程长度明显的短，则剥夺当前运行的进程CPU.3.引起进程调度的主要因素//PPT正在执行的进程执行完毕，或因发生某事件而不能再继续执行执行中的进程因提出I/O请求而暂停执行；在进程通信或同步过程屮执行了某种原语操作，如wait、Block>Wakeup原语〃网上一个进程运行完毕一个正在运行的进程被阻塞在抢占式调度

9、中，一个高优先级的进程被创建在抢占式调度屮，一个高优先级的进程由阻塞唤醒在轮转式调度中，进程运行完一个时间片1.何为死锁？产生死锁的原因和必要条件是什么？比较三种解决死锁的方法？死锁是指多个进程因竟争资源而造成的一种僵持状态，，若无外力作用，这些进程将无法再运行