时间片轮转调度算法

最新推荐文章于 2024-10-17 10:52:26 发布

chunhua0605

最新推荐文章于 2024-10-17 10:52:26 发布

阅读量3.6k

点赞数 2

分类专栏： OperatingSystem

本文链接：https://blog.csdn.net/chunhua0605/article/details/8112579

版权

时间片轮转调度算法是一种常见的操作系统进程调度策略，它将CPU时间划分为多个固定长度的时间片，每个进程在时间片结束时被强制切换到等待状态，从而公平地分配系统资源。该算法适用于多用户环境，确保了所有进程都能得到响应，避免了长时间等待的情况。通过不断循环分配时间片，可以实现进程间的快速切换，提高系统的交互性和响应性。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void Check();

typedef struct node
{
	char name[10];
	int span;//轮转时间
	int take;//占用时间
	int used;//已用的时间
	int need;//还需要的时间
	char status;//状态
	struct node *next;
}PCB;
PCB *ready,*finish,*tail,*rear;

void Print(PCB *p)
{
	while(p!=NULL)
	{
	printf("%3s%5d%5d%5d%5d%5c\n",p->name,p->used,p->need,p->take,p->span,p->status);
	p=p->next;
	}
}

void Creat(int N)
{
	PCB *p;
	int time;
	char na[10];
	ready=NULL;       /*就绪队列头指针*/
	finish=NULL;      /*完成队列头指针*/
	tail=NULL;
	rear=NULL;
	int i;
	printf("Enter name and time of round process \n");
	for(i=1;i<=N;i++)//创建就绪队列
	{
		p=(PCB *)malloc(sizeof(PCB));
		scanf("%s",na);
		scanf("%d",&time);
		strcpy(p->name,na);
		p->span=2;
		p->take=0;
		p->used=0;
		p->need&