没有合适的资源?快使用搜索试试~ 我知道了~
首页计算机操作系统进程调度模拟实现的算法
计算机操作系统进程调度模拟实现的算法
需积分: 16 9 下载量 95 浏览量
更新于2023-03-16
评论 2
收藏 464KB DOC 举报
这个软件时采用c++实现,在通过cygwin实现的计算机操作系统进程调度模拟实现的算法
资源详情
资源评论
资源推荐
《操作系统》课程设计任务书
题目:进程调度模拟算法的实现
学生姓名: ___ 学号: 13480120
班级_____________
题目类型:软件工程( R ) 指导教师:
一、设计目的
学生通过该题目的设计过程,可以初步掌握进程调度的原理、软件开发方
法并提高解决实际问题的能力。
二、设计任务
1、了解 UNIX 的命令及使用格式,熟悉 UNIX/LINUX 的常用基本命令,
练习并掌握 UNIX 提供的 vi 编辑器来编译 C 程序,学会利用 gcc、gdb 编译、
调试 C 程序。
2、编写进程调度程序,允许多个进程共行的进程调度程序。进程调度算
法采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和
先来先服务算法。
三、设计要求
1、分析设计要求,给出解决方案(要说明设计实现所用的原理、采用的
数据结构)。
2、设计合适的测试用例,对得到的运行结果要有分析。
3、设计中遇到的问题,设计的心得体会。
4、文档:课程设计打印文档每个学生一份,并装在统一的资料袋中。
5、光盘:每个学生的文档和程序资料建在一个以自己学号和姓名命名的
文件夹下,刻录一张光盘,装入资料袋中。
四、 提交的成果
1. 设计说明书一份,内容包括:
1) 中文摘要 100 字;关键词 3-5 个;
2) 设计思想;
3)各模块的伪码算法;
4)函数的调用关系图;
5)测试结果;
6)源程序(带注释);
7)设计总结;
8) 参考文献、致谢等。
2. 刻制光盘一张。
五、 主要参考文献
1. 汤子瀛,哲凤屏.《计算机操作系统》.西安电子科技大学学出版社.
2. 王清,李光明.《计算机操作系统》.冶金工业出版社.
3.孙钟秀等. 操作系统教程. 高等教育出版社
4.曾明. Linux 操作系统应用教程. 陕西科学技术出版社.
5. 张丽芬,刘利雄.《操作系统实验教程》. 清华大学出版社.
6. 孟静, 操作系统教程--原理和实例分析. 高等教育出版社
7. 周长林,计算机操作系统教程. 高等教育出版社
8. 张尧学,计算机操作系统教程,清华大学出版社
9. 任满杰,操作系统原理实用教程,电子工业出版社
10.张坤.操作系统实验教程,清华大学出版社
六、 各阶段时间安排(共 2 周)
周次 日期 内容 地点
第 1 周
星期一~二
教师讲解设计要求
查找参考资料
教室
图书馆
星期三~五 算法设计,编程实现 教室
第 2 周
星期一~三 调试测试,撰写文档 教室
星期四~五 检查程序,答辩 教室
2015 年 12 月 9 日
目 录
摘 要.............................................................................................................................................. 1
1 绪论............................................................................................................................................. 2
1.1 设计任务.......................................................................................................................... 2
1.2 设计思想.......................................................................................................................... 2
1.2.1 进程设计思想........................................................................................................ 2
1.2.2 算法思想................................................................................................................ 2
1.3 基础知识.......................................................................................................................... 3
1.3.1 调度目标................................................................................................................ 3
1.3.2 常见的进程调度算法............................................................................................ 3
2 各模块伪码算法......................................................................................................................... 3
2.1 创建进程.......................................................................................................................... 3
struct ProcessPcb,定义 PCB 相关变量................................................................................. 3
2.2 创建 PCB........................................................................................................................... 4
2.3 CPU 调度与分配模块....................................................................................................... 4
2.4 CPU 模拟运行模块........................................................................................................... 4
2.5 最高优先进程调度模块................................................................................................... 5
3 函数调用关系图......................................................................................................................... 7
3.1 主函数结构框图............................................................................................................... 7
3.2 最高优先调度算法实现流程图....................................................................................... 8
3.3 先来先服务调度算法实现流程图................................................................................... 9
4 测试结果................................................................................................................................... 10
4.1 进入开始界面................................................................................................................. 10
4.2 进程数、各属性值......................................................................................................... 11
4.3 最高优先进程调度算法................................................................................................. 11
4.4 先来先服务进程调度算法............................................................................................. 12
4.5 退出程序........................................................................................................................ 13
5 源程序....................................................................................................................................... 13
6 设计总结................................................................................................................................... 22
为期两周的操作系统课程设计终于完成了,在此期间我们付出了很多努力,也收获了很多
我们不仅复习了课本上所学知识,还通过查阅资料了解到更多的有关计算机操作系统的知
识,对于专业知识也有了更进一步的理解,从而启发我们:在学好课本知识的同时还需要
多阅读和专业有关的书籍,更要有缜密的逻辑思维能力和综合应用能力。除此,在学习知
识的同时更加锻炼了我们的团队合作精神,也让我们小组成员之间有了更深的交流。所以
很感谢学校和老师给我们提供这样一个机会,在锻炼自己的同时让自己养成了一个良好的
学习习惯。我希望自己能一直带着这份心态和习惯大步向前。 ...........................................22
这次我们组通过编写进程调度程序,采用最高优先数优先的调度算法和先来先服务算法,
更好的理解了计算机中各进程间的协调正常运行,也一定程度上巩固了操作系统知识,融
汇了一些以前不甚理解的操作系统知识。通过去上网和图书馆查阅资料,对动态分区存储
管理系统的功能有了了解。在老师的帮助下,经过我们小组讨论,顺利地完成了课程设计
动态分区存储管理是根据进程的实际需要,动态地为之分配连续的内存空间。其中包括:首
次适应算法、最坏适应算法、最佳适应算法。也通过实践知道了三种算法的优缺点和不同
之处,进一步加深了对三种算法的理解。...............................................................................22
参考文献...................................................................................................................................... 23
致 谢............................................................................................................................................ 24
摘 要
随着科技的发展,计算机已经成为人们工作、学习、生活的必备工具,用
户使用计算机处理各种各样的事情。如何选择合适的进程调度算法使系统能够
保证较短的响应时间和较高的吞吐量,使得多个进程竞争 CPU 时保持公平、高
效,是通用操作系统所追求的目标。
学习操作系统中的进程调度功能,运用 C++编写进程调度模拟算法的实现
的程序,并使用 cygwin 对程序进行模拟,加深对进程和进程调度的理解。本
次课程设计采用最高优先数优先的调度算法(即把处理机分配给优先数最高的
进程)和先来先服务算法。并对模拟结果进行详细分析,最后总结出各种进程
调度模拟算法的特点。
关键词:进程调度;cygwin;算法
剩余28页未读,继续阅读
qq_29515227
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
- MW全能培训汽轮机调节保安系统PPT教学课件.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0