- 1、本文档共78页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统学习PPT 第三章 处理机调度
5、用户在一次计算过程中,或者一次事务处理中,要求计算机完成所做的工作的集合,这是指()。 A.进程 B.程序 C.作业 D.系统调用 6、下列作业调度算法中,最短的作业平均周转时间是( )。 A.先来先服务法 B. 短作业优先法 C.优先级法D. 时间片轮转法 7、操作系统中,( )负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 8、时间片轮转法调度是为了( )。 A.多个终端都能得到系统的及时响应 B.先来先服务 C. 优先数高的进程先使用处理器 D.紧急事件优先处理 9、当前运行的进程( ),将引发系统进行进程调度。 A.执行了一条转移指令 B.要求增加主存空间,经系统调用银行家算法进行测算认为是安全的 C.执行了一条I/O指令 D.执行程序期间发生了I/O中断 10、 分时系统中的当前运行进程连续获得了两个时间片,原因可能是( )。 A.该进程的优先级最高 B.就绪队列为空 C.该进程最早进入就绪队列 D.该进程是一个短进程 11、进程调度又称为低级调度,其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 12、若进程P一旦被唤醒就能够投入运行,系统可能为( )。 A.在分时系统中,进程P的优先级最高 B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低 C.就绪队列为空队列 D.抢占调度方式,P的优先级高于当前运行的进程 13、有三个作业A(到达时间8:50,执行时间1.5小时)、B(到达时间9:00,执行时间0.4小时)、C(到达时间9:30,执行时间1小时)。当作业全部到达后,单道批处理系统按照响应比高者优先算法进行调度,则作业被选中的次序是( )。 A.(ABC) B.(BAC) C.(BCA) D.(CBA) E.(CAB) F.(ACB) 当作业全部到达后,也就是9:30,系统开始调度。此刻各作业的等待时间是,A为40分钟(0.67小时)、B为0.5小时、C为0小时。其响应比分别为: A=1+0.67/1.5=1.4 B=1+0.5/0.4=1.25 C=1+0/1=1 系统首先选A运行,至11:00运行结束。各作业的等待时间是,B为2小时,C为1.5小时。其响应比分别修改为: B=1+2/0.4=6 C=1+1.5/1=2.5 系统再选B运行,至11:24运行结束。最后选择C运行至12:24结束。 14、有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2,4,8min。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。 (1)先来先服务(按A,B,C,D,E)算法。 (2)优先级调度算法。 (3)时间片轮转算法。(按2min计算) (1)采用先来先服务(FCFS)调度算法时,5个任务在系统中的执行顺序、完成时间及周转时间如下表所示: T=(10+16+18+22+30)/5=19.2min (2)采用最高优先级调度(HPF)算法时,5个任务在系统中的执行顺序、完成时间及周转时间如下表所示 T=(6+14+24+26+27)/5= 19.4min (3)如果系统采用时间片轮转(RR)算法,令时间片为2分钟,5个任务轮流执行的情况为: 第1轮:(A,B,C,D,E) 第2轮:(A,B,D,E) 第3轮:(A,B,E) 第4轮:(A,E) 第5轮:(A) 显然,5个进程的周转时间为:T1=30min、 T2=22min、 T3=6min、T4=16min、T5=28min。它们的平均周转时间T为: T=(30+22+6+16+28)/5=20.4min 最简单的调度方式,由单处理机环境下直接演变。 * 3. 2.1.5 反馈排队算法(FB) Feed-Back: 多个就绪队列,进程所属队列可变。 Q1(RR,HPF) Q2(RR,HPF) Qn(RR,HPF) 运行s1时间片 运行s2时间片 …. 创建唤醒 优先级 时间片 运行sn时间片 (1)为多个就绪队列赋予不同的优先级 第一个队列的优先级最高其余逐个降低 优先权越高的时间片越小(合理) (2)新进程进入内存后,首先放入第一队列的末尾,按FCFS原则排队等待调度。到该进程执行时,如果能在该时间片内完成,则撤离系统,若未完成,则转入第二队列的末尾,如此下去。 (
您可能关注的文档
- 提高水泥搅拌桩合格率(QC).doc
- 描写春天的古诗-六年级下册古诗词背诵-鸟鸣涧-江畔独步寻花-公开课.ppt
- 插花技艺复习提纲.ppt
- 提高质量意识.ppt
- 插花艺术复习.doc
- 提质稳钛增能选矿工程技术研究综合报告(原).doc
- 探索宇宙_ppt.ppt
- 揭好声音第二季不得不说的十宗最.docx
- 揭秘哈佛需要怎样的学生.doc
- 揭阳市2014年高中毕业班高考第一次模拟考试 语文.doc
- 2024年山东德州夏津县融媒体中心招聘4人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东济南历城区卫生健康局所属事业单位招聘50人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024江苏徐州锡沂高新技术产业开发区招聘50人历年高频难、易点(行政职业能力测验共200题含答案解.docx
- 2024年山东德州职业技术学院招聘49人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东德州高级师范学校招聘工作人员12人高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2023年12月恩施巴东县“才聚荆楚·智汇恩施”第二次专项事业单位工作人员7名笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市黄埔区机关事务管理局招考聘用政府雇员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广西马山县纪委监委机关面向社会公开招考基层廉洁监督员及防贫监测员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市增城区招考聘用教师(上海设点)92人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东省茂名市电白区赴高校现场公开招聘62名教师314笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
文档评论(0)