版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、江西师范大学计算机信息工程学院学生实验报告专业 12级物联网班 姓名 严超 学号 1208067042 日期 2014/05/8 课程名称操作系统教程实验室名称W4313实验名称进程调度算法指导教师张练兴成绩1、 实验目的用代码实现模拟操作系统的进程调度,以加深对进程的概念及进程调度算法的理解2、 实验原理和内容(1)先来先服务(FCFS)调度算法:从“就绪队列”中选择一个最先进入队列的进程,为它分配处理器,使之开始运行。(2)优先数调度算法:根据进程的情况或要求赋予进程一个优先级,进程运行过程中优先级不再改变。每次调度时,就绪队列中优先级最高的进程被率先调度,同级的采用先来先服务(FCFS)
2、。3、 实验步骤进程调度算法:(1) 编写进程控制块数据结构(2) 统一按照FCFS调度算法创建队列(3) 在FCFS调度算法中,将就绪队列队首进程调入执行,如果在队列中存在到达时间小于等于当前时间的结点,将该结点的状态设为就绪状态。如果当前进程执行完了,就将其状态改为完成状态,并将其插入到队尾。(4) 在优先级调度算法中,将就绪队列队首进程调入执行,如果在队列中存在到达时间小于等于当前时间的结点,将该结点的状态设为就绪状态,并对队列中的结点按优先级数的大小进行排序(队首除外)。如果当前进程执行完了,就将其状态改为完成状态,并将其插入到队尾。(5) 输出运行后的结果,如周转时间和带权周转时间。
3、4、 程序及运行结果(或实验数据记录及分析)进程调度算法: 本次实验让我更加明白进程调度的概念,更加了解进程调度的工作原理。在前期,我是直接将结果显示出来,后来,我又在原有的基础上加了显示每一时刻队列的信息。在编写此代码过程中遇到很多问题,例如指针问题,指针指来指去,总是指错地址。具体代码:#include#include#define MAX 1000typedef struct progressint ID;/进程名 char state; /进程状态 int super; /优先数 int arrive_time;/到达时间 int serve_time;/服务时间 struct pro
4、gress *next;node;node* sortFCFS(node* head,node* q)node *p,*pre; int done=0; if(head=NULL)|(q-arrive_time)arrive_time) /*到达时间最先者,插入队首*/ q-next=head; head=q; else /* 进程比较到达时间,插入适当的位置中*/ p=head; pre=p-next; while(pre!=NULL) if(q-arrive_time)arrive_time) /*若插入进程比当前进程到达时间小,*/ /*插入到当前进程前面*/ q-next=pre; p
5、-next=q; pre=NULL; done=1; else p=p-next; pre=pre-next; if(done=0) p-next=q; return head;/*函数功能:创建单链表参数:空返回值:指向节点的指针head */node* create()node *head;node *p,*q;int x,count=0;head=NULL;printf(ntt请输入进程名【输入-1结束】:);while(scanf(%d,&x)!=EOF & x!= -1)p=(node *)malloc(sizeof(node);printf(tt请输入优先级数【优先数高者优先】:)
6、;scanf( %d,&p-super);printf(tt请输入到达时间【到达时间不得小于0】:);scanf( %d,&p-arrive_time);printf(tt请输入服务时间【服务时间必须大于0】:);scanf( %d,&p-serve_time);p-ID=x;p-state=w; p-next=NULL; head=sortFCFS(head,p);printf(ntt请输入进程名(输入-1结束):);return head;/*函数功能:输出单链表参数:指向节点的指针head返回值:空*/void print(node *head) node *p;printf(nt|-结
7、点信息情况-|);printf(ntt| 进程名 |优先级数|到达时间|服务时间| 状态 |);p=head;while(p)printf(ntt|%8d|%8d|%8d|%8d|%8c|,p-ID,p-super,p-arrive_time,p-serve_time,p-state);p=p-next;printf(nt|-结点信息情况-|n);/*函数功能:利用先来先服务调度算法 参数:指向节点的指针head返回值:空存在问题: */void FCFS(node* head)int start_time,finish_time=0,round_time,all_time=0;int don
8、e=1;int clock=0;float right_round_time;node* p,*q,*flag;flag=p=head;clock=p-arrive_time;all_time=start_time=head-arrive_time;while(p)all_time+=p-serve_time;p=p-next;p=head;while(done)done=0;printf(nnt|-第%2d 时刻-|,clock);while(p)if(p-arrive_timestate=w|p-state=r)p-state=r;done=1;p=p-next;while(flag-ne
9、xt)flag=flag-next;print(head);printf(t|-第%2d 时刻-|nn,clock);if(clock=all_time)break;clock+;finish_time=start_time+head-serve_time;if(finish_time=clock)head-state=f;flag-next=head;head=head-next;flag=flag-next;flag-next=NULL;start_time=finish_time;p=head;p=head;finish_time=p-arrive_time; printf(t|-FCF
10、S调度算法-|);printf(nt| 进程名 |到达时间|服务时间|开始时间|完成时间|周转时间|带权周转|);while(p)if(p-arrive_timearrive_time;finish_time=start_time+p-serve_time;round_time=finish_time-p-arrive_time;right_round_time=(float)round_time/p-serve_time;printf(nt|%8d|%8d|%8d|%8d|%8d|%8d|%8.2f|,p-ID,p-arrive_time,p-serve_time,start_time,fi
11、nish_time,round_time,right_round_time);p=p-next;printf(nt|-FCFS调度算法-|);printf(n);void SortBySuper(node *head)node *p1,*q1,*temp;temp=(node*)malloc(sizeof(node);for(p1=head-next;p1!=NULL&p1-state=r;p1=p1-next)for(q1=p1-next;q1!=NULL&q1-state=r;q1=q1-next)if(p1-supersuper)temp-ID=p1-ID;p1-ID=q1-ID;q1-
12、ID=temp-ID;temp-super=p1-super;p1-super=q1-super;q1-super=temp-super;temp-arrive_time=p1-arrive_time;p1-arrive_time=q1-arrive_time;q1-arrive_time=temp-arrive_time;temp-serve_time=p1-serve_time;p1-serve_time=q1-serve_time;q1-serve_time=temp-serve_time;temp-state=p1-state;p1-state=q1-state;q1-state=te
13、mp-state;/*函数功能:利用优先数调度算法 参数:指向节点的指针head返回值:空存在问题:*/void priority(node* head)int start_time,finish_time=0,round_time,all_time=0;int done=1;int clock=0;float right_round_time;node* p,*q,*flag;flag=p=head;clock=p-arrive_time;all_time=start_time=head-arrive_time;while(p)all_time+=p-serve_time;p=p-next;
14、p=head;while(done)done=0;printf(nnt|-第%2d 时刻-|,clock);while(p)if(p-arrive_timestate=w|p-state=r)p-state=r;done=1;p=p-next;SortBySuper(head);while(flag-next)flag=flag-next;print(head);printf(t|-第%2d 时刻-|nn,clock);if(clock=all_time)break;clock+;finish_time=start_time+head-serve_time;if(finish_time=clo
15、ck)head-state=f;flag-next=head;head=head-next;flag=flag-next;flag-next=NULL;start_time=finish_time;p=head;p=head;finish_time=p-arrive_time; printf(nt|-优先数调度算法-|);printf(nt| 进程名 |到达时间|服务时间|开始时间|完成时间|周转时间|带权周转|);while(p)if(p-arrive_timearrive_time;finish_time=start_time+p-serve_time;round_time=finish_time-p-arrive_time;right_round_time=(float)round_time/p-serve_time;printf(nt|%8d|%8d|%8d|%8d|%8d|%8d|%8.2f|,p-ID,p-arrive_time,p-serve_time,start_time,finish_time,round_time,right_round_time);p=p-next;printf(nt|-优先数调度算法-|);printf(n);int main()char choice;node *head;doprintf(ntt|-MUNE-|n);printf
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 私人别墅砍树合同模板
- 兄弟之间买卖合同模板
- 木材进货合同模板
- 小时工劳务合同模板
- 讲解服务合同模板
- 别墅土建需要合同模板
- 拖拉机订车合同模板
- 岩板鞋柜供货合同模板
- 独立工作短期合同模板
- 供货合同模板沙石
- 2024延迟退休政策详解
- 中华人民共和国成立75周年
- 2024至2030年中国新型肥料行业发展现状分析及市场分析预测报告
- 2024年国家特种设备安全管理人员A证考试题库(附答案)
- 2024年邮政银行理财经理岗位资格考试模拟卷
- GA/T 2134-2024法庭科学有损FLASH存储设备数据恢复取证检验方法
- 导管相关静脉血栓预防与护理
- 小学水稻种植课程设计
- Unit 1 Section B(1a-Project)课件人教版2024新教材七年级上册英语
- 2022年山东省春季高考数学试题及答案
- 2024年孟献贵民法合同编通则讲义
评论
0/150
提交评论