实验二:进程调度
一.实验目的
加深理解并模拟实现进程调度算法。
1)熟悉常用的进程调度算法,如 FCFS、SPF、FPF
2)结合所学的数据结构及编程知识,选择一种进程调度算法予以实现。
二.实验属性
该实验为设计性实验。
三.实验要求
1) 编程实现单处理机系统中的进程调度,要求从 FCFS、SPF、FPF、时间片轮转算
法中至少选择一个;
2) 最后编写主函数对所做工作进行测试。
四.概要设计
PCB 结构体
struct PCB{
char pName[10]; //process name
int pID; //process ID
int pTime; //run time
int pGrade; //process grade
};
队列结点
typedef struct Node{
PCB pcb;
struct Node *next;
}Node,*CLinkList;
队列结构
typedef struct LinkQueue{
CLinkList front;
CLinkList rear;
}LinkQueue;
PCB 空间
Node *array = new Node[30];
五.调试结果
进程调度
评论0