不同点: FCFS 调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,
将它
们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业
/进程,不利于
短作业 /进程。 SPF 算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作 业,调入内存中运行。该算法有利于短作业
/进程,不利于长作业 /进程。
11 .在时间片轮转法中,应如何确定时间片的大小? 答:时间片应略大于一次典型的交互需要的时间。 一般应考虑三个因素:
要求、就绪队列中进程的数目和系统的处理能力。
12 .通过一个例子来说明通常的优先级调度算法不能适用于实时系统?
系统对相应时间的
答:实时系统的调度算法很多,主要是基于任务的开始截止时间和任务紧急
/松弛程度的任
务优先级调度算法,通常的优先级调度算法不能满足实时系统的调度实时性要求而不适用。
13 .为什么说多级反馈队列调度算法能较好地满足各方面用户的需求?
答:( 1)终端型作业用户提交的作业大多属于较小的交互型作业,系统只要使这些作业在
第一队列规定的时间片内完成,终端作业用户就会感到满足。
( 2 )短批处理作业用户,开始时像终端型作业一样,如果在第一队列中执行一个时间片段
即可完成, 便可获得与终端作业一样的响应时间。
对于稍长作业, 通常只需在第二和第三队
列各执行一时间片即可完成,其周转时间仍然较短。
( 3 )长批处理作业,它将依次在第
1 , 2 , , n 个队列中运行,然后再按轮转方式运行,
用户不必担心其作业长期得不到处理。所以,多级反馈队列调度算法能满足多用户需求。 14 .为什么在实时系统中,要求系统(尤其是
CPU )具有较强的处理能力?
若处理机的处理能力不够强,
有可能因为处理机忙
答:实时系统中通常有着多个实时任务。
不过来而使某些实时任务得不到及时处理,导致发生难以预料的后果。 15 .按照调度方式可将实时调度算法分为哪几种? 答:可分为非抢占式和抢占式两种算法。
而非抢占式算法又分为非抢占式轮转和优先调度算
法;抢占式调度算法又分为基于时钟中断的抢占式优先权和立即抢占式优先权调度算法。 16 .什么是最早截止时间优先调度算法?举例说明。 答:根据任务的开始截止时间确定的任务优先级调度算法。
截止时间越早则优先级越高。 该
算法要求在系统中保持一个实时任务就绪队列,该队列按各任务截止时间的先后排序。 举例:非抢占式调度方式用于非周期实时任务。
图 3-9 是将该算法用于非抢占调度方式之例。
该例中具有四个非周期任务,它们先后到达。系统首先调度任务
1 执行,在任务 1 执行期
1 后将
3
间,任务
2、 3 又先后到达。由于任务 3 执行。在此期间又到达作业
3 的开始截止时间早于任务 2 ,故系统在任务
调度任务
4 ,其开始截止时间仍是早于任务
2 执行。
2 的,故在任务
执行完后,系统又调度