os期末复习要点.ppt

吉林建筑工程学院城建学院The City College Of JiLin Architectural And Civil Engineering Institute Department of Computer Science Technology 3.3.3.进程调度算法 设计调度算法时考虑因素(scheduling criteria) CPU及外设利用率 (max) 吞吐量 (max)：单位时间完成的进程数，平均周转时间的倒数。 周转时间 (min)：由创建到结束运行的时间。 平均周转时间：所用进程的周转时间/进程个数 等待时间：周转时间-处理时间 平均等时间： 公平及实时性 (min) 3.3.3.1 先到先服务算法（非剥夺） FCFS（First Come First Serve) 按进程申请CPU（就绪）的次序。 Gantt图（到达次序：P1，P2，P3） 3.3.3.1 先到先服务算法 平均周转时间： （27+30+35）/3=30.67 平均等待时间： （0+27+30）/3 = 19(ms) 特点： “公平”； 短作业等待时间长； 3.3.3.2 短作业优先(SJF) （非剥夺） SJF（Shortest Job First) Gantt图 平均周转时间 （3+8+35）/3=15.3 平均等待时间 （0+3+8）/3