电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

多级反馈队列-实验-操作系统VIP免费

多级反馈队列-实验-操作系统_第1页
1/10
多级反馈队列-实验-操作系统_第2页
2/10
多级反馈队列-实验-操作系统_第3页
3/10
实验名称:多级反馈队列调度09091201丁奎荣一、实验目的:1、综合应用下列知识点设计并实现操作系统的进程调度,进程状态转换,多组级反馈队列进程调度算法。2、加深理解操作系统进程调度的过程。3、加深理解多级反馈队列进程调度算法。二、实验内容:1、采用一种熟悉的语言,编制程序,最好采用C/C++,界面设计可采用其它自己喜欢的语言。2、采用多级反馈队列进程调度算法进行进程调度。3、每个进程对应一个PCB。在PCB中包括进程标识符pid、进程的状态标志status、进程优先级priority、进程的队列指针next和表示进程生命周期的数据项life(在实际系统中不包括该项)。4、创建进程时即创建一个PCB,各个进程的pid都是唯一的,pid时在1到100范围的一个整数。可以创建一个下标为1到100的布尔数组,“真”表示下标对应的进程号是空闲的,“假”表示下标对应的进程号已分配给某个进程。5、进程状态status的取值为“就绪ready”或“运行run”,刚创建时,状态为“ready”。被进程调度程序选中后变为“run”。6、进程优先级priority是0到49范围内的一个随机整数。7、生命周期life是1到5范围内的一个随机整数。8、初始化时,创建一个邻接表,包含50各就绪队列,各就绪队列的进程优先级priority分别是0到49。9、为了模拟用户动态提交任务的过程,要求动态创建进程。进入进程调度循环后每次按ctrl+f即动态创建一个过程,然后将该PCB插入就绪队列中。按ctrl+q退出进程调度循环。10、在进程调度循环中,每次选择优先级最大的就绪进程来执行。将其状态从就绪变为运行,通过延时一段时间来模拟该进程执行一个时间片的过程,然后优先级减半,生命周期减一。设计图形用户界面GUI,在窗口中显示该进程和其他所有进程的PCB内容。如果将该运行进程的生命周期不为0,则重新把它变为就绪状态,插入就绪对列中;否则该进程执行完成,撤销其PCB。以上为一次进程调度循环。四、程序主要流程图:实验源程序:#include#include#includetypedefstructnode/*进程节点信息*/{charname[20];/*进程的名字*/intprio;/*进程的优先级*/intround;/*分配CPU的时间片*/intcputime;/*CPU执行时间*/intneedtime;/*进程执行所需要的时间*/charstate;/*进程的状态,W——就绪态,R——执行态,F——完成态*/intcount;/*记录执行的次数*/structnode*next;/*链表指针*/}PCB;typedefstructQueue/*多级就绪队列节点信息*/{PCB*LinkPCB;/*就绪队列中的进程队列指针*/intprio;/*本就绪队列的优先级*/intround;/*本就绪队列所分配的时间片*/structQueue*next;/*指向下一个就绪队列的链表指针*/}ReadyQueue;PCB*run=NULL,*finish=NULL;/*定义三个队列,就绪队列,执行队列和完成队列*/ReadyQueue*Head=NULL;/*定义第一个就绪队列*/intnum;/*进程个数*/intReadyNum;/*就绪队列个数*/voidOutput();/*进程信息输出函数*/voidInsertFinish(PCB*in);/*将进程插入到完成队列尾部*/voidInsertPrio(ReadyQueue*in);/*创建就绪队列,规定优先数越小,优先级越低*/voidPrioCreate();/*创建就绪队列输入函数*/voidGetFirst(ReadyQueue*queue);/*取得某一个就绪队列中的队头进程*/voidInsertLast(PCB*in,ReadyQueue*queue);/*将进程插入到就绪队列尾部*/voidProcessCreate();/*进程创建函数*/voidRoundRun(ReadyQueue*timechip);/*时间片轮转调度算法*/voidMultiDispatch();/*多级调度算法,每次执行一个时间片*/intmain(void){PrioCreate();/*创建就绪队列*/ProcessCreate();/*创建就绪进程队列*/MultiDispatch();/*算法开始*/Output();/*输出最终的调度序列*/return0;}voidOutput()/*进程信息输出函数*/{ReadyQueue*print=Head;PCB*p;printf("进程名\t优先级\t轮数\tcpu时间\t需要时间\t进程状态\t计数器\n");while(print){if(print->LinkPCB!=NULL){p=print->LinkPCB;while(p){printf("%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n",p->name,p->prio,p->round,p->cputime,p->needtime,p->state,p->count);p=p->next;}}print=print->next;}p=finish;while(p!=NULL){printf("%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n",p->name,p->p...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

多级反馈队列-实验-操作系统

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部