操作系统处理器调度算法C++程序.doc
5星 · 超过95%的资源 108 浏览量
2022-11-15
19:22:21
上传
评论
收藏 181KB DOC 举报 
一、先来先服务算法
1． 程序简介
先来先服务算法按照作业进入系统后备作业队列的先后次序挑选作业,先进入系统的作业将
优先被挑选进入主存,创建用户进程,分配所需资源,然后,移入就绪队列.这是一种非剥夺式调
度算法,易于实现,但效率不高.只顾及作业的等候时间,未考虑作业要求服务时间的长短,不利
于短作业而优待长作业,不利于 I/O 繁忙型作业而有利于 CPU 繁忙型作业.有时为了等待场
作业执行结束,短作业的周转时间和带全周转时间将变得很大,从而若干作业的平均周转时间
和平均带权周转时间也变得很大。
2． 分析
1． 先定义一个数组代表各作业运行的时间，再定义一个数组代表各作业到达系统的时间，
注意到达系统的时间以第一个作业为 0 基础（注意：若各程序都同时到达系统，则到达
系统时间都为 0）。
2． 输入作业数。
3． 然后运用循环结构累积作业周转时间和带权周转时间。
4． 最后，作业周转时间和带权周转时间分别除以作业数即可得到平均作业周转时间和平均
带权周转时间。
3． 详细设计
源程序如下：
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,a[100],b[100];
double s[100],m[100],T=0,W=0;
cout<<"请输入作业数:"<<endl;
cin>>n;
cout<<"请分别输入各作业到达系统的时间:"<<endl;
for(int i=0;i<n;i++)
{
cin>>b[i];
}
cout<<"请分别输入各作业所运行的时间:"<<endl;
for(i=0;i<n;i++)
{
cin>>a[i];s[0]=0;
s[i+1]=s[i]+a[i];
m[i+1]=(s[i+1]-b[i])/a[i];
T=T+s[i+1]-b[i];
W=W+m[i+1];
}
智慧安全方案
- 粉丝: 3605
- 资源: 59万+
最新资源
- IMG_5905.PNG
- Cyclone Version 9.51
- 高性能量化回测工具 hikyuu 2.0.3 python 3.12 windows 安装包
- 省级城乡居民基本养老保险情况数据集（2010-2022年）.xlsx
- 舞队填写版.cpp
- 基于BP神经网络的多输入单输出回归预测.zip
- 高性能量化回测工具 hikyuu 2.0.3 python 3.9 windows 安装包
- 省级城镇职工基本养老保险情况2000-2022年.xlsx
- 高性能量化回测工具 hikyuu 2.0.3 python 3.10 windows 安装包
- 算法部署-使用OpenVINO+C#部署PaddleOCR字符识别算法-项目源码-优质项目实战.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
- 1
- 2
前往页