进程管理实验报告昆工.docVIP

PAGE

昆明理工大学信息工程与自动化学院学生实验报告

（2011—2012学年第二学期）

课程名称：操作系统开课实验室：4442012年4月10日

年级、专业、班

10级计科103班

学号

201010405312

姓名

成绩

实验项目名称

进程管理

指导教师

杨云飞

教师评语

教师签名：

年月日

一、实验目的

通过编写进程管理的算法，要求学生掌握整个进程管理的各个环节，进程的数据结构描述，进程的各种状态之间的转换，以及进程的调度算法。以加深对进程的概念及进程调度算法的理解，并且提高链表的应用能力，达到提高编程能力的目的。

二、实验原理及基本技术路线图（方框原理图）

用C语言或C++语言开发。需要定义PCB的数据结构，用链表的形式管理进程，采用多级反馈队列调度的算法模拟进程的控制。要求有创建、撤销、调度、阻塞、唤醒进程等功能。

状态转换图：

执行进程，在规定时间内，未执行完，则进入下一链表尾部，进行等待就绪队列准备进入内存

执行进程，在规定时间内，未执行完，则进入下一链表尾部，进行等待

就绪队列准备进入内存

执行完毕输出重复执行，直至为空，则执行下一链表

执行完毕输出

重复执行，直至为空，则执行下一链表

各原语的功能说明：

#includestdio.h标准输入输出头文件

#includestdlib.hstdlib.h里面定义了五种类型、一些宏和通用工具函数。类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t；宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX和MB_CUR_MAX等等；常用的函数如malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()等等。

多级反馈队列调度算法的描述：

voidzhingxing()

{

for(inti=0;i=链表的数目；)

{

p=rq(i),front;

while(p!=NULL)

{

执行调度算法，将在时间片内不能完成的进程，插入到下一队列的尾部，并以此循环执行。

p=p-next;

}

}

}

main()程序功能结构图:

main()

display()显示进程的运行情况diaodu()执行程序中进程的调用creat()创建就绪队列

display()

显示进程的运行情况

diaodu()

执行程序中进程的调用

creat()

创建就绪队列

流程图：

creat()流程图：

开始

开始

输入shumu

输入shumu

NYshumu20

N

Y

shumu20

内存不足j=0

内存不足

j=0

jshumu

jshumu

p-youxianN

p-youxian

N

YNp-youxian==3

Y

N

p-youxian==3

Yp-youxian==2

Y

p-youxian==2

插入队列2

插入队列2

YN

Y

N

p-youxian==1

p-youxian==1

插入队列1

插入队列1

插入队列0

插入队列0

结束

结束

数据结构定义主要变量的说明：

xuhao进程的序号

daoda进程到达时间

pid[10]进程名字

youxian进程优先级

yunxingsuoxu运行所需时间

yunxing运行已用时间

zhuangtaiR表示执行，W表示动态就绪,F表示完成

函数的说明：

voidcreat();//创建链表

voiddiaodu();//执行调度的过程

voiddisplay();//显示执行结果

三、所用仪器、材料（设备名称、型号、规格等）。

计算机一台

四、实验方法、步骤

#includestdio.h

#includestdlib.h

#defineNULL0

intshumu;

voidcreat();//创建链表

voiddiaodu();//执行调度

voiddisplay();//显示执行结果

//进程PCB结构体

structjincheng

{

intxuhao;

intdaoda;

charpid[10];//进程名字

intyouxian;//进程优先级

i