2022年2022年进程调度算法实现代码 .pdf

上传人:C****o 文档编号:39738310 上传时间:2022-09-07 格式:PDF 页数:7 大小:73.78KB
返回 下载 相关 举报
2022年2022年进程调度算法实现代码 .pdf_第1页
第1页 / 共7页
2022年2022年进程调度算法实现代码 .pdf_第2页
第2页 / 共7页
点击查看更多>>
资源描述

《2022年2022年进程调度算法实现代码 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年进程调度算法实现代码 .pdf(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、进程调度算法实现/数据:进程,队列结构/处理流程:/1 初始化-进程队列结构(包括:就绪队列,等待队列,运行队列)等必要的数据结构init();/2 进入无限循环,反复调度队列#define MAX 5#include#include int total_time=20;int time_slice=3;typedef struct process /进程控制块 char pname10;int WaitTime;int BurstTime;int priority;/数字越小优先级越高 struct process*next;PROCESS;/typedef struct process P

2、ROCESS;PROCESS*in_queue(PROCESS*head,PROCESS*p);/声明PROCESS*init()/进程初始化 int i=0;char a;PROCESS*head_new;/队列的队头名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 7 页 -head_new=(struct process*)malloc(sizeof(struct process);if(!head_new)exit(1);head_new=NULL;do struct process*s;printf(initialize the process:n);s=(struct

3、process*)malloc(sizeof(struct process);if(!s)exit(1);printf(please input the pname:WaitTime:BurstTime:priority:n);scanf(%c,&(s-pname);scanf(%d,&(s-WaitTime);scanf(%d,&(s-BurstTime);scanf(%d,&(s-priority);s-next=NULL;in_queue(head_new,s);i+;printf(do u want to insert process more?YorNn);printf(-n);sc

4、anf(%c,&a);scanf(%c,&a);/if(a=Y|a=y)continue;/else if(a=N|a=n)break;while(inext=NULL;else p-next=head;head=p;/printf(the process insert into the mothball queue:n);return head;/*void new_queue()/后备队列先来先服务方式进入就绪 return*head_new;*/名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 7 页 -PROCESS*FCFS_process()PROCESS*p,*q,*

5、a;/a用来记录选中结点的前一个结点 q=p=init();/这里是不是有个问题?while(p-next!=NULL)a=p;if(p-WaitTime=q-WaitTime)q=p;p=p-next;q-WaitTime-;if(q-WaitTime=0)/如果等待时间为0 则把该进程从后备队列中移除 a-next=p-next;free(p);return q;/选择等待时间最久的)/就绪队列,入口函数为就绪队列的头指针/int count=0;PROCESS*ready_queue(PROCESS*head)/就绪队列优先级进入运行4 道 名师资料总结-精品资料欢迎下载-名师精心整理-

6、第 4 页,共 7 页 -PROCESS*p;while(countnext=head-next;head=p;count+;printf(the process has inserted into the ready queue:n);return head;/insert_ready()/PROCESS*high_priority(PROCESS*P)/选择优先级最高的进程 PROCESS*q,*p;/问题,入口形参中 q=p;while(p-next!=NULL)if(q-priorityp-priority)q=p;p=p-next;return q;名师资料总结-精品资料欢迎下载-名

7、师精心整理-第 5 页,共 7 页 -PROCESS*pick_ready(PROCESS*a)/从就绪队列中选择进程运行 PROCESS*p=ready_queue(a);PROCESS*b=high_priority(p);return b;void run(PROCESS*a)/运行一个时间片 while(time_slice0)&(a-BurstTime0)/指针用-变量用.printf(the process%c is runing,a-pname);printf(the process BurstTime time is%d,a-WaitTime);printf(the proce

8、ss BurstTime time is%d,a-BurstTime);printf(the process priority is%d,a-priority);a-BurstTime-;time_slice-;a-priority-;total_time-;/*if(a-runtime0)return a;else return NULL;*/void main()PROCESS*p;PROCESS*head=init();名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页,共 7 页 -while(total_time!=0)ready_queue(head);p=pick_ready(head);if(p-BurstTime=0)p=p-next;free(p);count-;run(p);time_slice=3;名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页,共 7 页 -

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 高考资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