- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统课程设计-莫黎.
课 程 设 计 报 告
课程名称 操作系统
课题名称 进程调度算法的设计
专 业 通信工程
班 级 1101
学 号 201103020135
姓 名 莫 黎
指导教师 颜国风
2014年 6 月 29 日
湖南工程学院
课 程 设 计 任 务 书
课程名称 操作系统
课 题 进程调度算法的设计
专业班级 通信1101
学生姓名 莫 黎
学 号 201103020135
指导老师 颜国风
审 批
任务书下达日期 2014 年 6 月 23 日
任务完成日期 2014 年 6 月 29 日
1设计内容与设计要求
1.1设计内容
1.1.1 进程调度算法的设计
● 设计要求:
①设计进程控制块PCB表结构,分别适用于优先数调度算法和循环轮转调度算法。
②建立进程就绪队列。对两种不同算法编制入链子程序。
③编制两种进程调度算法:1)优先数调度;2)循环轮转调度
● 设计技术参数:
①本程序用两种算法对五个进程进行调度,每个进程可有三个状态,并假设初始状态为就绪状态。
②为了便于处理,程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。
③在优先数算法中,优先数的值为50与运行时间的差值,即P_TIME-process-needtime。进程每执行一次,优先数减3,CPU时间片数加1,进程还需要的时间片数减1。在轮转算法中,采用固定时间片(即:每执行一次进程,该进程的执行时间片数为已执行了2个单位),这时,CPU时间片数加2,进程还需要的时间片数减2,并排列到就绪队列的尾上。
④对于遇到优先数一致的情况,采用FIFO策略解决。
1.1.2 银行家算法设计
● 设计要求:
编制银行家算法通用程序,并检测所给状态的系统安全性。设进程I提出请求Request[N],则银行家算法按如下规则进行判断。
(1)如果Request[N]=NEED[I,N],则转(2);否则,出错。
(2)如果Request[N]=AVAILABLE,则转(3);否则,出错。
(3)系统试探分配资源,修改相关数据:
AVAILABLE=AVAILABLE-REQUEST
ALLOCATION=ALLOCATION+REQUEST
NEED=NEED-REQUEST
(4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。
● 设计技术参数:
假设有n个进程m类资源,则有如下数据结构:
可利用资源向量Available。这是一个含有m个 元素的数组,其中的每一个元素代表一类可利用的资源数目,其初始值是系统中所配置的该类全部可用资源的数目,其数值随该类资源的分配和回收而动态地改变。Available[j]=K,则表示系统中现有Rj 类资源K个。
最大需求矩阵Max。这是一个n*m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K,则表示进程i需要Rj类资源的最大数目为K。
分配矩阵Allocation。这也是一个n*m的矩阵,它定义了系统中每一类资源 当前已分配给每一进程的资源数。如果Allocation[i,j]=K,则表示 进程i当前已分得Rj类资源的数目为K。
需求矩阵Need。这也是一个n*m的矩阵,用以表示每一个进程尚需的各类资源数。如果Need[i,j]=K,则表示进程i还需要Rj类资源K个,方能完成其任务。
上述三个矩阵存在如下关系:Need[i,j]= Max[i,j]- Allocation[i,j]。
1.1.3页面置换算法模拟设计
● 设计要求:
计算并输出下述各种算法在不同内存容量下的命中率。
FIFO先进先出的算法
LRR最近最少使用算法
OPT最佳淘汰算法(先淘汰最不常用的页地址)
LFR最少访问页面算法
NUR最近最不经常使用算法
● 设计技术参数:
(1)命中率=1-页面失效次数/页地址流长度
(2)本实验中,页地址流长度为320,页面失效次数为每次访问相应
您可能关注的文档
- 提高连续梁质量QC小组活动2..doc
- 揪出笔记本屏幕的奥秘..docx
- 揭古代十八层地狱的神秘面纱..doc
- 揭秘土豆的前世今生为啥要选土豆当主食..docx
- 揭秘实木家具制造方法..doc
- 揭穿300个黑项目的真面目..doc
- 揭阳市2015年高考二模【文科综合】试题+答案..doc
- 提高嵌岩桩斜桩一次成孔合格率..doc
- 搜索引擎营销..doc
- 揭阳港前詹作业区通用码头一期工程..doc
- 重庆新速达物业服务集团股份凯里公司招聘笔试题库2024.pdf
- 浙江杭州千岛湖泰众肉类食品有限公司招聘笔试题库2024.pdf
- 陕西新华出版传媒集团新华书店分公司招聘笔试题库2024.pdf
- 宁夏海原县肉牛产业发展集团有限公司招聘笔试题库2024.pdf
- 浙江温岭市化工轻工建筑材料有限公司招聘笔试题库2024.pdf
- 中航飞机汉中航空零组件制造有限公司招聘笔试题库2024.pdf
- 山东海阳市海昇矿产资源开发有限公司招聘笔试题库2024.pdf
- 山东潍坊寿光市公共交通运输有限公司招聘笔试题库2024.pdf
- 内蒙古察右前旗农业投资开发有限公司招聘笔试题库2024.pdf
- 线上清明祭英烈活动策划.pptx
文档评论(0)