zoukankan      html  css  js  c++  java
  • 时间片轮转

    #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("#####################################进程调度###################################\n");
        printf("--------------------------------------------------------------------------------\n");
        printf("                  进程名\t优先数\t\t需要时间\t到达时间\n");
       for(i=0;i<n;i++){
        printf("                   %s\t\t%d\t\t%d\t\t%d\n",pcb[i].name,pcb[i].priority,pcb[i].needtime,pcb[i].reachtime);
        
       }
        printf("--------------------------------------------------------------------------------\n");
    }
    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("\n请输入进程名:");
            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("\n请按任意键继续......\n");
    printf("\n");
    fflush(stdin);
    getchar();

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

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

    printf("\n");
    printf("\n");
    print(n);
    sort(n);
    }
    }
        printf("                             提示:时间片轮转调度结束!\n");
    }

  • 相关阅读:
    Delete Node in a Linked List leetcode
    Remove Linked List Elements leetcode
    Remove Linked List Elements
    Remove Element leetcode
    Merge Sorted Array leetcode
    Min Stack leetcode
    Valid Palindrome leetcode
    [LeetCode] 1. Two Sum
    [LeetCode] 520. Detect Capital
    [LeetCode] 791. Custom Sort String
  • 原文地址:https://www.cnblogs.com/hxhlo/p/5458425.html
Copyright © 2011-2022 走看看