1.面向用户(User-oriented)的准则和评价
(1)周转时间(Turnaround Time)短
它是评价批处理系统的重要性能指标。作业周转时间Ti是指从作业提交给系统开始,
到作业完成为止的这段时间间隔。
周转时间 Ti = 完成时间-到达(提交)时间
(2)响应时间(Response Time)快
响应时间是评价分时系统的性能指标。响应时间是从用户通过键盘提交一个请求开
始,直至系统首次产生响应为止的时间。
(3)截止时间(Deadline)的保证
它是用来评价实时系统的重要指标,截止时间是某任务必须执行的最迟时间,或完成
的最迟时间
(4)优先权(Enforcing Priorities)准则
在选择批处理、分时和实时系统的调度算法时,都可引用优先权准则,以便让那些紧
急的作业(或事件),得到及时的处理。在要求较严格的场合,往往还需选择抢占调
度方式,才能保证紧急作业得到及时的处理。
2。面向系统(System-oriented)的准则
(1)达到系统设计目标
系统的设计目标是选择算法的主要依据。例如批处理系统所追求的是充分发挥和提高
计算机的效率,分时系统则侧重于保护用户的请求及时给予响应,实时系统所关心的
是不要丢失实时信息并给予处理。
(2)系统吞吐量(throughput)大
这是用来评价批处理系统的重要指标。系统吞吐量是单位时间内完成的作业数,它与
批处理作业的平均长度具有密切关系。
(3)处理机利用率(Processor Utilization)高
对于大中型多用户系统,由于CPU价格十分昂贵,所以处理机利用率成为衡量大、中
型系统性能的十分重要指标,但对单用户微机或某些实时系统,该准则就不那么重
要。
(4)各类资源的平衡利用(Balancing Resources)
在大中型系统中,有效地利用各类资源(包括CPU、外存、I/O设备等)也是一个重要
指标,对于微型机和某些实时系统,该准则也不重要。
进程的调度算法
先来先服务算法(FCFS)
按进程的先后次序进行调度,谁最先请求,就调度谁。
短进程优先算法(SJF)
每一调度都挑选要求运行时间最短的进程高响应比算法(HRRN)
根据RP从大到小进行调度。记得每次调入一个进程后,再调入一个进程时要重新计算RP值。