操作系统进程优先级调度实验

[目的要求]

 　　用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解．

[准备知识]

  一、基本概念

1、进程的概念；

2、进程的状态和进程控制块；

3、进程调度算法

[试验内容]

   设计一个有 N个进程共行的进程调度程序。

　　进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。

重复以上过程，直到所要进程都完成为止。

#include<stdio.h>
#include<malloc.h>
struct list
{
    char name[20];
    int p;
    int art;
    int runt;
    int cpt;
    int w;
    int r;
    int f;
    int wait;
    struct list *next;
};
struct list * creat()
{
    int n=1;
    struct list *p;
    struct list *p1,*p2;
    p1=NULL;
    printf("请输入。进程名称，优先数，需要cpu时间，用换行隔开。\n");
    while(1)
    {
        p=(struct list *)malloc((sizeof(struct list)));
        scanf("%s",p->name);
        if(p->name[0]=='0')
            break;
        scanf("%d",&p->p);
        scanf("%d",&p->runt);
        p->art=n;
        n++;
        p->cpt=0;
        p->w=1;
        p->r=0;
        p->f=0;
        p->wait=0;
        p->next=NULL;
        p->next=p1;
        p1=p;
    }
    p=(struct list *)malloc((sizeof(struct list)));
    p->next=p1;
    p1=p;
    return p1;
};
void run(struct list *p)
{
    struct list *p1,*p2,*p3,*p4;
    while(1)
   {
       if(p->next==NULL)
       {
           printf("所有进程已完成执行\n");
             break;
       }
    p1=p;
    while(1)
    {
        p3=p1;
        p1=p1->next;
        if(p1==NULL)
            break;
         if(p1->next==NULL)
            break;
        if(p1->p>p1->next->p)
        {
            p2=p1->next;
            p1->next=p2->next;
            p2->next=p1;
            p1=p2;
            p3->next=p1;
        }
    }
    p1=p;
    while(1)
    {
        if(p1->next==NULL)
            break;
            p2=p1;
        p1=p1->next;
    }
    p1->cpt++;
    p1->p--;
    printf("正在运行进程：  %s\n",p1->name);
     if(p1->cpt==p1->runt)
    {
        printf("--------完成进程  %s------\n",p1->name);
        p2->next=NULL;
    }
    p4=p;
    while(1)
    {
        p4=p4->next;
        if(p4==NULL)
            break;
      if(p4!=p1)
            p4->wait++;
    }
    p4=p;
    while(1)
    {
        p4=p4->next;
        if(p4==NULL)
            break;
      if(p4->wait>=2)
            p4->p=p4->p*p4->wait;
    }
    p3=p->next;
    if(p3==NULL)
        break;
    printf("就绪队列：\n");
    while(1)
    {
        printf("    ***********************\n    *进程名称:     %s\n    *优先数:       %d\n    *到达时间:     %d\n    *需要cpu时间:  %d\n    *已用cpu时间:  %d\n    *等待时间：     %d\n",p3->name,p3->p,p3->art,p3->runt,p3->cpt,p3->wait);
        printf("    ***********************\n");
        if(p3->next==NULL)
            break;
        p3=p3->next;
    }
   }
}
int main()
{
    struct list *p;
    p=creat();
    run(p);

}