Ideone.com

download

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define MAX_PROCESSES 10
 
// 进程状态枚举
typedef enum {
    READY,      // 就绪态
    RUNNING,    // 运行态
    FINISHED    // 完成态
} ProcessState;
 
// 进程控制块 PCB
typedef struct {
    char name[20];          // 进程名
    int priority;           // 优先数（数值越大优先级越高）
    int needTime;           // 需要运行的时间
    int runTime;            // 已运行时间
    int waitTime;           // 等待时间
    ProcessState state;     // 状态
    int arrivalTime;        // 到达时间
} PCB;
 
PCB processes[MAX_PROCESSES];
int processCount = 0;
 
// 显示进程信息表头
void printHeader() {
    printf("----------------------------------------------------------------\n");
    printf("| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |\n");
    printf("----------------------------------------------------------------\n");
}
 
// 显示单个进程信息
void printProcess(PCB *p) {
    char *stateStr;
    switch(p->state) {
        case READY:    stateStr = "就绪态"; break;
        case RUNNING:  stateStr = "运行态"; break;
        case FINISHED: stateStr = "完成态"; break;
        default:       stateStr = "未知";   break;
    }
    printf("| %6s | %6d | %8d | %8d | %8d | %6s |\n",
           p->name, p->priority, p->needTime, p->runTime, p->waitTime, stateStr);
}
 
// 显示所有进程
void printAllProcesses() {
    printHeader();
    for (int i = 0; i < processCount; i++) {
        printProcess(&processes[i]);
    }
    printf("----------------------------------------------------------------\n");
}
 
// 显示就绪队列
void printReadyQueue() {
    printf("\n【当前就绪队列状态】\n");
    printf("就绪队列: ");
    int hasReady = 0;
    for (int i = 0; i < processCount; i++) {
        if (processes[i].state == READY) {
            if (hasReady) printf(" -> ");
            printf("%s(优先级:%d)", processes[i].name, processes[i].priority);
            hasReady = 1;
        }
    }
    if (!hasReady) printf("空");
    printf("\n");
}
 
// 按优先级排序（冒泡排序，降序）
void sortByPriority() {
    for (int i = 0; i < processCount - 1; i++) {
        for (int j = 0; j < processCount - i - 1; j++) {
            // 只比较就绪态的进程，且按优先级降序排列
            if (processes[j].state == READY && processes[j+1].state == READY) {
                if (processes[j].priority < processes[j+1].priority) {
                    PCB temp = processes[j];
                    processes[j] = processes[j+1];
                    processes[j+1] = temp;
                }
            }
        }
    }
}
 
// 找到优先级最高的就绪进程
int findHighestPriority() {
    int maxPriority = -999;
    int index = -1;
    for (int i = 0; i < processCount; i++) {
        if (processes[i].state == READY && processes[i].priority > maxPriority) {
            maxPriority = processes[i].priority;
            index = i;
        }
    }
    return index;
}
 
// 增加等待进程的等待时间和优先级（可选：等待过久提升优先级）
void updateWaitingProcesses() {
    for (int i = 0; i < processCount; i++) {
        if (processes[i].state == READY) {
            processes[i].waitTime++;
            // 如果等待时间超过3个时间片，优先数加1（防止饥饿）
            if (processes[i].waitTime > 3 && processes[i].priority < 10) {
                processes[i].priority++;
                printf("  >> %s 等待过久，优先级提升为 %d\n", 
                       processes[i].name, processes[i].priority);
            }
        }
    }
}
 
// 调度一个时间片
void scheduleOneSlice() {
    int idx = findHighestPriority();
 
    if (idx == -1) {
        printf("\n没有就绪的进程，调度结束！\n");
        return;
    }
 
    // 将选中的进程设为运行态
    processes[idx].state = RUNNING;
 
    printf("\n========================================\n");
    printf("【调度进程: %s】 优先级: %d, 还需时间: %d\n", 
           processes[idx].name, processes[idx].priority, processes[idx].needTime);
    printf("========================================\n");
 
    // 运行一个时间片
    processes[idx].runTime++;
    processes[idx].needTime--;
 
    // 显示运行中的状态
    printAllProcesses();
    printReadyQueue();
 
    // 动态优先数：运行后优先数减1
    processes[idx].priority--;
 
    // 检查是否完成
    if (processes[idx].needTime <= 0) {
        processes[idx].state = FINISHED;
        printf("\n>>> 进程 %s 运行完毕！\n", processes[idx].name);
    } else {
        // 未完成，回到就绪态
        processes[idx].state = READY;
        printf("\n>>> 进程 %s 时间片用完，回到就绪队列（优先级降为 %d）\n", 
               processes[idx].name, processes[idx].priority);
    }
 
    // 更新等待进程
    updateWaitingProcesses();
}
 
