操作系统--处理器调度

对于批处理操作系统和分时操作系统的计算机系统都属于多道程序设计系统。在这种系统中,往往同一时候有多个计算问题请求处理。它们都因要使用系统资源而会发生竞争。

问题:怎样对资源进行管理和分配是操作系统中的一个重要问题。

解决:处理器调度担负着对处理器的分配工作,它将决定谁能先占用处理器以及一次能占用处理器多长时间。

在批处理操作系统中,作业调度与进程调度的层次关系如图:

在操作系统中,把磁盘上用来存放作业信息的专用区域称为输入井。把在输入井中等待处理的作业称为后备作业

作业调度

从输入井中选取后备作业装入主存储器的工作称为作业调度。

原则

1,公平性:对用户公平。不能无故或无限制地迟延一个作业的运行

2,平衡资源使用:尽可能地使系统资源都处于忙碌

3。极大流量:在单位时间内为尽可能多的作业服务

经常使用算法

必要条件:系统现有的尚未分配的资源能够满足被选作业的资源要求

1,先来先服务:作业进入输入井的先后次序来挑选作业

2。计算时间短优先:要求用户对自己的作业须要计算的时间预先作一个预计。

3,响应比高者优先:响应比=等待时间/计算时间。

注:进行作业调度的时间是在作业所有到达输入井之后開始。

4,优先级:优先级高的作业优先被选取

5。均衡调度算法:依据作业对资源的要求进行分类,尽可能使得使用不同资源的作业同一时候运行

进程调度

作业调度选中一个作业且把它装入主存储器时,就为该作业创建一个用户进程。若有多个作业被装入主存储器。则就创建了多个用户进程。

这些进程的都为初始状态“就绪态”。

在单处理器的计算机系统中。每一时刻仅仅能让一个进程占用处理器。但假设有多个进程都要竞争处理器,就必须依照一定的规则从就绪进程中选取一个进程,让它占用处理器。这项从就绪进程中选取一个进程,让它占用处理器的工作称为进程调度。

切换

一个进程让出处理器由还有一个进程占用处理器的过程。

进程的切换是由进程的状态变化引起的。

经常使用算法

1。先来先服务

2,最高优先级

3。时间片轮转

时间片是指同意进程一次占用处理器的最长时间。

总结:

作业从进入系统到最后完毕,要经历两级调度:作业调度和进程调度。作业调度是高级调度,它的主要功能是依据一定的算法,从输入井中选中若干个作业,分配必要的资源,如主存、外设等,为它们建立初始状态为就绪的作业进程。进程调度是低级调度。它的主要功能是依据一定的算法将CPU分派给就绪队列中的一个进程。

与生活联系:

邮局的样例,我们将写好的信封放入信箱,等待邮局的人来取。这个过程是作业调度(每家都有一个信箱,邮局的人取哪些信箱的信)。对于在邮局的信,什么时候送出,送出哪些这个过程为进程调度。

事实上这个过程和我们计算机中的分层思想如出一辙,每层负责各自的功能,使复杂的问题简单化!

时间: 2024-10-26 09:40:30

操作系统--处理器调度的相关文章

操作系统基础知识

操作系统的分类: 批处理操作系统.分时操作系统.实时操作系统.网络操作系统.分布式操作系统.个人计算机操作系统. 批处理操作系统: 优:资源共享,自动调度,提高了资源利用率和系统分吞吐量. 劣:无交互,周转时间较长. 多道批处理程序要处理的问题:同步互斥,内存大小,使用效率,内存保护 分时系统:联机多用户交互式操作系统,中断技术,时间片轮转 优:人机交互性好,共享主机 ,用户独立性 实时操作系统:联机系统,对外部请求能够在规定的时间内完成. 特点:有限等待 有限响应 用户控制 可靠性高 出错处理

自考《操作系统概论》之处理器管理

  接上篇"自考<操作系统概论>之引论  引论中简单提到了处理器,继续来重点学习它的管理. 一.多道程序设计系统 让多个计算题同时进入一个计算机系统的主存储器并行执行,这种程序设计方法称为多道程序设计,这样的计算机系统称为多道程序设计系统.现代计算机系统具有处理器与外围设备并行工作的能力.为了发挥这一能力,提高系统效率,才有了"多道程序设计技术"这个概念,让几个程序同时装入主存储器并行执行.那么就增加了单位时间内的算题量,但对每道程序来说可能延长了执行时间. 二.

