在多道程序系统中,调度是指资源分配,而处理机调度则指的是对处理机这种资源的分配。

处理机调度算法是指根据处理机分配策略所规定的处理分配算法,在不同的操作系统中采用的调度方式和调度算法并不完全相同。

一、处理机调度的层次

1、高级调度

高级调度又称为长程调度或作业调度。

高级调度过程

根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。

执行频率

几分钟或几秒钟一次

2、低级调度

低级调度又称为进程调度或短程调度,操作系统中最基本的一种调度方式

低级调度过程

根据某种调度算法,选择就绪队列中一个进程,分配处理机

执行频率

几十毫秒一次

3、中级调度

中级调度又称为内存调度,引入中级调度的目的是提高内存利用率和系统吞吐量

中级调度过程

将暂时不能再内存中运行的进程,调至外存等待,此时进程的状态会由活动就绪变为静止就绪;当进程已具备某些条件并且内存有空闲空间时,由中级调度将调入内存的就绪队列中, 并修改进程的状态为活动就绪状态。

执行频率

介于高级调度和低级调度之间

二、处理机调度算法的目标

1、批处理系统的目标

周转时间

周转时间:是指从作业提交系统开始,直到作业完成为止的这段时间间隔。

平均周转时间:

带权周转时间:作业的周转时间T与系统为它提供服务的时间Ts之比,即W=T/Ts。

平均带权周转时间:

2、分时系统的目标

响应时间:是指从用户用过键盘提交一个请求或作业开始直至系统首次产生响应为止的时间

3、实时系统的目标

截止时间:是指某任务必须开始执行的最迟时间,或必须完成的最迟时间。

响应/截止时间既是分时/实时系统性能评判的标准,也是分时/实时系统选择调度算法的重要准则。

转载于:https://www.cnblogs.com/weiyalin/p/10834721.html

操作系统(十一)处理机调度概述相关推荐

  1. 【408预推免复习】操作系统之处理机调度与死锁

    [408&预推免复习]操作系统之处理机调度与死锁 文章目录 1 作业调度和进程调度 2 实时调度和死锁概述 3 预防死锁和避免死锁 1 作业调度和进程调度 什么是处理机调度? 处理机调度:如何 ...

  2. 处理机调度实验c语言,操作系统实验处理机调度C语言实现

    操作系统实验处理机调度C语言实现 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文 ...

  3. c语言处理机调度实验报告,操作系统实验处理机调度C语言实现.docx

    操作系统实验处理机调度C语言实现.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. ...

  4. 【操作系统】—处理机调度的概念以及层次

    [操作系统]-处理机调度的概念以及层次 本章节学习内容如下 一.调度的基本概念 当有一堆任务要处理,但由于资源有限,这些事情没办法同时处理,这就需要确定某种规则来决定处理这些任务的顺序,这就是&quo ...

  5. 【操作系统】处理机调度与死锁(三)

    [操作系统]处理机调度与死锁(三) 一.前言 二.处理机调度的层次 2.1 高级调度 2.2 低级调度 2.3 中级调度 三.调度队列模型和调度准则 3.1 仅有进程调度的调度队列模型 3.2 具有高 ...

  6. 【操作系统】处理机调度:处理机调度的层次和调度算法的目标

    处理机调度的层次: (1)高级调度(长程调度,作业调度): [操作系统]处理机调度:作业与作业调度_暮色_年华的博客-CSDN博客 调度对象是作业. 将外存上处于后备队列中的哪几个作业调入内存,为它们 ...

  7. 操作系统之处理机调度

    处理机调度# 处理机调度的三个层次: 高级调度--作业调度 中级调度--内存调度 低级调度--进程调度 补充 进程的 挂起态 七状态模型 调度的基本概念 当有一堆任务要处理,而资源有限,无法同时处理: ...

  8. linux处理机调度实验报告,模拟Linux操作系统下处理机调度实验报告

    在采用多道系统的设计程序中,往往有若干进程同时处于就绪状态.当就绪状态进程数大于处理机数时,就必须按照某种策略来决定哪些进程优先占用处理机.本实验模拟在单处理机情况下处理机调度 处理机调度 一.实验目 ...

  9. 计算机操作系统:处理机调度相关

    处理机调度所需要解决的问题:在多道处理系统中由于进程多于处理机而产生的一系列问题. 1,长程调度(高级调度):将作业从外存调入就绪队列(阻塞到就绪): 2,短程调度(处理机调度,进程调度):将作业从就 ...

最新文章

  1. EIGRP OSFP 利用NULL0接口防止路由环路 Loopback Null0接口揭秘
  2. Android4.0 修改系统屏幕分辨率方法
  3. 「 每日一练,快乐水题 」258. 各位相加
  4. 列表查询,添加功能---JSP,servlet
  5. 洛谷P7361:拜神(SA、二分、主席树、启发式合并)
  6. php单下划线的函数,基于PHP函数的操作方法
  7. Windows7 专业版 IE8 升级 IE11--离线安装
  8. 程序员的自我修养(收藏)
  9. 智能优化算法:斑点鬣狗优化算法-附代码
  10. python提速网站资源_三分钟学会Django缓存,让你的网站提速十倍以上
  11. react创建ts项目
  12. com.android.phone已停止运行怎么解决方法,com.android.phone进程意外停止/已停止运行的原因及解决方法...
  13. Java小程序--多彩时钟表盘的制作
  14. HTML5CSS3基础:CSS选择器与其伪类(6)
  15. python控制示波器获取波形_三种方法教你用示波器快速捕获异常
  16. mct接收_Android实现文件上传功能(接收端用strust2)
  17. python哈姆雷特词频统计_【Python】哈姆雷特字数统计
  18. 树莓派(Raspberry Pi),如何在命令行下配置查看WIFI无线网络
  19. 大话设计模式——总结
  20. Java中API的两个文件CHM和CHW

热门文章

  1. 【杂谈】学深度学习的你有GPU了吗
  2. 全球及中国临床试验支持服务行业十四五规模发展及应用前景调研报告2022-2027年
  3. Visual C++下对匿名管道的编程实现
  4. 济南长清区谋定特色展销中心 对话中国农民丰收节交易会
  5. 第二关练习题总结完结
  6. xss Payload
  7. github托管代码
  8. Makefile学习之路——2
  9. .NET三种事务处理详解
  10. Net中的反射使用入门