操作系统习题3.1.ppt

《操作系统习题3.1.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、【例1】分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。A．该进程的优先级最高B．就绪队列为空C．该进程最早进入就绪队列D．该进程是一个短进程答案是B【例2】有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时）。当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（）。A．（ABC）B．（BAC）C．（BCA）D．（CBA）E．（CAB）F．（ACB）答案是B【例3】进程调度又称为低级调度，其主要功能

2、是()。A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行答案是D【例4】若进程P一旦被唤醒就能够投入运行，系统可能为()。A.在分时系统中，进程P的优先级最高B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C.就绪队列为空队列D.抢占调度方式，P的优先级高于当前运行的进程答案是D【例5】下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。A.非抢占式静态优先权法B.抢占式静态优先权法C.时间片轮转调度算法D.非抢占式动态优先权法答案是B【例6

3、】1．某系统采用了银行家算法，则下列叙述正确的是（）。A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁答案是B【例7】在下列选项中，属于避免死锁的方法是（）。A.剥夺资源法B.资源分配图简化法C.资源随意分配D.银行家算法【例8】为了照顾紧迫型作业，应采用（）。A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法答案是D答案是D【例9】在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初

4、值，则此时的优先权调度算法实际上和（）相同。A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.长作业优先调度算法【例10】作业从后备作业到被调度程序选中的时间称为（）。A.周转时间B.响应时间C.等待调度时间D.运行时间答案是A答案是C【例11】下面列出了选择调度方式和算法的4个准则。其中，对批处理、分时、实时系统都可以采用的是（）。A.周转时间短B.响应时间快C.截止时间的保证D.优先权准则答案是D【例12】作业控制块JCB连成一串而形成的一个排队队列，该队列称为（）。A挂起队列B.阻塞队列C.就绪队列D.

5、后备队列答案是D【例13】有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1、2、3、4、5（1为最低优先数）。对下面的每种调度算法，分别计算作业的平均周转时间。（1）最高优先级优先。（2）时间片轮转（时间片为2分钟）。（3）FIFO（作业的到达顺序为C、D、B、E、A）（4）短作业优先。【例14】设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和

6、表2所示。系统采用银行家算法实施死锁避免策略。1)T0时刻是否为安全状态？若是，请给出安全序列。2)在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？3)在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？4)在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？表1T0时刻系统状态进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314表2T0时刻系统状态ABC剩余资源数233