// 检查是否所有进程都已完成
int allFinished() {
    for (int i = 0; i < processCount; i++) {
        if (processes[i].state != FINISHED) {
            return 0;
        }
    }
    return 1;
}
 
// 初始化进程（直接写入程序中，无需输入）
void initProcesses() {
    // 进程1: aa
    strcpy(processes[0].name, "aa");
    processes[0].priority = 5;
    processes[0].needTime = 8;
    processes[0].runTime = 0;
    processes[0].waitTime = 0;
    processes[0].state = READY;
    processes[0].arrivalTime = 0;
 
    // 进程2: bb
    strcpy(processes[1].name, "bb");
    processes[1].priority = 3;
    processes[1].needTime = 6;
    processes[1].runTime = 0;
    processes[1].waitTime = 0;
    processes[1].state = READY;
    processes[1].arrivalTime = 0;
 
    // 进程3: cc
    strcpy(processes[2].name, "cc");
    processes[2].priority = 8;
    processes[2].needTime = 10;
    processes[2].runTime = 0;
    processes[2].waitTime = 0;
    processes[2].state = READY;
    processes[2].arrivalTime = 0;
 
    processCount = 3;
}
 
int main() {
    printf("============================================================\n");
    printf("        进程调度模拟程序 - 最高优先数优先算法\n");
    printf("============================================================\n");
    printf("\n【算法说明】\n");
    printf("  - 采用动态优先数调度\n");
    printf("  - 每次调度优先级最高的就绪进程\n");
    printf("  - 运行一个时间片后优先数减1\n");
    printf("  - 等待超3个时间片的进程优先级+1（防止饥饿）\n\n");
 
    // 初始化进程
    initProcesses();
 
    printf("【初始进程信息】\n");
    printAllProcesses();
    printReadyQueue();
 
    // 开始调度
    int slice = 1;
    while (!allFinished()) {
        printf("\n\n******************** 第 %d 次调度 ********************", slice++);
        scheduleOneSlice();
    }
 
    printf("\n============================================================\n");
    printf("              所有进程调度完成！\n");
    printf("============================================================\n");
 
    printf("\n【最终进程状态】\n");
    printAllProcesses();
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgoKI2RlZmluZSBNQVhfUFJPQ0VTU0VTIDEwCgovLyDov5vnqIvnirbmgIHmnprkuL4KdHlwZWRlZiBlbnVtIHsKICAgIFJFQURZLCAgICAgIC8vIOWwsee7quaAgQogICAgUlVOTklORywgICAgLy8g6L+Q6KGM5oCBCiAgICBGSU5JU0hFRCAgICAvLyDlrozmiJDmgIEKfSBQcm9jZXNzU3RhdGU7CgovLyDov5vnqIvmjqfliLblnZcgUENCCnR5cGVkZWYgc3RydWN0IHsKICAgIGNoYXIgbmFtZVsyMF07ICAgICAgICAgIC8vIOi/m+eoi+WQjQogICAgaW50IHByaW9yaXR5OyAgICAgICAgICAgLy8g5LyY5YWI5pWw77yI5pWw5YC86LaK5aSn5LyY5YWI57qn6LaK6auY77yJCiAgICBpbnQgbmVlZFRpbWU7ICAgICAgICAgICAvLyDpnIDopoHov5DooYznmoTml7bpl7QKICAgIGludCBydW5UaW1lOyAgICAgICAgICAgIC8vIOW3sui/kOihjOaXtumXtAogICAgaW50IHdhaXRUaW1lOyAgICAgICAgICAgLy8g562J5b6F5pe26Ze0CiAgICBQcm9jZXNzU3RhdGUgc3RhdGU7ICAgICAvLyDnirbmgIEKICAgIGludCBhcnJpdmFsVGltZTsgICAgICAgIC8vIOWIsOi+vuaXtumXtAp9IFBDQjsKClBDQiBwcm9jZXNzZXNbTUFYX1BST0NFU1NFU107CmludCBwcm9jZXNzQ291bnQgPSAwOwoKLy8g5pi+56S66L+b56iL5L+h5oGv6KGo5aS0CnZvaWQgcHJpbnRIZWFkZXIoKSB7CiAgICBwcmludGYoIi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS1cbiIpOwogICAgcHJpbnRmKCJ8IOi/m+eoi+WQjSB8IOS8mOWFiOaVsCB8IOmcgOimgeaXtumXtCB8IOW3sueUqOaXtumXtCB8IOetieW+heaXtumXtCB8ICDnirbmgIEgICAgfFxuIik7CiAgICBwcmludGYoIi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS1cbiIpOwp9CgovLyDmmL7npLrljZXkuKrov5vnqIvkv6Hmga8Kdm9pZCBwcmludFByb2Nlc3MoUENCICpwKSB7CiAgICBjaGFyICpzdGF0ZVN0cjsKICAgIHN3aXRjaChwLT5zdGF0ZSkgewogICAgICAgIGNhc2UgUkVBRFk6ICAgIHN0YXRlU3RyID0gIuWwsee7quaAgSI7IGJyZWFrOwogICAgICAgIGNhc2UgUlVOTklORzogIHN0YXRlU3RyID0gIui/kOihjOaAgSI7IGJyZWFrOwogICAgICAgIGNhc2UgRklOSVNIRUQ6IHN0YXRlU3RyID0gIuWujOaIkOaAgSI7IGJyZWFrOwogICAgICAgIGRlZmF1bHQ6ICAgICAgIHN0YXRlU3RyID0gIuacquefpSI7ICAgYnJlYWs7CiAgICB9CiAgICBwcmludGYoInwgJTZzIHwgJTZkIHwgJThkIHwgJThkIHwgJThkIHwgJTZzIHxcbiIsCiAgICAgICAgICAgcC0+bmFtZSwgcC0+cHJpb3JpdHksIHAtPm5lZWRUaW1lLCBwLT5ydW5UaW1lLCBwLT53YWl0VGltZSwgc3RhdGVTdHIpOwp9CgovLyDmmL7npLrmiYDmnInov5vnqIsKdm9pZCBwcmludEFsbFByb2Nlc3NlcygpIHsKICAgIHByaW50SGVhZGVyKCk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHByb2Nlc3NDb3VudDsgaSsrKSB7CiAgICAgICAgcHJpbnRQcm9jZXNzKCZwcm9jZXNzZXNbaV0pOwogICAgfQogICAgcHJpbnRmKCItLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tXG4iKTsKfQoKLy8g5pi+56S65bCx57uq6Zif5YiXCnZvaWQgcHJpbnRSZWFkeVF1ZXVlKCkgewogICAgcHJpbnRmKCJcbuOAkOW9k+WJjeWwsee7qumYn+WIl+eKtuaAgeOAkVxuIik7CiAgICBwcmludGYoIuWwsee7qumYn+WIlzogIik7CiAgICBpbnQgaGFzUmVhZHkgPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBwcm9jZXNzQ291bnQ7IGkrKykgewogICAgICAgIGlmIChwcm9jZXNzZXNbaV0uc3RhdGUgPT0gUkVBRFkpIHsKICAgICAgICAgICAgaWYgKGhhc1JlYWR5KSBwcmludGYoIiAtPiAiKTsKICAgICAgICAgICAgcHJpbnRmKCIlcyjkvJjlhYjnuqc6JWQpIiwgcHJvY2Vzc2VzW2ldLm5hbWUsIHByb2Nlc3Nlc1tpXS5wcmlvcml0eSk7CiAgICAgICAgICAgIGhhc1JlYWR5ID0gMTsKICAgICAgICB9CiAgICB9CiAgICBpZiAoIWhhc1JlYWR5KSBwcmludGYoIuepuiIpOwogICAgcHJpbnRmKCJcbiIpOwp9CgovLyDmjInkvJjlhYjnuqfmjpLluo/vvIjlhpLms6HmjpLluo/vvIzpmY3luo/vvIkKdm9pZCBzb3J0QnlQcmlvcml0eSgpIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcHJvY2Vzc0NvdW50IC0gMTsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBwcm9jZXNzQ291bnQgLSBpIC0gMTsgaisrKSB7CiAgICAgICAgICAgIC8vIOWPquavlOi+g+Wwsee7quaAgeeahOi/m+eoi++8jOS4lOaMieS8mOWFiOe6p+mZjeW6j+aOkuWIlwogICAgICAgICAgICBpZiAocHJvY2Vzc2VzW2pdLnN0YXRlID09IFJFQURZICYmIHByb2Nlc3Nlc1tqKzFdLnN0YXRlID09IFJFQURZKSB7CiAgICAgICAgICAgICAgICBpZiAocHJvY2Vzc2VzW2pdLnByaW9yaXR5IDwgcHJvY2Vzc2VzW2orMV0ucHJpb3JpdHkpIHsKICAgICAgICAgICAgICAgICAgICBQQ0IgdGVtcCA9IHByb2Nlc3Nlc1tqXTsKICAgICAgICAgICAgICAgICAgICBwcm9jZXNzZXNbal0gPSBwcm9jZXNzZXNbaisxXTsKICAgICAgICAgICAgICAgICAgICBwcm9jZXNzZXNbaisxXSA9IHRlbXA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KCi8vIOaJvuWIsOS8mOWFiOe6p+acgOmrmOeahOWwsee7qui/m+eoiwppbnQgZmluZEhpZ2hlc3RQcmlvcml0eSgpIHsKICAgIGludCBtYXhQcmlvcml0eSA9IC05OTk7CiAgICBpbnQgaW5kZXggPSAtMTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcHJvY2Vzc0NvdW50OyBpKyspIHsKICAgICAgICBpZiAocHJvY2Vzc2VzW2ldLnN0YXRlID09IFJFQURZICYmIHByb2Nlc3Nlc1tpXS5wcmlvcml0eSA+IG1heFByaW9yaXR5KSB7CiAgICAgICAgICAgIG1heFByaW9yaXR5ID0gcHJvY2Vzc2VzW2ldLnByaW9yaXR5OwogICAgICAgICAgICBpbmRleCA9IGk7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIGluZGV4Owp9CgovLyDlop7liqDnrYnlvoXov5vnqIvnmoTnrYnlvoXml7bpl7TlkozkvJjlhYjnuqfvvIjlj6/pgInvvJrnrYnlvoXov4fkuYXmj5DljYfkvJjlhYjnuqfvvIkKdm9pZCB1cGRhdGVXYWl0aW5nUHJvY2Vzc2VzKCkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBwcm9jZXNzQ291bnQ7IGkrKykgewogICAgICAgIGlmIChwcm9jZXNzZXNbaV0uc3RhdGUgPT0gUkVBRFkpIHsKICAgICAgICAgICAgcHJvY2Vzc2VzW2ldLndhaXRUaW1lKys7CiAgICAgICAgICAgIC8vIOWmguaenOetieW+heaXtumXtOi2hei/hzPkuKrml7bpl7TniYfvvIzkvJjlhYjmlbDliqAx77yI6Ziy5q2i6aWl6aW/77yJCiAgICAgICAgICAgIGlmIChwcm9jZXNzZXNbaV0ud2FpdFRpbWUgPiAzICYmIHByb2Nlc3Nlc1tpXS5wcmlvcml0eSA8IDEwKSB7CiAgICAgICAgICAgICAgICBwcm9jZXNzZXNbaV0ucHJpb3JpdHkrKzsKICAgICAgICAgICAgICAgIHByaW50ZigiICA+PiAlcyDnrYnlvoXov4fkuYXvvIzkvJjlhYjnuqfmj5DljYfkuLogJWRcbiIsIAogICAgICAgICAgICAgICAgICAgICAgIHByb2Nlc3Nlc1tpXS5uYW1lLCBwcm9jZXNzZXNbaV0ucHJpb3JpdHkpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgovLyDosIPluqbkuIDkuKrml7bpl7TniYcKdm9pZCBzY2hlZHVsZU9uZVNsaWNlKCkgewogICAgaW50IGlkeCA9IGZpbmRIaWdoZXN0UHJpb3JpdHkoKTsKICAgIAogICAgaWYgKGlkeCA9PSAtMSkgewogICAgICAgIHByaW50ZigiXG7msqHmnInlsLHnu6rnmoTov5vnqIvvvIzosIPluqbnu5PmnZ/vvIFcbiIpOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIAogICAgLy8g5bCG6YCJ5Lit55qE6L+b56iL6K6+5Li66L+Q6KGM5oCBCiAgICBwcm9jZXNzZXNbaWR4XS5zdGF0ZSA9IFJVTk5JTkc7CiAgICAKICAgIHByaW50ZigiXG49PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iKTsKICAgIHByaW50Zigi44CQ6LCD5bqm6L+b56iLOiAlc+OAkSDkvJjlhYjnuqc6ICVkLCDov5jpnIDml7bpl7Q6ICVkXG4iLCAKICAgICAgICAgICBwcm9jZXNzZXNbaWR4XS5uYW1lLCBwcm9jZXNzZXNbaWR4XS5wcmlvcml0eSwgcHJvY2Vzc2VzW2lkeF0ubmVlZFRpbWUpOwogICAgcHJpbnRmKCI9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iKTsKICAgIAogICAgLy8g6L+Q6KGM5LiA5Liq5pe26Ze054mHCiAgICBwcm9jZXNzZXNbaWR4XS5ydW5UaW1lKys7CiAgICBwcm9jZXNzZXNbaWR4XS5uZWVkVGltZS0tOwogICAgCiAgICAvLyDmmL7npLrov5DooYzkuK3nmoTnirbmgIEKICAgIHByaW50QWxsUHJvY2Vzc2VzKCk7CiAgICBwcmludFJlYWR5UXVldWUoKTsKICAgIAogICAgLy8g5Yqo5oCB5LyY5YWI5pWw77ya6L+Q6KGM5ZCO5LyY5YWI5pWw5YePMQogICAgcHJvY2Vzc2VzW2lkeF0ucHJpb3JpdHktLTsKICAgIAogICAgLy8g5qOA5p+l5piv5ZCm5a6M5oiQCiAgICBpZiAocHJvY2Vzc2VzW2lkeF0ubmVlZFRpbWUgPD0gMCkgewogICAgICAgIHByb2Nlc3Nlc1tpZHhdLnN0YXRlID0gRklOSVNIRUQ7CiAgICAgICAgcHJpbnRmKCJcbj4+PiDov5vnqIsgJXMg6L+Q6KGM5a6M5q+V77yBXG4iLCBwcm9jZXNzZXNbaWR4XS5uYW1lKTsKICAgIH0gZWxzZSB7CiAgICAgICAgLy8g5pyq5a6M5oiQ77yM5Zue5Yiw5bCx57uq5oCBCiAgICAgICAgcHJvY2Vzc2VzW2lkeF0uc3RhdGUgPSBSRUFEWTsKICAgICAgICBwcmludGYoIlxuPj4+IOi/m+eoiyAlcyDml7bpl7TniYfnlKjlrozvvIzlm57liLDlsLHnu6rpmJ/liJfvvIjkvJjlhYjnuqfpmY3kuLogJWTvvIlcbiIsIAogICAgICAgICAgICAgICBwcm9jZXNzZXNbaWR4XS5uYW1lLCBwcm9jZXNzZXNbaWR4XS5wcmlvcml0eSk7CiAgICB9CiAgICAKICAgIC8vIOabtOaWsOetieW+hei/m+eoiwogICAgdXBkYXRlV2FpdGluZ1Byb2Nlc3NlcygpOwp9CgovLyDmo4Dmn6XmmK/lkKbmiYDmnInov5vnqIvpg73lt7LlrozmiJAKaW50IGFsbEZpbmlzaGVkKCkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBwcm9jZXNzQ291bnQ7IGkrKykgewogICAgICAgIGlmIChwcm9jZXNzZXNbaV0uc3RhdGUgIT0gRklOSVNIRUQpIHsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDE7Cn0KCi8vIOWIneWni+WMlui/m+eoi++8iOebtOaOpeWGmeWFpeeoi+W6j+S4re+8jOaXoOmcgOi+k+WFpe+8iQp2b2lkIGluaXRQcm9jZXNzZXMoKSB7CiAgICAvLyDov5vnqIsxOiBhYQogICAgc3RyY3B5KHByb2Nlc3Nlc1swXS5uYW1lLCAiYWEiKTsKICAgIHByb2Nlc3Nlc1swXS5wcmlvcml0eSA9IDU7CiAgICBwcm9jZXNzZXNbMF0ubmVlZFRpbWUgPSA4OwogICAgcHJvY2Vzc2VzWzBdLnJ1blRpbWUgPSAwOwogICAgcHJvY2Vzc2VzWzBdLndhaXRUaW1lID0gMDsKICAgIHByb2Nlc3Nlc1swXS5zdGF0ZSA9IFJFQURZOwogICAgcHJvY2Vzc2VzWzBdLmFycml2YWxUaW1lID0gMDsKICAgIAogICAgLy8g6L+b56iLMjogYmIKICAgIHN0cmNweShwcm9jZXNzZXNbMV0ubmFtZSwgImJiIik7CiAgICBwcm9jZXNzZXNbMV0ucHJpb3JpdHkgPSAzOwogICAgcHJvY2Vzc2VzWzFdLm5lZWRUaW1lID0gNjsKICAgIHByb2Nlc3Nlc1sxXS5ydW5UaW1lID0gMDsKICAgIHByb2Nlc3Nlc1sxXS53YWl0VGltZSA9IDA7CiAgICBwcm9jZXNzZXNbMV0uc3RhdGUgPSBSRUFEWTsKICAgIHByb2Nlc3Nlc1sxXS5hcnJpdmFsVGltZSA9IDA7CiAgICAKICAgIC8vIOi/m+eoizM6IGNjCiAgICBzdHJjcHkocHJvY2Vzc2VzWzJdLm5hbWUsICJjYyIpOwogICAgcHJvY2Vzc2VzWzJdLnByaW9yaXR5ID0gODsKICAgIHByb2Nlc3Nlc1syXS5uZWVkVGltZSA9IDEwOwogICAgcHJvY2Vzc2VzWzJdLnJ1blRpbWUgPSAwOwogICAgcHJvY2Vzc2VzWzJdLndhaXRUaW1lID0gMDsKICAgIHByb2Nlc3Nlc1syXS5zdGF0ZSA9IFJFQURZOwogICAgcHJvY2Vzc2VzWzJdLmFycml2YWxUaW1lID0gMDsKICAgIAogICAgcHJvY2Vzc0NvdW50ID0gMzsKfQoKaW50IG1haW4oKSB7CiAgICBwcmludGYoIj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PVxuIik7CiAgICBwcmludGYoIiAgICAgICAg6L+b56iL6LCD5bqm5qih5ouf56iL5bqPIC0g5pyA6auY5LyY5YWI5pWw5LyY5YWI566X5rOVXG4iKTsKICAgIHByaW50ZigiPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iKTsKICAgIHByaW50ZigiXG7jgJDnrpfms5Xor7TmmI7jgJFcbiIpOwogICAgcHJpbnRmKCIgIC0g6YeH55So5Yqo5oCB5LyY5YWI5pWw6LCD5bqmXG4iKTsKICAgIHByaW50ZigiICAtIOavj+asoeiwg+W6puS8mOWFiOe6p+acgOmrmOeahOWwsee7qui/m+eoi1xuIik7CiAgICBwcmludGYoIiAgLSDov5DooYzkuIDkuKrml7bpl7TniYflkI7kvJjlhYjmlbDlh48xXG4iKTsKICAgIHByaW50ZigiICAtIOetieW+hei2hTPkuKrml7bpl7TniYfnmoTov5vnqIvkvJjlhYjnuqcrMe+8iOmYsuatoumlpemlv++8iVxuXG4iKTsKICAgIAogICAgLy8g5Yid5aeL5YyW6L+b56iLCiAgICBpbml0UHJvY2Vzc2VzKCk7CiAgICAKICAgIHByaW50Zigi44CQ5Yid5aeL6L+b56iL5L+h5oGv44CRXG4iKTsKICAgIHByaW50QWxsUHJvY2Vzc2VzKCk7CiAgICBwcmludFJlYWR5UXVldWUoKTsKICAgIAogICAgLy8g5byA5aeL6LCD5bqmCiAgICBpbnQgc2xpY2UgPSAxOwogICAgd2hpbGUgKCFhbGxGaW5pc2hlZCgpKSB7CiAgICAgICAgcHJpbnRmKCJcblxuKioqKioqKioqKioqKioqKioqKiog56ysICVkIOasoeiwg+W6piAqKioqKioqKioqKioqKioqKioqKiIsIHNsaWNlKyspOwogICAgICAgIHNjaGVkdWxlT25lU2xpY2UoKTsKICAgIH0KICAgIAogICAgcHJpbnRmKCJcbj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PVxuIik7CiAgICBwcmludGYoIiAgICAgICAgICAgICAg5omA5pyJ6L+b56iL6LCD5bqm5a6M5oiQ77yBXG4iKTsKICAgIHByaW50ZigiPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iKTsKICAgIAogICAgcHJpbnRmKCJcbuOAkOacgOe7iOi/m+eoi+eKtuaAgeOAkVxuIik7CiAgICBwcmludEFsbFByb2Nlc3NlcygpOwogICAgCiAgICByZXR1cm4gMDsKfQ==

Success #stdin #stdout 0s 5316KB

stdin

Standard input is empty

stdout

============================================================
        进程调度模拟程序 - 最高优先数优先算法
============================================================

【算法说明】
  - 采用动态优先数调度
  - 每次调度优先级最高的就绪进程
  - 运行一个时间片后优先数减1
  - 等待超3个时间片的进程优先级+1（防止饥饿）

【初始进程信息】
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      5 |        8 |        0 |        0 | 就绪态 |
|     bb |      3 |        6 |        0 |        0 | 就绪态 |
|     cc |      8 |       10 |        0 |        0 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:5) -> bb(优先级:3) -> cc(优先级:8)


