xv6源码分析 013

2024-04-30 06:44
文章标签 分析 源码 013 xv6

本文主要是介绍xv6源码分析 013,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

xv6源码分析 013

从这一章开始我们就开始学习xv6内核的陷入机制(trap)。其中主要的函数是usertrapkerneltrap,这两个函数的实现有点像。

我们需要了解用用户态陷入内核态并从内核态返回用户态,从内核态进行陷入并返回的整个过程,以及会调用那些函数,陷入之前的进程的上下文如何被保存,保存在哪里,陷入过程中需要改变那些寄存器的值,从陷入中恢复之后需要如何恢复这些寄存器的值,等等。

xv6_book/chapter4.md · Prim./mit6.S086 - 码云 - 开源中国 (gitee.com)

全局变量

struct spinlock tickslock;
uint ticks;extern char trampoline[], uservec[], userret[];// in kernelvec.S, calls kerneltrap().
void kernelvec();

struct spinlock tickslockuint ticks是用于时钟中断的

extern char trampoline[], uservec[], userret[]是汇编函数

void kernelvec()也是一个汇编函数

初始化函数

void
trapinit(void)
{initlock(&tickslock, "time");
}

从用户态陷入

我先用一个图来表示从用户态陷入内核,再从内核返回用户态的整个过程。

在这里插入图片描述

现在我们来看看具体的函数

陷入函数

陷入过程由两部分组成,trampoline page中存放的跳转代码(在trampoline.S中),和usertrap(void)

我们先来看看trampoline.S中陷入内核的部分

uservec:	# 这是一个全局标识,在文件外部也能够使用这个标识# swap a0 and sscratch# so that a0 is TRAPFRAMEcsrrw a0, sscratch, a0  # 这条汇编指令下面会讲解# save the user registers in TRAPFRAME# 将当前cpu中寄存器的状态保存到tramframe中sd ra, 40(a0)sd sp, 48(a0)sd gp, 56(a0)sd tp, 64(a0)sd t0, 72(a0)sd t1, 80(a0)sd t2, 88(a0)sd s0, 96(a0)sd s1, 104(a0)sd a1, 120(a0)sd a2, 128(a0)sd a3, 136(a0)sd a4, 144(a0)sd a5, 152(a0)sd a6, 160(a0)sd a7, 168(a0)sd s2, 176(a0)sd s3, 184(a0)sd s4, 192(a0)sd s5, 200(a0)sd s6, 208(a0)sd s7, 216(a0)sd s8, 224(a0)sd s9, 232(a0)sd s10, 240(a0)sd s11, 248(a0)sd t3, 256(a0)sd t4, 264(a0)sd t5, 272(a0)sd t6, 280(a0)# save the user a0 in p->trapframe->a0# 获取本次陷入内核的缘由csrr t0, sscratchsd t0, 112(a0)# restore kernel stack pointer from p->trapframe->kernel_sp# 从trapframe中加载内核栈的栈指针到sp寄存器ld sp, 8(a0)# make tp hold the current hartid, from p->trapframe->kernel_hartidld tp, 32(a0)# load the address of usertrap(), p->trapframe->kernel_trapld t0, 16(a0)# restore kernel page table from p->trapframe->kernel_satpld t1, 0(a0)# satp寄存器:# 用于管理内存地址转换和页表相关的设置,# 比如建立和更改虚拟地址到物理地址的映射csrw satp, t1# 这是内存屏障,确保在跳转到内核的上下文之前,准备工作都# 已经就绪了。sfence.vma zero, zero# a0 is no longer valid, since the kernel page# table does not specially map p->tf.# jump to usertrap(), which does not returnjr t0

