第三章 作业管理 3.1 作业管理的基本功能 3.2 作业调度 3.3 作业控制.

Slides:



Advertisements
Similar presentations
高校教师、高级项目经理 任铄 QQ : 第一章 操作系统引论 1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的基本特性 1.4 操作系统的主要功能 1.5 OS 结构设计.
Advertisements

Edu.51cto.com 高校教师、高级项目经理 任铄 QQ : edu.51cto.com 第一章 操作系统引论 1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的基本特性 1.4 操作系统的主要功能 1.5 OS 结构设计.
Process Scheduling based on Linux3.2 孟宁 电话: 孟宁 V5 : 主页:
NAT与ICMP交互.
LSF系统介绍 张焕杰 中国科学技术大学网络信息中心
计算机操作系统 期末复习二.
操作系统 年级:2003春 专业:计算机应用专业.
Chapter Two Process Management.
第6章 用户接口与作业管理 用户与操作系统的接口 批处理系统的作业管理 交互式系统作业管理.
实用操作系统概念 张惠娟 副教授 1.
第三章 处理机调度与死锁.
第2章 操作系统的用户界面 2.1 运行一个用户程序的过程 2.2 操作系统的用户界面 2.3 操作系统提供给用户程序的服务
第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度
计算机基础知识 丁家营镇九年制学校 徐中先.
第一章 操作系统引论.
Kvm异步缺页中断 浙江大学计算机体系结构实验室 徐浩.
LSF系统介绍 张焕杰 中国科学技术大学网络信息中心
第二章 行程管理 朱肇明 資管系 講師 大華技術學院.
实验三:作业调度 作业调度算法模拟
存储系统.
SOA – Experiment 3: Web Services Composition Challenge
中国科学技术大学计算机系 陈香兰 Fall 2013 第四讲 CPU调度(part II) 中国科学技术大学计算机系 陈香兰 Fall 2013.
第三章 用户接口与作业管理 用户与操作系统的接口 批处理操作系统的作业管理 作业的基本概念:作业、作业步、作业流 交互式系统作业管理
走进编程 程序的顺序结构(二).
操作系统原理 Operating System Principles
第一单元 初识C程序与C程序开发平台搭建 ---观其大略
第17章 网站发布.
Online job scheduling in Distributed Machine Learning Clusters
S 数控机床故障诊断与维修.
动态规划(Dynamic Programming)
CPU结构和功能.
作业调度系统常用命令.
Windows 7 的系统设置.
宁波市高校慕课联盟课程 与 进行交互 Linux 系统管理.
宁波市高校慕课联盟课程 与 进行交互 Linux 系统管理.
SOA – Experiment 2: Query Classification Web Service
作業系統 第三章 作業系統結構.
内容摘要 ■ 课程概述 ■ 教学安排 ■ 什么是操作系统? ■ 为什么学习操作系统? ■ 如何学习操作系统? ■ 操作系统实例
C语言程序设计 主讲教师:陆幼利.
EBNF与操作语义 请用扩展的 BNF 描述 javascript语言里语句的结构;并用操作语义的方法描述对应的语义规则
微机系统的组成.
计算机及办公软件应用 ©2013 苏州工业园区职业技术学院
实验四、TinyOS执行机制实验 一、实验目的 1、了解tinyos执行机制,实现程序异步处理的方法。
WPT MRC. WPT MRC 由题目引出的几个问题 1.做MRC-WPT的多了,与其他文章的区别是什么? 2.Charging Control的手段是什么? 3.Power Reigon是什么东西?
姚金宇 MIT SCHEME 使用说明 姚金宇
中国科学技术大学计算机系 陈香兰 Fall 2013 第四讲 CPU调度 中国科学技术大学计算机系 陈香兰 Fall 2013.
实验七 安全FTP服务器实验 2019/4/28.
工业机器人知识要点解析 (ABB机器人) 主讲人:王老师
计算机网络与网页制作 Chapter 07:Dreamweaver CS5入门
Web安全基础教程
成绩是怎么算出来的? 16级第一学期半期考试成绩 班级 姓名 语文 数学 英语 政治 历史 地理 物理 化学 生物 总分 1 张三1 115
信号量(Semaphore).
第4章 Excel电子表格制作软件 4.4 函数(一).
iSIGHT 基本培训 使用 Excel的栅栏问题
第二章 操作系统用户界面 重点和难点: 1 作业的基本概念和建立 2 用户接口的概念和类型 3 系统调用的概念和过程.
LOGIX500软件入门 西安华光信息技术有限公司 2008年7月11日.
GIS基本功能 数据存储 与管理 数据采集 数据处理 与编辑 空间查询 空间查询 GIS能做什么? 与分析 叠加分析 缓冲区分析 网络分析
实验目的:掌握数据的顺序存储结构及它们在计算机中的操作。 实验内容:
李元金 计算机与信息工程学院 第7讲 处理机调度与死锁(1) 李元金 计算机与信息工程学院 1/
进程调度算法和作业调度算法。 (1) 先来先服务(FCFS)调度算法
第三章 处理机的调度和死锁.
PURSUING EXCELLENCE / TOWARD SUCCESS WUCHANG UNIVERSITY OF TECHNOLOGY
C++语言程序设计 C++语言程序设计 第一章 C++语言概述 第十一组 C++语言程序设计.
Chinese Virtual Observatory
第五章 处理机管理 CPU Scheduling
本节内容 进程 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群 : 联系电话:
FVX1100介绍 法视特(上海)图像科技有限公司 施 俊.
培训课件 AB 变频器的接线、操作及参数的备份 设备动力科.
实验六、COM类型病毒分析实验 实验开发教师: 刘乃琦 谌黔燕.
9.3多项式乘多项式.
Presentation transcript:

