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

计算机与通信工程学院 PAGE PAGE 3 计算机与通信工程学院 天津理工大学 计算机与通信工程学院 实验报告 2013 至 2014 学年 第 一 学期 课程名称 操作系统 学号 学生姓名 年级 专业 教学班号 实验地点 实验时间 2013年 11月 21日 第 一 节 至 月 日 第 节 主讲教师 辅导教师 实验（ 一 ） 实验名称 处理机调度算法的实现 软件环境 VC++6.0 硬件环境 IBM-PC或兼容机 实验目的 通过编写程序实现进程高优先权优先调度算法，使学生进一步掌握进程调度的概念和算法，加深对处理机分配的理解。 实验内容（应包括实验题目、实验要求、实验任务等） 实验题目： 处理机调度算法的实现 实验要求: 学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确。 1、设定系统中有五个进程，每一个进程用一个进程控制块表示。 2、输入每个进程的“优先数”和“要求运行时间”。 3、为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。 4、处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。 5、若要求运行时间为零，则将其状态置为“结束”，且退出队列。 6、运行所设计程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。 实验任务： 实现处理机调度算法。 实验过程与实验结果（可包括实验实施的步骤、算法描述、流程、结论等） 程序流程图： 实验代码 #includeiostream #includestring using namespace std; #define MAXSIZE 10 struct PCB { int name; //进程名 int priority; //进程优先数 int time; //进程执行时间 }; struct Queue_Process { PCB data[MAXSIZE]; //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队满，入队操作失败！endl; exit(0); } //队列非满，将PCB入队，将其中信息填入 Q-data[Q-rear].name = x.name; Q-data[Q-rear].priority = x.priority; Q-data[Q-rear].time = x.time; Q-rear = (Q-rear+1)%MAXSIZE; //队列队尾指针后移 } void DeleQueue(Queue_Process *Q) { if(IsQueueEmpty(*Q)) //判断队列是否为空 { cout队空，出队操作失败！endl; exit(0); } Q-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(pcb[j].priority pcb[j+1].priority) //交换PCB中的数据