操作系统习题3.1的.pptVIP

【例1】 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ ）。 A．该进程的优先级最高 B．就绪队列为空 C．该进程最早进入就绪队列 D．该进程是一个短进程; 【例3】进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 ; 【例5】下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。 A.非抢占式静态优先权法 B.抢占式静态优先权法 C.时间片轮转调度算法 D.非抢占式动态优先权法; 【例7】在下列选项中，属于避免死锁的方法是（ ）。 A.剥夺资源法 B.资源分配图简化法 C.资源随意分配 D.银行家算法 ; 【例9】在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。 A.先来先服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.长作业优先调度算法 ; 【例11】下面列出了选择调度方式和算法的4个准则。其中，对批处理、分时、实时系统都可以采用的是（ ）。 A.周转时间短 B.响应时间快 C.截止时间的保证 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和表2所示。系统采用银行家算法实施死锁避免策略。 1)T0时刻是否为安全状态？若是，请给出安全序列。 2)在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ 3)在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ 4)在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？ ;表1 T0时刻系统状态