200360.引起进程调度的主要因素有.docVIP

200360. 引起进程调度的主要因素有： 此题答案为：答：（1）一个进程运行完毕。 （2）一个正在运行的进程被阻塞。 （3）在抢占式调度中，一个高优先级的进程被创建。 （4）在抢占式调度中，一个高优先级进程由阻塞唤醒。 （5）在轮转式调度中，正垢进程运行完一个时间片。 ? 此题难度等级为：B 200361. 在选择调度方式和调度算法时，应遵循的原则是什么？ 此题答案为：答：（1）面向用户准则。对于用户的紧迫性作业，系统能够及时地处理，不至于运行延误；批处理系统追求作业的周转时间短；分时系统追求作业的响应时间快；实时系统中作业的截止时间要有保证。 （2）面向系统准则。系统的吞吐量要高，处理机的利用率要高，各类系统资源能够得到平衡利用。 ? 此题难度等级为：C 200363. 为什么说多级反馈队列能较好的满足各种用户的需要？ 此题答案为：答：（1）终端用户的作业一般比较短小精悍，大多数在进入多级队列的第一级队列后运行一个时间片就可以完成。对于稍长一些的作业，只需在第二或第三队列上各执行一个时间片就可完成，因而感到满意。对于长作业来说，它将依次在第1，2，…，n个队列上运行，不会因作业太长而长期得不到处理。 8．大多用户分时系统时间片长度的选择上，既要保证交互性，又要保证系统的效率。应考虑： （1）系统对响应时间T的要求（一般应小于等于2s~3s）。 （2）就绪队列中的进程数目N（N与终端上的用户数目有关）。 （3）系统的处理能力，一个时间片的长度q应能保证用户的大部分常用命令可处理完。 （4）进程的转换时间q。 （5）三者的关系可表示为：T＝N（q+p）。 ? 此题难度等级为：B 200364. 未实现实时调度，对实时系统提出了哪些要求？ 此题答案为：答：（1）任务要提供必要的调度信息。开工的最后期限或完工的最后期限、处理时间长度、优先级、就绪时间以及资源需求等。 （2）采用适当的调度方式。如果实时任务的运行长度较长且时间要求严格，那么实时系统应采用抢占式调度；如果所有的实时任务都比较小，且预知任务的开工最后期限，也可以采用非剥夺式调度。 （3）能够快速响应外部中断。这要求，硬件上要有较高的中断机制，软件　上要使封锁中断时间间隔尽量短，以免贻误电动机。 （4）快速的任务分派能力。尽量减少任务切换时间开销，使得一个任务完成后可以较快地切换到下一个任务去。 ? 此题难度等级为：D 200365. 目前常用的调度方式和算法，能否都应用到实时系统中？ 此题答案为：答：抢占方式和非抢占方式都可以用于实时系统。能够使用的算法有：轮转算法（RR）和优先级调度算法（HPF）；不可以使用的算法有：先进先出算法（FIFO）和短进程优先算法（SPF）。 ? 此题难度等级为：A 200366. 在多处理机系统中，比较有代表性的线程调度方式有哪几种？ 此题答案为：答：（1）自调度方式。诸多CPU可以共享同一就绪队列，从中获取就绪线程运行。 （2）成组调度方式。由系统将若干相关的线程同时分配到多台CPU上运行。线程与CPU一一对应。 （3）专用处理机分配方式。将若干同属于一个应用程序的线程分配到一组专用CPU上运行。 ? 此题难度等级为：B 200367. 试比较自调度和成组调度？ 此题答案为：答：（1）自调度方式中，就绪队列与单机的相同，调度算法也与之相同。系统没有集中调度机制，任何CPU都可调用系统的调度例程去选择一个线程。只要就绪队列不空，就不会有空闲的CPU。问题是多个CPU共享一个就绪队列将产生瓶颈；各线程在其生命周期中可能要换好几台CPU，每次更换都要将CPU中的高速缓存（Cache）重新拷入现场数据，造成效率低下；由于合作的一级线程很难同时获得CPU，一些运行的线程只好阻塞等待未获得CPU的线程，所以线程切换频繁。 （2）成组调度中，合作的各线程可以同时获得CPU，减少因同步造成的阻塞，减少了切换次数。同时，也可减少调度的频率。 ? 此题难度等级为：C 200368. 在OS/2中采用哪种调度方式和调度算法？ 此题答案为：答：采用多优先级的抢占式调度方式，调度的基本单位是线程。优先级分为三类：每一类共细分为32级，以31级为最高。其中：时间紧迫类为最高类，对应的是实时线程及通信管理等；常规类为中档优先类，对应的是一般线程；空闲时间类为较低类，对应的是紧迫度低的线程。 调度算法：在同一类的同一优先级中采用轮转算法。每当运行完一个时间片就检查是否有更高优先级线程到来，若有便抢占CPU。 ? 此题难度等级为：B 200369. 何为死锁？产生死锁的原因和必要条件是什么？ 此题答案为：答：（1）死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。 （2）产生死锁的原因有：资源不足、进程推进次序不