【操作系统】存储器管理(四)

一.前言 在分析了处理器调度后,接着分析存储器管理,如何对存储器进行有效的管理,直接影响着存储器的利用率和系统性能.下面,开始存储器管理的学习. 二.存储器的层次结构 2.1 主存储器 主存储器是计算机系统中的一个主要部件,用于保存进程运行时的程序和数据,CPU的控制部件只能从主存储器中取得指令和数据,数据能够从主存储器中读取并将他们装入到寄存器中,或者从寄存器存入到主存储器,CPU与外围设备交换的信息一般也依托于主存储器地址空间.但是,主存储器的访问速度远低于CPU执行指令的速度,于是引入了寄

处理器管理 - 操作系统概论

程序的顺序执行 一个计算问题往往按照一定的顺序执行,执行的顺序是由编制的程序确定的. 例如,一个作业:输入机读入数据需要 10s,处理器处理数据需要 5s,结果打印需要 15s:执行完总耗时 30s,执行两次需要 60s,呈下图显示: 可以看出,输入机工作时,处理器和打印机在等待:处理器工作时,输入机打印机在等待:各部件依顺序工作,完整的消耗了整个作业的时间周期,效率不高. 程序的并行执行 现代计算机中的硬件都具有处理器与外围设备并行工作的能力.若将上述作业分成三个可独立执行的模块:输入程序.处

操作系统(计算机管理控制程序)

操作系统结合着计算机学科和管理学科. 操作系统(Operating System,简称OS)是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行. 操作系统是用户和计算机的接口,同时也是计算机硬件和其他软件的接口.操作系统的功能包括管理计算机系统的硬件.软件及数据资源,控制程序运行,改善人机界面,为其它应用软件提供支持,让计算机系统所有资源最大限度地发挥作用,提供各种形式的用户界面,使用户有一个好的工作环境,为其它软

操作系统精髓与设计--单处理器调度

概述 在多道程序设计系统里,内存有多个进程,且或者在处理器上运行,或者在等待某种事件的发生(如I/O完成).当处理器(或组)通过执行某个进程而保持忙状态,则其他的进程处于等待状态. 多道程序设计的关键是调度,操作系统根据进程的执行有三种类型的处理器调度方案和一种I/O调度方案: 长调度方案:确定何时允许一个新进程进入系统 中调度方案:负责内存的交换功能,确定何时将一个程序的部分或全部取进内存. 短调度方案:确定哪个就绪进程下一次被处理器执行. I/O调度方案:决定哪一个进程挂起的I/O请求将被可

操作系统相关知识

一.什么是操作系统 操作系统(Operating System,简称OS)是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合.操作系统是计算机系统的关键组成部分,负责管理与配置内存.决定系统资源供需的优先次序.控制输入与输出设备.操作网络与管理文件系统等基本任务. 二.操作系统的种类 操作系统的种类很多,各种设备安装的操作系统可从简单到复杂,可从手机的嵌入式操作系统到超级计算机的大型操作系统.目前流行的现代操作系统主要有Android.BSD.IOS.Linux Ma

(转)操作系统总结

转自:http://my.oschina.net/pangyangyang/blog/188507?p=2#OSC_h3_56 计算机组成 计算机的运行简单理解为这三层:硬件即组成计算机的所有摸得见看得着的东西是计算机运行的基础:应用程序即完成特定功能.目的的用户程序是计算机的价值体现:中间就是操作系统,连接了硬件和应用程序负责硬件调度.资源管理和分配(内存.文件.CPU等等).安全等一系列功能. 硬件层 主要硬件包括CPU(算术.逻辑单元).主存.辅助存储.系统总线.I/O设备(即输入输出).

计算机操作系统--学习心得

第一周: 第一章 计算机操作系统概述 1.1 计算机系统概览 1.2 计算机硬件系统 1.3 计算机软件系统 1.4 计算机操作技术的发展 1.5 计算机操作系统 1.6 资源管理的角度 1.7 程序控制的角度 第二周: 第一章 计算机操作系统概述 1.8 操作系统控制计算机的角度 1.9 人机交互的角度 1.10 程序接口的角度 1.11 系统结构的角度 第二章 处理器管理 2.1 处理器与寄存器 2.2 指令与处理器模式 2.3 中断 2.4 中断源 第三周: 第二章 处理器管理 2.5 中