博客

模拟实现轮转法进程调度

• 系统中的每个进程用一个进程控制块PCB表示
• 将多个进程按输入顺序排成就绪队列
• 按链表顺序依次调度每一个进程执行一个时间片，进程每运行一次则“已运行时间”加1
• 若某进程“要求运行时间”==“已运行时间”，则将其状态置为“结束”，并退出队列
• 运行程序，显示每次调度时被调度运行的进程名称，以及各进程控制块的动态变化过程

代码：

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

typedef struct pcb
{
    int pid;
    int totaltime;
    int runtime;
    struct pcb* next;
    char stata;
}pcb;

int n;
pcb *pp;
pcb *head,*tail;

int init_pcb()
{
    printf("please input the number of pcb\n");
    scanf("%d",&n);
    pcb *p=malloc(sizeof(pcb));
    p->next=NULL;
    printf("please input the information about the pcb\n");
    printf("pid\ttotoltime\n");
    scanf("%d %d",&p->pid,&p->totaltime);
    p->stata='R';
    p->runtime=0;
    head=p;
    tail=p;
    for(int i=n;i>1;i--)
    {
        pcb *p=(pcb*)malloc(sizeof(pcb));
        p->next=NULL;
        printf("please input the information about the pcb\n");
        printf("pid\ttotoltime\n");
        scanf("%d %d",&p->pid,&p->totaltime);
        p->stata='R';
        p->runtime=0;
        tail->next=p;
        tail=p;
    }
    tail->next=head;
    return 0;
}

void rr()
{
    pp=head;
    pcb *pb=tail;
    int num=n;
    while(num>0)
    {
        if(pp->runtime==0) printf("进程%d的初始状态：",pp->pid);
        printf("进程%d运行\truntime:%d\ttotaltime:%d\n",pp->pid,pp->runtime,pp->totaltime);
        if(pp->totaltime==pp->runtime) {printf("进程%d结束\n",pp->pid);pb->next=pp->next;pp->next=NULL;pp->stata='E';free(pp);pp=pb->next;num--;}
        else {pp->runtime++;pp=pp->next;pb=pb->next;}
    }
}

int main()
{
    init_pcb();
    rr();
    return 0;
}