原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第八次小课.处理机调度
实用操作系统 华软软件学院软件工程系 P* 第八次小课 处理机调度 华软软件工程系 主要章节 进程间通信实验课主要内容 本周大课内容回顾 通过实验处理机的调度、特别是进程调度算法的实现 主要内容 第一部分 本周大课 内容回顾 处理机调度 作业调度 进程调度 主要内容 处理机调度 处理机调度分为哪两级？进程调度的概念 作业调度算法有哪些？ 什么情况会引起进程调度？ 进程调度方式有哪两种？ 时间片轮转调度算法的基本思想？ 第二部分 进程调度算法 实验 处理机调度 先来先服务 时间片调度 主要内容 提示 先来先服务FCFS调度算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理机分配给该进程，使之运行。而且是不可剥夺方式。 短作业优先调度算法 原理：主要用于作业调度，采用此算法的系统，后备作业队列往往按照进程到达的时间来排序。系统每次选择运行时间最短的作业优先运行。 提示 时间片轮转调度算法RR 原理：主要用于进程调度，采用此算法的系统，其程序就绪队列往往按照进程到达的时间来排序。进程调度按照一定时间片q轮番运行各个进程。 应用题1 1.假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示： 请分别应用先来先服务和短作业优先的算法，计算作业的执行顺序，填好下表，并计算平均周转时间和平均带权周转时间 作业 进入系统时间 估计运行时间/分钟 开始时间 完成时间 周转时间/分钟 带权周转时间 1 8:00 40 2 8:20 30 3 8:30 12 4 9:00 18 5 9:10 5 应用题2 2.有5个批处理的作业（A,B,C,D,E）几乎同时到达一个计算中心，估计的运行时间分别为2，3，4，5，9分钟，它们的优先级分别为1，2，3，4，5（1为最低）。对下面的每一种调度算法，分别计算作业的平均周转时间： (1)最高优先级优先 (2)先来先服务（设作业到达顺序：CDBEA） (3)短作业优先 (4)时间片轮转算法（时间片为1分钟） 谢 谢 ！ 认真完成本章小课实验 先预习再听课，否则跟不上 其他提醒…… 提 醒 实用操作系统 华软软件学院软件工程系 P*
文档评论（0）