操作系统实验一处理机调度算法的实现(共6页).doc
![资源得分’ 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)
《操作系统实验一处理机调度算法的实现(共6页).doc》由会员分享,可在线阅读,更多相关《操作系统实验一处理机调度算法的实现(共6页).doc(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上实验报告学院(系)名称:计算机与通信工程学院姓名学号专业计算机科学与技术班级2009级3班实验项目实验一:处理机调度算法的实现课程名称操作系统课程代码实验时间2011 年11月17日 第3、4节2011 年11月21日 第7、8节2011 年11月24日 第3、4节实验地点软件实验室7-216批改意见成绩教师签字: 实验内容:1 设定系统中有五个进程,每一个进程用一个进程控制块表示。2 输入每个进程的“优先数”和“要求运行时间”。3 为了调度方便,将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程,用指针指出队列的连接情况。4 处理机调度总是选队首进
2、程运行。采用动态优先数算法,进程每运行一次优先数就减“1”,同时将运行时间减“1”。5 若某进程运行时间为零,则将其状态置为“结束”,且退出队列。6 运行所设计程序,显示或打印逐次被选中进程的进程名,以及进程控制块的动态变化过程。实验要求:1 详细描述实验设计思想、程序结构及各模块设计思路;2 详细描述程序所用数据结构及算法;3 明确给出测试用例和实验结果;4 为增加程序可读性,在程序中进行适当注释说明;5 认真进行实验总结,包括:设计中遇到的问题、解决方法与收获等;6 实验报告撰写要求结构清晰、描述准确逻辑性强;7 实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。【实验过程记录(源
3、程序、测试用例、测试结果及心得体会等)】程序运行代码如下:#include#include #include struct PCB/定义进程控制块PCB,包括进程的名字,优先运行数,运行时间char name20;int pri;int time;struct PCB * next;*k;struct LinkQueue/链式队列节点类型定义PCB * front;PCB * rear;LinkQueue InitQueue()/链式队列初始化LinkQueue Q;PCB * p; p=(PCB*)malloc(sizeof(PCB);/申请头结点存储空间if(p)Q.front=Q.rea
4、r=p;Q.front-next=NULL;/头结点指针域置空return Q;else printf(初始化队列失败,程序运行终止!n);/初始化失败exit(0);LinkQueue sort(LinkQueue Q,PCB * p)/定义将进程按给定的优先数从大到小连成就绪队列的函数PCB *temp1;PCB *temp2;if(Q.rear=Q.front)Q.front-next=p;Q.rear=p;elsetemp1=Q.front;temp2=temp1-next;while(temp2-pri=p-pri & temp2-next!=NULL) temp1=temp2; t
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 处理机 调度 算法 实现
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内