显示平均带权周转时间的高响应比优先调度算法c语言代码
时间: 2023-09-26 16:07:26 浏览: 131
下面是一个简单的 C 语言代码片段,用于计算高响应比优先调度算法的平均带权周转时间。该算法根据进程的等待时间和执行时间来确定下一个进程的优先级。
```
#include <stdio.h>
struct process {
int pid; // 进程 ID
int burst_time; // 执行时间
int arrival_time; // 到达时间
int waiting_time; // 等待时间
int turnaround_time; // 周转时间
float priority; // 优先级
};
int main() {
int n, i, j;
float avg_waiting_time = 0, avg_turnaround_time = 0;
struct process p[10], temp;
printf("Enter the number of processes: ");
scanf("%d", &n);
// 输入每个进程的信息
for (i = 0; i < n; i++) {
printf("\nEnter the details of process %d:", i+1);
printf("\nBurst Time: ");
scanf("%d", &p[i].burst_time);
printf("Arrival Time: ");
scanf("%d", &p[i].arrival_time);
p[i].pid = i+1;
}
// 初始化等待时间为 0
for (i = 0; i < n; i++) {
p[i].waiting_time = 0;
}
// 计算每个进程的优先级
for (i = 0; i < n; i++) {
p[i].priority = 1 + (float)(p[i].waiting_time) / (float)(p[i].burst_time);
}
// 按照优先级对进程进行排序
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (p[j].priority < p[j+1].priority) {
temp = p[j];
p[j] = p[j+1];
p[j+1] = temp;
}
}
}
// 计算等待时间和周转时间
for (i = 0; i < n; i++) {
for (j = 0; j < i; j++) {
p[i].waiting_time += p[j].burst_time;
}
p[i].turnaround_time = p[i].waiting_time + p[i].burst_time;
avg_waiting_time += p[i].waiting_time;
avg_turnaround_time += p[i].turnaround_time;
}
// 显示每个进程的信息
printf("\nProcess\tBurst Time\tArrival Time\tWaiting Time\tTurnaround Time\n");
for (i = 0; i < n; i++) {
printf("%d\t\t%d\t\t%d\t\t%d\t\t%d\n", p[i].pid, p[i].burst_time, p[i].arrival_time, p[i].waiting_time, p[i].turnaround_time);
}
// 显示平均等待时间和平均周转时间
avg_waiting_time /= n;
avg_turnaround_time /= n;
printf("\nAverage Waiting Time: %f", avg_waiting_time);
printf("\nAverage Turnaround Time: %f", avg_turnaround_time);
return 0;
}
```
请注意,这只是一个简单的实现,可能需要根据具体情况进行修改和优化。
阅读全文