zoukankan      html  css  js  c++  java
  • 实验二 (2)优先数调度

    #include<stdio.h>
    #define Time int
    #define M 100
    typedef struct process{
        char name[M];//进程名
        int priority;//优先数
        int reachtime;//到达时间
        int needtime;//需要时间
        int usedtime;//已用时间
        char state;//进程状态
        int Ptime;//时间片大小
    }PCB;      //进程控制块
    int n;
    PCB pcb[M];
    int pTime;
    void print(int n){
        int i;
        printf("#####################################进程调度################################### ");
        printf("-------------------------------------------------------------------------------- ");
        printf("                  进程名 优先数 需要时间 到达时间 ");
       for(i=0;i<n;i++){
        printf("                   %s %d %d %d ",pcb[i].name,pcb[i].priority,pcb[i].needtime,pcb[i].reachtime);
        
       }
        printf("-------------------------------------------------------------------------------- ");
    }
    void sort(int n)
    {
        int i;
        PCB temp;
        int j;
        for(i=0;i<n;i++){//按优先数的高低排序
            for(j=i;j<n;j++){
         if(pcb[j].priority>pcb[i].priority)
         {
          temp=pcb[j];
         pcb[j]=pcb[i];
          pcb[i]=temp;

         }
         if(pcb[j].priority==pcb[i].priority)//优先数相等则按到达时间排序
         {
          if(pcb[j].reachtime<pcb[i].reachtime){
          temp=pcb[j];
          pcb[j]=pcb[i];
          pcb[i]=temp;
          }
            }
            }
        }
    }

        void main(){
        int i;
        int j;
        PCB temp;
        printf("请输入进程数:");
        scanf("%d",&n);
        for(i=0;i<n;i++){
            printf(" 请输入进程名:");
            scanf("%s",&pcb[i].name);
            printf("请输入优先数:");
            scanf("%d",&pcb[i].priority);
            printf("请输入需要的时间:");
            scanf("%d",&pcb[i].needtime);
            printf("请输入到达的时间:");
            scanf("%d",&pcb[i].reachtime);
        }

    sort(n);

    print(n);
    for(i=0;i<n;i++){
    while(pcb[i].needtime!=0){
    printf(" 请按任意键继续...... ");
    printf(" ");
    fflush(stdin);
    getchar();

    printf("                                       当前运行的程序是: ");

    printf("-------------------------------------------------------------------------------- ");
    printf("                   进程名 优先数 需要时间 到达时间 ");
    pcb[i].needtime=pcb[i].needtime-1;
    pcb[i].priority=pcb[i].priority-1;
     printf("                   %s %d %d %d ",pcb[i].name,pcb[i].priority,pcb[i].needtime,pcb[i].reachtime);
    printf("-------------------------------------------------------------------------------- ");

    printf(" ");
    printf(" ");
    print(n);
    sort(n);

    }

    }

        printf("                             提示:时间片轮转调度结束! ");


    }

  • 相关阅读:
    Git for Windows之基础环境搭建与基础操作
    TFS2018环境搭建一单实例安装(适用于小型团队)
    TFS2018环境搭建一硬件要求
    Proxy代理模式(结构型模式)
    Flyweight享元模式(结构型模式)
    Facade外观模式(结构性模式)
    Decorator装饰者模式(结构型模式)
    Composite组合模式(结构型模式)
    mybatis中 #{} 和 ${} 的区别
    解决mybatis中#{}导致的The error may involve defaultParameterMap的问题
  • 原文地址:https://www.cnblogs.com/garxiu/p/5445144.html
Copyright © 2011-2022 走看看