RTOS任务切换过程中堆栈的使用情况

news2024/11/15 21:41:44

我们知道 Cortex-M3 系列单片机内部有双堆栈机制。即 Cortex‐M3 拥有两个堆栈指针:主堆栈(MSP)和进程堆栈(PSP)。任一时刻只能使用其中的一个。通过控制寄存器 CONTROL 中的选择位进行控制。

两个堆栈指针如下:

  • 主堆栈指针( MSP):复位后缺省使用的堆栈指针,用于操作系统内核以及异常处理例程(包括中断服务例程)
  • 进程堆栈指针( PSP):由用户的应用程序代码使用。

将RTOS 移植到 Cortex-M3 系列单片机上后,任务堆栈用的是 PSP,然而任务切换是在中断处理函数 PendSV() 中完成的。

那么在任务切换期间,MCU 在执行指令的过程中,是如何选择堆栈指针呢?

下面逐步进行分析。

堆栈的基本操作

堆栈操作就是对内存的读写操作,其地址由 SP 给出。寄存器的数据通过 PUSH 操作存入堆栈,以后用 POP 操作从堆栈中取回。在 PUSH 与 POP 的操作中, SP 的值会按堆栈的使用法则自动调整,以保证后续的 PUSH 不会破坏先前 PUSH 进去的内容。

堆栈的功能就是把寄存器的数据放入内存,当一个任务或一段子程序执行完毕后,能够恢复继续执行。正常情况下, PUSH 与 POP 必须成对使用,而且参与的寄存器,不论是身份还是先后顺序都必须完全一致。当 PUSH/POP 指令执行时, SP 指针的值也根着自减/自增。

Cortex‐M3 使用的是“向下生长的满栈”模型。堆栈指针 SP 指向最后一个被压入堆栈的 32位数值。在下一次压栈时, SP 先自减 4,再存入新的数值。

在这里插入图片描述

POP 操作刚好相反:先从 SP 指针处读出上一次被压入的值,再把 SP 指针自增 4 。

在这里插入图片描述

在进入 ESR 时, CM3 会自动把一些寄存器压栈,这里使用的是发生本异常的瞬间正在使用的 SP 指针(MSP 或者是 PSP)。离开 ESR 后,只要 ESR 没有更改过 CONTROL[1],就依然使用发生本次异常的瞬间正在使用的 SP 指针来执行出栈操作。

堆栈使用控制

已经知道了 CM3 的堆栈是分为两个:主堆栈和进程堆栈, 具体使用哪个堆栈(MSP 还是 PSP) 通过特殊寄存器 CONTROL[1] 来控制。

控制寄存器 CONTROL,有两个用途:其一用于定义特权级别,其二用于选择当前使用哪个堆栈指针。

在这里插入图片描述

当 CONTROL[1]=0 时,只使用 MSP,此时用户程序和异常 handler 共享同一个堆栈。这也是复位后的缺省使用方式。

在这里插入图片描述

当 CONTROL[1]=1 时,线程模式将不再使用 MSP,而改用 PSP(handler 模式永远使用 MSP)。这样做的好处在哪里?原来,在使用 OS 的环境下,只要 OS 内核仅在 handler 模式下执行,用户应用程序仅在用户模式下执行,这种双堆栈机制防止用户程序的堆栈错误破坏 OS 使用的堆栈。

在这里插入图片描述

再介绍一下两个操作模式,Cortex-M3 支持 两个模式和两个特权等级:

  • 两个模式:handler模式和线程模式
  • 两个特权等级:特权级和用户级

在这里插入图片描述

当处理器处在线程状态下时,既可以使用特权级,也可以使用用户级;另一方面, handler 模式总是特权级的。在复位后,处理器进入线程模式+特权级。

在特权级下的代码可以通过置位 CONTROL[0]来进入用户级。而不管是任何原因产生了任何异常,处理器都将以特权级来运行其服务例程,异常返回后,系统将回到产生异常时所处的级别。

用户级下的代码不能再试图修改 CONTROL[0]来回到特权级。它必须通过一个异常 handler,由那个异常handler 来修改 CONTROL[0],才能在返回到线程模式后拿到特权级。

在这里插入图片描述

运行在线程模式的用户代码使用 PSP,而异常服务例程则使用 MSP。这两个堆栈指针的切换是智能全自动的,就在异常服务的始末由 CM3 硬件处理。

中断处理过程

响应异常的第一个行动,就是自动保存现场的必要部分:依次把 xPSR, PC, LR, R12 以及 R3-R0 由硬件自动压入适当的堆栈中。

