栈空间在进程调度时的处理过程

最新推荐文章于 2021-12-04 00:49:11 发布
最新推荐文章于 2021-12-04 00:49:11 发布
阅读量162 收藏
点赞数
分类专栏： # 驱动学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunny_xiaot/article/details/117416515
版权
博客讲述了CPU在执行进程时如何处理栈空间，包括在进程A的a=a+b操作、调度过程中保护和恢复现场的步骤，强调了栈在进程调度和函数调用中的关键作用，并提及进程调度通过定时器中断实现，线程是调度的基本单位。
摘要由CSDN通过智能技术生成

图是韦东山老师的驱动视频中摘下的。

1、CPU在执行进程A的程序a=a+b时的操作

在这里插入图片描述

2、CPU在执行该4个指令期间，如果中途被调度出去执行进程B，先要保护现场

在这里插入图片描述
① 保护现场：CPU在切换出去瞬间将寄存器信息保存在进程A的栈里面；
② 执行B程序：执行B程序，待进程B被调度；
③ 恢复现场：读取进程A的栈恢复现场，继续执行后面的程序。

3、进程调度时CPU的处理

在这里插入图片描述
进程调度利用定时器中断来处理的。
线程才是进程调度的最小单位：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
未停丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
函数堆栈与进程调度基础
Tryturned
02-28 493
讲述Linux动态和静态链接库的基本原理，init进程，线程的三类数据，task_struct结构体，图示展示了用户态与内核态函数堆栈的结构，最后简单介绍了进程调度的策略和调度类的调用逻辑，以及调度队列、调度实体与CPU的对应关系。最后需要明白CFS算法的设计思想以及其是从属于fair_sched_class调度类的一种实现方法。
栈的应用：火车调度问题
SWY's Workshop
11-17 1万+
栈缓冲法解决火车调度问题
铁路调度问题 -- 递归 -- 栈 -- 笔试题目
qq_44503344的博客
07-25 1662
铁路调度问题 – 递归 – 栈 – 笔试题目 左边停了N个车厢，N个车厢依次编号为1-N。现希望通过中间的Y字型铁轨。将所有车厢拉到右边，所有车厢不允许走重复的路。 #include <iostream> #include <stdlib.h> using namespace std; /* 问题：C语言编程。Y字形铁路如下图： 铁路调度问题 ---》 ---》 | | | | | | ——— 左边停了N个车厢，N个车厢依次编号为1-N。现希望通过中间的Y
进程调度实验_Caffeinated 6.828：实验 4：抢占式多任务处理
weixin_40007175的博客
12-11 314
Caffeinated 6.828：使用的工具Caffeinated 6.828：实验工具指南 Caffeinated 6.828：实验 1：PC 的引导过程Caffeinated 6.828：实验 2：内存管理 Caffeinated 6.828：实验 3：用户环境 Caffeinated 6.828：实验 4：抢占式多任务处理 Caffeinated 6.828：实验 5：文件系统、Spawn...
栈的调试
pokeyode的专栏
01-23 526
在有了栈和函数调用的认识之后，可以动手模拟和栈相关的调试技术。
栈_火车调度
ShirleyPaul_SmallWorld
05-28 1362
一个火车调度站的容量为n，若入站口有编号为1、2、…、n的n节车厢，编写算法输出n节车厢的所有出站序列。用回溯法设计该问题的递归算法， 调度站当前状态下，只有两种操作： （1）若入站口车厢非空，则将入站口的k号车厢入栈，进入下一个状态继续试探（递归调用）； （2）若调度站非空，则将栈顶车厢出栈进入出站序列，进入下一个状态继续试探（递归调用）；#include <iostream> #inclu
OS.zip_os_模拟进程调度_进程调度
最新发布
09-23
进程是程序在执行过程中的一个实例，拥有独立的内存空间，而线程是进程内的执行单元，共享进程的资源。在多任务环境下，操作系统需要对多个进程进行调度，以保证系统的公平性和效率。 实验中的"OS.cpp"文件很可能是...
操作系统实验一（进程调度）
03-23
在进行这个实验时，同学们需要理解这些基本概念，并通过编程实现或者模拟来直观感受进程调度的过程。通过实际操作，不仅可以提升理论知识，还能锻炼问题解决和分析能力，对于理解操作系统的运作机制具有重要意义。
基于优先级的进程调度实验
06-16
本实验的主要目的在于通过模拟优先级调度算法，深入了解进程概念和进程调度过程。实验中，我们使用了C语言在Linux操作系统下编写程序，模拟了优先级程调度算法。程序中，每个进程用一个进程控制块（PCB）来表示，PCB...
操作系统模拟实验：单处理机系统的进程调度（实验要求、代码及实验报告）
12-07
1. **理解进程概念**：首先要明白，进程是程序在内存中的执行实例，每个进程都有自己的独立内存空间，包括代码、数据、堆和栈等。 2. **进程状态转换**：进程在生命周期中可以经历新建、就绪、运行、等待和结束这五...
c语言列车调度 栈,这个用栈调度火车的程序到底是怎么回事?
weixin_42491590的博客
05-23 474
这个用栈调度火车的程序到底是怎么回事?下面是一个用栈来实现火车调度的程序，其中，in代表初始的车列顺序，transter代表用来调度的火车轨，out代表调度后的火车轨，程序功能如下，如果in中车列顺序为，123，经过调度后，out为五种，321,231,213,132,123.但是本人菜鸟啊，虽然好不容易在网上找到一个程序，但是却看不明这个程序啊！真是郁闷，希望有哪位大虾能给俺解释解释。多谢！#i...
【C++】栈空栈满异常处理
罗小黑の窝
07-06 2841
异常处理的机制: 1．如果没有异常发生，继续执行try块中的代码，与try块相关联   的catch子句被忽略，程序正常执行，main()返回0。 2．当第一个try块在for循环中抛出异常，则该for循环退出，try块也退出，去执行pushOnFull异常的catch子句。istack.PrintStack()不再执行，被忽略。 3．如果第二个try块调用Pop()抛出异常，则退出for和
进程调度的概念
chengonghao的博客
03-25 1万+
调度的概念 1. 调度的基本概念 在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、髙效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。 2. 调度的层次 一个作业从提交开始直到完成，往往要经历以下三级调度
Linux中的各种栈：进程栈 线程栈 内核栈 中断栈
BeginnerMind
12-04 4021
Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈栈的作用1. 函数调用2. 多任务支持Linux 中有几种栈？各种栈的内存位置？1. 进程栈2. 线程栈3. 进程内核栈4. 中断栈 Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈 栈的作用 首先，栈 (stack) 是一种串列形式的数据结构。这种数据结构的特点是 后入先出 (LIFO, Last In First Out)，数据只能在串列的一端 (称为：栈顶 top) 进行推入 (push) 和弹出 (pop) 操作。根据栈的特点，很容易的想到
任务调度管理-保存现场和恢复现场
wangfengjuan0102的博客
04-07 2505
在FreeRTOS移植到ARM Cortex-A9,关于任务调度的模块，前面的文章中讲到了任务调度的原理，这里讲一下如何保存现场和恢复现场； 保存现场 保存上文信息汇编实现的函数为portSAVE_CONTEXT。在Arm Cortext-A9平台保护现场都通过system模式进行访问，因为system mode和usr mode看到的是一份寄存器内容，能反应usr模式下的运行状态，又不会影响其他特权模式；针对每个任务，在其创建的时候都会在栈内开辟一段固定大小的空间用来保存任务的上下文（包括CPU状态，运
车厢调度
笑看风云起的专栏
11-01 1391
有一个火车站，每辆火车从A驶入，车厢可以停放在车站C中，或从B方向驶出。假设从A方向驶来的火车有n节(n 负责车厢调度的工作人员需要知道能否使它以a1,a2,...,an的顺序从B方向驶出，请来判断是否能得到指定的车厢顺序。 Input 输入有多组数据，每组数据的第一行为一个整数n，其中n Output 如果可以得到指定的车厢顺序，则输出一个字符串YES，否则输出NO。
Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈
热门推荐
木易博客专栏
09-01 4万+
转载请注明出处： https://yakir-yang.github.io/ 栈是什么？栈有什么作用？首先，栈 (stack) 是一种串列形式的 数据结构。这种数据结构的特点是 后入先出 (LIFO, Last In First Out)，数据只能在串列的一端 (称为：栈顶 top) 进行 推入 (push) 和 弹出 (pop) 操作。
分布式进程管理中的线程与调度策略
线程拥有少量资源，如线程状态、寄存器上下文和栈，它们在同一个进程内共享地址空间和其他资源，这允许线程之间快速通信且减少了创建和切换的开销。然而，这也意味着线程间的同步和互斥控制更为复杂，以确保数据的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

未停丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值