静态优先权优先算法的进程调度程序.docVIP

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

学院

专业

学生姓名

学号

指导教师姓名

21014年3月19日

目录

TOC\o1-3\h\z\u1.系统需求分析 1

1.1问题描述 1

1.2功能要求 1

2.总体设计 1

2.1总体设计图 1

2.2各模块功能 2

2.3相关数据结构设计 3

3.详细设计 3

3.1采用C语言定义的相关数据类型 3

3.2调度算法的主要实现 4

4.运行结果 4

4.1系统调试 4

4.2功能实现界面 5

5.使用说明 7

6.心得体会 8

7.附录 8

7.1源代码 8

7.2参考文献 17

1.系统需求分析

1.1问题描述

1)设计并实现一个采用静态优先权算法的进程调度演示程序。并且求出每个进程的周转时间以及带权周转时间。

2)静态优先权是在创立进程时确定的,且在进程的整个运行期间保持不变.

一般地,优先权是利用某一范围内的一个整数来表示的,例如,0~7或0~255中的某一整数,又把该整数称为优先数.只是具体用法各异:有的系统用0表示最高优先权,当数值愈大时,其优先权愈低;而有的系统恰恰相反.

确定进程优先权的依据有如下三个方面:

a.进程类型.(系统进程/用户进程)

b.进程对资源的需求.(需求量的大小)

c.用户要求.(用户进程紧迫程度)

3)本程序采用优先级数字大的优先权大。

1.2功能要求

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

2〕进程数、进入内存时间、要求效劳时间、优先级等均可以在界面上设定。

3〕可读取样例数据〔要求存放在外部文件中〕进行进程数、进入内存时间、进程优先级的初始化。

4〕可以在运行中显示各进程的状态：就绪、执行〔由于不要求设置互斥资源与进程间的同步关系，故只有两种状态〕。

5〕具有一定的数据容错性。

2.总体设计

2.1总体设计图

系统总体设计如图2.1所示。

0、

0、结束

1、进程的创立及模拟

输入进程数

输入优先级

输入进入内存时间

输入效劳时间

输出运行结果

静态优先权优先算法

2、读取文件数据及模拟

输出运行结果

图2.1系统总体设计

2.2各模块功能

1)voidbuildProcess()：手动创立进程。

2)structPCB*callMemory()：将符合条件的进程调入内存。

3)voidListAllPCB(structPCB*h)：打印所有进程到屏幕上。

4)voidMenu()：菜单以及执行。

5)voidnewPCB()：创立进程。在1〕中被调用。

6)voidreadFromFile()：从文件中读取数据。

7)voidreadyList(structPCB*pcb)：就绪列表。

8)voidrelease(structPCB*pcb)，voidreleaseR(structPCB*pcb)：释放进程。

9)voidrun()：执行静态优先级进程调度算法。

10)structPCB*runTheProcess()：标识要执行的进程。

11)voidsetNewPCB(char*name,intpri,intentime,intsertime)：创立进程。在6〕中被调用。

12)inttimeOfData(FILE*f)：计算文件中进程数量。在6〕中被调用。

2.3相关数据结构设计

结构体：structPCB{}*head,*readyHead;

3.详细设计

3.1采用C语言定义的相关数据类型

structPCB

{

intArrivalTime;

intServiceTime;

charnumber[10];

};

structPCB*head,*thisP,*newP; //动态接收进程及详细

structPCB*readyHead; //动态存储就绪队列

采用结构体数组，创立一个进程，包含进程相关信息：进程名称、进程优先级、进程到达时间、进程效劳时间。

3.2调度算法的主要实现

structPCB*callMemo