当响应异常时,如果当前的代码正在使用 PSP,则压入 PSP,也就是使用进程堆栈;否则就压入MSP,使用主堆栈。

一旦进入了服务例程,就将一直使用主堆栈。

在进入异常服务程序后,将自动更新 LR(链接寄存器R14) 的值为特殊的 EXC_RETURN。这是一个高28位全为1的值,只有 [3:0] 的值有特殊含义,如下表所示。当异常服务例程把这个值送往 PC 时,就会启动处理器的中断返回序列。因为LR 的值是由 CM3 自动设置的,所以只要没有特殊需求,就不要改动它。

在这里插入图片描述

总结一下,可以得出三个合法的 EXC_RETURN 值 :

在这里插入图片描述

如果主程序在线程模式下运行,并且在使用MSP时被中断,则在服务例程中 LR=0xFFFF_FFF9(主程序被打断前的LR已被自动入栈)。

如果主程序在线程模式下运行,并且在使用 PSP 时被中断,则在服务例程中 LR=0xFFFF_FFFD(主 程序被打断前的LR已被自动入栈)。

PendSV 中断介绍

SVC(系统服务调用,亦简称系统调用)和 PendSV(可悬起系统调用),它们多用于在操作系统之上的软件开发中。 SVC 用于产生系统函数的调用请求。

SVC 异常通过执行 ”SVC” 指令来产生。 该指令需要一个立即数, 充当系统调用代号。SVC异常服务例程稍后会提取出此代号, 从而解释本次调用的具体要求, 再调用相应的服务函数。

例如,

SVC 0x3 ; 调用 3 号系统服务

在 SVC 服务例程执行后,上次执行的 SVC 指令地址可以根据自动入栈的返回地址计算出。找到了 SVC 指令后, 就可以读取该 SVC 指令的机器码,从机器码中萃取出立即数,就获知了请求执行的功能代号。

如果用户程序使用的是 PSP, 服务例程还需要先执行 MRS Rn,PSP 指令来获取应用程序的堆栈指针 。通过分析 LR 的值,可以获知在 SVC 指令执行时,正在使用哪个堆栈

PendSV(可悬起的系统调用)和 SVC 协同使用。

SVC 异常是必须立即得到响应的(对于 SVC 异常来说,若因优先级不比当前正处理的高,或是其它原因使之无法立即响应,将造成成硬 fault ), 应用程序执行 SVC 时都是希望所需的请求立即得到响应。

PendSV 则不同,它是可以像普通的中断一样被悬起的。 OS 可以利用它“缓期执行” 一个异常——直到其它重要的任务完成后才执行动作。 悬起 PendSV 的方法是: 手动往 NVIC 的 PendSV 悬起寄存器中写 1。 悬起后, 如果优先级不够
高,则将缓期等待执行。

PendSV 的典型使用场合是在上下文切换时(在不同任务之间切换)。 例如, 一个系统中 有两个就绪的任务,上下文切换被触发的场合可以是:

  • 执行一个系统调用
  • 系统滴答定时器(SYSTICK)中断,(轮转调度中需要)

PendSV 异常会自动延迟上下文切换的请求,直到其它的 ISR 都完成了处理后才放行。为实现这个机制,需要把 PendSV 编程为最低优先级的异常。

如果 OS 检测到某 IRQ 正在活动并且被 SysTick 抢占,它将悬起一个 PendSV 异常,以便缓期执行上下文切换。

在这里插入图片描述

  1. 任务 A 呼叫 SVC 来请求任务切换(例如,等待某些工作完成)
  2. OS 接收到请求,做好上下文切换的准备,并且 pend 一个 PendSV 异常。
  3. 当 CPU 退出 SVC 后,它立即进入 PendSV,从而执行上下文切换。
  4. 当 PendSV 执行完毕后,将返回到任务 B,同时进入线程模式。
  5. 发生了一个中断,并且中断服务程序开始执行
  6. 在 ISR 执行过程中,发生 SysTick 异常,并且抢占了该 ISR。
  7. OS 执行必要的操作,然后 pend 起 PendSV 异常以作好上下文切换的准备。
  8. 当 SysTick 退出后,回到先前被抢占的 ISR 中, ISR 继续执行
  9. ISR 执行完毕并退出后, PendSV 服务例程开始执行,并且在里面执行上下文切换
  10. 当 PendSV 执行完毕后,回到任务 A,同时系统再次进入线程模式

RTOS系统中双堆栈操作

