操作系统进程调度习题.docxVIP

WORD格式 专业资料整理 进程调度习题 1.有 5 个进程 P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的 优先数和需要的处理器时间如表所示： 进程 处理器时间 优先数 P1 10 4 P2 1 1 P3 2 3 P4 1 4 P5 5 2 忽略进行调度等所花费的时间，请回答下列问题： （1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。 （2）分别计算出上述两种算法中各进程在就绪队列中的等待时间以及两种算法下的平均等待时间，假设优先数越大优先级越高。 在单处理器环境中， 有 4 道作业，其进入系统的时间和所需要的执行时间如下表所示： 作业 进入时间（小时） 要求运行时间（小时） 初始优先数 1 8.00 2.00 1 2 8.50 0.50 2 3 9.00 0.10 3 4 9.50 0.21 1 试分别计算在以下调度算法下，每个作业的周转时间和平均周转时间，其中 周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。 （1）先来先服务调度算法； （2）可剥夺的优先数调度算法，优先数采用动态优先数（假设优先数改变 时机是在新进程进入系统时，优先数越大优先级越高） ，其计算方法如下： 作业已等待时间 优先数 =初始优先数 十 ------------------- 作业要求运行时间 3.设有 PA、PB、PC、PD 四个进程