编写C程序,模拟“最短作业优先(SJF)” 调度算法,编写以下函数,计算平均带权周转时间并返回。double sjf weighted time(int* arrival time, int* run time, int num)int ij,k,a,time; double total time=0, total wt=0, avg time, avg _wt;typedef struct int arrive; int run;int finish; int total; line;

时间: 2023-12-11 09:06:11 浏览: 36
好的,我会根据您提供的参数编写一个模拟最短作业优先调度算法的函数,计算平均带权周转时间并返回。下面是代码: ``` #include <stdio.h> #include <stdlib.h> typedef struct { int arrive; // 到达时间 int run; // 运行时间 int finish; // 完成时间 int total; // 带权周转时间 } process; int cmp(const void *a, const void *b) { return ((process*)a)->arrive - ((process*)b)->arrive; } double sjf_weighted_time(int* arrival_time, int* run_time, int num) { process p[num]; int finish_time[num] = {0}; // 记录每个进程的完成时间 double total_time = 0, total_wt = 0; for (int i = 0; i < num; i++) { p[i].arrive = arrival_time[i]; p[i].run = run_time[i]; } qsort(p, num, sizeof(process), cmp); for (int i = 0; i < num; i++) { int j = 0, min_run_time = INT_MAX; for (int k = 0; k < num; k++) { if (finish_time[k] == 0 && p[k].arrive <= p[j].finish && p[k].run < min_run_time) { j = k; min_run_time = p[k].run; } } finish_time[j] = p[j].finish = p[j].arrive + p[j].run; p[j].total = p[j].finish - p[j].arrive; total_wt += p[j].total / (double)p[j].run; total_time += p[j].total; } double avg_time = total_time / num; double avg_wt = total_wt / num; return avg_wt; } int main() { int arrival_time[] = {0, 1, 2, 3}; int run_time[] = {8, 4, 9, 5}; int num = sizeof(arrival_time) / sizeof(arrival_time[0]); double avg_wt = sjf_weighted_time(arrival_time, run_time, num); printf("Average weighted turnaround time: %.2f\n", avg_wt); return 0; } ``` 这个函数中,我们首先定义了一个 `process` 结构体,用于存储每个进程的到达时间、运行时间、完成时间和带权周转时间。然后,我们使用 `qsort` 函数对进程按照到达时间进行排序,以便之后按照顺序进行调度。接下来,我们使用一个循环,依次调度每个进程,计算出它的完成时间、带权周转时间,并累加到总的完成时间和带权周转时间中。最后,我们计算出平均带权周转时间并返回。 为了验证代码的正确性,我在 `main` 函数中提供了一组测试数据,您可以根据需要进行修改。运行程序后,它将输出平均带权周转时间。

相关推荐

最新推荐

recommend-type

操作系统实验报告 C++实现进程调度算法,短进程优先SJF与先来先服务FCFS算法

本实验的主要内容是使用C++语言实现短进程优先SJF和先来先服务FCFS两种算法,并计算各个进程的周转时间、带权周转时间及平均周转时间和平均带权周转时间。实验要求实现两个算法,并输出每个进程的完成时间、周转时间...
recommend-type

2848.png

2848
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

确保MATLAB回归分析模型的可靠性:诊断与评估的全面指南

![确保MATLAB回归分析模型的可靠性:诊断与评估的全面指南](https://img-blog.csdnimg.cn/img_convert/4b823f2c5b14c1129df0b0031a02ba9b.png) # 1. 回归分析模型的基础** **1.1 回归分析的基本原理** 回归分析是一种统计建模技术,用于确定一个或多个自变量与一个因变量之间的关系。其基本原理是拟合一条曲线或超平面,以最小化因变量与自变量之间的误差平方和。 **1.2 线性回归和非线性回归** 线性回归是一种回归分析模型,其中因变量与自变量之间的关系是线性的。非线性回归模型则用于拟合因变量与自变量之间非
recommend-type

引发C++软件异常的常见原因

1. 内存错误:内存溢出、野指针、内存泄漏等; 2. 数组越界:程序访问了超出数组边界的元素; 3. 逻辑错误:程序设计错误或算法错误; 4. 文件读写错误:文件不存在或无法打开、读写权限不足等; 5. 系统调用错误:系统调用返回异常或调用参数错误; 6. 硬件故障:例如硬盘损坏、内存损坏等; 7. 网络异常:网络连接中断、网络传输中断、网络超时等; 8. 程序异常终止:例如由于未知原因导致程序崩溃等。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

打造高性能MATLAB回归分析模型:特征工程的艺术

![matlab回归分析](http://blog.fens.me/wp-content/uploads/2016/07/m01.png) # 1. 回归分析模型概述 回归分析是一种预测建模技术,用于建立自变量和因变量之间的关系。在回归模型中,因变量是我们要预测的目标变量,而自变量是影响因变量的输入变量。 回归分析模型的目的是找到一个数学方程,该方程可以准确地预测因变量的值,给定自变量的值。该方程通常表示为: ``` y = b0 + b1x1 + b2x2 + ... + bnxn ``` 其中: * y 是因变量 * x1、x2、...、xn 是自变量 * b0、b1、...、b
recommend-type

爬取虎牙直播的英雄联盟板块热度并可视化显示

抱歉,作为AI语言模型,我无法执行网络爬虫操作。但我可以提供一个大体的思路: 1. 使用Python的requests库向虎牙直播英雄联盟板块的页面发送请求,获取页面内容。 2. 使用BeautifulSoup库解析页面内容,提取出热度相关的信息。 3. 使用matplotlib等可视化库将热度数据进行可视化展示。 需要注意的是,网站的爬取需要遵守相关法律法规和网站的使用协议,否则可能会引起法律问题。