进程调度程序设计报告（源代码）剖析

本文格式为Word版，下载可任意编辑——进程调度程序设计报告（源代码）剖析

成绩

课程设计报告

题目进程调度程序设计

课程名称操作系统课程设计院部名称计算机工程学院专业计算机科学与技术班级13计算机科学与技术(单)(1)学生姓名周敏健学号1305202313课程设计地点A104课程设计学时20学时指导教师何健

金陵科技学院教务处制

目录

摘要3一、课程设计的目的和要求4二、系统需求分析4三、总体设计5四、详细设计6五、测试、调试过程9六、结论与体会11七、

next;}elseb=0;if(r!=p1)//假使条件成立说明插入在r与p1之间{r->next=s;s->next=p1;}else{s->next=p1;//否则插入在就绪队列的头ready=s;}}

voidinsert2(PCB*q){PCB*p1,*s,*r;intb;s=q;//指针s指向新要插入的进程p1=ready;//指针p1指向原来的进程的对首r=p1;//使用指针r指向p1前面的进程b=1;while((p1!=NULL)p1=p1->next;}elseb=0;}if(r!=p1)

14

{r->next=s;s->next=p1;}else{s->next=p1;ready=s;}}

voidcreate1(charalg){PCB*p;inti,time;charna[10];ready=NULL;//就绪队列头指针finish=NULL;//完成队列头指针run=NULL;//运行队列头指针//输入N个进程名和所需时间创立PCBfor(i=1;inext=ready;//创立就绪队列的第一个PCBready=p;}}system(\printf(\优先数算法结果输出\\n\printf(\prt(alg);//输出进程PCB信息run=ready;//将就绪队列的第一个进程投入运行

15

next=ready;//创立就绪队列的第一个ready=p;}}system(\printf(\先来先服务算法结果输出\\n\printf(\prt(alg);}

voidpriority(charalg){while(run!=NULL)//当运行队列不空时，有进程正在运行{run->cputime=run->cputime+1;run->needtime=run->needtime-1;run->prio=run->prio-1;//每运行一次优先数-1if(run->priostate='R';//进程开始执行ready=ready->next;//指向下一个time=run->arrivetime>time?run->arrivetime:time;run->starttime=time;//进程开始prt(alg);//显示正在执行的进程time=time+run->servicetime;//计算下个进程最小可开始时间run->finishtime=time;//进程终止时间run->state='F';//终止状态标识prt(alg);//进程终止再显示run->next=finish;finish=run;//进程终止放入终止队列run=NULL;}while(ready!=NULL);}

/*菜单显示函数*/voidMenu(){system(\printf(\━━━━━━━━━━━━━━━━━━━━━━+\\n\printf(\进程调度算法|\\n\printf(\━━━━━━━━━━━━━━━━━━━━━━|\\n\

17

printf(\|\\n\printf(\[1]优先数算法|\\n\printf(\|\\n\printf(\[2]先来先服务算法|\\n\printf(\|\\n\printf(\[3]退出系统|\\n\printf(\|\\n\printf(\━━━━━━━━━━━━━━━━━━━━━━|\\n\printf(\By:周敏健|\\n\printf(\━━━━━━━━━━━━━━━━━━━━━━+\\n\printf(\请输入编号:\}intmain(){

charalgo;//接收算法编号charmainmenu;//判断是否继续srand((unsigned)time(NULL));system(\清屏do{Menu();//显示菜单scanf(\输入算法编号switch(algo){case1:system(\printf(\您选择的是优先数算法\\n\printf(\请输入进程数目:\scanf(\输入进程数create1(algo);//创立队列priority(algo);//优先数break;case2:system(\printf(\您选择的是先来先服务算法\\n\printf(\请输入进程数目:\scanf(\输入进程个数create2(algo);//创立队列FCFS(algo);//先来先服务break;case3:printf(\再见!\\n\exit(0);break;default:

18

printf(