操作系统处理机调度实验报告.doc

《操作系统处理机调度实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、处理机调度算法实验报告学号姓名时间专业班级实验题目：处理机调度算法一、实验目的在了解操作系统的基础上全面了解处理机调度算法的实现以及过程，详细了解处理机调度算法的机制，充分了解调度的过程及状态，采用优先数法进程调度算法来模拟演示进程调度二、实验内容与步骤：1.了解进程的三种状态状态：ready、running、finish2.了解进程需要的CPU时间以时间片为单位确定3.编写一段程序#include#include#defineP_NUM5#defineP_TIME50enumstate{

2、ready,execute,block,finish};structpcbb{charname[4];intpriority;intcputime;intneedtime;intcount;enumstateprocess;structpcbb*next;};typedefstructpcbbpcb;voiddisplay_menu(){printf("CHOOSETHEALGORITHM:");printf("1PRIORITY");printf("2ROUNDROBIN");printf("3EXIT");

3、}pcb*get_process(){pcb*q;pcb*p;pcb*t;inti=0;printf("inputnameandtime");while(iname);scanf("%d",&q->needtime);q->cputime=0;q->priority=P_TIME-q->needtime;q->process=ready;q->next=NULL;if(i==0){p=q;t=q;}else{t->next=

4、q;t=q;}i++;}returnp;}voidfree_process(pcb*p){pcb*q;while(p!=NULL){q=p;p=p->next;free(q);}}voiddisplay(pcb*p){printf("namecputimeneedtimeprioritystate");while(p){printf("%s",p->name);printf("");printf("%d",p->cputime);printf("");printf("%d",p->needtime);printf("");

5、printf("%d",p->priority);printf("");switch(p->process){caseready:printf("ready");break;caseexecute:printf("execute");break;caseblock:printf("block");break;casefinish:printf("finish");break;}p=p->next;}}intprocess_finish(pcb*q){intb1=1;while(b1&&q){b1=b1&&q->

6、needtime==0;q=q->next;}returnb1;}voidcpuexe(pcb*q){pcb*t=q;inttp=0;while(q){if(q->process!=finish){q->process=ready;if(q->needtime==0){q->process=finish;}}if(tppriority&&q->process!=finish){tp=q->priority;t=q;}q=q->next;}if(t->needtime!=0){t->priority-=3;t->need

7、time--;t->process=execute;t->cputime++;}}voidpriority_cal(){pcb*p;p=get_process();intcpu=0;while(!process_finish(p)){cpu++;printf("cputime:%d",cpu);cpuexe(p);display(p);sleep(2);}free_process(p);printf("Allprocesseshavefinished");}pcb*get_process_round(){pcb*q;p

8、cb*p;pcb*t;inti=0;printf("inputnameandtime");while(iname);scanf("%d",&q->needtime);q->