目 录
摘 要.............................................................................................................................................. 1
1 绪论............................................................................................................................................. 2
1.1 设计任务.......................................................................................................................... 2
1.2 设计思想.......................................................................................................................... 2
1.2.1 进程设计思想........................................................................................................ 2
1.2.2 算法思想................................................................................................................ 2
1.3 基础知识.......................................................................................................................... 3
1.3.1 调度目标................................................................................................................ 3
1.3.2 常见的进程调度算法............................................................................................ 3
2 各模块伪码算法......................................................................................................................... 3
2.1 创建进程.......................................................................................................................... 3
struct ProcessPcb，定义 PCB 相关变量................................................................................. 3
2.2 创建 PCB........................................................................................................................... 4
2.3 CPU 调度与分配模块....................................................................................................... 4
2.4 CPU 模拟运行模块........................................................................................................... 4
2.5 最高优先进程调度模块................................................................................................... 5
3 函数调用关系图......................................................................................................................... 7
3.1 主函数结构框图............................................................................................................... 7
3.2 最高优先调度算法实现流程图....................................................................................... 8
3.3 先来先服务调度算法实现流程图................................................................................... 9
4 测试结果................................................................................................................................... 10
4.1 进入开始界面................................................................................................................. 10
4.2 进程数、各属性值......................................................................................................... 11
4.3 最高优先进程调度算法................................................................................................. 11
4.4 先来先服务进程调度算法............................................................................................. 12
4.5 退出程序........................................................................................................................ 13
5 源程序....................................................................................................................................... 13
6 设计总结................................................................................................................................... 22
为期两周的操作系统课程设计终于完成了，在此期间我们付出了很多努力，也收获了很多
我们不仅复习了课本上所学知识，还通过查阅资料了解到更多的有关计算机操作系统的知
识，对于专业知识也有了更进一步的理解，从而启发我们：在学好课本知识的同时还需要
多阅读和专业有关的书籍，更要有缜密的逻辑思维能力和综合应用能力。除此，在学习知
识的同时更加锻炼了我们的团队合作精神，也让我们小组成员之间有了更深的交流。所以
很感谢学校和老师给我们提供这样一个机会，在锻炼自己的同时让自己养成了一个良好的
学习习惯。我希望自己能一直带着这份心态和习惯大步向前。 ...........................................22
这次我们组通过编写进程调度程序，采用最高优先数优先的调度算法和先来先服务算法，