我们先来解释一下csrrw a0, sscratch, a0这句汇编。

  1. csrrw表示“读-改-写”(Read-Set-Write)操作,它回显读取一个系统控制寄存器的值,然后用给定的寄存器更新该寄存器,并返回寄存器原始的值。我们需要注意的是:这是一条原子指令,基本用途是:在软件中管理和控制处理器的行为和状态,比如中断功能,计时器或调试功能等。

  2. 参数:

    csrrw rd, csr, rs1
    
    • rd:目标寄存器,用于存放从CSR中读取的原始值
    • csr:要访问的控制状态寄存器的编码
    • rs1:源寄存器,其内容将被写入CSR中。
  3. 指令执行的过程:

    • 读取csr当前的值,并将该值写入到寄存器rd中。
    • 将寄存器rs1中的值写入csr中,完成修改操作

所以这条指令的作用就是原子地交换了两个寄存器的值。我们也可以去了解一条cas指令xchg,这个也是一个原子指令,用在互斥锁中的。

ok,当执行完上面这段trampoline汇编之后,我们就跳转到了内核中,并处于usertrap()函数的入口处,我们现在来执行这个函数,这个函数的主要的功能是路由(routine):判断陷入的原因,并执行相应的处理程序。

usertrap(void)
void
usertrap(void)
{int which_dev = 0;if((r_sstatus() & SSTATUS_SPP) != 0)panic("usertrap: not from user mode");// send interrupts and exceptions to kerneltrap(),// since we're now in the kernel.// 主要的作用是用来处理用户态陷入执行时可能产生的异常或中断w_stvec((uint64)kernelvec); // 这句代码我们在下面解释struct proc *p = myproc();// save user program counter.p->trapframe->epc = r_sepc();if(r_scause() == 8){// system call// 系统调用if(p->killed)exit(-1);// sepc points to the ecall instruction,// but we want to return to the next instruction.// 跳过ecall指令执行下一条指令p->trapframe->epc += 4;  // 下面再细讲// an interrupt will change sstatus &c registers,// so don't enable until done with those registers.intr_on();syscall();} else if((which_dev = devintr()) != 0){// ok// 设备中断,由于这个是第一个实验的代码,所以可能没有} else {printf("usertrap(): unexpected scause %p pid=%d\n", r_scause(), p->pid);printf("            sepc=%p stval=%p\n", r_sepc(), r_stval());p->killed = 1;}if(p->killed)exit(-1);// give up the CPU if this is a timer interrupt.// 时钟中断if(which_dev == 2)yield();// 陷入执行完毕开始返回usertrapret();// 陷入机制的函数一般都是一去不复返的。
}

我们看两点,可能会有疑惑的地方:

  • w_stvec((uint64)kernelvec);

    这行代码的作用是设置系统陷入处理的入口地址(interrupt service routine)。在RISC-V架构中,stvec寄存器存储着中断或异常向量表的基地址。这意味着后续的中断和异常不在由usertrap()来处理,而是交给了kernelvec指向的汇编函数来处理,这是内核在响应这些是将时从用户态转到内核态的一个关键步骤。

  • p->trapframe->epc += 4;

    这行代码理解起来就相对简单,我们知道,调用系统调用进而陷入内核是通过ecall指令,所以ecall是陷入的开始(对内核来说),也是上一次上下文切换的最后一条指令(对用户态进程来说)。在内核中,ecall相当于一条没用的指令,所以我们需要跳过这条指令,指向下一条需要执行的指令,注意这两条指令不一定是在连续的物理内存中的。

明天在讲解剩下的内容。

通过ecall指令,所以ecall是陷入的开始(对内核来说),也是上一次上下文切换的最后一条指令(对用户态进程来说)。在内核中,ecall相当于一条没用的指令,所以我们需要跳过这条指令,指向下一条需要执行的指令,注意这两条指令不一定是在连续的物理内存中的。

明天在讲解剩下的内容。

这篇关于xv6源码分析 013的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/948146

相关文章

Nginx分布式部署流程分析

《Nginx分布式部署流程分析》文章介绍Nginx在分布式部署中的反向代理和负载均衡作用,用于分发请求、减轻服务器压力及解决session共享问题,涵盖配置方法、策略及Java项目应用,并提及分布式事... 目录分布式部署NginxJava中的代理代理分为正向代理和反向代理正向代理反向代理Nginx应用场景

