xv6中存储cpu和进程信息的技巧
xv6是一个支持多处理器的Unix-like操作系统,
近日阅读源码时发现xv6在记录当前CPU和进程状态时非常tricky
首先,上代码:
- extern struct cpu cpus[NCPU];
- extern int ncpu;
- // Per-CPU variables, holding pointers to the
- // current cpu and to the current process.
- // The asm suffix tells gcc to use "%gs:0" to refer to cpu
- // and "%gs:4" to refer to proc. seginit sets up the
- // %gs segment register so that %gs refers to the memory
- // holding those two variables in the local cpu's struct cpu.
- // This is similar to how thread-local variables are implemented
- // in thread libraries such as Linux pthreads.
- extern struct cpu *cpu asm("%gs:0"); // &cpus[cpunum()]
- extern struct proc *proc asm("%gs:4"); // cpus[cpunum()].proc
其中struct cpu是一个用来保存每个cpu运行状态的结构体,
代码第一行定义了结构体数组cpus[NCPU],NCPU对应cpu的总数(最大为8),也就是说cpus用来存储所有cpu的运行状态。
那么问题来了:上面的内核代码是运行于每个cpu之中的,那每个cpu如何知道自身的当前运行状态呢?
对于这个问题,我们可以通过lapic获取cpu自身编号,再利用编号对cpus寻址即可,
也就是说,对于任意一个cpu,自身状态的存储位置可以这样获得: struct cpu *c = &cpus[cpunum()];
然而,第二个问题来了:我们不可能每次引用cpu自身状态时都通过lapic获取编号啊,能不能弄一个全局变量把状态位置一次性存储下来呢?
像是这样, struct cpu *cpu; //全局变量,存储cpu自身状态 ,然后在初始化代码中 cpu = c ;
对于记录每个cpu正在运行的进程也有这样的问题,能不能写成: struct proc *proc; //全局变量,存储当前cpu正在运行的进程状态
那么,第三个问题来了:每个cpu是独立并行的,在每个cpu上运行的内核代码都是一样的,页表也一样,
这意味着全局变量cpu和proc的地址也是一样的,这样便不可以用来区分不同cpu的状态了。
因此,我们需要一种方法,可以让我们在每个cpu中都用同一个符号记录状态,但这些符号却是映射到不同的地址。
既然页表一样,我们自然不能用一个绝对的数值来寻址啦,仔细想想,页表之上有什么?页表之上,还有段表啊。
所以我们需要用segment register来寻址,只要我们在建立段表时把该段都映射到不同的内存区域不就可以了,所以我们有了以下声明:
- extern struct cpu *cpu asm("%gs:0"); // &cpus[cpunum()]
- extern struct proc *proc asm("%gs:4"); // cpus[cpunum()].proc
我们用gs作为段寄存器,cpu指向[%gs],proc指向[%gs+4],
其中为什么开头要用extern呢?我问过某大神,他说是因为gs段是在外部建立的,相当于外部定义的。。。
OK,最后一个问题来了,gs段应该指向哪,才能确保每个cpu的gs段都位于不同的区域?
最直观的想法当然是指向对应的cpus[num]内部啦,所以在struct cpu尾部增加两个域:
- struct cpu{
- ........ //cpu状态
- // Cpu-local storage variables; see below
- struct cpu *cpu;
- struct proc *proc; // The currently-running process.
- }
然后在建立段表时,增加gs段,并映射至尾部这两个域:
- c = &cpus[cpunum()];
- ......... //建立其他段
- // 建立gs段,共两个域(存储cpu和proc地址),起始地址为&c->cpu
- c->gdt[SEG_KCPU] = SEG(STA_W, &c->cpu, , );
- //加载gdt
- lgdt(c->gdt, sizeof(c->gdt));
- //加载gs
- loadgs(SEG_KCPU << );
- // 把当前cpu和proc状态的地址赋给cpu和proc全局变量
- //而cpu变量实质为%gs:0, proc变量实质为%gs:4
- cpu = c;
- proc = ;
其实在这里cpu和proc变量跟线程局部存储的性质差不多,每个处理器都可以引用同一个变量,但这些变量都对应不同的存储区域。
有可能这种实现技巧跟TLS(线程局部存储)差不多,有空研究下TLS的实现看看是不是。
xv6中存储cpu和进程信息的技巧的更多相关文章
- 从零自学Java-3.在程序中存储和修改变量信息
1.创建变量: 2.使用不同类型的变量: 3.在变量中存储值: 4.在数学表达式中使用变量: 5.把一个变量的值赋给另一个变量: 6.递增/递减变量的值. 程序Variable:使用不同类型的变量并赋 ...
- MySQL 调优基础(一) CPU与进程
一般而言,MySQL 的调优可以分为两个层面,一个是在MySQL层面上进行的调优,比如SQL改写,索引的添加,MySQL各种参数的配置:另一个层面是从操作系统的层面和硬件的层面来进行调优.操作系统的层 ...
- linux中使用top获取进程的资源占用信息
在linux中使用top获取进程的资源占用信息: Cpu(s): 1.0%us, 0.0%sy, 0.0%ni, 98.3%id, 0.7%wa, 0.0%hi, 0.0%si, 0.0 ...
- 【Linux】 linux中的进程信息相关的一些内容
_ linux进程信息 ■ top top命令用于动态地查看系统的进程和其他一些资源的信息.开启top的时候可以加上-t <sec>来设置top更新的频率高低.进入top界面之后,可以输入 ...
- Android中获取系统内存信息以及进程信息-----ActivityManager的使用(一)
本节内容主要是讲解ActivityManager的使用,通过ActivityManager我们可以获得系统里正在运行的activities,包括 进程(Process)等.应用程序/包.服务(Serv ...
- 在Linux中通过Top运行进程查找最高内存和CPU使用率
按内存使用情况查找前15个进程,在批处理模式下为"top" 使用top命令查看有关当前状态,系统使用情况的更详细信息:正常运行时间,负载平均值和进程总数. 分类:Linux命令操作 ...
- C#获取CPU占用率、内存占用、磁盘占用、进程信息
代码: using System; using System.Collections.Generic; using System.Diagnostics; using System.Threading ...
- JAVA 在程序中存储和修改信息
1.语句和表达式 计算机程序是一组告诉计算机什么的指令,每一个指令称为语句. 2.指定变量类型 变量名.变量存储的信息类型 整型int(-2.14*109~2.14*109).浮点型float(38位 ...
- Linux中查看CPU信息【转】
[转自]:http://blog.chinaunix.net/uid-23622436-id-3311579.html cat /proc/cpuinfo中的信息 processor 逻辑 ...
随机推荐
- poj3071 Football
学习位运算在比赛的技巧 http://poj.org/problem?id=3071 Football Time Limit: 1000MS Memory Limit: 65536K Total ...
- Node.js 初探
概念 Node.js 是构建在Chrome javascript runtime之上的平台,能够很容易的构建快速的,可伸缩性的网络应用程序.Node.js使用事件驱动,非阻塞I/O 模式,这使它能够更 ...
- Java Executor 框架学习总结
大多数并发都是通过任务执行的方式来实现的.一般有两种方式执行任务:串行和并行. class SingleThreadWebServer { public static void main(String ...
- 深入理解jvm之内存区域与内存溢出
文章目录 1. Java内存区域与内存溢出异常 1.1. 运行时数据区域 1.1.1. 程序计数器 1.1.2. java虚拟机栈 1.1.3. 本地方法栈 1.1.4. Java堆(Java Hea ...
- Google邮箱:Gmail国际顶级邮箱
本博文的主要内容有 .Google邮箱的介绍 1.Google邮箱的介绍 https://zh.wikipedia.org/wiki/Gmail http://mail/google.com/ h ...
- C#多线程(下) 分类: C# 线程 2015-03-09 10:41 153人阅读 评论(0) 收藏
四.多线程的自动管理(线程池) 在多线程的程序中,经常会出现两种情况: 一种情况: 应用程序中,线程把大部分的时间花费在等待状态,等待某个事件发生,然后才能给予响应 这一般使用ThreadPool(线 ...
- Sencha Touch 和 jQuery Mobile 的比较
Sencha Touch 和 jQuery Mobile 的比较 英文原文:Sencha Touch vs jQuery Mobile 标签: Sencha Touch jQuery Mobile 1 ...
- 构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(46)-工作流设计-设计分支
原文:构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(46)-工作流设计-设计分支 系列目录 步骤设置完毕之后,就要设置好流转了,比如财务申请大于50000元( ...
- Qt on Android: Qt Quick 之 Hello World 图文具体解释
在上一篇文章,<Qt on Android:QML 语言基础>中,我们介绍了 QML 语言的语法,在最后我们遗留了一些问题没有展开,这篇呢,我们就正式開始撰写 Qt Quick 程序,而那 ...
- 详解 Spring 3.0 基于 Annotation 的依赖注入实现--转载
使用 @Repository.@Service.@Controller 和 @Component 将类标识为 Bean Spring 自 2.0 版本开始,陆续引入了一些注解用于简化 Spring 的 ...