...和高响应比优先调度算法C语言实现

丁凰+赵彩+王梅+张媛

[摘  要]本文利用C语言实现了进程调度中的最高优先级算法。用户可以录入进程信息、执行当前进程以及查看就绪队列状态等操作。

[关键词]优先级  进程  调度  就绪队列

中图分类号：TS761.6 文献标识码：A 文章编号：1009-914X（2016）22-0085-01

操作系统是计算机系统的重要组成部分，也是各大高校计算机专业必修的专业课程之一，学好操作系统是学习计算机其他知识的重要基础。进程调度是操作系统原理知识中的一部分，本文将介绍利用c语言实现进程调度中的最高优先级算法，包括录入进程信息、执行当前进程以及查看就绪队列状态等操作。优先级调度算法是为每一个作业规定一个优先级，而优先级是用优先数来表示，规定优先数越小，优先级越高，该算法是根据确定的优先数来选取进程，每次总是选择优先级高的进程占用CPU。

1.录入进程信息

用户可以输入进程数量以及进程的信息，包括进程名、进程优先级以及进程运行的时间等信息。其中进程的数据结构如图1所示，录入进程信息的关键代码如图2所示。

2.执行当前进程

录入进程信息后，就可以选择优先级高的进程占用CPU，当前进程执行完后，释放当前进程，并在就绪队列中再次选择一个优先级高的进程占用CPU，直到所有的进程执行完毕。执行优先级高的进程的关键代码如图3所示。

3.查看就绪队列状态

用户可以随时查看就绪队列中海油哪些进程，这些进程的相关信息。查看就绪队列状态的关键代码如图4所示。

参考文献

[1] 杨章伟等编.《21天学通C语言（第二版）》[M].电子工业出版社，2011.

[2] 陆丽娜等编.《计算机操作系统》[C].高等教育出版社， 2012.

[3] 汪胡青，刘道才等编.《操作系统答疑解惑与典型题解》[M].北京邮电大学出版社，2012.