问答题试比较自调度和成组调度？

答案：相同点：两种调度算法都可以用于作业调度和进程调度。不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择-个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。

本题答案：A.自调度方式是系统中有一个公共的线程或进程的就绪队列，所有的处理机在空闲时，都可自己从该队列中取出一个进程或线程运行;
B.成组调度是由系统将一组相关的进程或线程，同时分配到一组处理机上运行，进程或线程与处理机一一对应;
C.在一般情况下，成组调度的性能优于自调度，因为自调度存在瓶颈，低效，线程切换频繁等问题，而成组调度可减少线程的切换和调度的开销，因而目前得到了广泛的认可.

答案：(1)处理机的利用率。在利用RMS算法时，处理机的利用率存在着一个上限。它随进程数的增加而减小，逐渐趋于最低的上限为O.693。然而对于EDF算法，并不存在这样严格的限制，因而该算法可以达到100%的处理机利用率。事实上，对于任意一组任务，只要用静态优先级调度算法能够调度的，这一组任务也必定可用EDF算法来调度。(2)算法复杂度。RMS算法比较简单，计算出的每一个进程的优先级，在任务运行期间通常不会改变。而EDF算法的开销较大，因为它所依据的是动态优先级，它会不断地改变，每次调度时都需要先计算所有进程截止时同]的大小，再从中选择最小的。(3)调度的稳定性。RMS算法易于保证调度的稳定性，因为RMS算法在调度时所依据的优先级是静态的。因此只需要赋子重要进程较高的优先级，使之在进程整个运行期间都能保证优先获得处理机。然而对于EDF算法，由于所依据的截止时间是动态的，截止时间在运行期间不断变化，因此很难使最重要进程的截止时间得到保证。

本题答案：A.在引入线程的OS中，把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位;
B.在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性;
C.进程始终是拥有资源的一个独立单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源;
D.在创建，撤消和切换进程方面，进程的开销远远大于线程的开销.