操作系统 -- CPU调度

简介: 操作系统 -- CPU调度

CPU调度


背景


  • 上下文切换


切换CPU的当前任务,从一个进程/线程到另一个

保存当前进程/线程在PCB/TCP中的执行上下文

读取下一个进程/线程的上下文


  • CPU调度


从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程

调度程序:挑选进程/线程的内核函数(通过一些调度策略)

什么时候进行调度?


  • 在进程/线程声明周期的什么时候进行调度?


一个程序从运行态转换成等待状态

一个进程被终结了


  • 不可抢占


调度程序必须等待事件结束


  • 可以抢占


调度程序在中断被响应后执行

当前的进程从运行切换到就绪,或者一个进程从等待切换到就绪

当前运行的进程可以被换出


调度原则


  • 执行模型:程序在CPU突发I/O中交替


每个调度决定都是关于在下一个CPU突发时将那个工作交给CPU

在时间分片机制下,线程可能结束当前CPU突发性被迫放弃CPU


评价指标:


  • CPU使用率:CPU处于忙的状态所占时间的百分比
  • 吞吐量:在单位时间内完成的进程数量
  • 周转时间:一个进程从初始化到结束,包括所有等待时间所花费的时间
  • 等待时间:进程在就绪队列中的总时间
  • 响应时间:从一个请求被提交到产生第一次相应所花费的总时间


调度原则:


  • 减少相应时间:及时处理用户输出并且尽快将输出提供给用户
  • 减少平均响应时间的波动:在交互系统中,可预测性比高差异低平均更重要
  • 增加吞吐量:减少开销(操作系统上的开销,上下文切换);系统资源的高效利用(CPU,I/O设备)
  • 减少等待时间:减少每个进程的等待时间


遵守调度原则:


  • 低延时调度增加了交互式表现
  • 操作系统需要保证吞吐量不受影响
  • 吞吐量是操作系统的计算带宽
  • 响应时间是操作系统的计算延时


调度算法


  • FCFS 先来先服务


不公平,平均等待时间较差


  • SPN(SJF) SRT 短进程优先(短作业优先) 短剩余时间优先


不公平,但是平均等待时间最小

需要精确预测计算时间

可能导致饥饿


  • HRRN 最高响应优先


基于SPN调度改进

不可抢占


  • RoundRobin 轮循


公平,但是平均等待时间较差


  • Multilevel Feedback Queues 多级反馈队列


和SNP类似


  • Fair Share Scheduling 公平共享调度


公平是第一要素


实时调度


正确性依赖于其时间和功能两方面的一种操作系统


性能指标:


  • 时间约束的及时性
  • 速度和平均性能相对不重要


主要特性:


  • 时间约束的可预测性


分为2类:


  • 强实时系统:需要在保证的时间内完成重要的任务,必须完成
  • 弱实时系统:要求重要的进程的优先级更高,尽量完成,并非必须


如何衡量系统完成实时性要求?


  • 任务:一次计算,一次文件读取,一次信息传递


周期任务:

任务有规律的重复

周期 P

执行时间 e

使用率 U = e/p


  • 属性:取得进展所需的资源。定时参数


调度算法:


  • RM速率单调调度


最佳静态优先级调度

通过周期安排优先级

周期越短优先级越高

执行周期最短的任务


  • EDF最早期限调度


最佳动态优先级调度

DeadLine越早优先级越高

执行DeadLine最早的任务


多处理器调度和优先级反转


多处理器的CPU调度更加复杂


  • 多个相同的但处理器组成一个多处理器
  • 优点:负载共享


对称多处理器(SNP)


  • 每个处理器运行自己的调度程序
  • 需要在调度程序中同步


优先级反转


  • 可以发生在任何基于优先级的可抢占的调度机制中
  • 当系统内的环境强制使用高优先级任务等待低优先级任务时发生


优先级反转的持续时间取决于其他不想管任务的不可预测的行为


  • 优先级天花板:资源的优先级和所有可以锁定该资源的任务中优先级最高的那个任务的优先级相同
  • 除非优先级高于系统中所有被锁定的资源的优先级上限,否则任务尝试执行临界区的时候会被阻塞
  • 持有最高优先级上限信号量锁的任务,会继承被该锁所阻塞的任务的优先级
