操作系统处理器调度算法C程序
10页1、一、先来先服务算法1 程序简介先来先服务算法按照作业进入系统后备作业队列的先后次序挑选作业,先进入系统的作业将优先被挑选进入主存,创建用户进程,分配所需资源,然后,移入就绪队列.这是一种非剥夺式调度算法,易于实现,但效率不高.只顾及作业的等候时间,未考虑作业要求服务时间的长短,不利于短作业而优待长作业,不利于I/O繁忙型作业而有利于CPU繁忙型作业.有时为了等待场作业执行结束,短作业的周转时间和带全周转时间将变得很大,从而若干作业的平均周转时间和平均带权周转时间也变得很大。2 分析1 先定义一个数组代表各作业运行的时间,再定义一个数组代表各作业到达系统的时间,注意到达系统的时间以第一个作业为0基础(注意:若各程序都同时到达系统,则到达系统时间都为0)。2 输入作业数。3 然后运用循环结构累积作业周转时间和带权周转时间。4 最后,作业周转时间和带权周转时间分别除以作业数即可得到平均作业周转时间和平均带权周转时间。3 详细设计源程序如下:#include#includeusing namespace std;int main()int n,a100,b100;double s100,m10
2、0,T=0,W=0;cout请输入作业数:n;cout请分别输入各作业到达系统的时间:endl;for(int i=0;ibi;cout请分别输入各作业所运行的时间:endl;for(i=0;iai;s0=0; si+1=si+ai; mi+1=(si+1-bi)/ai; T=T+si+1-bi; W=W+mi+1;cout平均周转时间为:T/nendl;cout平均带权周转时间为:W/nendl;return 0;4 运行与测试1 运行程序,输入作业数,如A.1所示。A1 启动界面2 输入各作业到达系统的时间,如A.2所示。A2 输入各作业到达系统的时间3 输入各作业所运行的时间,如A.3所示。A3 输入各作业运行的时间二、最短作业优先算法1. 程序简介最短作业优先算法以进入系统的作业所要求的CPU运行时间的长短为标准,总是选取预计计算时间最短的作业投入运行。这是一种非剥夺式调度算法,能克服FCFS算法偏爱长作业的缺点,易于实现,但执行效率也不高。2. 分析1. 分两种情况来介绍这种算法,一是各作业到达系统的时间都相同,二是各作业到达系统的时间不同,且以第一个作业到达系统的时间为0作
3、基础。2. 到达系统时间都相同的情况只要累积CPU运行的时间,最后加一个排序函数即可。3. 到达系统时间不相同的情况则是要在前面FCFS的基础上加一个排序函数即可。4. 注意本程序认为第一个作业完成后,其它作业都已经到达系统了。3. 详细设计源程序如下:/SJF(到达系统时间都相同的情况)#includeusing namespace std;void B(float a,int size) float t;for(int i=1;isize;i+)for(int j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;int main(void) float n,a100;double s100,m100,T=0,W=0;cout请输入作业数:n;cout请分别输入各作业所运行的时间:endl;for(int i=0;iai;B(a,n);cout作业调度顺序为:endl;for(i=0;in;i+)coutai ;s0=0; si+1=si+ai; mi+1=si+1/ai; T=T+si+1; W=W+mi+1;coutendl;cout平均周转时间为:T/nendl;cou
《操作系统处理器调度算法C程序》由会员206****923分享,可在线阅读,更多相关《操作系统处理器调度算法C程序》请在金锄头文库上搜索。
人教版小学英语单词分类记忆汇总表excel版
人教版九年级全一册英语词汇
2019年开展垃圾分类的工作总结报告【五篇】
六年级英语绘本教案
外研版小学英语单词表全带音标(一年级起点1-12册)
最新国家开放大学电大投资学网络核心课形考网考作业及答案
初中人教版七年级下册生物复习提纲
高中英语语法大全高中英语语法系统全解word版
☆初中英语语法专项练习习题以及答案
初中英语常考近义词同义词辨析
高中物理选修3-5全套教案(人教版) (1)
英语绘本《WeatherReport》教学设计
防护功能平战转换设计专篇各专业
初中人教版七年级上册下册全册生物复习提纲21页 (1)
商务星球版七年级上册地理知识点归纳总结
初中人教版七年级上册下册全册生物复习提纲21页 (2)
高中高考语文作文词汇句型优美句子万能语句大全
中考地理选择题专项复习550题含答案
北师大版七年级数学上册第四章基本平面图形单元测试题含解析
人教版七年级数学上册第一章有理数单元检测题解析版
2024-04-17 2页
2024-04-17 2页
2024-04-17 2页
2024-04-17 2页
2024-04-17 2页
2024-04-17 2页
2024-04-17 2页
2024-04-17 2页
2024-04-17 2页
2024-04-17 2页