进程调度模拟程序实验实验报告.docx
- 文档编号:6528327
- 上传时间:2023-01-07
- 格式:DOCX
- 页数:20
- 大小:315.45KB
进程调度模拟程序实验实验报告.docx
《进程调度模拟程序实验实验报告.docx》由会员分享,可在线阅读,更多相关《进程调度模拟程序实验实验报告.docx(20页珍藏版)》请在冰豆网上搜索。
进程调度模拟程序实验实验报告
实验三、进程调度模拟程序实验
一、实验目的
用高级语言完成一个进程调度程序,以加深对进程的概念及进程调度算法的理解。
二、实验内容和要求
设计一个有N个进程并发执行的进程调度模拟程序。
用C++模拟基于时间片的轮转算法、静态优先算法、动态优先算法、多级反馈队列调度算法。
三、实验方法、步骤及结果测试
1.原理分析及流程图
(1).每个进程有一个进程控制块(PCB)表示。
进程控制块包含如下信息:
进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
(2).进程的优先数及需要的运行时间可以事先人为地指定,进程的运行时间以时间片为单位进行计算。
(3).每个进程的状态可以是就绪r(ready)、运行R(Running)、或完成F(Finished)三种状态之一。
(4).就绪进程获得CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
(5).如果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待调度。
(6).每进行一次调度程序都打印一次运行进程、就绪队列中各个进程的PCB,以便进行检查。
(7).重复以上过程,直到所要进程都完成为止。
Y
Y
N
Y
NO
、N
2.主要程序段及其解释:
动态优先调度:
#include
#include
#include
#defineMAX24
structjcb{
charname[10];
intreqtime;
intruntime;
intstartime;
intfintime;
intprio;
charstatus;
};
typedefstructjcbJCB;
voidinput(JCBjob[],int*pnum)
{
intnum;
inti;
printf("process数:
");
scanf("%d",&num);
for(i=0;i { printf("\n第%d个process: \n",i+1); printf("输入proc名: "); scanf("%s",job[i].name); printf("Priority: "); scanf("%d",&job[i].prio); printf("要求服务时间: "); scanf("%d",&job[i].reqtime); job[i].status='r'; job[i].runtime=0; } *pnum=num; } voidjcbprintf(JCBjcbp[],intn) { inti; if(n==0) { printf("thequeueisnull! ! \n"); return; } printf("\tname\tprio\trqtime\truntime\tstatus"); for(i=0;i { printf("\nN%d",i+1); printf("\t&s",jcbp[i].name); printf("\t&d",jcbp[i].prio); printf("\t&d",jcbp[i].reqtime); printf("\t&d",jcbp[i].runtime); printf("\t&c",jcbp[i].status); } } voidbtsort(JCBbtjcb[],intn) { inti,j; JCBjcbtemp; for(j=1;j for(i=0;i if(btjcb[i].prio { jcbtemp=btjcb[i]; btjcb[i]=btjcb[i+1]; btjcb[i+1]=jcbtemp; } } main() { JCBjobarrived[MAX],jobfinished[MAX]; intnumarr,numfin; intsystime=0; inti,j,n; JCBjcbrunning; input(jobarrived,&numarr); numfin=0; systime=0; btsort(jobarrived,numarr); printf("经按priority排序后,readqueue是\n"); jcbprintf(jobarrived,numarr); do { btsort(jobarrived,numarr); printf("\n\n\t\t现在系统时间%d: \n\n",systime); printf("readyqueue有\n"); jcbprintf(jobarrived,numarr); jcbrunning=jobarrived[0]; numarr--; for(i=0;i jobarrived[i]=jobarrived[i+1]; jcbrunning.status='R'; jcbrunning.startime=systime; printf("\n\n\t\t处于运行态的作业名%s\n",jcbrunning.name); systime++; jcbrunning.runtime++; if(jcbrunning.runtime==jcbrunning.reqtime) { jobfinished[numfin]=jcbrunning; jobfinished[numfin].status='F'; numfin++; } else { jcbrunning.prio--; jcbrunning.status='r'; jobarrived[numarr]=jcbrunning; numarr++; } printf("\n\n\t\t系统时间: %d已经完成的有\n\n",systime); jcbprintf(jobfinished,numfin); getchar(); getchar(); }while((numarr! =0)); printf("\nCompleted! ! ByeBye! ! "); getchar(); getchar(); } 2、#include #include #include #defineMAX100 structjcb{ charname[10]; intarritime; intruntime; intreqtime; }; typedefstructjcbJCB; voidinput(JCBjcb[],int*pnum){ intnum; inti; printf("进程调度程序: "); scanf("%d",&num); for(i=0;i printf("\n第%d个进程: \n",i); printf("请输入进程名: "); scanf("%s",&jcb[i].name); printf("到达时间: "); scanf("%d",&jcb[i].arritime); printf("运行时间: "); scanf("%d",&jcb[i].reqtime); } for(i=0;i printf("\n现在输出%d个进程",i+1); printf("\t%s",jcb[i].name); printf("\t%d",jcb[i].arritime); printf("\t%d",jcb[i].reqtime); } *pnum=num; } voidjcbprintf(JCBjcbp[],intn){ inti; printf("\t进程名称\t运行时间"); for(i=0;i printf("\nN%d",i+1); printf("%s",jcbp[i].name); printf("%d",jcbp[i].reqtime); } } voidbtsort(JCBbtjcb[],intn){ inti,j; JCBjcbtemp; for(j=1;j for(i=0;i if(btjcb[i].arritime>btjcb[i+1].arritime){ jcbtemp=btjcb[i]; btjcb[i]=btjcb[i+1]; btjcb[i+1]=jcbtemp; } } } } voidPrintf(JCBjob[],intn){ inti; printf("进程名称运行时间运行时间片\n"); for(i=0;i printf("%s%d%d\n",job[i].name,job[i].reqtime,job[i].runtime); } } voidmain(){ JCBjobarrived[MAX]; intnumarr,i; JCBjcbrunning; input(jobarrived,&numarr); printf("\n请按任意键继续............."); getchar(); getchar(); btsort(jobarrived,numarr); printf("\n按到达时间排序后,就绪队列是\n"); jcbprintf(jobarrived,numarr); printf("\n"); printf("\n"); printf("\n请按任意键继续............."); getchar(); getchar(); for(i=0;i jobarrived[i].runtime=0; } printf("\n.............就绪队列是.................\n"); Printf(jobarrived,numarr); printf("\n"); printf("\n"); while(numarr>0){ jcbrunning=jobarrived[0]; jcbrunning.reqtime=jcbrunning.reqtime-1; jcbrunning.runtime=jcbrunning.runtime+1; printf("\n正在执行的进程名称是%s\n",jcbrunning.name); printf("\n"); printf("\n"); if(jcbrunning.reqtime>0){ for(i=0;i jobarrived[i]=jobarrived[i+1]; jobarrived[numarr-1]=jcbrunning; } else{ numarr--; for(i=0;i jobarrived[i]=jobarrived[i+1]; } printf("\n.............就绪队列是.................\n"); Printf(jobarrived,numarr); printf("\n"); printf("\n"); printf("\n请按任意键继续............."); getchar(); getchar(); } printf("\n请按任意键继续............."); getchar(); getchar(); } 3、#include #include #include #defineMAX100 structjcb{ charname[10]; intfirsttime; intarritime; intruntime; intreqtime; }; typedefstructjcbJCB; voidinput(JCBjcb[],int*pnum){ intnum; inti; printf("进程调度程序数目: "); scanf("%d",&num); for(i=0;i printf("\n第%d个进程: \n",i); printf("请输入进程名: "); scanf("%s",&jcb[i].name); printf("到达时间: "); scanf("%d",&jcb[i].arritime); printf("运行时间: "); scanf("%d",&jcb[i].reqtime); printf("优先级: "); scanf("%d",&jcb[i].firsttime); } for(i=0;i printf("\n现在输出%d个进程",i+1); printf("\t%s",jcb[i].name); printf("\t%d",jcb[i].arritime); printf("\t%d",jcb[i].firsttime); printf("\t%d",jcb[i].reqtime); } *pnum=num; } voidjcbprintf(JCBjcbp[],intn){ inti; printf("\t进程名称\t优先级\t运行时间"); for(i=0;i printf("\nN%d",i+1); printf("%s",jcbp[i].name); printf("%d",jcbp[i].firsttime); printf("%d",jcbp[i].reqtime); } } voidbtsort(JCBbtjcb[],intn){ inti,j; JCBjcbtemp; for(j=1;j for(i=0;i if(btjcb[i].arritime>btjcb[i+1].arritime){ jcbtemp=btjcb[i]; btjcb[i]=btjcb[i+1]; btjcb[i+1]=jcbtemp; } } } } voidPrintf(JCBjob[],intn){ inti; printf("进程名称优先级运行时间运行时间片\n"); for(i=0;i printf("%s%d%d%d\n",job[i].name,job[i].firsttime,job[i].reqtime,job[i].runtime); } } voidmain(){ JCBjobarrived1[MAX],jobarrived2[MAX],jobarrived3[MAX],jobarrived[MAX]; intnumarr1,numarr2,numarr3,numarr,i; JCBjcbrunning; numarr2=0; numarr1=0; numarr3=0; input(jobarrived,&numarr); printf("\n请按任意键继续............."); getchar(); getchar(); btsort(jobarrived,numarr); printf("\n按到达时间排序后,就绪队列是\n"); jcbprintf(jobarrived,numarr); printf("\n"); printf("\n"); printf("\n请按任意键继续............."); getchar(); getchar(); for(i=0;i jobarrived[i].runtime=0; } for(i=0;i jobarrived3[i]=jobarrived[i]; numarr3++; } printf("\n.............就绪队列3是..........\n"); jcbprintf(jobarrived3,numarr3); printf("\n"); printf("\n"); printf("\n.............就绪队列2是..........\n"); jcbprintf(jobarrived2,numarr2); printf("\n"); printf("\n"); printf("\n...........就绪队列1是.............\n"); jcbprintf(jobarrived1,numarr1); printf("\n"); printf("\n"); printf("\n"); printf("\n请按任意键继续............."); getchar(); getchar(); while(numarr3>0){ jcbrunning=jobarrived3[0]; if(jcbrunning.firsttime==3){ if(jcbrunning.reqtime>0){ jcbrunning.firsttime=jcbrunning.firsttime-1; jcbrunning.reqtime=jcbrunning.reqtime-1; jcbrunning.runtime=jcbrunning.runtime+1; printf("\n正在执行的进程名称是%s\n",jcbrunning.name); printf("\n"); printf("\n"); } jobarrived3[0]=jcbrunning; } if(jobarrived3[0].reqtime>0){ jobarrived2[numarr2]=jobarrived3[0]; numarr2++; } numarr3--; for(i=0;i jobarrived3[i]=jobarrived3[i+1]; } printf("\n.............就绪队列3是..........\n"); Printf(jobarrived3,numarr3); printf("\n"); printf("\n"); printf("\n.............就绪队列2是..........\n"); Printf(jobarrived2,numarr2); printf("\n"); printf("\n"); printf("\n...........就绪队列1是.............\n"); Printf(jobarrived1,numarr1); printf("\n"); printf("\n"); printf("\n请按任意键继续............."); getchar(); getchar(); } while(numarr2>0){ jcbrunning=jobarrived2[0]; if(jcbrunning.firsttime==2){ if(jcbrunning.reqtime>2){ jcbrunning.firsttime=jcbrunning.firsttime-1; jcbrunning.reqtime=jcbrunning.reqtime-2; jcbrunning.runtime=jcbrunning.runtime+2; printf("\n正在执行的进程名称是%s\n",jcbrunning.name); } else{ jcbrunning.firsttime=jcbrunning.firsttime-1; jcbrunning.reqtime=jcbrunning.reqtime-jcbrunning.reqtime; jcbrunning.runtime=jcbrunning.runtime+jcbrunning.reqtime; printf("\n正在执行的进程名称是%s\n",jcbrunning.name); } jobarrived2[0]=jcbrunning; } if(jobarrived2[0].reqtime>0){ jobarrived1[numarr1]=jobarrived2[0]; numarr1++; } numarr2--; for(i=0;i jobarrived2[i]=jobarrived2[i+1]; } printf("\n.............就绪队列3是..........\n"); Printf(jobarrived3,numarr3); printf("\n"); printf("\n"); printf("\n.............就绪队列2是..........\n"); Printf(jobarrived2,numarr2); printf("\n"); printf("\n"); printf("\n...........就绪队列1是.............\n"); Printf(jobarrived1,numarr1); printf("\n"); printf("\n"); printf("\n请按任意键继续............."); getchar(); getchar(); } while(numarr1>0){ jcbrunning=jobarrived1[0]; if(jcbrunning.firsttime==1){ if(jcbrunning.reqtime>0){ jcbrunning.firsttime=jcbrunning.firsttime-1; jcbrunning.reqtime=jcbrunning.reqtime-jcbrunning.reqtime; jcbrunning.runtime=jcbrunning.runtime+jcbrunning.reqtime; printf("\n正在执行的进程名称是%s\n",jcbrunning.name); } } numarr1--; for(i=0;i jobarriv
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 进程 调度 模拟 程序 实验 报告