处理机的三级调度

在有的操作系统中仅采用一级凋度,而有的操作系统则将凋度分为不同的层次,一个用户作业从进入系统成为后备作业开始,直到运行结退出系统为止,一般最多经历三级调度,即处理器调度可以分为以下3个层次。

  1.高级调度(High Level Scheduling)

  高级调度,称作业调度或长程调度(Long-term Scheduling)。在批处理操作系统(只有在批处理操作系统中才有高级调度)中,作业首先进入系统在辅存上的后备作业队列等候调度。它将按照系统预定的调度策略, 决定把后备队列作业中的哪些作业调入主存,为它们创建进程、分配资源,并将它们排在进程就绪队列外,使得这些作业的进程获得竞争处理机的权利,准备执行。 当作业运行结束后,作业调度程序还将为作业做善后工作。而在纯粹的分时或实时操作系统中,作业是联机的。为了缩短响应时间,作业不是建立在外存,而是直接建立在内存中。用户以通过键盘直接将命令或数据送入内存,所以在分时和实时系统中,不需要配备作业调度。

  2.低级调度(Low Level Scheduling)

  低级凋度,又称进程调度或短程调度(Short-term Scheduling)。在进程状态的变化中,从就绪到运行的转变是由低级调度完成的。由于在多道程序环境下,进程(线程)的数目往往多于处理机数目,致使它们争用处理机。低级调度将按照某种原则决定就绪队列中的哪个进程或内核级线程能获得处理器低级调度是最基本的调度,任何类型的操作系统都必须配置低级调度。

  3.中级调度(Medium Level Scheduling)

  中级调度,又称平衡负载调度、中程调度(Medium-term Scheduling)。很多操作系统为了提高内存利用率和作业吞吐量,专门引进了中级调度。中级调度决定主存储器中所能容纳的进程数,即决定哪些进程被允许参与竞争处理器资源,将一些皙时不能运行的进程调至外存上去等待,而不再占用宝贵的内存资源,腾出内存空间以便将外存上已具备执行条件的进程换如内存执行。此时这些被换出内存的进程处于挂起状态。当进程具备了运行条件,且主存又有空闲区域时,再由中级调度决定把一部分这样的进程重新调回主存工作。这样,中级调度根据存储资源量和进程的当前状态来决定辅存和主存中的进程的对换,进程在运行期间,可能要经历多次换进换出,起到短期调整系统负荷的作用。中级调度实际上就是存储器管理中的对换功能。

  综上所述,在3个层次的处理器调度中,所有操作系统必须配备低级调度。高级调度发生在新进程的创建 中,它决定一个进程能否被创建,或者是创建后能否被置为就绪状态,以参与竞争处理器资源获得运行;中级调度反映到进程状态上就是挂起和解除挂起,它根据系 统的当前负荷情况决定停留在主存中的进程数;低级调度则是决定哪一个就绪进程占用CPU运行。

  在上述3种调度中,进程调度的运行频率最高,在分时系统中通常是10〜100ms便进行一次进程调度,因而进程调度算法不能太复杂,以免占用太 多的CPU时间。作业调度往往是发生在一个(批)作业运行完毕,退出系统,需要重新调入一个(批)作业进入内存时,故作业调度的周期较长,大约几分钟一 次。因而也允许作业调度算法花费较多的时间。中级调度的运行频率基本上介于上述两种调度之间。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/news/453186.shtml
繁体地址,请注明出处:http://hk.pswp.cn/news/453186.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

进行代码复审训练

20180320作业2:进行代码复审训练任务说明: 一、结对,找到一个伙伴进行结对;(在作业中标注自己的伙伴博客链接) 王小梅: http://www.cnblogs.com/CURRY-30/p/8570290.html 二、各自对自己的伙伴上…

freeradius 3.0 时间限制_创意营销3.0新模式下,易企秀要成为中国的Adobe

近几年,随着大数据和人工智能技术的发展,智能化、程序化营销在国内获得高速发展。从以创意内容、提升效率的工具到现在驱动企业数字化转型的智能营销,营销云在国内的热度与成熟度不断提升。营销云起源于“Enterprise Marketing Software Suit…

用计算机三级处理文件,【题目】计算机三级题目,献给为计算机三级挣扎的同学们...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼(165)Internet的邮件传输协议标准为_______。A)SNMP B)SMTP C)FTP D)TELNET答 案:B知识点:浏览器、电了邮件及Web服务器的安全特性评 析:SNMP即简单网络管理协议;SMTP即简单邮件传输协…

匈牙利命名法的优缺点

匈牙利约定优点匈牙利约定与其它命名约定一样,拥有由命名约定所带来的一切共同优点。由于有这样多的标准名称,因此在任何一个单个子程序或程序中要特殊记忆的名字是非常少的。匈牙利约定完全可以在不同项目中采用。匈牙利约定可以使得在命名中容易产生定…

