用c语言编写程序,编写并调试一个模拟的进程调度程序,采用 “短进程优先”调度算法对多个进程进行调度。计算平均周转时间和平均带权周转时间。
时间: 2024-01-22 18:17:40 浏览: 109
操作系统实验三 进程调度算法实验
5星 · 资源好评率100%
以下是一个简单的 C 语言程序,使用短进程优先调度算法对多个进程进行调度,并计算平均周转时间和平均带权周转时间。程序中包含了一些随机生成的进程,你也可以根据自己的需要修改它。
```
#include <stdio.h>
#include <stdlib.h>
// 进程结构体
typedef struct {
int pid; // 进程 ID
int arrival_time; // 到达时间
int burst_time; // 运行时间
int waiting_time; // 等待时间
int turnaround_time; // 周转时间
} Process;
// 生成随机进程
void generate_processes(Process *processes, int n) {
int i;
for (i = 0; i < n; i++) {
processes[i].pid = i;
processes[i].arrival_time = rand() % 10;
processes[i].burst_time = rand() % 10 + 1;
processes[i].waiting_time = 0;
processes[i].turnaround_time = 0;
}
}
// 短进程优先调度算法
void sjf(Process *processes, int n) {
int i, j;
Process temp;
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (processes[i].burst_time > processes[j].burst_time) {
temp = processes[i];
processes[i] = processes[j];
processes[j] = temp;
}
}
}
int current_time = 0;
float total_turnaround_time = 0, total_weighted_turnaround_time = 0;
for (i = 0; i < n; i++) {
current_time += processes[i].burst_time;
processes[i].turnaround_time = current_time - processes[i].arrival_time;
processes[i].waiting_time = processes[i].turnaround_time - processes[i].burst_time;
total_turnaround_time += processes[i].turnaround_time;
total_weighted_turnaround_time += (float) processes[i].turnaround_time / processes[i].burst_time;
}
printf("PID\tArrival Time\tBurst Time\tWaiting Time\tTurnaround Time\n");
for (i = 0; i < n; i++) {
printf("%d\t%d\t\t%d\t\t%d\t\t%d\n", processes[i].pid, processes[i].arrival_time, processes[i].burst_time, processes[i].waiting_time, processes[i].turnaround_time);
}
printf("Average turnaround time: %.2f\n", total_turnaround_time / n);
printf("Average weighted turnaround time: %.2f\n", total_weighted_turnaround_time / n);
}
int main() {
int n = 5;
Process processes[n];
generate_processes(processes, n);
sjf(processes, n);
return 0;
}
```
程序中,我们使用 `generate_processes` 函数生成了 5 个随机进程,每个进程的到达时间和运行时间都是随机的。然后,我们使用 `sjf` 函数对进程进行调度,并计算平均周转时间和平均带权周转时间。
在 `sjf` 函数中,我们使用了冒泡排序算法来按照运行时间对进程进行排序。然后,我们按照排序后的顺序依次计算每个进程的等待时间和周转时间,并计算总的平均周转时间和平均带权周转时间。
最后,程序输出了每个进程的详细信息、平均周转时间和平均带权周转时间。
阅读全文