一个真正健壮的 CM3 软件系统是要使用实时操作系统内核的,通常会符合如下的要求:

  • 服务例程使用 MSP
  • 尽管异常服务例程使用 MSP,但是它们在形式上返回后,内容上却可以依然继续——而且此时还能使用 PSP,从而实现“可抢占的系统调用”,大幅提高实时性能
  • 通过 SysTick,实时内核的代码每隔固定时间都被调用一次,运行在特权级水平上,负责任务的调度、任务时间管理以及其它系统例行维护
  • 用户应用程序以线程的形式运行,使用 PSP,并且在用户级下运行
  • 内核在执行关键部位的代码时,使用 MSP,并且在辅以 MPU 时, MSP 对应的堆栈只允许特权级访问

在操作系统中,对于 EXC_RETURN 的修改,只是再寻常不过基本需求。在开始调度用户程序后,一定还伴随着 SysTick 异常,它周期性把执行权转入操作系统,从而使例行的系统管理以及必要轮转调度得以维持,任务切换过程如图所示:

在这里插入图片描述

上图为 SysTick 异常推动时间片轮转调度模式图。在这里,使用 PendSV(一个优先级最低的异常)来执行上下文切换,从而消灭了在中断服务例程中出现上下文切换的可能。

在 SysTick 中断例程中执行必要的操作,然后悬挂起 PendSV 异常以作好上下文切换的准备。退出 SysTime 中断处理函数后,PendSV 服务例程开始执行,并且在里面执行上下文切换。

在任务-1 和 任务2 程序执行过程中使用的是 PSP(线程堆栈)。进入中断服务程序后(SysTime 和 PendSV)在内部使用的是MSP(主堆栈)。

感谢阅读,加油~

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

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

相关文章

CentOS环境下的Maven安装

CentOS 安装 Maven 镜像地址 镜像地址:https://mirrors.tuna.tsinghua.edu.cn/apache/maven/ 下载地址:https://mirrors.tuna.tsinghua.edu.cn/apache/maven/maven-3/3.8.8/binaries/ 下载maven 将下载好的压缩包拷贝到根目录下 解压 tar -zxvf ap…

硬件性能 - 掌握内存知识

简介 本文章主要介绍了内存的基本知识,简单的判断内存是否耗尽、是否出现内存泄漏等问题。其他硬件性能分析如下: 1. 硬件性能 - CPU瓶颈分析 2. 硬件性能 - 磁盘瓶颈分析 3. 硬件性能 - 网络瓶颈分析 目录 1. 内存的定义 1.1. 内存的基本概念 1.2. 内…

Coggle 30 Days of ML (23年7月)任务二:数据可视化

Coggle 30 Days of ML (23年7月)任务二:数据可视化 任务二:对数据集字符进行可视化,统计标签和字符分布 说明:在这个任务中,需要使用Pandas库对数据集的字符进行可视化,并统计数据集中的标签和…

【JavaEE】Servlet 中常用API有哪些?前后端交互方式有哪些?

博主简介:想进大厂的打工人博主主页:xyk:所属专栏: JavaEE初阶 目录 一、Servlet 运行原理 二、Servlet常用API 2.1 HttpServlet(抽象类) 2.1.1. init 方法 2.1.2 service方法 2.1.3 destroy方法 三、HttpServletRequest 3.1 Ht…

如何自动(定时/间隔/重复)执行 同步文件、备份打包加密压缩文件

参考下列两个教程结合使用即可: 快捷自由定时重启、注销、关机、文件夹同步打开程序等 如何从多个文件夹内转移全部文件(忽略文件夹的结构)(进行复制)(再打包) 就是先设定好 勾选对 来源路径’…

JavaScript基础知识巩固

JavaScript基础 输入输出语法 输出: document.write(要输出的内容) alert(页面弹出警告窗) console.log(控制台打印)输入: let value prompt(用户输入的内容)变量的本质 是程序在内存中申请的一块用来存放数据的空间变量命名规范 不能用关键字 关键…

deeplabv3+源码之慢慢解析根目录(1)main.py--get_argparser函数

系列文章目录(更新中) 第一章deeplabv3源码之慢慢解析根目录(1)main.py–get_argparser函数 第一章deeplabv3源码之慢慢解析根目录(2)main.py–get_dataset函数 第一章deeplabv3源码之慢慢解析根目录(3)main.py–validate函数 第一章deeplabv3源码之慢慢…

王学岗机载开发(一)———————系统配置

