simple.c

操作系统实验,模拟进程调度.第一次上传东西,若有不好的地方望大家指教.

//////////////////////////////进程简单轮转法调度算法
////文档中有更详细的说明

#include "stdio.h"
#include <stdlib.h>
#include <conio.h>

# define getpcb(type) (type*)malloc(sizeof(type))

struct pcb{//进程结构体
    char state;//状态
    char name[10];//名字
    int total_time;//服务时间
    int run_time;//已运行时间
	int arrive_time;//到达时间
    struct pcb *next;
}*p,*ready=NULL;

typedef struct pcb PCB;

sort()//按到达时间排队
{
	int flag=1;
    PCB *tm1,*tm2;
    if(ready==NULL)
    {
        ready=p;
        ready->next=NULL;
    }
    else if(p->arrive_time < ready->arrive_time )
    {
        p->next = ready;
		ready=p;
    }
	else 
	{
        tm1=ready;
        tm2=ready->next;
        while(tm2)
        {
            if(p->arrive_time<tm2->arrive_time)
            {
                p->next=tm2;
                tm1->next=p;
                flag=0;
                break;
            }
            tm2=tm2->next;
            tm1=tm1->next;
        }
        if(flag)
        {
            tm1->next=p;
            p->next=NULL;
        }
    }
}

input()//进程信息的输入
{
    int i,num;
    printf("\n 请输入进程数:");
    scanf("%d",&num);
    for (i=0;i<num;i++)
    {
        printf("\n 进程号：No.%d:\n",i+1);
        p=getpcb(PCB);
        printf("\n 输入进程名：");
        scanf("%s",p->name);
		printf("\n输入进程到达的时间：");
		scanf("%d",&p->arrive_time);
        printf("\n 输入进程运行时间：");
        scanf("%d",&p->total_time);
        p->run_time=0;
        p->state='w';
        p->next=NULL;
        sort();
    }
}

display(PCB *q)//显示进程的状态
{
    printf("\n name\t state\t arrive_time\t total_time\t run_time\n");
    printf(" %s\t %c\t %d\t\t %d\t\t %d\n",
		q->name,q->state,q->arrive_time,q->total_time,q->run_time);
}

destroy()//撤消进程
{
    printf("\n 进程[%s]已完成.\n",p->name);
    free(p);
    p=NULL;
}

running()
{//进程运行
	PCB *temp;
    p->run_time++;
    if(p->run_time==p->total_time)
        destroy();
    else
    {
        p->state='w';
    }
	if(p)
	{
		temp=ready;
		if (!temp)
		{
			ready=p;
			p->next==NULL;
		}
		else
		{
			while(temp->next) temp=temp->next;
			temp->next=p;
			p->next =NULL;
		}
	}
}

check()
{//查看进程的状态
    PCB *pr;
    printf("\n 当前正在运行的进程是：%s",p->name);
    display(p);
    pr=ready;
    printf("\n当前就绪队列状态为：\n");
    while(pr)
    {
        display(pr);
        pr=pr->next;
    }
}

main()
{//主函数
    int h=0;
	system("cls");
	printf("\n模拟进程调度系统——简单轮转法调度算法\n");
    input();
    while(ready)
    {
        getchar();
        h++;
        printf("\n The execute number:%d \n",h);
        p=ready;
        ready=ready->next;
        p->next=NULL;
        p->state='R';
        check();
        running();
        printf("\n 按任键继续......");
    }
    printf("\n\n 所有进程已经完成.\n");
}