- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第四章处理机调度与死锁
**知识点汇总
1、处理机调度级别
⑴调度:选出待分派的作业或进程
⑵处理机调度:分配处理机
⑶三级调度:高级调度(作业调度)、中级调度(内存对换)、低级调度(进程调度)
2、作业状态
⑴作业状态分为四种:提交、后备、执行和完成。
⑵作业状态变迁图:
图4-1作业状态及变迁
3、作业调度和调度的功能
⑴.作业调度的任务
后备状态→执行状态执行状态→完成状态
⑵作业调度的功能
①记录系统中各个作业的情况
②按照某种调度算法从后备作业队列中挑选作业
③为选中的作业分配内存和外设等资源
④为选中的作业建立相应的进程
⑤作业结束后进行善后处理工作
4、进程调度和调度的功能
1).进程调度:后备状态→执行状态
2).进程调度时机:任务完成后、等待资源时、运行到时了、发现重调标志
3).进程调度的功能:保存现场、挑选进程、恢复现场
5、两级调度模型作业调度和进程调度的区别
作业调度(宏观调度)为进程活动做准备,即有获得处调度次数有的系统不设
理机的资格作业调度
进程调度(微观调度)使进程活动起来,即分配得到了调度频率高进程调度必不
处理机可少
6、评价调度算法的指标
调度性能评价准则:CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间
(1)吞吐量:单位时间内CPU完成作业的数量
(2)周转时间:
1)周转时间=完成时刻-提交时刻
2)平均周转时间=周转时间/n
3)带权周转时间=周转时间/实际运行时间
4)平均带权周转时间=带权周转时间/n
7、作业与进程调度算法
(1)先来先服务(FCFS)
调度算法的实现思想:按作业(进程)到来的先后次序进行调度,即先来的先得到运行。
用于作业调度:从作业对列(按时间先后为序)中选择队头的一个或几个作业运行。用于
进程调度:从就绪队列中选择一个最先进入该队列的进程投入运行。例如设有三个作业,
编号为1,2,3。各作业分别对应一个进程。各作业依次到达,相差一个时间单位。
①图示出采用FCFS方式调度时这三个作业的执行顺序
②算出各作业的周转时间和带权周转时间
作到达时运行时开始时完成时周转时带权周转时
业间间间间间间
1024024241
**
213242726
**
323273028
平均周转时间T=26平均带权周转时间W=6.33
(2)时间片轮转(RR)
调度算法的实现思想:系统把所有就绪进程按先进先出的原则排成一个队列。新来的进
程加到就绪队列末尾。
每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在CPU上运行一
个时间片的时间。当时间片到,产生时钟中断,调度程序便停止该进程的运行,并把它放入
就绪队列末尾,然后,把CPU分给就绪队列的队首进程。
时间片:是一个小的时间单位,通常10~100ms数量级。
例如设四个进程A、B、C和D依次进入就绪队列(同时到达),四个进程分别需要运行
12、5、3和6个时间单位。
①图示RR法时间片q=1和q=4示进程运行情况
②算出各进程的周转时间和带权周转时间
(3)优先级调度算法的实现思想:
从就绪队列中选出优先级最高的进程到CPU上运行。
您可能关注的文档
- 欧陆590中英文参数对照表.pdf
- 数学知识(上)-第三章.pdf
- 部编版六年级下册《语文园地五》讲解.doc.pdf
- 数控加工操作实训报告.pdf
- 公主日记2中英文字幕对照.pdf
- 《个人与团队管理》形考网考形成性考核册-国家开放大学电大.pdf
- 信息技术操作步骤.pdf
- 考研数学高等数学复习方法.pdf
- 四川省眉山市高中2022-2023学年高三3月份模拟考试英语试题含解析.pdf
- 北京市丰台区第二学期期中测试八年级数学试题.pdf
- 2024护士长工作计划参考范文(7篇).pdf
- 2022版学习小学数学新课程标准心得体会(含课标解读).pdf
- 有色金属行业锡月度数据跟踪:8月锡矿进口量环同比均大幅下降,9月需求旺季不旺但供给强收缩支撑锡价-240923-华福证券-12页.pdf
- 儿科住院医师考试:2022小儿结核病真题模拟及答案(2).pdf
- 有色金属行业锑月度数据跟踪:8月供给持续改善,需求季节性淡季略超预期-240923-华福证券-12页.pdf
- 追寻先烈足迹传承红色精神学习心得5篇.pdf
- 有色金属行业能源金属%26新材料周报:碳酸锂震荡格局,关注软磁材料配置机会-240923-华源证券-16页.pdf
- 《比的应用》(教案)-六年级上册数学北师大版.pdf
- 2023年度国家一级博物馆传播力研究报告-中华文物交流协会&中国文物报社-2024-88页.pdf
- 乡土中国读书心得9篇.pdf
文档评论(0)