计算机操作系统实验-进程调度实验

一、实验目的
用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容：任务：设计一个有 N个进程并行的进程调度程序进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和同优先级条件下先来先服务算法。 每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止
调度算法的流程图2如下：

三、实验要求
完成以上实验内容并写出实验报告，报告应具有以下内容：
1．实验题目。
2. 实验目的。
3．实验步骤（包括实验关键内容、程序运行过程中出现的问题及解决方法、程序运行结果，不需要程序全部源代码，可以有部分重要的源代码及注释）。

例：
有5个进程：P0 P1 P2 P3 P4
进程进入顺序、优先级、运行时间如下：
进程 P1 P0 P4 P3 P2
优先级 2 1 5 4 3
运行时间 5 2 3 3 1

本篇是使用VS编写

#include <stdio.h>
#include <stdlib.h> 
#include <conio.h> 
#define NULL 0 
// 定义进程控制块PCB 
struct pcb {
    char name[10];
    char state;//进程状态	
    int super;//优先级	
    int ntime;//需要时间	
    int rtime;//已经执行时间	
    struct pcb* link;
}*ready = NULL, * p;
typedef struct pcb PCB;
int runningTime = 0;
//求进程数
int PCB_Len() {
    int pcb_len = 0;
    PCB* pr = ready;
    while (pr != NULL) {
        pcb_len++;
        pr = pr->link;
    }
    return pcb_len;
}
//建立对进程进行最高优先级调度算法，同级条件下进行先来先服务算法函数
void sort() {
    PCB* temp;
    p->super -= 1;
    temp = ready;
    if (temp != NULL) {
        if (p->super > temp->super) {//插入队首			
            p->link = ready;
            ready = p;
        }
        else {
            while (temp != NULL) {
                if (temp->link == NULL) {//插入队尾					
                    temp->link = p;
                    break;
                }
                if (p->super > temp->link->super) {
                    p->link = temp->link;
                    temp->link = p;
                    break;
                }
                temp = temp->link;
            }
        }
    }
    else {
        ready = p;
    }
}
//连接pcb
void linkpcb() {
    PCB* first;
    if (ready == NULL) {//插入队首			  
        p->link = ready;
        ready = p;
    }
    else {//按从大到小插入到合适位置		
        first = ready;
        if (p->super > first->super) { //插入到队首
            p->link = first;
            ready = p;
        }
        else {
            while (first->link != NULL && p->super <= first->link->super) {
                first = first->link;
            }
            if (first->link != NULL) {
                p->link = first->link;
                first->link = p;
            }
            else {
                first->link = p;
                p->link = NULL;
            }
        }
    }
}
// 建立进程控制块输入函数
void input() {
    int i, num;
    printf("请输入即将运行的进程总数目：");
    scanf_s("%d", &num);
    for (i = 0; i < num; i++) {
        p = (PCB*)malloc(sizeof(PCB));//申请空间，指针 		
        if (p == NULL) {
            printf("内存分配不成功！\n");
        }
        else {
            printf("\n 请输入第%d个进程名称:", i + 1);
            scanf_s("%s", p->name, 10);
            printf("请输入第%d个进程的优先级：", i + 1);
            scanf_s("%d", &p->super);
            printf("请输入第%d个进程运行时间:", i + 1);
            scanf_s("%d", &p->ntime);
            p->rtime = 0;
            p->state = 'W';
            p->link = NULL;
            linkpcb();
        }
    }
}
//建立进程显示函数,用于显示当前进程
void disp(PCB* pr) {
    printf("Name\tState\tSuper\tNTime\tRunTime\n");
    printf("%s\t", pr->name);
    printf("%c\t", pr->state);
    printf("%d\t", pr->super);
    printf("%d\t", pr->ntime);
    printf("%d\t\n", pr->rtime);
}
//建立函数查看进程
void check() {
    PCB* temp;
    printf("\n **** 当前正在运行的进程是:%s\n", p->name); //显示当前运行进程	
    disp(p);
    temp = ready;
    printf("\n ****当前就绪队列状态为:\n"); //显示就绪队列状态	
    if (temp == NULL)printf("\n 就绪队列为空。\n ");
    while (temp != NULL) {
        disp(temp);
        temp = temp->link;
    }
    free(temp);
}
//建立进程就绪函数(进程运行时间到,置运行状态)
void running() {
    if (p->rtime == p->ntime) {//进程已完成		
        printf("\n 进程 [%s] 已完成.\n", p->name);
    }
    else {
        sort(); //调用sort函数	
    }
}
int main() {
    int len, h = 0;
    input();//输入进程	
    system("cls");//清屏	
    len = PCB_Len();
    while ((len != 0) && (ready != NULL)) {
        printf("\n\nThe execute number:%d\n", ++h);
        p = ready;
        ready = p->link;
        p->link = NULL;
        p->state = 'R';
        check();//查看进程		
        p->rtime += 1;//运行时间加1；		
        p->state = 'W';//置为就绪状态		
        running();
    }
    printf("\n\n 进程已经完成.\n");
    system("Pause");
    return 0;
}