操作系统原理(ch4).pptVIP

  1. 1、本文档共83页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2003年9月28日 操作系统原理 第四章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 第四章 处理机调度 处理机调度问题实际上就是处理机的分配与管理。 处理机管理的工作是对CPU资源进行合理的分配使用,以提高处理机利用率,并使各用户公平地得到处理机资源。这里的主要问题是处理机调度算法和调度算法特征分析。 并发所带来的效率提升 并发所带来的效率提升 顺序执行模式下的系统工作效率 系统总运行时间:80 CPU使用效率:CPU占用时间 / 总时间 = 40/80 = 50% DEV1使用效率:15 / 80 = 18.75% DEV2使用效率:25 / 80 = 31.25% 并发执行模式下的系统工作效率 系统总运行时间:45 CPU使用效率:40 / 45 = 89% DEV1使用效率:15 / 45 = 33% DEV2使用效率:25 / 45 = 55.6% 衡量调度策略的常用指标 我们可从不同的角度来判断处理机调度算法的性能,如用户的角度、处理机的角度和算法实现的角度。 实际的处理机调度算法选择是一个综合的判断结果。 1.面向用户的性能指标 周转时间:从作业提交给系统到返回结果所需时间; 平均周转时间T 平均带权周转时间(带权周转时间W是 T(周转)/T(CPU执行)〕 响应时间:用户输入一个请求(如击键)到系统给出首次响应(如屏幕显示)的时间--分时系统 截止时间:开始截止时间和完成截止时间--实时系统,与周转时间有些相似。 公平性:不因作业或进程本身的特性而使上述指标过分恶化。如长作业等待很长时间。 优先级:可以使关键任务达到更好的指标。 2.面向系统的性能指标 吞吐率:在给定时间内,一个计算机系统所完成的总工作量; 响应时间:用户向计算机发出一个命令到计算机将结果返回给用户所需的时间; 设备利用率:指I/O设备的使用情况。 3.面向算法的性能指标 实现难度:实现该算法是否容易 执行开销比:该算法是否消耗太多系统资源 4.1 分级调度(Scheduling) 作业调度-高级调度 交换调度-中级调度 进程调度-低级调度 线程调度 4.1 分级调度-作业调度 高级(Long-term)调度――作业调度 作业调度用于决定把外存输入井上处于作业后备队列上的那些作业调入内存,并为它们创建进程、分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。在批处理系统中,作业是先驻留在外存的输入井上的,因此需要有作业调度。然而在分时系统中,通过键盘输入的命令和数据直接进入内存,无需作业调度。 4.1 分级调度-交换调度 中级(Medium-term)调度——交换调度 引入中级调度的目的是为了提高主存利用率和系统吞吐量。由于在进程并发执行过程中,为了充分发挥内存的效能,需将那些暂时不能运行的进程从内存调到外存盘交换区去等待,而将那些在盘交换区的等待事件已经发生急需调度运行的进程从盘交换区调入内存。在UNIX系统中中级调度就是存储管理中的交换,采用虚拟存储技术的分时系统往往设立中级调度。 4.1 分级调度-进程调度 低级(Short-term)调度――进程调度 进程调度决定就绪队列中哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。在确定了占用处理机的进程之后,系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。 进程调度是最基本的调度,任何操作系统都有进程调度。 4.1 分级调度-线程调度 线程调度 在多线程系统中,按照一定的策略和方法选取一个处于就绪队列中的线程占有处理机。 图:处理机四级调度 作业运行状态 外存 4.1.3 作业与进程的关系 作业可被看作是用户向计算机提交任务的实体。如一次计算,一个控制过程等。 进程则是计算机为了完成用户任务实体而设置的执行实体,是系统分配资源的基本单位。 一个作业可以由一个或多个进程组成。而一个进程不可能对应多个作业。 4.2 作业调度 作业的组成 作业由程序、数据、作业说明书三部分组成 程序是问题求解的算法描述 数据是程序加工的对象,但有些程序未必使用数据; 作业说明书是告诉操作系统本作业的程序和数据按什么样的控制要求使之执行。 作业步 一个作业的一次活动中若干相对独立的加工步骤 编译原程序 连接装配程序 运行程序 4.2 作业调度 4.2 作业调度 作业的状态 作业从进入到运行结束,一般需要经历“提交”、“后备”、“运行”和“完成”四个阶段。 作业的状态 1 提交状态 作业从输入设备进入外存储器时的状态

文档评论(0)

wuyoujun92 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档