目录
相关文章
|
1月前
|
算法 调度 UED
探索操作系统的心脏:调度算法的奥秘与影响
【10月更文挑战第9天】 本文深入探讨了操作系统中至关重要的组件——调度算法,它如同人体的心脏,维持着系统资源的有序流动和任务的高效执行。我们将揭开调度算法的神秘面纱,从基本概念到实际应用,全面剖析其在操作系统中的核心地位,以及如何通过优化调度算法来提升系统性能。
|
11天前
|
算法 调度 UED
深入理解操作系统:进程调度与优先级队列
【10月更文挑战第31天】在计算机科学的广阔天地中,操作系统扮演着枢纽的角色,它不仅管理着硬件资源,还为应用程序提供了运行的环境。本文将深入浅出地探讨操作系统的核心概念之一——进程调度,以及如何通过优先级队列来优化资源分配。我们将从基础理论出发,逐步过渡到实际应用,最终以代码示例巩固知识点,旨在为读者揭开操作系统高效管理的神秘面纱。
|
8天前
|
算法 调度 UED
深入理解操作系统:进程管理与调度策略
【10月更文挑战第34天】本文旨在探讨操作系统中至关重要的一环——进程管理及其调度策略。我们将从基础概念入手,逐步揭示进程的生命周期、状态转换以及调度算法的核心原理。文章将通过浅显易懂的语言和具体实例,引导读者理解操作系统如何高效地管理和调度进程,保证系统资源的合理分配和利用。无论你是初学者还是有一定经验的开发者,这篇文章都能为你提供新的视角和深入的理解。
26 3
|
13天前
|
消息中间件 算法 调度
深入理解操作系统:进程管理与调度策略
【10月更文挑战第29天】本文将带领读者深入探讨操作系统中的核心组件之一——进程,并分析进程管理的重要性。我们将从进程的生命周期入手,逐步揭示进程状态转换、进程调度算法以及优先级调度等关键概念。通过理论讲解与代码演示相结合的方式,本文旨在为读者提供对进程调度机制的全面理解,从而帮助读者更好地掌握操作系统的精髓。
29 1
|
13天前
|
算法 调度 UED
深入理解操作系统中的进程调度
【10月更文挑战第29天】探索进程调度的奥秘,本文将带你深入了解在操作系统中如何管理和控制多个并发执行的程序。从简单的调度算法到复杂的多级反馈队列,我们将逐步揭示如何优化系统性能和提高资源利用率。准备好一起揭开进程调度的神秘面纱吧!
|
18天前
|
算法 大数据 Linux
深入理解操作系统之进程调度算法
【10月更文挑战第24天】本文旨在通过浅显易懂的语言,带领读者深入了解操作系统中的进程调度算法。我们将从进程的基本概念出发,逐步解析进程调度的目的、重要性以及常见的几种调度算法。文章将通过比喻和实例,使复杂的技术内容变得生动有趣,帮助读者建立对操作系统进程调度机制的清晰认识。最后,我们还将探讨这些调度算法在现代操作系统中的应用和发展趋势。
|
1月前
|
算法 调度
深入理解操作系统:进程调度与优先级反转问题
【9月更文挑战第36天】操作系统是计算机科学中的核心概念,它管理着计算机的硬件资源和软件进程。在多任务处理环境中,进程调度是保证系统高效运行的关键机制之一。本文将探讨进程调度的基本概念、调度算法以及它们如何影响系统性能。同时,我们还将讨论优先级反转问题,这是一个在实时系统中常见的问题,它可能导致系统响应时间不可预测。通过分析优先级反转的原因和解决方案,我们可以更好地理解操作系统的设计和优化策略。
|
1月前
|
分布式计算 算法 大数据
探索操作系统的核心:调度与内存管理机制
【10月更文挑战第11天】 本文深入探讨了操作系统中两大核心功能——调度与内存管理机制。通过分析调度算法、进程状态转换及内存分配策略等关键方面,揭示了它们如何共同维护系统性能和稳定性。旨在为读者提供对操作系统内部运作的深刻理解,同时引起对优化策略的思考。
59 5
|
9天前
|
算法 调度 UED
深入浅出操作系统调度策略
【10月更文挑战第33天】在数字时代的心脏,操作系统扮演着至关重要的角色。本文将探讨操作系统的核心功能之一——进程调度策略的设计与影响。我们将从理论到实践,通过浅显易懂的语言和具体代码示例,揭示如何通过不同的调度算法来优化系统性能和用户体验。无论你是技术新手还是资深开发者,这篇文章都将为你提供新的视角和深入的理解。
|
1月前
|
算法 调度 UED
探索操作系统的心脏:深入理解进程调度
【10月更文挑战第7天】在数字世界的海洋中,操作系统是那艘承载着软件与硬件和谐共处的巨轮。本文将带你潜入这艘巨轮的核心区域——进程调度系统,揭示它如何精准控制任务的执行顺序,保障系统的高效运行。通过深入浅出的语言,我们将一起解码进程调度的奥秘,并借助代码示例,直观感受这一机制的魅力所在。准备好,让我们启航吧!

热门文章

最新文章