采用静态优先权优先算法的进程调度程序

. .. . .

采用静态优先权优先算法的进程调度程序

学 号： 姓 名： 专 业： 指导教师：

日 期：

目录

第1部分 课设简介 .................................................. 3

. . . w

. .. . .

1.1 课程设计题目 ................................................ 3 1.2 课程设计目的 ................................................ 3 1.3 课程设计内容 ................................................ 3 1.4 时间安排 ..................................................... 3 第2部分 实验原理分析 ............................................. 3 2.1问题描述 ...................................................... 3 2.2解决方法 ...................................................... 4 第3部分 主要的功能模块 .......................................... 5 3.1主要的函数 ................................................... 5 3.2 测试用例及运行结果 ........................................ 7 第4部分 源代码 ..................................................... 9 第5部分 总结及参考文献 ........................................ 16 5.1 总结 ......................................................... 16 5.2 参考文献 .................................................. 17

. . . w

. .. . .

第1部分 课设简介

1.1 课程设计题目

采用静态优先权优先算法的进程调度程序 1.2 课程设计目的

操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。

1）进一步巩固和复习操作系统的基础知识。

2）培养学生结构化程序、模块化程序设计的方法和能力。 3）提高学生调试程序的技巧和软件设计的能力。

4）提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。

1.3 课程设计内容

设计并实现一个采用静态优先权算法的进程调度演示程序

1.4 时间安排

1）分析设计贮备阶段 （1 天） 2）编程调试阶段 （7 天） 3）写课程设计报告、考核（2 天）

第2部分 实验原理分析

2.1问题描述

（1）每一个进程有一个PCB，其内容可以根据具体情况设定。

（2）进程数、进入内存时间、要求服务时间、优先级等均可以在界面上设定

. . . w

. .. . .

（3）可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、

时间片长度、作业大小、进程优先级的初始化

（4）可以在运行中显示各进程的状态：就绪、执行 （由于不要求设置互斥资源

与进程间的同步关系，故只有两种状态）

（5）采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状

态以及相应的阻塞队列

（6）有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间 （7）具有一定的数据容错性

2.2程序设计流程图

. . . w

. .. . .

2.3解决方法

通过数组容纳所有数据，根据冒泡排序把数据按从小到大顺序排列，在分析a[0]和其他数据的大小，如果a[0]的完成时间大于其他数据就按照冒泡的排列顺序，如果小，就比较其他数据的优先级，按优先级大小排序。

. . . w