第3章 处理机调度和死锁.ppt

2、有一个内存只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。下表中所列的优先数是指进程调度的优先数，且优先数越小优先级越高。 问：列出所有作业进入内存的时刻以及结束的时刻 计算作业的平均周转时间 3、假设一个系统中有5个进程，它们的到达时间和服务时 间如表所示，忽略I/O以及其他开销时间，若分别按先来 先服务（FCFS），非抢占及抢占的短进程优先（SPF）、 高响应比优先（HRRN）、时间片轮转（RR=1）、多级反 馈队列调度算法（FB，第i级队列的时间片=2i-1)以及立即 抢占的多级反馈队列调度算法进行CPU调度，请给出各进 程的完成时间、周转时间、带权周转时间、平均周转时间 和平均带权周转时间。 4、对下面的5个非周期性实时任务，按最早开始截 止时间优先调度算法，判断是该用抢占方式还是非 抢占方式，并给出调度顺序。 5、若有3个周期性任务，任务A要求每20ms执行一次，执 行时间为10ms；任务B要求每50ms执行一次，执行时间 为10ms；任务C要求每50ms执行一次，执行时间15ms 应如何按最低松弛度优先算法对它们进行调度？ 考虑最极端情况，因为每个进程最多需要3台打印机，若每个进程已经占有了2台打印机，那么只要还有多的打印机，总能满足一个进程达到3台的条件，然后顺利执行。 结合课后习题P11