c++ - 如何在 Dev C++ 中显示甘特图?
问题描述
我在我的程序中显示甘特图时遇到问题,计算在那里,但我在完全显示它时遇到问题。这是我的代码
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <string.h>
using namespace std;
struct process {
int pid;
int arrival_time;
int burst_time;
int priority;
int start_time;
int completion_time;
int turnaround_time;
int waiting_time;
int response_time;
};
int main() {
int a=0,b=0,c=0;
int n;
int j;
struct process p[100];
float avg_turnaround_time;
float avg_waiting_time;
float avg_response_time;
float cpu_utilisation;
int total_turnaround_time = 0;
int total_waiting_time = 0;
int total_response_time = 0;
int total_idle_time = 0;
float throughput;
int is_completed[100];
memset(is_completed,0,sizeof(is_completed));
cout << setprecision(2) << fixed;
cout<<"Priority NonPreemptive\n";
cout<<"===========================\n";
cout<<"Enter the number of processes: ";
cin>>n;
int tArray[n];
for(int i = 0; i < n; i++) {
cout<<"Enter arrival time of process "<<i+1<<": ";
cin>>p[i].arrival_time;
cout<<"Enter burst time of process "<<i+1<<": ";
cin>>p[i].burst_time;
cout<<"Enter priority of the process "<<i+1<<": ";
cin>>p[i].priority;
p[i].pid = i+1;
cout<<endl;
}
cout<<"===========================\n";
int current_time = 0;
int completed = 0;
int prev = 0;
while(completed != n) {
int idx = -1;
int mx = -1;
for(int i = 0; i < n; i++) {
if(p[i].arrival_time <= current_time && is_completed[i] == 0) {
if(p[i].priority > mx) {
mx = p[i].priority;
idx = i;
}
if(p[i].priority == mx) {
if(p[i].arrival_time < p[idx].arrival_time) {
mx = p[i].priority;
idx = i;
}
}
}
}
if(idx != -1) {
p[idx].start_time = current_time;
p[idx].completion_time = p[idx].start_time + p[idx].burst_time;
p[idx].turnaround_time = p[idx].completion_time - p[idx].arrival_time;
p[idx].waiting_time = p[idx].turnaround_time - p[idx].burst_time;
p[idx].response_time = p[idx].start_time - p[idx].arrival_time;
total_turnaround_time += p[idx].turnaround_time;
total_waiting_time += p[idx].waiting_time;
total_response_time += p[idx].response_time;
total_idle_time += p[idx].start_time - prev;
is_completed[idx] = 1;
completed++;
current_time = p[idx].completion_time;
prev = current_time;
}
else {
current_time++;
}
}
cout<<"\nGantt Chart\n";
int rtime=0;
int x=0;
for(int i = 0; i < n; i++) {
if(x!=n){
cout<<"| P "<<x+1 <<" ";
x++;
}
rtime+=p[i].burst_time;
for(i=0; i<n; i++){
if(p[i].pid==p[i].pid)
p[i].completion_time=rtime;
}
}
cout<<"\n";
rtime=0;
for (int i=0; i<n+1; i++){
cout << rtime << "\t";
tArray[i]=rtime;
rtime+=p[i].burst_time;
}
int min_arrival_time = 10000000;
int max_completion_time = -1;
for(int i = 0; i < n; i++) {
min_arrival_time = min(min_arrival_time,p[i].arrival_time);
max_completion_time = max(max_completion_time,p[i].completion_time);
}
avg_turnaround_time = (float) total_turnaround_time / n;
avg_waiting_time = (float) total_waiting_time / n;
avg_response_time = (float) total_response_time / n;
cout<<endl<<endl;
cout<<"#P\t"<<"AT\t"<<"BT\t"<<"PRI\t"<<"ST\t"<<"CT\t"<<"TAT\t"<<"WT\t"<<"RT\t"<<"\n"<<endl;
for(int i = 0; i < n; i++) {
cout<<p[i].pid<<"\t"<<p[i].arrival_time<<"\t"<<p[i].burst_time<<"\t"<<p[i].priority<<"\t"<<p[i].start_time<<"\t"<<p[i].completion_time<<"\t"<<p[i].turnaround_time<<"\t"<<p[i].waiting_time<<"\t"<<p[i].response_time<<"\t"<<"\n"<<endl;
}
cout<<"Average Turnaround Time = "<<avg_turnaround_time<<endl;
cout<<"Average Waiting Time = "<<avg_waiting_time<<endl;
cout<<"Average Response Time = "<<avg_response_time<<endl;
}
如此输出所示, 此图像输出整个程序,但如此处所示,我无法显示 p1-p2-p3
任何帮助是极大的赞赏
解决方案
推荐阅读
- jestjs - 如何在多个文件中运行 Jest-Puppeteer 测试
- php - Magento 1 自己的数据库表
- java - 如何使用poi删除excel文件的多行数据
- android - 可绘制位图
- elasticsearch - Logstash - 尝试创建一个经过的过滤器
- python - 烧瓶 sqlalchemy:Mysql 连接
- arrays - 如何将基于 http 请求参数构建的自定义对象附加到 node-red 中的全局上下文数组?
- kubernetes - 在 Kubernetes 中共同定位 pod 和持久卷
- magento - Magento 表费率运费 - 将某些地区排除在运费之外
- hive - 如何查找配置单元表的更新日期?