******************** 第 1 次调度 ********************
========================================
【调度进程: cc】 优先级: 8, 还需时间: 10
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      5 |        8 |        0 |        0 | 就绪态 |
|     bb |      3 |        6 |        0 |        0 | 就绪态 |
|     cc |      8 |        9 |        1 |        0 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:5) -> bb(优先级:3)

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 7）


******************** 第 2 次调度 ********************
========================================
【调度进程: cc】 优先级: 7, 还需时间: 9
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      5 |        8 |        0 |        1 | 就绪态 |
|     bb |      3 |        6 |        0 |        1 | 就绪态 |
|     cc |      7 |        8 |        2 |        1 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:5) -> bb(优先级:3)

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 6）


******************** 第 3 次调度 ********************
========================================
【调度进程: cc】 优先级: 6, 还需时间: 8
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      5 |        8 |        0 |        2 | 就绪态 |
|     bb |      3 |        6 |        0 |        2 | 就绪态 |
|     cc |      6 |        7 |        3 |        2 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:5) -> bb(优先级:3)

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 5）


******************** 第 4 次调度 ********************
========================================
【调度进程: aa】 优先级: 5, 还需时间: 8
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      5 |        7 |        1 |        3 | 运行态 |
|     bb |      3 |        6 |        0 |        3 | 就绪态 |
|     cc |      5 |        7 |        3 |        3 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: bb(优先级:3) -> cc(优先级:5)

