java 处理机调度实验_模拟简单进程调度实验

一、实验目的及要求1. 用C语言编写和调试一个模拟进程调度程序，以加深对进程的概念及进程调度算法的理解，模拟过程的数据结构和算法符合主流操作系统的进程调度规则(从第2点开始给出过程规则)。

2. 进程调度算法：采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)。

3. 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。

4. 进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。

5. 每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。

6. 进程的运行时间以时间片为单位进行计算。

7. 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。

8. 采用最高优先数算法的动态优先数法则控制进程：如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1(即降低一级)，然后把它插入就绪队列等待CPU。

9. 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。

10. 重复以上过程，直到所要进程都完成为止。

二、实验内容与步骤

1．数据结构

1.1 进程控制块结构PCB：是struct定义的结构体，定义如下：

typedef struct pcb

{

char qname[20];/*进程名*/

char state;    /*进程状态*/

int super;     /*进程优先级*/

int ndtime;    /*进程需要运行的时间*/

int runtime;   /*进程已运行的时间*/

int cpu;       /*进程当前获得的时间片大小*/

}PCB;

1.2  队列结点Node，结点储存PCB信息，定义如下：

typedef struct node

{

PCB data;              /*结点数据*/

struct node *next; /*指向下一结点的指针*/

}Node;

1.3 由队列结点Node扩展的队列Queue,定义如下：

typedef struct queue

{

Node *front;/*队首*/

Node *rear;/*队尾*/

}Queue;

2．相关函数

2.1 判断一个队列q是否为空的函数int is_empty(Queue *q);

2.2 将进程控制块x加入队列q的函数void enqueue(PCB x,Queue *q);

2.3 删除队列q的队首进程，将其值赋给x并修改状态的函数void dequeue(PCB *x,Queue *q);

该函数将队列q的队首进程删除，由于可能该进程未运行完毕，需进入下一优先级队列， 所以先修改其结构体内成员变量：已运行时间为上次已运行时间加上这次获得的cpu时间；优先级减1(若该进程已是最低优先级，则将在主控过程中恢复)；下次获得的时间片为这次的时间片加1。然后将修改后的进程赋给一个临时PCB变量x，以便将x插入下一优先级队列。

2.4 主函数

利用上述的数据结构和函数实现模拟进程调度。

3. 进程产生模拟

通过标准输入模拟产生进程：先要求输入进程数目，再依次输入各个进程的进程名、进程优先数、进程需要运行的时间。

三、参考代码

#include

#include

#include

#include

#define PCB_LEN sizeof(PCB)

#define NODE_LEN sizeof(Node)

#define QUEUE_LEN sizeof(Queue)

/*进程控制块结构PCB*/

typedef struct pcb

{

char qname[20];/*进程名*/

char state; /