【linux软件基础知识】数据结构 runqueue

最新推荐文章于 2024-08-24 15:46:50 发布
最新推荐文章于 2024-08-24 15:46:50 发布
阅读量142 收藏
点赞数
分类专栏： linux入门和实战开发 文章标签： linux 数据结构 运维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huihuige092/article/details/139368709
版权
本文详细介绍了Linux 2.6调度程序中的核心数据结构——runqueue，每个CPU都有自己的运行队列，runqueue包含了140个优先级链表和位图。内容探讨了runqueue的字段结构，以及active和expired字段如何在进程状态转换时发挥作用，揭示了调度程序如何高效管理进程的执行。
摘要由CSDN通过智能技术生成

数据结构 runqueue

数据结构 runqueue是 Linux 2.6 调度程序最重要的数据结构。系统中的每个 CPU都有它自己的运行队列，所有的runqueue结构存放在 the runqueues per-CPU variable 。宏this_rq()产生本地CPU运行队列的地址，

//include/asm-x86_64/percpu.h
#define __get_cpu_var(var)			per_cpu__##var

//kernel/sched.c
#define this_rq
了解本专栏 订阅专栏 解锁全文 超级会员免费看
糖果Autosar
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
Linux2.6内核进程调度队列
m0_74841364的博客
04-23 1040
Linux2.6内核进程调度队列 | O（1）调度算法
【linux软件基础知识】链表数据结构
06-01 132
新链表是用LIST_HEAD(list_name)宏创建的。如上图中的（b）空链表所示，它申明类型为 list head的变量name,该变量作为新链表头的占位符。LIST_HEAD(list_name)宏还初始化 list head数据结构的 prev和next 字段，让它们指向list_name 变量本身。代码如下把 n指向的元素插入 P 所指向的特定元素之后 (为了把n插人在链表的开始， set p to the address of the list head.)
【linux软件基础知识】与调度相关的进程描述符
06-01 97
如果进程的优先权等于k(其取值范围是0到139)，run_list字段把该进程链入优先级为k的可运行进程的链表中。80x86 体系结构包括了一个特殊的段类型，叫任务状态段 (Task State Segment，TSS来存放硬件上下文。尽管Linux 并不使用硬件上下文(参见下文)切换，但是强制它为系统中每个不同的 CPU 创建一个TSS。在每次进程切换时，被替换进程的硬件上下文必须保存在别处。
linux进程调度相关数据结构,Linux进程调度.doc-ChinaUnix博客.doc
weixin_28733803的博客
05-01 69
Linux进程调度.doc-ChinaUnix博客Linux进程调度wjcdx@linux-按照RCU的分析经验，上来就先看了相关的数据结构，然后找到sched_init函数，准备画架构图，却也分析的云里雾里。这也是正常的，马克思教导我们，发展要经历否定之否定，任何事情都是螺旋上升的。所以不可能一次将这一块完全搞清楚，必须在有个大概的轮廓之后，再结合其他部分对这些数据结构的应用，才能更清楚的理解。...
【Linux进程理解】| 冯诺依曼体系结构 | 操作系统 | 进程理解 | 状态 | 优先级
shijiaqingsnfx的博客
07-29 1147
从此篇开始，就开始==学习 Linux 系统==部分 —— 进程，最近在准备挑战杯项目，这篇长文陆陆续续写了一个月才感觉完善了，在正式学习 Linux 进程之前，我们需要铺垫一些概念，如冯诺依曼体系结构 (解释可执行程序运行时，必须先加载到内存的原因)、操作系统的概念及定位、进程概念，我们会先铺垫理论，再验证理论等等......
Linux知识点
qq_62123793的博客
03-21 458
linux自学笔记
Linux 内核及 GNU/Linux 操作系统的基本体系结构
Linuxhus的博客
11-11 558
1. Linux 内核简介 内核:在计算机科学中是一个用来管理软件发出的数据 I/O(输入与输出)要求的计算机程序，将这些要求转 译为数据处理的指令并交由中央处理器(CPU)及计算机中其他电子组件进行处理，是现代操作系统中最基本 的部分。它是为众多应用程序提供对计算机硬件的安全访问的一部分软件，这种访问是有限的，并由内核决定 一个程序在什么时候对某部分硬件操作多长时间。直接对硬件操作是非常复杂的。所以内核通常提供一种硬件 抽象的方法，来完成这些操作。通过进程间通信机制及系统调用，应用进程可间接控制所...
Linux进程基础
limou3434的博客
11-02 324
主要是Linux进程基础涉及到的常见知识
linux进程调度基础 - 进程与线程（十）LoyenWang
生活需要深度
09-02 368
从这篇文章开始，将开始Linux调度器的系列研究了。本文也会从一些基础的概念及数据结构入手，先打造一个粗略的轮廓，后续的文章将逐渐深入。
linux内核知识系列：调度
09-04
2. 运行队列（runqueue）：这是调度器的核心数据结构，包含了所有可运行进程的列表，分为全局运行队列和CPU本地运行队列。 3. 调度类（scheduler_class）：定义了调度器的行为，如如何选择下一个进程、如何更新进程...
Linux内核分析之调度算法.doc
11-29
调度算法实现的高层数据结构主要有运行实体、调度类、运行队列等。 运行实体是 Linux 调度算法中的核心结构，每个 CPU 都有一个运行实体（rq），主要存储一些基本的用于调度的信息，包括实时调度的和 CFS 调度的。...
Linux2.6进程调度.pdf
09-07
在0(1)调度器中，最重要的数据结构是**struct runqueue**，即就绪队列。在Linux 2.6中，每个CPU都有自己独立的就绪队列，以避免全局队列带来的瓶颈。就绪队列分为**active队列**和**expired队列**。active队列包含的...
Linux学习总结—Linux调度器分析[定义].pdf
10-11
10. **新的数据结构runqueue**：2.6版本引入了更复杂的数据结构struct runqueue，每个CPU都有自己的就绪队列，减少了竞争。 - **active和expired数组**：分别存储时间片未用完和已用完的就绪进程，简化了调度过程...
线上问题排查-Linux 性能观测篇.pdf
06-11
- TCP/IP协议栈是互联网通信的基础，包括传输层、网络层、数据链路层和物理层。性能问题可能与协议栈配置不当、网络拥塞控制、路由问题等有关。 7. 性能调优： - 性能调优是一个持续的过程，需要根据观测到的系统...
虚拟内存和linux（操作系统part1）
最新发布
linjixia的博客
08-24 449
八股之虚拟内存和Linux部分的笔记。
Linux 线程的控制 互斥与同步
qq_63145217的博客
08-23 820
include //头文件sem_t sem;信号量的类型 信号量的变量。
Linux自旋锁和读写锁
m0_74830524的博客
08-24 363
在前面的文章中我们已经介绍了有关互斥锁的概念与使用，本篇将开始介绍在 Linux 中的自旋锁和读写锁。这三种锁分别用于在不同的应用场景之中，其中互斥锁最为常用，但是我们需要了解一下其他的锁。 对于自旋锁和读写锁都介绍了其原理以及接口使用，并且给出了样例代码。
linux 5.15 中 rt_rq 数据结构
06-09
rt_rq 是 Linux 内核实时调度器中的一个数据结构，用于维护实时进程队列。rt_rq 结构体定义在 include/linux/sched/rt.h 中，其定义如下： ``` struct rt_rq { struct rt_bandwidth rt_bandwidth; struct list_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

糖果Autosar

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

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

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

打赏作者

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

抵扣说明：

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

余额充值