第三章 作业管理 3.1 作业管理的基本功能 3.2 作业调度 3.3 作业控制

3.1作业管理的基本功能 作业的概念 作业:用户在一次算题过程中或一次事务处理中要求计算机系统所做工作的总和,是用户向计算机系统提交一项工作的基本单位。 用户的观点:在一次业务处理过程中,从输入程序和数据到输出结果的全过程。作业步:形成中间结果文件。 系统的观点(针对作业进行资源分配):作业由程序及数据(作业体)和作业说明书(作业控制语言) 作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。由若干进程组成。 各作业步顺序执行。

作业的组成 作业由程序、数据和作业说明书三部分组成。 作业说明书包括作业基本情况、作业控制、作业资源要求的描述;它体现用户的控制意图。 作业基本情况:用户名、作业名、编程语言、最大处理时间等; 作业控制描述:作业控制方式、作业步的操作顺序、作业执行出错处理; 作业资源要求描述:处理时间、优先级、内存空间、外设类型和数量等;

作业管理的基本功能 作业调度(高级调度):计算机从后备作业队列池中选择作业进入执行状态,将程序调入内存,为其分配必要资源,建立进程,插入就绪进程队列,等待进程调度。 作业控制:作业如何输入到计算机,当作业被选中后如何控制它的执行,在执行过程中如何进行故障处理以及怎样控制计算结果的输出等。 是用户与操作系统间的接口。

作业状态及其转换 一个作业从进入系统到运行结束,一般要经历提交、后备(收容)、执行、完成四个阶段

提交状态: 后备状态: 执行状态: 完成状态: 作业正常执行结束或异常终止。 作业从输入设备进入后备作业池的过程。 等待作业调度程序调度的状态。 作业进入后备作业池后,系统建立作业控制块JCB,并把它插入后备作业队列中,等待作业调度程序的调度。 执行状态: 作业被调度程序选中,且分配了必要的资源,建立相应进程,进入执行状态。 完成状态: 作业正常执行结束或异常终止。

作业控制表(JCB, Job Control Block) 在运行过程中,系统对作业进行管理的必要信息。 作业名 估计执行时间 优先数(用于调度) 作业说明书文件名 程序类型(需调用的系统程序) 资源要求:(静态,或中间可以随作业步变化--效率不高;动态分配) 作业状态:提交、后备、执行、就绪、等待、完成;

3.2 作业调度 作业调度程序主要功能 检查系统是否满足作业的资源要求,按一定算法选取作业。作业调度也称为宏观调度。 为每个作业建立一个作业控制块JCB; 按一定算法从后备作业中选择作业; 为选中的作业分配必要资源,建立进程; 作业完成,回收其资源,撤销该作业有关进程和JCB。

作业调度算法的选择原则 作业吞吐量:运行尽可能多的作业; 充分利用资源:CPU忙、I/O设备忙; 对各作业公平、合理,使用户满意:执行时间长短、等待时间等;

单道批处理系统作业调度算法 先来先服务(FCFS):按照作业提交的先后次序进行调度,先进入系统者先调度;即启动等待时间最长的作业。 实际的算法可能会是多种算法的综合。 先来先服务(FCFS):按照作业提交的先后次序进行调度,先进入系统者先调度;即启动等待时间最长的作业。 优点:实现简单、公平 缺点:没考虑资源利用率和作业的特殊性(短作业) 先来先服务算法已很少作主要的调度策略,常被结合在其它的调度策略中使用。

短作业优先(SJF):以作业要求运行时间长短进行调度,即选取要求运行时间最短的作业。 优点:易于实现,强调了资源的充分利用,保证了系统的最大吞吐量(单位时间里处理作业的个数)。 缺点:不公平,会造成长作业长期等待。 结论:假设系统中所有作业同时到达,可以证明采用SJF能得到最短的作业平均周转时间。

高响应比优先(HRF):响应比最高的作业优先启动。 响应比=(等待时间+要求运行时间)/要求运行时间 该算法是FCFS和SJF的结合,克服了两种算法的缺点 优点: 公平,吞吐量大 缺点: 增加了计算,增加了开销

多道批处理系统作业调度算法 作业调度程序可以选择多个作业同时进入执行状态。 优先级调度算法:由用户指定作业优先级,优先级高的作业先启动。 均衡调度算法:把作业分类,作业调度从不同类型作业中去调度作业 根据作业对资源要求分类:I/O型、短作业和长作业

3.2 作业控制 脱机控制方式:用户输入作业说明书,整个作业的运行由系统控制。 联机控制方式:通过人-机交互方式控制作业运行。广泛用于个人计算机和分时系统。 命令驱动方式:如MS-DOS的内部和外部命令。 命令文件方式:按照上机操作步骤,将要键入的命令事先编成一个文件。 如: MS-DOS的批处理文件 菜单驱动方式:用户按照屏幕的提示,选择菜单,控制系统运行完成作业。

本章的重要概念及相关要求 了解作业的概念、作业管理的基本功能、作业状态及其转换; 理解并掌握作业调度的基本算法、作业控制的方式。