实验二——模拟在CPU中的进程调度（改稿）

一、        实验目的

通过本实验可以加深对有关进程控制块、进程队列的概念的进一步理解。

二、        实验内容和要求

     1.进程PCB的结构体定义

     2.定义结构体

     3.输入进程序列

     4.排序（按到位时间）

     5.输出进程运行的结果

三、        实验代码及结果测试

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

#define wait 0
#define run 1
#define max 1000
 
typedef struct pcb{
    char name[max];
    int cputime;
    char state;
}pcb;

void input(pcb data[],int count);
void output(pcb data[],int count);

main(){
    pcb data[max];
    int count;
    printf("input the data number:");
    scanf("%d",&count);
    input(data,count);
    output(data,count);
    return 0;
}

void input(pcb data[],int count){
    int i;
    for(i=0;i<count;i++){
        printf("input the %d name:
",i+1);
        scanf("%s",&data[i].name);        
        printf("input the %d time:
",i+1);
        scanf("%d",&data[i].cputime);
    }
    for(i=0;i<count;i++){
        data[i].state=wait;
    }
    printf("the data are:
");
    printf("   name     usetime     state
");
    for(i=0;i<count;i++){
        printf("%10s %10d %5d
",data[i].name,data[i].cputime,data[i].state);
    }
}

void output(pcb data[],int count){
    int i;
    int j;
    pcb temp;
    for(i=0;i<count-1;i++){
        for(j=i+1;j<count;j++){
            if(data[j].cputime<data[i].cputime)
            {
                temp=data[j];
                data[j]=data[i];
                data[i]=temp;
            }
        }
    }
    printf("the work is:
");
    for(i=0;i<count;i++)
    {
        printf("%10s %10d %5d
",data[i].name,data[i].cputime,data[i].state);
    }
}

总结：

已对模拟的进程进行使用时间的排序；

尚未对进程的优先级排序；