操作系统处理器管理作业.PPTVIP

操作系统（处理器管理作业） 徐锋 Email: xf@ics.nju.edu.cn 南京大学计算机科学与技术系 习题三解答 每个作业运行将经历两个阶段： 作业（高级）调度，采用SJF算法从作业后备队列中挑选作业进入内存 进程（低级）调度，采用优先数抢占算法从就绪队列中挑选进程在处理器上运行 习题三解答 时间关系图 习题三解答 各作业进入内存时间和运行结束时间 习题三解答 各作业周转时间 作业A，70分钟 (10:00 ~ 11:10) 作业B，30分钟 (10:20 ~ 10:50) 作业C，90分钟 (10:30 ~ 12:00) 作业D，90分钟 (10:50 ~ 12:20) 平均周转时间： (70 + 30 + 90 + 90) / 4 = 70（分钟） * * 习题三 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高 A 10:00 40 5 B 10:20 30