处理机调度算法的实现.doc

处理机调度算法的实现程序设计思路：自定义结构体PCB表（进程名name，进程优先数priority，进程执行时间time）以及进程就绪队列Queue_Process（dataMAXSIZE数组存放PCB，front，rear队首队尾指针），通过每次对进程就绪队列进行进程优先数从大到小排序来确定进程执行的选择，并且是采用动态优先数调度算法（每次优先数减1，执行时间减1），每次输出进程执行情况时只需要将队首PCB调出执行，其他进程都处于动态就绪状态，等进程执行结束后重新对进程就绪队列排序。程序中，采用结构体、队列等数据结构，其中对队列每次排序是采用冒泡排序算法实现。源代码：#include#includeusing namespace std;#define MAXSIZE 10struct PCBint name; /进程名int priority; /进程优先数int time; /进程执行时间;struct Queue_ProcessPCB dataMAXSIZE; /PCB队列int front; / 队首 int rear; / 队尾;void InitQueue(Queue_Process *Q)Q-front = Q-rear = 0;bool IsQueueEmpty(Queue_Process Q) /队空判断函数return (Q.front = Q.rear) ? true:false;bool IsQueueFull(Queue_Process Q) /队满判断函数return (Q.front = (Q.rear+1)%MAXSIZE) ? true:false;void EnQueue(Queue_Process *Q,PCB x) /入队函数if(IsQueueFull(*Q) / 判断队列是否为满cout队满，入队操作失败！dataQ- = ;Q-dataQ-rear.priority = x.priority;Q-dataQ-rear.time = x.time;Q-rear = (Q-rear+1)%MAXSIZE; /队列队尾指针后移void DeleQueue(Queue_Process *Q)if(IsQueueEmpty(*Q) /判断队列是否为空cout队空，出队操作失败！front = (Q-front+1)%MAXSIZE; /将队列首指针后移void SortPCB(PCB *pcb,int n) /PCB优先数大小从大到小排列函数PCB temp;bool exchange = true; /交换标志for(int i = n-1; i 0 & exchange; i-) /冒泡排序算法排序exchange = false;for(int j = 0; j i; j+ )if(pcbj.priority pcbj+1.priority) /交换PCB中的数据 = ;temp.priority = pcbj.priority;temp.time = pcbj.time; = pcbj+1.name;pcbj.priority = pcbj+1.priority;pcbj.time = pcbj+1.time;pcbj+1.name = ;pcbj+1.priority = temp.priority;pcbj+1.time = temp.time;exchange = true;void Input(PCB *pcb,int n) /进程信息输入函数cout请输入每个进程的优先数和执行时间：endl;int p,t; for(int i = 0; i pt; = i;pcbi.priority = p;pcbi.time = t;void Display(Queue_Process *queue) /输出每个时刻的进程运行情况函数 cout进程名t 优先数t执行时间t进程状态dataqueue-front.time 1)cout t dataqueue-front.priorityt t dataqueue-front.timett执行中.dataqueue-front.priority -= 1;queue-dataqueue-front.time -= 1;for(int i = 1; i rear-queue-front; i+)cout dataqueue-front+t dataqueue-front+i.priorityt t dataqueue-front+i.timett等待中.endl;coutendlendl;elsecout t dataqueue-front.priorityt t dataqueue-front.timett执行中.endl;for(int i = 1; i rear-queue-front; i+)cout dataqueue-front+t dataqueue-front+i.priorityt t dataqueue-front+i.timett等待中.endl;cout进程执行完毕！endlendldata,queue-rear-queue-front); /对队列中的优先数进程重新排序while(!IsQueueEmpty(*queue);void main()PCB processMAXSIZE-1 ; /进程数组Queue_Process queue; /进程队列int num; /要输入的进程数cout请输入进程同步数num：num;InitQueue(&queue); /初始化队列Input(process,num); for(int i = 0; i num; i+) /通过循环使每个进程入队 EnQ