xv6阅读报告一（中间图片懒得贴了==）

1.
什么用户态和内核态？两者有什么区别?
用户态和内核态是CPU的两种工作状态，其中用户态是用户程序运行时的状态，内核态是操作系统管理程序运行时的状态。两者的区别在于用户态权限级别较低，只能执行一部分级别较低的指令，而内核态权限最高，可执行所有的指令。
计算机在运行时根据什么确定当前处于用户态还是内核态？
计算机运行时，根据程序状态字中的内容确定当前程序运行的状态。
2.
计算机开始运行阶段就有中断么?
计算机开始运行时，至少在xv6开始运行前是有中断的。原因有以下两条：
a. 在xv6的bootloader中在开始实模式之前要关中断。
b. Bios中提供了一部分中断服务程序
在启动时计算机通过跳转指令转到bios运行，在bios运行之前的阶段应该是没有中断的。
xv6的中断管理是如何初始化的？
中断管理初始化分为两步：
a. 初始化中断描述符表（IDT）。在trap.c中，tvinit对idt进行初始化，其中vectors中存放着每个中断处理程序的入口地址，vectors的定义在vectors.S中，由vectors.pl生成
b. 加载中断描述符表，由trap.c中的idtinit函数完成
xv6是如何实现内核态到用户态的转变的？
内核态到用户态的转变
当前指令执行的特权级存在于%cs寄存器中的CPL域（低二位）中。在x86中，一个程序要进行系统调用时，会根据系统调用编号获取描述符信息，将%cs的域CPL与描述符中记录的特权级DPL比对，当CPL<=DPL时（目标指令权限较高），则保存当前寄存器状态，并根据任务段描述符设置%cs和%eip，从而完成特权级的转变。
硬件中断如何开关？
使用cli关中断，使用sti关中断。
实际计算机中断如何分类？
实际的计算机中，中断可以分为三种：中断、异常和陷阱。中断也叫外部中断，是指外部设备引起的异步中断。异常指由指令引起的的内部时间的同步中断，也叫内部中断。陷阱也叫软中断，也称作系统调用。
3. 什么是中断描述符，中断描述符表？
中断描述符表是一个系统表，其与每一个中断或异常向量相关，每一个向量在表中有相应的中断或一场处理程序的入口地址。中断描述符表的表项即为中断描述符。一般来讲，中断描述符表有256个表项，每个为8字节，其内容和中断类型有关，以下是其结构（图片来自http://blog.csdn.net/fwqcuc/article/details/5855460）：

在xv6里使用什么数据结构表示？
在xv6中idt表的定义：

其中gatedesc的具体定义为：

4. 请以某一个中断为例，详细描述xv6一次中断的处理过程。包括：涉及哪些文件的代码？如何跳转？内核态、用户态如何变化？涉及哪些数据结构等。
在xv6启动时，vectors.pl会创建idt，trap.c中的tvinit()函数将其初始化后通过idtinit()加载到内存中。
a. 当中断发生后，中断控制器通过idt找到该中断的中断描述符。根据mmu.h中idt表项gatedesc的结构，可以得到中断的类型及中断处理程序的入口地址。根据idt创建脚本vectors.pl

可知每个idt表项中断处理程序入口处都压入了错误码，中断号，以及jmp alltraps指令
b. 在获得入口地址后，cpu跳到alltraps（位于trapasm.S中）处执行。根据其代码：

可知，每个中断被捕捉进入中断服务程序后，首先会保存寄存器状态，并产生一个中断帧(trapframe)并压入内核栈中。然后会调用trap函数(位于trap.c中)
c. trap函数首先判断是否为系统调用
当不是系统调用时，再判断是否为硬件主动发生的中断或不可预料的硬件错误：

当中断既不是系统调用也不是硬件中断时，trap认为它是一个发生中断前的一段代码中的错误行为导致的中断。如果陈胜中断的代码来自于用户程序，xv6将打印其错误信息并设置cp->killed使之稍后被清除，如果来自内核则打印信息并调用panic


d. trap函数正常执行结束后回到trapasm.s中，接下来掉用trapret恢复寄存器并返回到中断发生前的状态。
5. 请以系统调用setrlimit为例，叙述如何在xv6中实现一个系统调用。
首先需要了解xv6中系统调用的流程。当用户程序需要进行系统调用时，首先会将exec所需的参数压栈，然后将系统调用号存在%eax中，如图所示：

在usys.S中有宏定义

在系统调用后，xv6会调用相应的函数，其函数的入口地址在usys.S中，根据宏定义，通过系统调用好与syscall.h中的系统调用号对应，从而通过中断转入相应的处理程序。
其具体的执行过程参见4，trap执行中遇到系统调用将会调用syscall(位于syscall.c)

其中函数sys_*位于proc.c中
根据以上流程，当添加setrlimit时,需要进行以下操作：
a. 在proc.c中添加函数setrlimit(void)
b. 在syscall.c中声明external int sys_setrlimit(void)
c. 在syscall.h中定义setrlimit的系统调用号 #define setrlimit 自定义中断号
d. 在usy.S中添加SYSCALL(setrlimit)
xv6中断初始化

中断管理初始化分为两步：

a.初始化中断描述符表（IDT）。在trap.c中，tvinit对idt进行初始化，其中vectors中存放着每个中断处理程序的入口地址，vectors的定义在vectors.S中，由vectors.pl生成

b.加载中断描述符表，由trap.c中的idtinit函数完成