操作系统中进程的调度方式和算法的选择准则和评价

版权声明:欢迎转载评论~哈哈哈哈请标明出处呀 https://blog.csdn.net/legendaryhaha/article/details/80342984

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值。





















猜你喜欢

转载自blog.csdn.net/legendaryhaha/article/details/80342984