fpf.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 super;//优先权
    int total_time;//服务时间
    int run_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->super>ready->super)
    {
         p->next=ready;
         ready=p;
    }
    else
    {
        tm1=ready;
        tm2=ready->next;
        while(tm2)
        {
            if(p->super>tm2->super)
            {
                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->super);
        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 super\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->super,q->total_time,q->run_time);
}

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

running()//进程运行
{
    p->run_time++;
    if(p->run_time==p->total_time)
        destroy();
    else
    {
        p->super--;
        p->state='w';
    }
    if(p)sort();
}

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 按任键继续......");
        getchar();
    }
    printf("\n\n 所有进程已经完成.\n");
    getchar();
}