题目描述 要求输入3个进程的信息,按照最高响应比优先的调度算法计算并输出每个进程的周转时间。(若两个进程的响应比相同,则优先选择先进入的进程。若两个进程的响应比相同,而且进入时刻也相同,则按照输入的顺序执行,如:P4和P6的响应比相同且进入时刻也相同,如P4先输入则选择P4先执行) 输入格式 程序要求输入3行,以回车符号作为分隔,每行有3个数据,以空格作为分隔。首先输入一个字符串(长度小于等于10),为进程名,第2个数据类型为整型,表示进程的进入时刻,第3个数据类型为整型,表示进程的运行时间。 输出格式 输出三个整数之间,整数之间用空格作为分隔,为每个进程的周转时间。用C语言写
时间: 2024-02-25 21:51:48 浏览: 61
以下是 C 语言代码实现:
```c
#include <stdio.h>
#include <string.h>
struct process {
char name[11]; // 进程名
int arrive_time; // 进入时刻
int run_time; // 运行时间
int response_ratio; // 响应比
int turnaround_time; // 周转时间
};
int main() {
// 输入进程信息
struct process p[3];
for (int i = 0; i < 3; i++) {
scanf("%s %d %d", p[i].name, &p[i].arrive_time, &p[i].run_time);
p[i].response_ratio = 0;
p[i].turnaround_time = 0;
}
// 计算响应比并按照最高响应比优先排序
for (int i = 0; i < 3; i++) {
p[i].response_ratio = (p[i].run_time + p[i].arrive_time) / p[i].run_time;
}
for (int i = 0; i < 2; i++) {
for (int j = i + 1; j < 3; j++) {
if (p[j].response_ratio > p[i].response_ratio) {
struct process temp = p[j];
p[j] = p[i];
p[i] = temp;
}
else if (p[j].response_ratio == p[i].response_ratio) {
if (p[j].arrive_time < p[i].arrive_time) {
struct process temp = p[j];
p[j] = p[i];
p[i] = temp;
}
}
}
}
// 计算周转时间
int current_time = p[0].arrive_time + p[0].run_time;
p[0].turnaround_time = current_time - p[0].arrive_time;
for (int i = 1; i < 3; i++) {
if (p[i].arrive_time > current_time) {
current_time = p[i].arrive_time;
}
current_time += p[i].run_time;
p[i].turnaround_time = current_time - p[i].arrive_time;
}
// 输出每个进程的周转时间
for (int i = 0; i < 3; i++) {
printf("%d ", p[i].turnaround_time);
}
printf("\n");
return 0;
}
```
输入样例:
```
P1 0 10
P2 2 5
P3 4 3
```
输出样例:
```
13 6 6
```
阅读全文