操作系统实验一处理机调度算法的实现.pdf
《操作系统实验一处理机调度算法的实现.pdf》由会员分享,可在线阅读,更多相关《操作系统实验一处理机调度算法的实现.pdf(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 操作系统实验一处理机调度算法的实现 Last revision on 21 December 2020 实验报告 学院(系)名称:计算机与通信工程学院 姓名 学号 专业 计算机科学与技术 班级 2009级 3班 实验项目 实验一:处理机调度算法的实现 课程名称 操作系统 课程代码 0668036 实验时间 2011 年 11月 17日 第 3、4节 2011 年 11月 21日 第 7、8节 2011 年 11月 24日 第 3、4节 实验地点 软件实验室 7-216 批改意见 成绩 教师签字:实验内容:1 设定系统中有五个进程,每一个进程用一个进程控制块表示。2 输入每个进程的“优先数”和
2、“要求运行时间”。3 为了调度方便,将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程,用指针指出队列的连接情况。4 处理机调度总是选队首进程运行。采用动态优先数算法,进程每运行一次优先数就减“1”,同时将运行时间减“1”。5 若某进程运行时间为零,则将其状态置为“结束”,且退出队列。6 运行所设计程序,显示或打印逐次被选中进程的进程名,以及进程控制块的动态变化过程。实验要求:1详细描述实验设计思想、程序结构及各模块设计思路;2详细描述程序所用数据结构及算法;3明确给出测试用例和实验结果;4为增加程序可读性,在程序中进行适当注释说明;5认真进行实验总结,包括:设计中遇到的问题
3、、解决方法与收获等;6实验报告撰写要求结构清晰、描述准确逻辑性强;7实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。【实验过程记录(源程序、测试用例、测试结果及心得体会等)】程序运行代码如下:#include#include#include struct PCBn);程序运行结果截图如下:实验体会:刚开始的时候不知道用什么数据结构,只知道 PCB 这个结构中有什么,根据题目得知其中包括进程的名字、优先运行数、运行时间。在看了数据结构的书和一个已经写好的程序后得知,应该使用链式队列。但是初始化链式队列之后,问题就来了,应该定义哪些函数来运行进程满足题目的要求根据题目分析出,需要四个函数,对进程的优先数进行从小到大排列的 sort()函数,对进程进行检查和判断的check()函数,对进程进行优先数减 1 和运行时间减 1 的 running()函数,最后是主函数 main()。运行时出现了指针混乱的问题和记录运行的变量没有初始化的问题,最为困难的是 sort 函数的编写。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 处理机 调度 算法 实现
限制150内