1,安装VMware Workstation,然后安装虚拟机 VMware下载地址 Ubuntu镜像 2, 点击虚拟机,设置按钮 选择处理器,勾选虚拟化Intel VT-x/EPT或AMD-V/RVI(V)选项(因为我们是再虚拟机里跑虚拟机) 3,Linux的交换分区…

Django搭建图书管理系统04:View视图初探

数据库虽然已经有了,但是用户通常只需要这个庞大数据库中的很小一部分进行查看、修改等操作。为此还需要代码来恰当的取出并展示数据,这一部分代码就被称为视图。 Django 中视图的概念是**「一类具有相同功能和模板的网页的集合」**。 Hello World! 首…

SpringBoot—统一功能处理

SpringBoot—统一功能处理 🔎小插曲(通过一级路由调用多种方法)🔎使用拦截器实现用户登录权限的统一校验自定义拦截器将自定义拦截器添加至配置文件中拦截器的实现原理统⼀访问前缀添加 🔎统一异常的处理🔎统一数据格式的返回统一…

linux中grep命令的常见用法

作为linux中最为常用的三大文本(awk,sed,grep)处理工具之一,掌握好其用法是很有必要的。 首先谈一下grep命令的常用格式为:grep [选项] ”模式“ [文件] grep家族总共有三个:grep&#xff…

leetcode 686. 重复叠加字符串匹配(KMP算法-java)

重复叠加字符串匹配 leetcode 686. 重复叠加字符串匹配题目描述KMP 算法代码演示 KMP 算法 leetcode 686. 重复叠加字符串匹配 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/repeated-string-match 题目描述 给定两个字…

MySql存储引擎介绍——InnoDB、MyISAM、Memory

文章目录 1.MySql体系结构2.存储引擎简介3.存储引擎的特点3.1 InnoDB存储引擎特点3.2 MyISAM存储引擎介绍3.3 Memory存储引擎介绍 4.三种存储引擎的特点5.存储引擎的选择6.小结 1.MySql体系结构 2.存储引擎简介 存储引擎就是存储数据、建立索引、更新/查询数据等技术的实现方式…

python接口自动化(二十四)--unittest断言——中(详解)

简介 上一篇通过简单的案例给小伙伴们介绍了一下unittest断言,这篇我们将通过结合和围绕实际的工作来进行unittest的断言。这里以获取城市天气预报的接口为例,设计了 2 个用例,一个是查询北京的天气,一个是查询 南京为例&#xf…

剑指offer55.二叉树的深度

这道题只要想到一棵树的最大深度 max(左子树的最大深度, 右子树的最大深度) 1;就能做出来,利用这个规律递归就出来了。 class Solution {int max,k 1;public int maxDepth(TreeNode root) {if(root null) return 0;return dfs(root);}pr…

【大数据趋势】7月9日 汇率,美澳,恒指期货的大数据趋势概率分析。

1. 数据源头之一 : 美元汇率 美元国债利息持续上行,美元承压,阶段性弱势是明显的。行情这个位置震荡许久,比较大概率能力不佳,有破位可能。从中期趋势来看,正在一个阶段性一层一层往下走的形态下,处于一次…

使用Gradio库创建交互式散点图

❤️觉得内容不错的话,欢迎点赞收藏加关注😊😊😊,后续会继续输入更多优质内容❤️ 👉有问题欢迎大家加关注私戳或者评论(包括但不限于NLP算法相关,linux学习相关,读研读博…

【二分查找】367. 有效的完全平方数

367. 有效的完全平方数 解题思路 使用二分查找查找区间是[1,num]针对mid * mid和num进行比较 然后更改查找区间 class Solution {public boolean isPerfectSquare(int num) {// 二分查找 // 区间就是[1,num.length]long left 1;long right num;long mid 0;while(left <…

高薪Offer收割机之Redis的数据持久化

Redis的数据持久化有两种方式:RDB和AOF 先来看第一种方式RDB持久化: RDB全称Redis Database Backup file(Redis数据备份文件),也被叫做Redis数据快照,简单的说就是把内存中所有的数据都记录到磁盘中,当Redis服务器重启以后,从磁盘中读取文件恢复内存中的数据。 有两…

Windows平台软件工程关键路径PDM图

我是荔园微风&#xff0c;作为一名在IT界整整25年的老兵&#xff0c;今天来聊聊Windows平台下软件工程实践中涉及关键路径问题时常用的PDM图。 PDM图 我们用工程实例来完整讲解PDM图的节点表示&#xff0c; ES(最早开始时间) 、 LS(最迟开始时间)、EF(最早完成时间)、LF(最迟…