作业管理及调度.pptVIP

分时系统中，由于分配给该进程的时间片已经用完。执行中进程自己调用阻塞原语将自己阻塞起来。执行完系统程序后返回用户进程时，可看作系统进程执行完毕，从而可以调度选择一个新的用户进程执行。以上是在不可剥夺方式下的引起进程调度的原因，在CPU执行方式是可剥夺时，还有一个原因。在以上所列的几种原因之一发生的情况下，OS进行进程调度。02一个比正在运行进程的优先数更高的进程进入就绪队列，从而引起调度。013.2调度算法在OS中调度的实质是一种资源分配，因而调度算法是指：根据系统的资源分配策略所规定的资源分配算法。先来先服务FCFS调度算法是一种最简单的调度算法。作业调度中采用该算法时，每次调度是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。先来先服务调度算法先来先服务和短作业优先调度算法在进程调度中，采用FCFS时每次调度是从就绪队列中，选择一个最先进入该队列的进程，把处理机分配给它，使之投入运行，该进程一直运行到完成或发生某事件而阻塞后，才放弃处理机。进程名到达时刻服务时间开始执行时刻完成时刻周转时间带权周转时间A01B1100C21D3100进程名到达时间服务时间开始执行时间完成时间周转时间带权周转时间A010111B1100C21D3100进程名到达时间服务时间开始执行时间完成时间周转时间带权周转时间A010111B11001101100100/100=1C21D3100进程名到达时间服务时间开始执行时间完成时间周转时间带权周转时间A010111B11001101100100/100=1C21101102102-2=100100/1=100D3100进程名到达时间服务时间开始执行时间完成时间周转时间带权周转时间A010111B11001101100100/100=1C21101102102-2=100100/1=100D3100102202199199/100=1.99可见，FCFS调度算法有利于CPU繁忙型的作业，FCFS调度算法不利于I/0繁忙型作业。03先来先服务不能保证良好的响应时间，在处理交互用户时很少用这种方法。02FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。01FCFS在一定意义上是公平合理的。2.短作业（进程）优先调度算法（ShortestJobFirst）SJF短作业（进程）优先调度算法SJ(P)F，是指对短作业或进程优先调度的算法。它们可分别用于作业调度(SJF)和进程调度(SPF)。二、实例作业调度情况算法进程名ABCDE平均到达时间01234?服务时间43524??FCFS完成时间47121418?周转时间47-1=612-2=1014-3=1118-4=144+6+10+11+14/5=9带权周转时间16÷3=210÷5=211÷2=5.514÷4=3.51+2+2+5.5+3.5/5=2.8SJF完成时间?周转时间?带权周转时间二、实例作业调度情况算法进程名ABCDE平均到达时间01234?服务时间43524??FCFS完成时间47121418?周转时间47-1=612-2=1014-3=1118-4=14(4+6+10+11+14)/5=9带权周转时间16÷3=210÷5=211÷2=5.514÷4=3.5(1+2+2+5.5+3.5)/5=2.8SJF完成时间4?周转时间4?带权周转时间1二、实例作业调度情况算法进程名ABCDE平均到达时间01234?服务时间43524??FCFS完成时间471214