处理机调度,有许多不问的调度算法,不同的调度算法具有不同的特性。因此,在介绍算法之前,先介绍衡量一个算法的基本准则。
衡量和比较调度算法性能优劣主要有一下几个因素:
(1)CPU利用率。CPU是计算机系统中最重要的资源,所以应尽可能使CPU保持忙,使这一资源利用率最高。
(2)吞吐量。CPU运行时表示系统正处于工作状态,工作量的大小是以每单位时间所完成的作业数目来描述的,这就叫吞吐量。
(3)周转时间。指从作业提交到作业完成所经过的时间,包括作业等待,在就绪队列中排队,在处理机上运行以及进行输入/输出操作所花时间的总和。
(4)等待时间。处理机调度算法实际上并不影响作业执行或输入/输出操作的时间,只影响作业在就绪队列中等待所花的时间。因此,衡量一个调度算法优劣常常简单的考察等待时间。
(5)响应时间。指从作业提交到系统作出响应所经过的时间。在交互式系统中,作业的周转时间并不一定是最好的衡量准则,因此,常常使用另一种度量准则,即响应时间。从用户观点看,响应时间应该快一点好,但这常常要牺牲系统资源利用率为代价。

处理机调度的性能准则相关推荐

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

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

  2. 3.处理机调度——作业调度算法与进程调度算法

    1.作业调度与进程调度算法 作业调度算法: 先来先服务调度算法(FCFS) 短作业优先调度算法(SJF) 优先级调度算法 高响应比优先调度算法 进程调度算法: 先来先服务调度算法(FCFS) 短进程优 ...

  3. 处理机调度之作业调度

    3.1处理机调度的层次和调度算法 先行知识 处理机调度的主要目标 充分有效地利用处理机(CPU)资源 处理机调度的对象 作业.进程 作业与进程的关系 作业是任务实体,如:一次计算,一个控制过程 进程是 ...

  4. 操作系统学习笔记 第三章:处理机调度与死锁(王道考研)

    本文章基于网课: 2019 王道考研 操作系统 考试复习推荐资料:操作系统复习总结 - 百度文库 (baidu.com) 需要相关电子书的可以关注我的公众号BaretH后台回复操作系统 第一章:操作系 ...

  5. 清华大学《操作系统》(十一):处理机调度

    一.处理机调度概念 进程切换(上下文切换):切换CPU的当前任务,从一个进程/线程到另一个,保存当前在PCB/TCB中的执行上下文,读取下一个的上下文 CPU调度:从就绪队列中挑选一个进程/线程作为C ...

  6. ======第三章处理机调度与死锁======

    目录 第三章 处理机调度与死锁 3.1处理机调度的层次 3.1.1 高级调度 3.1.2 低级调度 3.1.3 中级调度 3.2 调度队列模型和调度准则 3.2.1 调度队列模型 3.2.2 选择调度 ...

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

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

  8. OS学习笔记-15(清华大学慕课)处理机调度

    处理机调度 区别:进程切换指cpu当前占用者切换,解决如何切换.处理机调度指在就绪队列中选择一个进行切换,解决切换哪一个的问题 这里主要讨论的是低级调度:进程调度.实际上还有中级调度:内存调度.高级调 ...

  9. 处理机调度典型调度算法

    调度的概念 多道程序系统中,进程的数量往往多余处理机的个数,因此进程争用处理机的情况在所难免.处理机调度是对处理机进行分配,即从就绪队列中按照一定的算法(以公平高效为原则)选择一个进程并将处理机分配给 ...

最新文章

  1. 零门槛!手把手教你打造AI应用
  2. SAP S/4HANA生产订单创建时使用的工厂数据是从什么地方带出来的
  3. 沈向洋:从深度学习到深度理解
  4. python编程有哪些-Python编程编译器有哪些比较好用
  5. Qcom LK阶段如何使用ADC介绍
  6. PID控制器开发笔记之七:微分先行PID控制器的实现
  7. 获取远程文件内容之浏览器模拟器(BrowserEmulator)
  8. a href='NewsShow.aspx?id=%#Eval(id) %' class=red%#Eval(title) %/a页面传值
  9. 分布式技术追踪 2018年第二期
  10. Webpack4 学习笔记二 CSS模块转换
  11. 系统架构变迁——个人成长路线
  12. php时间戳转UTC时间
  13. 清洁机器人--屏幕显示LCD方案之MCU GD32F470及其液晶RGB接口的LCD驱动代码
  14. 给远程Windows重装一个Windows
  15. 建材行业环境保护和治理措施
  16. PLC M8000 M8001 M8002 M8003
  17. 计算机网络有线通信媒体,计算机网络基础知识之传输媒体
  18. 如何高效地从BAM文件中提取fastq
  19. PHp网站建设,期末大作业-海贼王主题【包含前后台】
  20. 基于云创部署spark

热门文章

  1. jtoken判断是否包含键_c#-确定JToken是否为叶子
  2. vue 数组中嵌套数组_来,一起聊聊Excel中的数组
  3. 我在兰亭这三年之跳出率升高门
  4. 基于 K8S 构建数据中心操作系统
  5. 软件包管理 之 Linux软件安装之RPM的安装技巧
  6. PHP中foreach详细分析—一般数组与对象数组
  7. php 字符串处理
  8. android标题栏(titlebar)显示进度条
  9. 利用stdin stdout stderr及POSIX-linux机制重定向写日志
  10. 界面代码ios不响应presentModalViewController界面的处理