操作系统作业调度和低级调度算法>>计算题

身为一个计算机专业的学生，操作系统这门课可谓是重中之重，这不，期中考试又考了一波题，因为平时做题少，考的时候免不了晕头转向，

甚至乎举步维艰，嘿嘿，下面我就对低级调度算法（应该是个蛮重要的考点，计算题）的一些概念做一下记录，总结一下，没准期末用的上。

关于作业（job）的一些基本概念、公式：

作业周转时间 = 作业完成时间点 - 作业到达系统时间点

带权周转时间 = 作业周转时间／所需cpu时间（作业处理时间）=  响应比         

 //没错，带权周转时间和响应比的值是一模一样的，只是概念不一样，此外还有一转化公式 ：响应比=1+作业等待时间／作业处理时间

调度算法：

1.先来先服务(FCFS)

最简单的算法，按照队列先后次序挑选作业，先进入系统的作业将优先被挑选进入内存

2.最短作业优先算法(SJF)

在队列中挑选所需cpu时间最短的作业先行执行。但是，实现SJF算法需要预先知道作业运行时间，否则调度就没有依据。

3.最短剩余时间优先算法(SRTF)

剥夺式调度算法，假设当前某进程／线程正在运行，如果有新进程／线程移入就绪队列，若他需要的cpu运行时间比当前运行进程／线程所需要的剩余cpu时间还短，抢占式最短作业优先算法将强行剥夺当前执行者的控制权，调度新进程／线程执行，这叫剩余最短剩余时间优先算法。

4.最高响应比优先算法(HRRF)

假设一个作业队列中有多个作业，首先执行最先进入系统的那个作业

然后计算其他剩余作业的响应比，选择响应比最高的那个执行

然后，再计算剩余其他作业的响应比，选择响应比最高的执行。。。

循环数次，直到队列中作业执行完毕

最后

以上就是过时咖啡豆为你收集整理的操作系统作业调度和低级调度算法>>计算题的全部内容，希望文章能够帮你解决操作系统作业调度和低级调度算法>>计算题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。