>>> 进程 aa 时间片用完，回到就绪队列（优先级降为 4）
  >> aa 等待过久，优先级提升为 5
  >> bb 等待过久，优先级提升为 4
  >> cc 等待过久，优先级提升为 6


******************** 第 5 次调度 ********************
========================================
【调度进程: cc】 优先级: 6, 还需时间: 7
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      5 |        7 |        1 |        4 | 就绪态 |
|     bb |      4 |        6 |        0 |        4 | 就绪态 |
|     cc |      6 |        6 |        4 |        4 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:5) -> bb(优先级:4)

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 5）
  >> aa 等待过久，优先级提升为 6
  >> bb 等待过久，优先级提升为 5
  >> cc 等待过久，优先级提升为 6


******************** 第 6 次调度 ********************
========================================
【调度进程: aa】 优先级: 6, 还需时间: 7
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      6 |        6 |        2 |        5 | 运行态 |
|     bb |      5 |        6 |        0 |        5 | 就绪态 |
|     cc |      6 |        6 |        4 |        5 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: bb(优先级:5) -> cc(优先级:6)

>>> 进程 aa 时间片用完，回到就绪队列（优先级降为 5）
  >> aa 等待过久，优先级提升为 6
  >> bb 等待过久，优先级提升为 6
  >> cc 等待过久，优先级提升为 7


