操作系统进程控制和调度实验报告

实验报告

算法：void RR(PCB *head,PCB *over,int t,int k)//时间片轮转法

调

试

过

程

及

实

验

结

果

先来先服务算法（FCFS调度法）：

短作业（进程）优先调度算法（SJ调度算法）：

最高优先权优先调度算法（优先调度算法）：

时间片轮转算法（RR调度算法）：

总结

优点：程序中的数组采用了动态开辟的方法，有效地减少了对于空间的占用。提高了空间的利用率。输出的界面比较的简洁，直接给出了分配资源的顺序。资源请求算法则直接给出了请求后造成的情况，比较的明了。

缺点：程序仍然存在很多地方可以改进。比如输出界面，可以做的更漂亮。部分地方可以采用其他的方法。

附录#include

#include

#define Ready 0

#define Running 1

#define Block 3

#define Over 4

typedef struct PCBNode {

int ID;

int Priority;

int CPUtime;

int Alltime;

int Arrivetime;

int state;

int counter;

struct PCBNode *next; }PCB;//定义数据结构

PCB *run;

PCB *ready;

PCB *over;