进程调度.docx
- 文档编号:22987036
- 上传时间:2023-04-29
- 格式:DOCX
- 页数:12
- 大小:133.97KB
进程调度.docx
《进程调度.docx》由会员分享,可在线阅读,更多相关《进程调度.docx(12页珍藏版)》请在冰豆网上搜索。
进程调度
昆明理工大学信息工程与自动化学院学生实验报告
(2010—2011学年第2学期)
课程名称:
开课实验室:
年月日
年级、专业、班
学号
姓名
成绩
实验项目名称
进程调度算法:
最高优先数优先的调度算法
指导
教师
教师
评语
该同学是否了解实验内容与要求:
A.了解□B.基本了解□C.不了解□
该同学的实验能力:
A.强□B.中等□C.差□
该同学的实验是否达到要求:
A.达到□B.基本达到□C.未达到□
实验报告是否规范:
A.规范□B.基本规范□C.不规范□
是否有运行结果与分析:
A.详细□B.一般□C.没有□
教师签名:
王翊
年月日
一、实验的目的要求及内容
进程调度算法:
采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。
就绪进程获得CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。
重复以上过程,直到所要进程都完成为止。
二、算法设计思想与程序流程图
三、所使用的软硬件平台
操作系统:
WindowsXP
编译环境:
VisualC++6.0
硬件平台:
计算中心计算机一台
四、源程序代码
#include"stdio.h"
#include
#include
#definegetpch(type)(type*)malloc(sizeof(type))
structpcb{/*定义进程控制块PCB*/
charname[10];
charstate;
intsuper;
intntime;
intcount;
intrtime;
structpcb*link;
}*ready=NULL,*p;/*队列指针*/
typedefstructpcbPCB;
voidsort()/*建立对进程进行优先级排列函数*/
{
PCB*first,*second;
intinsert=0;
if((ready==NULL)||((p->super)>(ready->super)))/*优先级最大者,插入队首*/
{
p->link=ready;
ready=p;
}
else/*进程比较优先级,插入适当的位置中*/
{
first=ready;
second=first->link;
while(second!
=NULL)
{
if((p->super)>(second->super))/*若插入进程比当前进程优先数大,*/
{/*插入到当前进程前面*/
p->link=second;
first->link=p;
second=NULL;
insert=1;
}
else/*插入进程优先数最低,则插入到队尾*/
{
first=first->link;
second=second->link;
}
}
if(insert==0)first->link=p;
}
}
voidinput()/*建立进程控制块函数*/
{
inti,num;
/*clrscr();*//*清屏*/
printf("\n请输入进程数:
");
scanf("%d",&num);
for(i=0;i { printf("\n进程号No.%d: \n",i); p=getpch(PCB);/*宏(type*)malloc(sizeof(type))*/ printf("\n输入进程名: "); scanf("%s",p->name); printf("\n输入进程优先数: "); scanf("%d",&p->super); printf("\n输入进程运行时间: "); scanf("%d",&p->ntime); printf("\n"); p->rtime=0;p->state='w';p->count=0; p->link=NULL; sort();/*调用sort函数*/ } } intspace() { intl=0;PCB*pr=ready; while(pr! =NULL) { l++; pr=pr->link; } return(l); } voiddisp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/ { printf("\nqname\tstate\tsuper\tndtimewtimeruntime\n"); printf("|%s\t",pr->name); printf("|%c\t",pr->state); printf("|%d\t",pr->super); printf("|%d\t",pr->ntime); printf("|%d\t",pr->count); printf("|%d\t",pr->rtime); printf("\n"); } voidcheck()/*建立进程查看函数*/ { PCB*pr; printf("\n****当前正在运行的进程是: %s",p->name);/*显示当前运行进程*/ disp(p); pr=ready; printf("\n****当前就绪队列状态为: \n");/*显示就绪队列状态*/ while(pr! =NULL) { disp(pr); pr=pr->link; } } voiddestroy()/*建立进程撤消函数(进程运行结束,撤消进程)*/ { printf("\n进程[%s]已完成.\n",p->name); free(p); if(ready==NULL) p=NULL; } voidrunning()/*建立进程就绪函数(进程运行时间到,置就绪状态*/ { PCB*q; (p->rtime)++; q=ready; if(p->rtime==p->ntime) destroy();/*调用destroy函数*/ else {if(ready! =NULL) {(p->super)--; p->state='w';} if(ready! =NULL) {while(q! =NULL) { (q->count)++; p->count=0; if((q->count==2)) { (q->super)++; (q->count)=0; } q=q->link; } sort();/*调用sort函数*/ } } } main()/*主函数*/ { intlen,h=0; charch; input(); len=space(); while((len! =0)&&(p! =NULL)) { ch=getchar(); /*getchar();*/ h++; printf("\nTheexecutenumber: %d\n",h); if(ready==NULL){} else { p=ready; ready=p->link; p->link=NULL; } p->state='R'; check(); running(); printf("\n按任一键继续......"); ch=getchar(); } printf("\n\n进程已经完成.\n"); ch=getchar(); ch=getchar(); return0; } 五、运行结果及分析 六、结论与体会(在上机程序调试中遇到的问题、采用的解决办法、得到的收获)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 进程 调度