操作系统与习题3.1 .pptVIP

* 【例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），是否能实施资源分配？为什么