- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验一先来先服务FCFS和短作业优先SJF进程调度算法
班级:2023级软件3班姓名:陈夏玲学号:1325112005 【实验目的】:通过这次实验,加深对进程概念的理解,进一步掌握进程状态的 转变、进程调度的策略及对系统性能的评价方法。
【实验内容】
1、需求分析
(1)输入的形式和输入值的范围;
进程的个数num:人于0的整数
进程的到达时间ArrivalTime[i]:大于等于0的整数
进程的服务时间ServiceTime[i];大于0的整数
⑵输出的形式
输出计算出來的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平 均周转时间。
⑶程序所能达到的功能;
先来先服务FCFS和短作业优先SJF分别调度进程运行,计算每个进程的周转吋间和带 权周转时间,并且计算所有进程的平均周转时间和带权平均周转时间
(4)测试数据,包括正确的输入及其输出结果和含有错课的输入及具输出结果。
E C:\Users\XiaLi51020\documents\visua... — □ X
5 请依次输入进程的到达时间
0 12 3 4 请依次输入进程的服务时间
5 2 14 3
请选择以下算法,输入序号. _
1: FCFS先来先服务 2: SJF短作业优先 3:quit
4 注项不存在,请重新选择.
2
SJF算法
i完成时间为:
15 8 6 15 11 周转时间如下:
5 7 4 12 7
平均周转时间为:7 带权周转时间如下:
1 3. 5 4 3 2. 33333
平均带权周转时间为:2. 76667
是否继续(y/n)
2、 概要设计
设计程序模拟进程的先來先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在 Tlz ... ,口时刻到达系统,它们需要的服务时间分别为Si, ... ,Sno分别釆用先来先服务FCFS和 短作业优先SJF进程调度算法进行调度,计算每个进程的完成吋间、周转吋间和带权周转时 间,并且统计n个进程的平均周转时间和平均带权周转时间。
变量初始化;
接收用户输入 n, Tlz... ,Tn, Slz... zSn;算法选择 1-FCFS, 2-SJF;
按照选择算法进行进程调度,计算进程的完成时间、周转时间和带权周转时间;
计算所有进程的平均周转时间和平均带权周转时间;
按格式输出调度结果。
3、 详细设计
2个算法
void FCFS(int *ArrivalTime, int *ServiceTime, int num)
{
int i = 0;
int j = 0;
int *FinishTime = new int[num];
int *WholeTime = new int[num];
double *WeightWholeTime = new doublet num];
double AverageWholeTime = 0;
double AverageWeightWholeTime = 0;
int lastFinishTime = 0;
for (i = 0; ivnum; i++)
{
if (ArrivalTime[i]lastFinishTime)
{
Fin ishTime[i] = ArrivalTime[i] + ServiceTime[i];
}
else
{
Fin ishTime[i] = lastFi nishTime + ServiceTime[i];
}
lastFinishTime = FinishTime[i];
WholeTime[i] = FinishTime[i]? ArrivalTime[i];
WeightWholeTime[i] = WholeTime[i] / (double)ServiceTime[i);
}
cout? 完成时间为:” vv endl;
for (i = 0; ivnum; i++)
cout ? FinishTime[i] ? n n;
}
cout? endl;
cout? 周转时间如下:?endl;
int allWholeTime = 0;
for (i = 0; ivnum; i++)
{
allWholeTime = allWholeTime + WholeTime[i];
cout? WholeTime[i] ?
}
cout? endl;
AverageWholeTime = allWholeTime / (double)num;
cout? 平均周转时间为:? AverageWholeTime ? endl;
cout? 带权周转时间如下:? endl;
double allWeightWholeTime = 0;
for (i = 0; ivnum; i++)
{
allWeightW
您可能关注的文档
最近下载
- 2023压力容器设计审核人员考试题库-1.docx
- 合并肥厚性心肌病的麻醉.pptx VIP
- 小区幼儿园经营管理投标文件.docx
- TSGD7006—2023年压力管道监督检验规则.docx
- 2023年新青岛版(六三制)二年级上册科学全册课件.pptx
- 全国说课比赛一等奖课件.ppt
- 第一单元+史前时期:原始社会与中华文明的起源(单元复习课件)-【大单元教学】2024-2025学年七年级历史上册同步备课系列(统编版2024).pptx VIP
- (完整版)小升初字音、字形、词语练习.pdf VIP
- 【2024秋】人教版三年级语文上册教学工作计划(及进度表).docx
- 护理专业调研报告(高职).docx VIP
文档评论(0)