Redis中的有序集合zset从使用到原理分析

《Redis中的有序集合zset从使用到原理分析》Redis有序集合(zset)是字符串与分值的有序映射,通过跳跃表和哈希表结合实现高效有序性管理,适用于排行榜、延迟队列等场景,其时间复杂度低,内存占... 目录开篇:排行榜背后的秘密一、zset的基本使用1.1 常用命令1.2 Java客户端示例二、zse

Redis中的AOF原理及分析

《Redis中的AOF原理及分析》Redis的AOF通过记录所有写操作命令实现持久化,支持always/everysec/no三种同步策略,重写机制优化文件体积,与RDB结合可平衡数据安全与恢复效率... 目录开篇:从日记本到AOF一、AOF的基本执行流程1. 命令执行与记录2. AOF重写机制二、AOF的

MyBatis Plus大数据量查询慢原因分析及解决

《MyBatisPlus大数据量查询慢原因分析及解决》大数据量查询慢常因全表扫描、分页不当、索引缺失、内存占用高及ORM开销,优化措施包括分页查询、流式读取、SQL优化、批处理、多数据源、结果集二次... 目录大数据量查询慢的常见原因优化方案高级方案配置调优监控与诊断总结大数据量查询慢的常见原因MyBAT

分析 Java Stream 的 peek使用实践与副作用处理方案

《分析JavaStream的peek使用实践与副作用处理方案》StreamAPI的peek操作是中间操作,用于观察元素但不终止流,其副作用风险包括线程安全、顺序混乱及性能问题,合理使用场景有限... 目录一、peek 操作的本质:有状态的中间操作二、副作用的定义与风险场景1. 并行流下的线程安全问题2. 顺

MyBatis/MyBatis-Plus同事务循环调用存储过程获取主键重复问题分析及解决

《MyBatis/MyBatis-Plus同事务循环调用存储过程获取主键重复问题分析及解决》MyBatis默认开启一级缓存,同一事务中循环调用查询方法时会重复使用缓存数据,导致获取的序列主键值均为1,... 目录问题原因解决办法如果是存储过程总结问题myBATis有如下代码获取序列作为主键IdMappe

Java中最全最基础的IO流概述和简介案例分析

《Java中最全最基础的IO流概述和简介案例分析》JavaIO流用于程序与外部设备的数据交互,分为字节流(InputStream/OutputStream)和字符流(Reader/Writer),处理... 目录IO流简介IO是什么应用场景IO流的分类流的超类类型字节文件流应用简介核心API文件输出流应用文

java 恺撒加密/解密实现原理(附带源码)

《java恺撒加密/解密实现原理(附带源码)》本文介绍Java实现恺撒加密与解密,通过固定位移量对字母进行循环替换,保留大小写及非字母字符,由于其实现简单、易于理解,恺撒加密常被用作学习加密算法的入... 目录Java 恺撒加密/解密实现1. 项目背景与介绍2. 相关知识2.1 恺撒加密算法原理2.2 Ja

Nginx屏蔽服务器名称与版本信息方式(源码级修改)

《Nginx屏蔽服务器名称与版本信息方式(源码级修改)》本文详解如何通过源码修改Nginx1.25.4,移除Server响应头中的服务类型和版本信息,以增强安全性,需重新配置、编译、安装,升级时需重复... 目录一、背景与目的二、适用版本三、操作步骤修改源码文件四、后续操作提示五、注意事项六、总结一、背景与

Android实现图片浏览功能的示例详解(附带源码)

《Android实现图片浏览功能的示例详解(附带源码)》在许多应用中,都需要展示图片并支持用户进行浏览,本文主要为大家介绍了如何通过Android实现图片浏览功能,感兴趣的小伙伴可以跟随小编一起学习一... 目录一、项目背景详细介绍二、项目需求详细介绍三、相关技术详细介绍四、实现思路详细介绍五、完整实现代码