抢占式和非抢占式的进程调度

非抢占式(Nonpreemptive) 让进程运行直到结束或阻塞的调度方式 容易实现 适合专用系统,不适合通用系统 抢占式(Preemptive) 允许将逻辑上可继续运行的在运行过程暂停的调度方式 可防止单一进程长时间独占…

图形学基础知识

本篇主要给大家介绍图形学基础知识,了解Unity图像渲染机制,以及图像渲染管线流程。 主要是因为伴随着VR/AR的飞速发展,为了满足VR高清高帧率的极限渲染,着色器编程(Shader)也成为了Unity程序开发人员的必备…

12种排序算法

https://blog.csdn.net/love_gaohz/article/details/46673907 转载于:https://www.cnblogs.com/kongk/p/8641077.html

计算机应用基础精品课程申报表,《计算机应用基础》精品课程申报书(修改意见)...

4-3教学条件(含教材使用与建设;促进学生主动学习的扩充性资料使用情况;配套实验教材的教学效果;实践性教学环境;网络教学环境(网络平台,网络课件))突出的地方用红色表示。1.教材建设本课程目前使用的教材是…

用博客见证自己的成长

感谢CSDN博客,给我提供了一个学习交流的平台,自从开通博客以来,感觉自己的生活一下充实了很多。通过写博客来积累知识的同时,也给生活带来的很多的喜悦。 第一次发表博客;第一次有访客;第一次得到博客勋章&…

调度队列模型

调度队列模型及准则 1 仅有进程调度的调度队列模型: 每个进程在执行时都可能出现以下三种情况: (1) 任务在给定的时间片内已经完成,该进程便在释放处理机后进入完成状态 (2) 任务在本次分得的时间片内尚未完成,OS便将该任务再放入…

linux基础命令(-)

最近在学linux,老师课堂上讲的估计下课就忘了,现整理下来以备不时之需。 PS1x //修改终端提示符su root //切换用户ssh root192.168.116.129 //加密远程连接 yum -y install sl //小火车yum -y install oneko //鼠标兔子date //查看日期cal 11 19…

数据库相关整理

一、MySQL 1、mysql如何做分页 mysql数据库做分页用limit关键字,它后面跟两个参数startIndex和pageSize 2、mysql引擎有哪些,各自的特点是什么? http://www.cnblogs.com/ctztake/p/8453990.html 3、数据库怎么建立索引 create index account_…

api接口怎么对接_系统对接项目管理方面怎么做?从一次项目接口对接说起

故事:最近业务方有一个新的业务合作模式,需要与第三方公司进行系统的对接,原本预期2周可以完成的项目,最后要用到3周时间才能完成,出现的现象其实还挺典型的,也不是没遇到过,因为自己这边的进度…

周转时间 平均周转时间 带权周转时间 平均带权周转时间

1.周转时间 2.平均周转时间 平均周转时间是对n个而言的 3.带权周转时间 真正的运行时间指的是进程占有处理机的时间 4.平均带权周转时间 即n个平均的带权周转时间

程序员第一定律:关于技能与收入

在软件这个行业里有些规则是很有杀伤力的,比如很有名的摩尔定律。 总结出这些规则的意义在于可以大致的照明方向,免得努力来努力去却走到了阴沟里。 现实中种种利益纷争、观点之争看似纷繁,但在大时间尺度下来看却都是规则的实现手段。 这就好…

快速高效 | iOS身份证识别

一:简介 demo新增身份证国徽面识别,可识别出签发机关和有效期。 快捷支付涉及到方方面面,同时安全问题既是用户所关心的,也是制作者不容忽视的重要部分。 比如涉及到支付和金钱的app,商户端app等等,都需要进…

用计算机怎样给文章分解,计算机试卷6分解..pdf

计算机试卷 6一、单选题1. 第三代计算机采用 ______ 作为主要的电子器件。A. 电子管B. 晶体管C.大规模集成电路D.小规模集成电路答案: D2. 数据是信息的载体,包括数值、文字、语言、图形和 ______等不同形式。A. 多媒体B.表达式C. 图像D. 函数答案&#…

unity应用开发实战案例_「简历」STAR法则的实战应用,附手把手教学案例

关注应届生求职网,了解更多求职信息本文共2072字,预计阅读需3分钟本期分享导师-Anna_青云导师51Job职场导师知乎职场千赞答主多年猎头及多行业人力资源管理经历职业生涯规划师、职业生涯咨询师、心理咨询师终身学习践行者、斜杠青年、职场教练在简历优化…

一起看一下主流应用使用了哪些三方库

背景 我们在进行Android开发时往往会面临技术选型的问题, 面对如此多的开源框架如何进行选择、选择的标准是什么,这是一个值得思考的问题. 为此我在后台爬取了6000多个主流应用,逐个反编译统计它们使用了哪些开源框架,因此做了一个款应用 基本思路 首先我们要有Apk才可以进行分…