操作系统实验--进程调度算法的模拟代码

 

 

 代码如下，运行了没问题！

#include
#include
#define getpch(type) (type*)malloc(sizeof(type))
struct pcb {
    char name[10];
    char state;
    int nice;
    int ntime;
    int rtime;
    struct pcb* link;
}*ready=NULL, *p;
typedef struct pcb PCB;
char sort() {
    PCB *first, *second;
    int insert = 0;
    if((ready == NULL)||((p->nice) > (ready->nice))) {
        p->link = ready;
        ready = p;
    }
    else {
        first = ready;
        second = first->link;
        while(second != NULL) {
            if((p->nice)>(second->nice)) {
                p->link = second;
                first->link = p;
                second = NULL;
                insert = 1;
            }
            else {
                first = first->link;
                second = second->link;
            }
        }
        if(insert == 0) first->link = p;
    }
}
char input() {
    int i, num;
    printf("\n 请输入被调度的进程数目：");
    scanf("%d", &num);
    for(i = 0; i < num; i ++ ) {
        printf("\n 进程号No.%d", i);
        p = getpch(PCB);
        printf("\n 输入进程号：");
        scanf("%s", p->name);
        printf(" 输入进程优先数：");
        scanf("%d", &p->nice);
        printf(" 输入进程运行时间：");
        scanf("%d", &p->ntime);
        printf("\n");
        p->rtime = 0;
        p->state = 'W';
        p->link = NULL;
        sort();
    }
}
int space() {
    int l = 0; PCB* pr = ready;
    while(pr != NULL) {
        l ++ ;
        pr = pr->link;
    }
    return(l);
}
char disp(PCB* pr) {
    printf("\n qname \t state \t nice \t ndtime \t runtime \n");
    printf("%s\t", pr->name);
    printf("%c\t", pr->state);
    printf("%d\t", pr->nice);
    printf("%d\t", pr->ntime);
    printf("%d\t", pr->rtime);
    printf("\n");
}
char check() {
    PCB* pr;
    printf("\n ****当前正在运行的进程是：%s", p->name);
    disp(p);
    pr = ready;
    if(pr != NULL) printf("\n ****当前就绪队列状态为：");
    else printf("\n ****当前就绪队列状态为：空\n");
    while(pr != NULL) {
        disp(pr);
        pr = pr->link;
    }
}
char destroy() {
    printf(" 进程 [%s] 已完成.\n", p->name);
    free(p);
}
char running() {
    (p->rtime) ++ ;
    if(p->rtime == p->ntime)
    destroy();
    else {
        (p->nice) -- ;
        p->state = 'W';
        sort();
    }
}
int main() {
    int len, h = 0;
    char ch;
    input();
    len = space();
    while((len != 0) && (ready != NULL)) {
        ch = getchar();
        h ++ ;
        printf("\n The execute number:%d \n", h);
        p = ready;
        ready = p->link;
        p->link = NULL;
        p->state = 'R';
        check();
        running();
        printf("\n 按任意键继续......");
        ch = getchar();
    }
    printf("\n\n 所有进程已经运行完成了！\n");
    ch = getchar();
    return 0;
}