******************** 第 7 次调度 ********************
========================================
【调度进程: cc】 优先级: 7, 还需时间: 6
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      6 |        6 |        2 |        6 | 就绪态 |
|     bb |      6 |        6 |        0 |        6 | 就绪态 |
|     cc |      7 |        5 |        5 |        6 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:6) -> bb(优先级:6)

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 6）
  >> aa 等待过久，优先级提升为 7
  >> bb 等待过久，优先级提升为 7
  >> cc 等待过久，优先级提升为 7


******************** 第 8 次调度 ********************
========================================
【调度进程: aa】 优先级: 7, 还需时间: 6
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      7 |        5 |        3 |        7 | 运行态 |
|     bb |      7 |        6 |        0 |        7 | 就绪态 |
|     cc |      7 |        5 |        5 |        7 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: bb(优先级:7) -> cc(优先级:7)

>>> 进程 aa 时间片用完，回到就绪队列（优先级降为 6）
  >> aa 等待过久，优先级提升为 7
  >> bb 等待过久，优先级提升为 8
  >> cc 等待过久，优先级提升为 8


******************** 第 9 次调度 ********************
========================================
【调度进程: bb】 优先级: 8, 还需时间: 6
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      7 |        5 |        3 |        8 | 就绪态 |
|     bb |      8 |        5 |        1 |        8 | 运行态 |
|     cc |      8 |        5 |        5 |        8 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:7) -> cc(优先级:8)

