操作系统实验一-处理机调度算法的实现

1、精选优质文档-倾情为你奉上天津理工大学计算机与通信工程学院实验报告2013 至 2014 学年 第 一 学期课程名称操作系统学号 学生姓名 年级 专业 教学班号 实验地点 实验时间 2013年 11月 21日 第 一 节 至 月 日 第 节主讲教师 辅导教师 实验（ 一 ）实验名称处理机调度算法的实现软件环境VC+6.0硬件环境IBM-PC或兼容机实验目的通过编写程序实现进程高优先权优先调度算法，使学生进一步掌握进程调度的概念和算法，加深对处理机分配的理解。实验内容（应包括实验题目、实验要求、实验任务等）实验题目： 处理机调度算法的实现 实验要求: 学生应正确地设计有关的数据结构与各个功能模块

2、，画出程序的流程图，编写程序，程序执行结果应正确。1、设定系统中有五个进程，每一个进程用一个进程控制块表示。2、输入每个进程的“优先数”和“要求运行时间”。3、为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4、处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。5、若要求运行时间为零，则将其状态置为“结束”，且退出队列。6、运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。实验任务： 实现处理机调度算法。实验过程与实验结果（可包括实验实施的步骤、算法

3、描述、流程、结论等）一、 程序流程图：二、 实验代码#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

4、 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.

5、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-) /冒泡排序算法排序exchang

6、e = 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

7、= 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-

8、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.prio

9、rityt 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+) /通过循环使每个进程入队 EnQueue(&