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

昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 —2012 学年 第 二 学期 ） 课程名称：操作系统 开课实验室：444 2012 年 4 月 10 日 年级、专业、班 10级计科103班 学号 201010405312 姓名 成绩 实验项目名称 进程管理 指导教师 杨云飞 教师评语 教师签名： 年 月 日 一、实验目的 通过编写进程管理的算法，要求学生掌握整个进程管理的各个环节，进程的数据结构描述，进程的各种状态之间的转换，以及进程的调度算法。以加深对进程的概念及进程调度算法的理解#includestdio.h标准输入输出头文件 #includestdlib.h stdlib.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()等等。 多级反馈队列调度算法的描述： void zhingxing() { for(int i=0;i=链表的数目；) { p=rq(i),front; while(p!=NULL) { 执行调度算法，将在时间片内不能完成的进程，插入到下一队列的尾部，并以此循环执行。 p=p-next; } } } 程序功能结构图: 流程图： creat()流程图： 数据结构定义主要变量的说明： xuhao进程的序号 daoda进程到达时间 pid[10] 进程名字 youxian 进程优先级 yunxingsuoxu 运行所需时间 yunxing运行已用时间 zhuangtai R表示执行，W表示动态就绪 ,F表示完成 函数的说明： void creat();//创建链表 void diaodu();//执行调度的过程 void display();//显示执行结果 三、所用仪器、材料（设备名称、型号、规格等）。 计算机一台 四、实验方法、步骤 #includestdio.h #includestdlib.h #define NULL 0 int shumu; void creat();//创建链表 void diaodu();//执行调度 void display();//显示执行结果 //进程PCB结构体 struct jincheng { int xuhao; int daoda; char pid[10]; //进程名字 int youxian; //进程优先级 int yunxingsuoxu; //占用cpu时间 int yunxing; char zhuangtai; //R表示执行，W表示动态就绪 ,F表示完成 struct jincheng *next; }; //链表结构体 typedef struct node { jincheng *front; }pcbqueue; pcbqueue rq[3];//定义三个等待队列 struct jincheng *p,*q; //创建进程…… void creat() { printf(创建进程数目;(不大于20)：); scanf(%d,shumu); if(shumu20) { printf(内存已满!\n); printf(输入错误，请重新创建进程！\n); creat(); } else { for(int j=0;jshumu;j++) { p=(jincheng*)malloc(sizeof(jincheng)); p-youxian=(int)(rand()%(4-1)+1); if(rq[p-youxian-1].front==NULL)//建立队列2,1,0 { printf(请输入新进程的序号（数字）:\n); sc