操作系统期末课程设计

说明：以下内容自己参考网上资料完成，仅供大家参考学习，根据自身情况进行选择合适的内容。

进程调度算法模拟

一、设计目的

编程实现进程调度的算法，更好地掌握操作系统的原理及实现方法，从而

有利于把握进程调度细节。

二、设计要求

(1)要求实现先来先服务,短作业优先,时间片轮转,高优先权调度算法四种

算法并进行对比分析.

(2)要求界面简单,易懂,关键代码部分要注释.

(3)编程语言可以采用自己任意精通的语言

三、设计思想说明

先来先服务：程序的执行调度顺序按先进入队列的先获得执行，并且其他

进程都不能中断正在执行的进程，要等进程完成后才能，让出 CPU 给其他进程。

执行的时候可以随时在队列中插入进程。

短作业优先：进程的调度顺序按程序的服务时间来决定，进程的执行顺序。

服务时间短的先被调用。调度时先从队列中选取服务时间最短的进程来执行。进

程中途不能中断，即使此时队列中存在服务时间比其更短的进程，仍需要等待该

进程执行完后才能被执行。

高优先权调度：选取进程中优先级最高的一个，以优先级的值大，优先级

就大。调度时总是选取队列中进程优先级最高的来执行，不管是否有某个进程在

执行，只要存在比正在执行进程优先级高的进程，则就会立刻中断正在执行的进

程，让给跟高优先级的进程。

时间片轮转：本课程设计采用多级反馈队列调度算法，设立 4 个进程队列，

分给队列 1 的时间片为 3 秒，队列 2 的时间片为 6 秒，队列 3 的时间片为 12 秒，

队列 4 的时间片为 24 秒。队列 1 的优先级最高，队列 4 的优先级最低。高优先

级的队列没执行完，即不为空，就永远不执行其下面的低优先级的队列里面的进

程。当执行低优先级队列里面的进程时，突然间高优先级的队列插入了进程就立

刻跳到高优先级的队列执行其里面的进程。每个队列的进程都是按先来先执行的

顺序执行。进程初次执行肯定要进入队列 1。如何从头到尾执行一遍队列 1 中的

进程是，存在某些进程在队列 1 的时间片内还没执行完，就把进程移交到下一个

仅供个人学习使用，禁止其他用途，因用户自身造成一切问题与本站无关，版权归原作者所有，本站不承担技术及版权问题，如有侵犯您的权益请联系我删除。