




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、操作系统实验报告一实验题目先来先服务FCFS和短作业优先SJF调度算法实验目的通过本次实验,加深对进城概念的理解,进一步掌握对进城状态转变、进城调度策略及对系统性能的评价方法。实验内容编程实现如下内容: 1.先来先服务算法; 2.短进程优先算法;3.根据调度顺序计算所有作业的平均周转时间及平均带权周转时间。代码如下:一、先来先服务算法代码#include<stdio.h> #include<stdlib.h> /*author*date 2015-6-1*/ typedef struct process_FCFS float arrivetime;
2、/到达时间 float servetime; /服务时间 float finishtime; /完成时间 float roundtime; /周转时间 float daiquantime; /带权周转时间 struct process_FCFS *link; /结构体指针 FCFS; FCFS *p,*q,*head=NULL; struct process_FCFS a100; struct process_FCFS *sortarrivetime(struct process_FCFS a,int n) int i,j; struct process_FCFS t; int flag; f
3、or(i=1;i<n;i+) flag=0; for(j=0;j<n-i;j+) if(aj.arrivetime>aj+1.arrivetime) t=aj; aj=aj+1; aj+1=t; flag=1; if(flag=0)/如果排序中没发生任何交换,则结束 break; return a; /先来先服务算法 void print(struct process_FCFS a,int n) int i; for(i=0;i<n;i+) printf("到达时间:%f",ai.arrivetime); printf("服务时间:%f&q
4、uot;,ai.servetime); printf("完成时间:%f",ai.finishtime); printf("周转时间:%f",ai.roundtime); printf("带权周转时间:%f",ai.daiquantime); printf("n"); void Fcfs(struct process_FCFS a,int n) int i; a0.finishtime=a0.arrivetime+a0.servetime; a0.roundtime=a0.finishtime+a0.arriveti
5、me; a0.daiquantime=a0.roundtime/a0.servetime; for(i=0;i<n;i+) if(ai.arrivetime<ai-1.finishtime) ai.finishtime=ai-1.finishtime+ai.servetime; ai.roundtime=ai.finishtime-ai.arrivetime; ai.daiquantime=ai.roundtime/ai.servetime; else ai.finishtime=ai.arrivetime+ai.servetime; ai.roundtime=ai.finisht
6、ime-ai.arrivetime; ai.daiquantime=ai.roundtime/ai.servetime; printf("先来先服务n"); print(a,n); void main() int n,i; printf("请输入有几个进程n"); scanf("%d",&n); for(i=0;i<n;i+) printf("arrivetime"); scanf("%f",&ai.arrivetime); printf("servetime&q
7、uot;); scanf("%f",&ai.servetime); Fcfs(a,n); 二、短作业优先算法代码#include<iostream.h>#include<stdio.h>struct pcb char pno; int come_time; /到达时间 int run_time; /服务时间;float fcfs(pcb pro,int n) struct pcb temp; int i,j,k; /time为当前时间 float weight_time=0,time=0; /记录周转时间的和 /temp=(pcb)mallo
8、c(sizeof(pcb); cout<<"进程调度情况如下:"<<endl; cout<<"进程号 到达时间 服务时间 周转时间:"<<endl; /选择排序过程,按到达时间升序排列 for(i=0;i<n-1;i+) k=i; for(j=i+1;j<n;j+) if(e_time>e_time) k=j; if(k!=i) temp=proi; proi=prok; prok=temp; for(i=0;i<n;i+) time+=proi.ru
9、n_time; weight_time+=(e_time)/proi.run_time; /(e_time)/proi.run_time为排序后第i个进程的周转时间 cout<<proi.pno<<" "<<e_time<<" "<<proi.run_time<<" "<<(e_time)/proi.run_time<<endl; return w
10、eight_time/=n; /返回平均带权周转时间 void insert(pcb pro,pcb pro1,int start,int end)/将一pcb类型的元素插入到有序数组中,最后还保持有序 int i=end; while(i-)>start) if(proi.run_time>pro1.run_time)proi+1=proi; proi=pro1; float sjp(pcb pro,int n) int i,first=0,count,flag20,k,min; float time=0,weight_time=0;/调度第一个到达内存的进程 for(i=1;i
11、<n;i+) if(e_time>e_time) first=i; flagi=0; flagfirst=1; time=(float)profirst.run_time; weight_time=1; cout<<profirst.pno<<" "<<e_time<<" "<<profirst.run_time<<" "<<weight_time<<endl; /
12、pro_temp0=profirst; count=n-1; while(count) k=0; min=32767; /设置一个较大的阈值, for(i=0;i<n;i+) /找到一个未被访问的,作业较短的且已经到达内存的作业调度 if(i!=first)&&(flagi=0)&&(time>=e_time)&&(min>proi.run_time) k=i; min=proi.run_time; flagk=1; /访问后置标记为访问 time+=prok.run_time; weight_time+=(ti
13、e_time)/prok.run_time; cout<<prok.pno<<" "<<e_time<<" "<<prok.run_time<<" "<<(e_time)/prok.run_time<<endl; count-; /每调度一个作业,count减1 return weight_time/=n; void main() pcb pro5='C',2,5,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 知识产权质押贷款对企业创新和长期发展潜力的促进作用
- 媒体广告发布合作协议及保密责任条款
- 那只可爱的流浪猫描写动物的魅力(5篇)
- 电动汽车设计与制造-课件 第5章-5.1 电驱动系统匹配设计
- 【数学】简单的轴对称图形利用轴对称性质解决线段和差问题课件 2024-2025学年北师大版七年级数学下册
- 顾客心理与新零售店内环境设计探讨
- 音乐国际推广中的文化敏感性分析
- 非遗在教育建筑设计中的体现与启示
- 非物质文化遗产数字化的教育推广途径
- 项目管理中的数据分析技巧
- 神威药业组织架构设计
- 四川省绵阳市2023-2024学年高一下学期期末考试生物试题
- (正式版)SH∕T 3507-2024 石油化工钢结构工程施工及验收规范
- 苏州江苏苏州工业园区生态环境系统(园区环境执法大队和功能区应环大队)招聘9人笔试历年典型考题及考点附答案解析
- 教育学原理考试题及参考答案
- 2024年辽宁省中考物理试题
- 学前教育论文范文8000字(篇一)
- 2024届湖北省武汉市东湖高新区六年级数学小升初摸底考试含解析
- 2024年湖南省长沙市中考英语试卷真题(含答案)
- 九宫数独200题(附答案全)
- 人教版2024年小升初语文模拟试卷(含答案解析)
评论
0/150
提交评论