>>> 进程 bb 时间片用完，回到就绪队列（优先级降为 7）
  >> aa 等待过久，优先级提升为 8
  >> bb 等待过久，优先级提升为 8
  >> cc 等待过久，优先级提升为 9


******************** 第 10 次调度 ********************
========================================
【调度进程: cc】 优先级: 9, 还需时间: 5
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      8 |        5 |        3 |        9 | 就绪态 |
|     bb |      8 |        5 |        1 |        9 | 就绪态 |
|     cc |      9 |        4 |        6 |        9 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:8) -> bb(优先级:8)

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 8）
  >> aa 等待过久，优先级提升为 9
  >> bb 等待过久，优先级提升为 9
  >> cc 等待过久，优先级提升为 9


******************** 第 11 次调度 ********************
========================================
【调度进程: aa】 优先级: 9, 还需时间: 5
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        4 |        4 |       10 | 运行态 |
|     bb |      9 |        5 |        1 |       10 | 就绪态 |
|     cc |      9 |        4 |        6 |       10 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: bb(优先级:9) -> cc(优先级:9)

>>> 进程 aa 时间片用完，回到就绪队列（优先级降为 8）
  >> aa 等待过久，优先级提升为 9
  >> bb 等待过久，优先级提升为 10
  >> cc 等待过久，优先级提升为 10


