操作系统——CPU调度

基本概念
- 进程执行由CPU区间和I/O区间组成，I/O为主程序里短CPU区间多，CPU为主程序里长CPU区间多。
- CPU调度程序：抢占调度，非抢占调度
- 分派程序：切换上下文，切换到用户模式，跳转到用户程序的合适位置，重新启动程序
  - 分派延迟：分派程序停止一个进程启动另一个所花的时间
调度准则：CPU使用率，吞吐量，周转时间，等待时间，响应时间
调度算法
- 先到先得FIFO
  - 护航效果：所有其他小进程等待大进程释放CPU
- 最短作业优先调度：选择CPU 区间长度最短的
  - 非抢占式
  - 抢占式
- 优先级：抢占式、非抢占式
  - 饥饿/无限阻塞：低优先级无法运行
    - 解决：老化，随着等待时间长度增加进程优先级
- 轮转法：抢占式，时间片过大与FIFO相同，过小上下文切换负担重，应大于80%的CPU区间
- 多级队列
  - 队列内调度机制
  - 队列间调度机制
    - 固定优先级抢占调度
    - 队列之间划分时间片
- 多级反馈队列：进程可以在多个队列之间移动，老化的实现方式
多处理器调度
- 对称多处理：不允许多处理器之间移动，每个处理器有自己的调度算法
- 非对称多处理：允许处理器之间移动，只有一个处理器进行调度任务
  - 进程软亲和性：允许处理器之间移动
  - 进程硬亲和性：不允许处理器之间移动
- 负载平衡：SMP系统中保持所有处理器负载平衡
线程调度：多线程系统调度对象是线程
- 局部调度：同一个进程内线程竞争
- 全局调度：所有系统线程
实时调度
- 硬实时系统：严格截止时间
- 软实时系统：无严格截止时间

操作系统——CPU调度相关推荐

操作系统 cpu调度_CPU调度| 操作系统
操作系统 cpu调度调度标准 (Scheduling Criteria) There are many criteria which have been suggested for comparin ...
操作系统—CPU调度与内存管理
CPU调度与内存管理 1.CPU调度算法 1>先来先服务调度算法 (FCFS): 就是按照各个作业进入系统的自然次序来调度作业. 这种调度算法的优点是实现简单, 公平. 其缺点是没有考虑到系统中 ...
操作系统 | CPU调度
CPU调度概述 CPU调度是多任务操作系统的基础,目的是使得CPU尽可能用于执行指令,从而提高CPU效率. 进程之间存在竞争,需要操作系统选择一个进程来进行这种转换. 长程和短程调度长程调度又称作 ...
操作系统原理第五章：CPU调度
目录 1 CPU调度基本概念 1.1 基本概念 1.2 CPU调度的时机 1.3 CPU调度方案 2 CPU调度算法 2.1 先来先服务(FCFS) 2.2 短作业优先(SJF) 2.3 优先级 2. ...
【操作系统原理及Linux实践】四cpu调度scheduling
课程: 操作系统原理及Linux实践 cpu调度调度算法先来先服务算法(FCFS) Round robin 时间片轮转最短作业优先优先级调度算法
操作系统实验报告16：CPU 调度
操作系统实验报告16 实验内容实验内容:CPU 调度. 讨论课件 Lecture19-20 中 CPU 调度算法的例子,尝试基于 POSIX API 设计一个简单调度器(不考虑资源竞争问题): 创建 ...
操作系统系列笔记(四) - 进程,线程及CPU调度
进程和线程进程进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程进程包含了正在运行的一个程序的所有状态信息, 代码, 数据, 状态寄存器, 通用寄存器, 进程占用系统资源等进 ...
操作系统第六章笔记---CPU调度
本文内容整理自西安交通大学软件学院田丽华老师的课件,仅供学习使用,请勿转载操作系统系列笔记汇总:操作系统笔记及思维导图汇总附复习建议_Qlz的博客-CSDN博客文章目录文章目录文章目录思维导 ...
【操作系统笔记6】CPU调度
cpu调度上下文切换 a. 切换CPU的当前任务,从一个进程/线程切换到另一个 b. 保存当前任务/线程在 PCB/TCB 中的执行上下文(CPU 状态) c. 读取下一个进程/线程的上下文 C ...

操作系统——CPU调度

操作系统——CPU调度相关推荐

最新文章

热门文章