本文详细介绍了操作系统中各种调度算法，包括作业调度的FCFS、SPF、HRN、HPF和多级队列调度，进程调度的FIFO、RR、HPF和多级队列反馈法，内存分配的首先适应、最佳适应和最坏适应算法，以及页面置换的OPT、FIFO、LRU和LFU算法，最后讨论了磁盘调度的FCFS、SSTF、SCAN和CSCAN算法。这些算法在平衡系统效率和公平性方面起着关键作用。
一、常见作业调度(高级调度)算法
1、先来先服务调度算法(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2、短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。
3、最高响应比优先算法(HRN)：FCFS可能造成短作业用户不满，SPF可能使得长作业用户不满，于是提出HRN，选择响应比最高的作业运行。响应比=1+作业等待时间/作业处理时间。
基本概念：
作业周转时间(Ti)＝完成时间(Tei)－提交时间(Tsi)
作业平均周转时间(T)＝周转时间/作业个数
作业带权周转时间(Wi)＝周转时间/运行时间
响应比＝(等待时间＋运行时间)/运行时间
4.基于优先数调度算法(HPF)：每一个作业规定一个表示该作业优先级别的整数&#x
最低0.47元/天 解锁文章
1224
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
