作系统习题3.1.ppt

【例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】进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 答案是D 【例4】 若进程P一旦被唤醒就能够投入运行，系统可能为( )。 A.在分时系统中，进程P的优先级最高 B.抢占调度方式，就绪队列上的所有进程的优先级皆比 P的低 C.就绪队列为空队列 D.抢占调度方式，P的优先级高于当前运行的进程 答案是D * 【例5】下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。 A.非抢占式静态优先权法 B.抢占式静态优先权法 C.时间片轮转调度算法 D.非抢占式动态优先权法 答案是B 【例6】1．某系统采用了银行家算法，则下列叙述正确的是（ ）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 答案是B * 【例7】在下列选项中，属于避免死锁的方法是（ ）。 A.剥夺资源法 B.资源分配图简化法 C.资源随意分配 D.银行家算法 【例8】为了照顾紧迫型作业，应采用（ ）。 A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法 答案是D 答案是D * 【例9】在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。 A.先来先服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.长作业优先调度算法 【例10】作业从后备作业到被调度程序选中的时间称为（ ）。 A.周转时间 B.响应时间 C.等待调度时间 D.运行时间 答案是A 答案是C * 【例11】下面列出了选择调度方式和算法的4个准则。其中，对批处理、分时、实时系统都可以采用的是（ ）。 A.周转时间短 B.响应时间快 C.截止时间的保证 D.优先权准则 答案是D 【例12】作业控制块JCB连成一串而形成的一个排队队列，该队列称为（ ）。 A挂起队列 B.阻塞队列 C.就绪队列 D.后备队列 答案是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），是