实验二-模拟在CPU中的优先级调度

一、        实验目的

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

二、        实验内容和要求

     1.进程PCB的结构体定义

     2.定义结构体

     3.输入进程序列

     4.排序（按到位时间）

     5.输出进程运行的结果

三、        实验代码及结果测试

#include<stdio.h>
#include<stdlib.h>
#define MAX 100
/*定义进程结构体*/
typedef struct pcb {
    char name[30];
    int priority ;
    int serveTime;
    int cpuTime;
    char state;
} PCB;

Input(PCB p[MAX],int n) {
    int i;
    for(i=0; i<n; i++) {
        printf("第%d个进程的名称：",i+1);
        scanf("%s",&p[i].name);
        printf("第%d个进程的优先数：",i+1);
        scanf("%d",&p[i].priority);
        printf("第%d个进程的服务时间：",i+1);
        scanf("%d",&p[i].serveTime);
        p[i].state='W';
        p[i].cpuTime=0;
        printf("
");
    }
}

Output(PCB p[MAX],int n) {
    int i;
    printf("进程名称	优先级数	服务时间	当前时间	进程状态
");
    for(i=0; i<n; i++) {
        printf(" %s	",p[i].name);
        printf("	%d	",p[i].priority);
        printf("	%d	",p[i].serveTime);
        printf("	%d	",p[i].cpuTime);
        printf("	%c	",p[i].state);
        printf("
");
    }
}

PrioritySort(PCB p[MAX],int n) {
    int m=0,i=0,j ;
    PCB temp;
    m = n;
    for(i = 1 ; i < n ; i++) {
        m = m - 1 ;
        for(j = 0 ; j < m ; j ++) {
            if(p[j].priority < p[j+1].priority) {
                temp = p[j];
                p[j] = p[j+1];
                p[j+1] = temp ;
            }
        }
    }
}

Run(PCB p[MAX] , int n) {
    int i ,j ;
    int m=0;
    for(i = 0 ; i < n ; i ++) {
        m = p[i].serveTime+m;
    }
    for(i = 0 ; i < n ; i ++) {
        for(j = 0 ; j < m ; j ++) {
            printf("请按回车键继续运行......!
");
            getchar();
            p[i].priority--;
            p[i].cpuTime++;
            p[i].serveTime--;
            p[i].state='R';
            Output(p,n);
            if(p[i].serveTime!=0) {
                p[i].state='R';
            } else {
                p[i].state='F';
                printf("********第%d个进程的运行完成!********
",i+1);
                break;
            }
        }
    }
}

End(PCB p[MAX] , int n) {
    int i ,j ;
    for(i = 0 ; i < n ; i ++) {
        if(p[i].serveTime==0){
            p[i].state='F';
        }
    }
    Output(p,n);
    printf("********进程调度结束!********
",i+1);
}

main() {
    PCB p[MAX];
    int n,i;
    printf("
            *************进程调度算法（最高优先数调度算法）************

");
    printf("请输入进程数目:");
    scanf("%d",&n);
    printf("
");
    Input(p,n);
    PrioritySort(p,n);
    Output(p,n);
    getchar();
    Run(p,n);
    End(p,n); 
}

总结：

使用优先级调度能更好的安排进程的先后顺序