2022年操作系统实验一处理机调度算法的实现 .pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年操作系统实验一处理机调度算法的实现 .pdf》由会员分享,可在线阅读,更多相关《2022年操作系统实验一处理机调度算法的实现 .pdf(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、计算机与通信工程学院天津理工大学计算机与通信工程学院实验报告2013 至 2014 学年第一学期课程名称操作系统学号学生姓名年级专业教学班号实验地点实验时间2013 年 11月 21 日第一 节至月日第节主讲教师辅导教师名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 9 页 -计算机与通信工程学院2 实验(一)实验名称处理机调度算法的实现软件环境VC+6.0 硬件环境IBM-PC 或兼容机实验目的通过编写程序实现进程高优先权优先调度算法,使学生进一步掌握进程调度的概念和算法,加深对处理机分配的理解。实验内容(应包括实验题目、实验要求、实验任务等)实验题目:处理机调度算法的实现实验
2、要求:学生应正确地设计有关的数据结构与各个功能模块,画出程序的流程图,编写程序,程序执行结果应正确。1、设定系统中有五个进程,每一个进程用一个进程控制块表示。2、输入每个进程的“优先数”和“要求运行时间”。3、为了调度方便,将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程,用指针指出队列的连接情况。4、处理机调度总是选队首进程运行。采用动态优先数算法,进程每运行一次优先数就减“1”,同时将运行时间减“1”。5、若要求运行时间为零,则将其状态置为“结束”,且退出队列。6、运行所设计程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。实验任务:名师资料总结-精品
3、资料欢迎下载-名师精心整理-第 2 页,共 9 页 -计算机与通信工程学院3 实现处理机调度算法。实验过程与实验结果(可包括实验实施的步骤、算法描述、流程、结论等)一、程序流程图:二、实验代码#include#include using namespace std;#define MAXSIZE 10 struct PCB int name;/进程名int priority;/进程优先数int time;/进程执行时间;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 9 页 -计算机与通信工程学院4 struct Queue_Process PCB dataMAXSIZE;/PC
4、B 队列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)
5、/判断队列是否为满 cout队满,入队操作失败!dataQ-rear.name=x.name;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;/将队列首指针后移名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 9 页 -计算机与通信工程学院5 vo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统实验一处理机调度算法的实现 2022 操作系统 实验 处理机 调度 算法 实现
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内