******************** 第 12 次调度 ********************
========================================
【调度进程: bb】 优先级: 10, 还需时间: 5
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        4 |        4 |       11 | 就绪态 |
|     bb |     10 |        4 |        2 |       11 | 运行态 |
|     cc |     10 |        4 |        6 |       11 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: aa(优先级:9) -> cc(优先级:10)

>>> 进程 bb 时间片用完，回到就绪队列（优先级降为 9）
  >> aa 等待过久，优先级提升为 10
  >> bb 等待过久，优先级提升为 10


******************** 第 13 次调度 ********************
========================================
【调度进程: aa】 优先级: 10, 还需时间: 4
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |     10 |        3 |        5 |       12 | 运行态 |
|     bb |     10 |        4 |        2 |       12 | 就绪态 |
|     cc |     10 |        4 |        6 |       12 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: bb(优先级:10) -> cc(优先级:10)

>>> 进程 aa 时间片用完，回到就绪队列（优先级降为 9）
  >> aa 等待过久，优先级提升为 10


******************** 第 14 次调度 ********************
========================================
【调度进程: aa】 优先级: 10, 还需时间: 3
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |     10 |        2 |        6 |       13 | 运行态 |
|     bb |     10 |        4 |        2 |       13 | 就绪态 |
|     cc |     10 |        4 |        6 |       13 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: bb(优先级:10) -> cc(优先级:10)

