操作系统hpf算法事例_操作系统常用算法 - osc_qvqynsub的个人空间 - OSCHINA - 中文开源技术交流社区...

先来先服务调度算法(FCFS)

按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。

短作业优先调度算法(SPF)

优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。

最高响应比优先算法(HRN)

FCFS可能造成短作业用户不满，SPF可能使得长作业用户不满，于是提出HRN，选择响应比最高的作业运行。响应比=1+作业等待时间/作业处理时间。

基于优先数调度算法(HPF)

每一个作业规定一个表示该作业优先级别的整数，当需要将新的作业由输入井调入内存处理时，优先选择优先数最高的作业。

均衡调度算法，即多级队列调度算法

基本概念：

作业周转时间(Ti)＝完成时间(Tei)－提交时间(Tsi)

作业平均周转时间(T)＝周转时间/作业个数

作业带权周转时间(Wi)＝周转时间/运行时间

响应比＝(等待时间＋运行时间)/运行时间

页面置换算法(内存调度)

介绍：又称为中级调度或者内存调度，操作对象是内存中的页面和程序中的页面，主要功能是决定内存中页面的换入换出，提高程序的运行速度。

理想页面置换算法(OPT)

这是一种理想的算法，在实际中不可能实现。该算法的思想是：发生缺页时，选择以

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！