昆明理工大学 付湘琼《操作系统》第 二 章作业管理.ppt_第1页
昆明理工大学 付湘琼《操作系统》第 二 章作业管理.ppt_第2页
昆明理工大学 付湘琼《操作系统》第 二 章作业管理.ppt_第3页
昆明理工大学 付湘琼《操作系统》第 二 章作业管理.ppt_第4页
昆明理工大学 付湘琼《操作系统》第 二 章作业管理.ppt_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

福州大学数计学院 计算机操作系统 第二章 作业管理 作 业 管 理 第二章 作业管理 一. 作业的基本概念 q 作业的定义 作 业 管 理用户 作业 作业控制表作业步作业步 进程 进程进程 进程 由系统生成 二. 作业的建立过程 作 业 管 理 q 联机输入方式 q 脱机输入方式 q 直接耦合方式 q SPOOLING系统 q 网络输入方式 作业输入方式 作 业 管 理 作业管理的功能 作业控制块（JCB）的建立 作 业 管 理 操作系统为 用户提供两 个接口 系统调用（编程人员使用 系统调用来请求操作系统 提供服务，例如申请和释 放资源、控制程序的执行 过程） 三. 用户接口 各种命令接口（用户利 用这些操作命令来组织 和控制作业的执行或管 理计算机系统） 作 业 管 理 q 联机方式 q 脱机方式 2.系统调用 使用操作命令进行作业控制 有两种方式： 作 业 管 理 作业调度 作业调度程序的主要功能是审查系统是否能满足用户 作业的资源要求以及按照一定的算法来选取作业。 主要有： （1）记录系统中各个作业的情况 （2）按照某种调度算法从后备作业队列中挑选作业 （3）为选中的作业分配内存和外设等资源 （4）为选中的作业建立相应的进程 （5）作业结束后进行善后处理工作 作 业 管 理 作业调度算法 （1）先来先服务（FCFS） （2）短作业优先（SJF） （3）响应比高优先（HRN） 响应比等于作业等待时间除以作业运行时间（用户估计值） 。作业等待时间越长，则响应比越高，被选中的可能性越大 。 （4）优先级调度 选优先级高的作业。确定优先级的方法是多种多样的。通常 根据作业的缓急程度、作业的长短、等待时间等确定一个优 先级计算公式。 作 业 管 理 调度算法性能的衡量 从CPU利用率、吞吐量以及作业的平均周转时间和带权 平均周转时间来衡量一个算法的好坏。 （1）CPU利用率=CPU有效工作时间/CPU总的运行时间 （2）吞吐量=完成的作业道数/完成的时间 （3）作业平均周转时间T和带权平均周转时间W： 平均周转时间T=周转时间之和/作业道数 周转时间=完成时间-提交时间 或者 周转时间=等待时间+运行时间 带权平均周转时间W=带权周转时间之和/作业道数 带权周转时间=周转时间/运行时间 作 业 管 理 例：在单道环境下，分别采用FCFS和SJF算法，完成作业 调度。试说明作业的调度顺序及平均周转时间和带权平均周 转时间。并评价哪个算法好。 作 业 管 理 作业号进入时刻运行时间/min 110:0030 210:1060 310:2040 410:3020 作 业 管 理 例：设有一组作业，它们的提交时刻及运行时间如下所 示，在单道方式下，采用短作业优先调度算法，作业的执行 顺序是什么？若这4个作业在一台处理机上按单道方式运行 ，采用响应比高者优先调度算法，试写出各作业的执行顺序 、各作业的周转时间及
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论