>>> 进程 aa 时间片用完，回到就绪队列（优先级降为 9）
  >> aa 等待过久，优先级提升为 10


******************** 第 15 次调度 ********************
========================================
【调度进程: aa】 优先级: 10, 还需时间: 2
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |     10 |        1 |        7 |       14 | 运行态 |
|     bb |     10 |        4 |        2 |       14 | 就绪态 |
|     cc |     10 |        4 |        6 |       14 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: bb(优先级:10) -> cc(优先级:10)

>>> 进程 aa 时间片用完，回到就绪队列（优先级降为 9）
  >> aa 等待过久，优先级提升为 10


******************** 第 16 次调度 ********************
========================================
【调度进程: aa】 优先级: 10, 还需时间: 1
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |     10 |        0 |        8 |       15 | 运行态 |
|     bb |     10 |        4 |        2 |       15 | 就绪态 |
|     cc |     10 |        4 |        6 |       15 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: bb(优先级:10) -> cc(优先级:10)

>>> 进程 aa 运行完毕！


******************** 第 17 次调度 ********************
========================================
【调度进程: bb】 优先级: 10, 还需时间: 4
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |     10 |        3 |        3 |       16 | 运行态 |
|     cc |     10 |        4 |        6 |       16 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: cc(优先级:10)

>>> 进程 bb 时间片用完，回到就绪队列（优先级降为 9）
  >> bb 等待过久，优先级提升为 10


******************** 第 18 次调度 ********************
========================================
【调度进程: bb】 优先级: 10, 还需时间: 3
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |     10 |        2 |        4 |       17 | 运行态 |
|     cc |     10 |        4 |        6 |       17 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: cc(优先级:10)

>>> 进程 bb 时间片用完，回到就绪队列（优先级降为 9）
  >> bb 等待过久，优先级提升为 10


******************** 第 19 次调度 ********************
========================================
【调度进程: bb】 优先级: 10, 还需时间: 2
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |     10 |        1 |        5 |       18 | 运行态 |
|     cc |     10 |        4 |        6 |       18 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: cc(优先级:10)

>>> 进程 bb 时间片用完，回到就绪队列（优先级降为 9）
  >> bb 等待过久，优先级提升为 10


******************** 第 20 次调度 ********************
========================================
【调度进程: bb】 优先级: 10, 还需时间: 1
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |     10 |        0 |        6 |       19 | 运行态 |
|     cc |     10 |        4 |        6 |       19 | 就绪态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: cc(优先级:10)

>>> 进程 bb 运行完毕！


******************** 第 21 次调度 ********************
========================================
【调度进程: cc】 优先级: 10, 还需时间: 4
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |      9 |        0 |        6 |       19 | 完成态 |
|     cc |     10 |        3 |        7 |       20 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: 空

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 9）
  >> cc 等待过久，优先级提升为 10


******************** 第 22 次调度 ********************
========================================
【调度进程: cc】 优先级: 10, 还需时间: 3
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |      9 |        0 |        6 |       19 | 完成态 |
|     cc |     10 |        2 |        8 |       21 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: 空

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 9）
  >> cc 等待过久，优先级提升为 10


******************** 第 23 次调度 ********************
========================================
【调度进程: cc】 优先级: 10, 还需时间: 2
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |      9 |        0 |        6 |       19 | 完成态 |
|     cc |     10 |        1 |        9 |       22 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: 空

>>> 进程 cc 时间片用完，回到就绪队列（优先级降为 9）
  >> cc 等待过久，优先级提升为 10


******************** 第 24 次调度 ********************
========================================
【调度进程: cc】 优先级: 10, 还需时间: 1
========================================
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |      9 |        0 |        6 |       19 | 完成态 |
|     cc |     10 |        0 |       10 |       23 | 运行态 |
----------------------------------------------------------------

【当前就绪队列状态】
就绪队列: 空

>>> 进程 cc 运行完毕！

============================================================
              所有进程调度完成！
============================================================

【最终进程状态】
----------------------------------------------------------------
| 进程名 | 优先数 | 需要时间 | 已用时间 | 等待时间 |  状态    |
----------------------------------------------------------------
|     aa |      9 |        0 |        8 |       15 | 完成态 |
|     bb |      9 |        0 |        6 |       19 | 完成态 |
|     cc |      9 |        0 |       10 |       23 | 完成态 |
----------------------------------------------------------------

https://ideone.com/zOJEOH

language:

C (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language