操作系统---(9)作业调度
(1)作业调度又称为“高级调度”
- 批处理系统中采用的一级调度。
- 其主要功能是,从处于后备状态的作业中按照某种算法选择一道或者几道作业装入内存。
- 作业调度主要解决的是作业与作业之间的自动转接问题,即免去作业控制中的人工操作的问题。
(2)作业调度要点
- 选几道:单道系统只选一道;多道系统视内存容量来定
- 选哪几道:由作业调度算法决定
(3)作业调度算法
四种基础的作业调度算法
- 先来先服务算法 FCFS(First Come First Served)
- 选择最先进入后备队列的作业装入内存。
- 优点:比较容易实现
- 缺点:不区分作业长短,对短小作业十分不利;不顾及轻重缓急;对时间要求紧迫的作业不能做到急事急办。
- 短作业优先调度算法 SJF(Shortest Job First)
- 从后备作业中选择运行时间最短的作业装入内存。
- 优点:照顾短作业用户的利益,提高系统吞吐量,让作业的平均周转时间降下来。
- 缺点:推迟长作业运行,可能出现饥饿现象。估计运行时间本身有可能不太准确。
- 高响应比优先调度算法 HRF(Highest Response First)
- 定义:作业的响应比
- 优点:折衷考虑到作业进入系统的先后次序,又顾及到作业的运行长度。
- 缺点:每次调度都要计算每个作业的响应比,开销大。
- 定义:作业的响应比
- 优先级调度算法 HPF(Highest Priority First)
- HPF是一种比较灵活的调度算法,优先级可以根据需要灵活确定。
- HPF经常作为基于作业运行紧迫性的一种调度方案。
均衡调度算法
- 根据内存容量的限制,选择一组资源互补型的作业装入。
- 目的:在作业运行期间,尽可能提高CPU和各种设备之间的并行度。
(4)作业调度性能的衡量准则
- 系统吞吐量大
- 单位时间内系统完成的工作量称吞吐量。这是作业调度追求的第一目标。
- Q吞吐量与作业的平均周转时间T有如下关系:平均周转时间T越小,系统吞吐量就越大
- 定义:作业的平均周转时间
- 对短作业优惠
- 这一准则主要为了吸引中小用户使用计算机。
- 为了描述系统对短小作业的优惠程度,可使用作业的平均带权周转时间W作为评价参数。
- 定义:作业的平均带权周转时间
- 其它指标
- 处理机利用率高
- 响应时间有保证
- 优先权有保证
- 截止时间有保证
- 资源均衡利用
操作系统---(9)作业调度相关推荐
- 【操作系统】作业调度(高级调度)
作业和作业步 作业 (job) 作业是把命令.程序和数据按照预先确定的次序结合在一起,并提交给系统的一个组织单位. 或者:作业是用户交给系统的具有独立功能的任务. 作业:程序和数据 + 作业说明书 在 ...
- 操作系统:作业调度实验
实验内容 输入 1 A 0 20 2 B 10 30 3 C 15 10 4 D 20 24 5 E 25 6 输出信息 作业编号 作业名称 提交时间 要求服务运行时间 开始时间 完成时间 等待时间 ...
- 计算机操作系统 学习笔记(第四版 汤小丹)(上)
第一章-操作系统概述 操作系统基本概念 操作系统(Operation System),简称OS,是管理计算机『硬件』与『软件』资源的计算机程序.它负责计算机的全部软.硬资源的分配.调度工作,控制和协调 ...
- PHP之linux(一)linux基础
linux是什么 linux 体系结构图 Linux的诞生 Linux官方的吉祥物 Tux 编程语言 默认用户界面 基本原则 操作系统分类 内核 用户 进程 应用领域 支持平台跨平台 存储器寻址宽 作 ...
- 进程调度算法相关习题
处理机调度与死锁相关习题 1.1.假设一个系统有 5 个进程,他们的到达时间和服务时间如上表所示,忽略 I/O 以及其他的开销时间,若分别按 先来先服务( FCFS ) . 非抢占式及抢占 的短进程优 ...
- 先来先服务(FCFS)调度算法(Java实现)
文章目录 前言 一.先来先服务(FCFS)是什么? 二.先来先服务(FCFS)算法分析 三.实现代码 1.作业数据类 2.作业调度类 3.运行结果 总结 前言 在操作系统中作业调度的主要任务是根据PC ...
- 操作系统 作业调度实验报告
题目要求 一. 实验目的 用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解. 二. 例题 为单道批处理系统设计一个作业调度程序. 由于在单道批处理系统中,作业一投入运行,它 ...
- 【操作系统】实验二 作业调度模拟程序
实验二作业调度模拟程序 一.目的和要求 1. 实验目的 (1)加深对作业调度算法的理解: (2)进行程序设计的训练. 2.实验要求 用高级语言编写一个或多个作业调度的模拟程序. 单道批处理系统的作业调 ...
- 第一章 1.4操作系统作业调度和进程调度
1.操作系统两级调度 前言 包括长期调度和短期调度.长期调度是作业调度,以小时为单位,短期调度是进程调度,以毫秒为单位.现代操作系统不产生长期不被调度和经常被调度的进程.进程调度是操作系统对进程就绪队 ...
最新文章
- 2018 react 大会_React Conf 2018的经验教训
- 【python教程入门学习】Django应用开发框架的优点和缺点!!
- 日期格式转换 java 2016-09-03T00:00:00.000+08:00
- Vue2.x开发饿了么项目(header部分)
- 在vue中给列表中的奇数行添加class
- python打开方式错误_浅谈python 调用open()打开文件时路径出错的原因
- 长沙学院计算机系课程表,长沙交通学院研究生200—200学年度第学期课程表.doc...
- ubuntu 刚更改默认python3版本后更新包等
- sql server启动服务和还原bak文件
- 转载:ie6,ie7兼容性总结
- java hostnameverifier_关于HostnameVerifier接口的解读
- oracle中exists和in的比较
- 编程语言中的句柄是什么?
- lambda演算感想之规则
- 中高端时代趁势而来,本就艰难的酒店企业如何顺势而为
- unity实现游戏中拍照功能(自动生成小照片)
- 淘宝直播火爆的背后,阿里做了什么?
- wincc做皮带动画_WINCC中制作管道流体流动动画的一种方法
- http、https 等 常用默认端口号
- 郭炜:CTO、技术VP、技术总监、首席架构师的区别?
热门文章
- [CTO札记]手机充值提醒
- 【源码】风力发电机模型version 2.5.0.0
- oracle查询最近一个月的数据
- 中专学计算机维修,《计算机维修与网络工程》中专学历班
- 遗传算法优化matlab,遗传算法优化相关MATLAB算法实现
- 用Json配置飞行棋地图/各类型怪物数据
- 2020年4月北京BGP机房网络质量评测报告
- 【Cadence快速入门】一文总结版
- volantis使用php实现Gitee友链
- access中本年度的四月一日_access某表时间字段里的有效性规则为只能输入系统日期前一年五月一日(含)以前的日期,如何设置表达式?...