fcfs算法 c语言

一串平凡的代码

已于 2023-07-25 19:41:29 修改

阅读量660

点赞数 5

分类专栏：操作系统文章标签：算法数据结构 c语言

于 2023-04-01 15:29:55 首次发布

本文链接：https://blog.csdn.net/mdjsmg/article/details/129897633

版权

该代码示例展示了如何用C语言实现FCFS进程调度算法，包括创建进程队列、按到达时间排序、模拟进程运行以及计算周转时间和带权周转时间。程序首先读取用户输入的进程信息，然后按照到达时间对进程进行调度并输出运行状态和相关时间指标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <malloc.h>
#include <stdio.h>

typedef struct 
{
	char name[10];//进程名
	int id;//进程id
	int atime;//到达时间
	int stime;//开始时间
	int runtime;//运行时间
	int ftime;//完成时间
	float total;//周转时间
	float weight;//带权周转时间
}PCB;

typedef struct _Node
{
	struct _Node* next;
	PCB pcb;
}node;

struct node* creat()
{
	node* head = malloc(sizeof(node));
	head->next = NULL;
	node* move = head;

	printf("请输入进程数量:\n");
	int count;
	scanf("%d", &count);
	for (int i = 0; i < count; i++)
	{
		node* fresh = malloc(sizeof(node));
		fresh->next = NULL;
		move->next = fresh;

		printf("请输入第%d个进程的id、到达时间、运行时间：\n", i + 1);
		scanf("%d%s%d%d", &fresh->pcb.id, fresh->pcb.name, &fresh->pcb.atime, &fresh->pcb.runtime);

		move = fresh;
	}
	return head;
}

void fcfs(node* head) {
	for (node* turn = head->next; turn->next != NULL; turn =