PA 1-1 数据在计算机内的存储——世界诞生的前夜

在构建一台能计算的机器之前，我们首先要尝试将计算的对象——数据妥善地存放在计算机中。在计算机内部，数据的存储往往采用层次化的存储器体系结构。在NEMU中，我们也根据这种层次化的方法，将存储器体系结果划分为寄存器、高速缓存（cache）、主存储器（RAM）、辅助存储器（硬盘）这四个层次，这四个层次的关系基本是越来越慢，越来越便宜（存储量自然越来越大），离CPU核心越来越远。在当前的实验中，为了使得NEMU具备最基本的运行能力，我们需要构建其中的两个层次，即，寄存器和主存储器。由于我们选择了IA-32指令集体系结构，那么我们的数据存储器件和规范就遵照对应的x86体系结构。

pa-1

代码实现

数据存储

数据存储的最小单位是比特，即可以存储1位0或1。8个比特构成了内存中可编址的最小单位，字节（byte）。2个字节16比特构成一个字（word）。4个字节构成一个双字（double word）。

寄存器的模拟

修改CPU_STATE结构体中的通用寄存器结构体；
make clean后使用make编译项目；
在项目根目录通过make test_pa-1命令执行并通过reg_test()测试用例。

寄存器是位于CPU内部的存储器，可以由CPU直接访问。为了实现最基本的数据存储以支持马上要展开的运算和指令执行的功能，我们需要模拟8个通用寄存器（General Purpose Register, GPR）和程序计数器（PC）。我们模拟的是32位机器，因此这八个通用寄存器均为32位，依次为： eax, ecx, edx, ebx, esp, ebp, esi, edi

为了实现向下兼容，这八个通用寄存器的低16位分别对应于ax, cx, dx, bx, sp, bp, si, di这8个通用寄存器。

同时，ax, cx, dx, bx这四个通用寄存器的高8位和低8位又分别对应于：ah, al, ch, cl, dh, dl, bh, bl这8个通用寄存器。

可见，x86体系结构的通用寄存器结构可以用下图来表示：

General Purpose Registers:

  31               23                15                7              0
╔═════════════════╪═════════════════╬═════════════════╧═════════════════╗
║                                  EAX       AH       AX        AL      ║
╠═════════════════╪═════════════════╬═════════════════╩═════════════════╣
║                                  EDX       DH       DX        DL      ║
╠═════════════════╪═════════════════╬═════════════════╩═════════════════╣
║                                  ECX       CH       CX        CL      ║
╠═════════════════╪═════════════════╬═════════════════╩═════════════════╣
║                                  EBX       BH       BX        BL      ║
╠═════════════════╪═════════════════╬═════════════════╩═════════════════╣
║                                  EBP                BP                ║
╠═════════════════╪═════════════════╬═════════════════╪═════════════════╣
║                                  ESI                SI                ║
╠═════════════════╪═════════════════╬═════════════════╪═════════════════╣
║                                  EDI                DI                ║
╠═════════════════╪═════════════════╬═════════════════╪═════════════════╣
║                                  ESP                SP                ║
╚═════════════════╪═════════════════╬═════════════════╪═════════════════╝

NEMU中模拟寄存器文件的代码位于nemu/include/cpu/reg.h头文件中，对应于CPU_STATE这个结构体。

作为pa-1的第一个实验，教程直接给出了参考答案，具体这么在原来代码基础上修改的原因事实上也比较明显，我们附在思考习题部分。

typedef struct 
{
    union {
        union {
            union {
                uint32_t _32;
                uint16_t _16;
                uint8_t _8[2];
            };
            uint32_t val;
        } gpr[8];
        struct { // do not change the order of the registers
            uint32_t eax, ecx, edx, ebx, esp, ebp, esi, edi;
        };
    };
} CPU_STATE;

此后，执行make test_pa-1命令，通过reg_test()测试用例，PA1-1代码实现部分结束。

思考习题

PA1-1

C 语言中的 struct 和 union 关键字都是什么含义，寄存器结构体的参考实现为什么把部分 struct 改成了 union？

struct 是结构体，union 是联合，均可以组合不同类型的数据。但是 union 所有成员共享同一块内存空间，union 存储其成员之一的有效值，这个特性与寄存器共用一致，适用于模拟寄存器。

框架导读

我们为什么要读框架代码

知其然，还要知其所以然。我们完成PA不仅是完成任务，还是加深对计算机体系的理解过程。在现阶段，代码实现量较少，我们可以通过阅读框架代码，了解框架代码的实现思路，为后续的实验打下基础。

在头文件nemu/include/memory/memory.h中，我们定义宏：

#define MEM_SIZE_B 128*1024*1024

约定NEMU拥有128MB字节的内存。紧接着，在源文件nemu/src/memory/memory.c中，我们定义数组：

uint8_t hw_mem[MEM_SIZE_B];

如此一来，我们的模拟主存就构建完成了。但是但有主存物理器件的模拟尚且不够，我们还需要为它创建读写接口。创建读写接口的目的是为了对模块提供的功能进行封装，以免其它外部模块直接接触模块的内部核心数据，产生不可预料的后果。在头文件nemu/include/memory/memory.h中，我们声明了六个读写函数：

// 物理地址读写
uint32_t paddr_read(paddr_t addr, size_t len);
void paddr_write(paddr_t addr, size_t len, uint32_t data);

// 线性地址读写
uint32_t laddr_read(laddr_t addr, size_t len);
void laddr_write(laddr_t addr, size_t len, uint32_t data);

// 虚拟地址读写
uint32_t vaddr_read(vaddr_t addr, uint8_t sreg, size_t len);
void vaddr_write(vaddr_t addr, uint8_t sreg, size_t len, uint32_t data);

这六个函数的第一个xaddr_t类型的参数都是待读写的内存地址，第二个size_t类型的参数（len）都是待读写的数据的长度（字节数），对于虚拟地址读写来说，仅可以是1、2、4中的某一个值。对于所有的read()函数，其返回的uint32_t类型数据即为模拟内存中从addr开始连续len个字节的数据内容，若len小于4，在返回值高位补0。对于所有的write()函数，其第三个uint32_t类型的参数（data）即为要写入的数据，写入位置为模拟内存中从addr开始连续len个字节，若len小于4，则将data高位截断。注意NEMU采用小端方式存储数据。

在介绍存储管理之前，NEMU工作在类似实地址模式下。此时，虚拟地址等于线性地址等于物理地址，因此，在源文件nemu/src/memory/memory.c中，虚拟地址和线性地址的读写函数简单实现为：

uint32_t paddr_read(paddr_t paddr, size_t len) {
    return hw_mem_read(paddr, len);
}
void paddr_write(paddr_t paddr, size_t len, uint32_t data) { 
    hw_mem_write(paddr, len, data);
}

uint32_t laddr_read(laddr_t laddr, size_t len) {
    return paddr_read(laddr, len);
}

void laddr_write(laddr_t laddr, size_t len, uint32_t data) {
    paddr_write(laddr, len, data);
}

uint32_t vaddr_read(vaddr_t vaddr, uint8_t sreg, size_t len) {
    assert(len == 1 || len == 2 || len == 4);
    return laddr_read(vaddr, len);
}

void vaddr_write(vaddr_t vaddr, uint8_t sreg, size_t len, uint32_t data) {
    assert(len == 1 || len == 2 || len == 4);
    laddr_write(vaddr, len, data);
}

随着实验进展到PA 3，我们会在这里进行大量的实验。在目前阶段，我们对于内存读写的接口无需进行修改。

PA-1-1阶段结束

合抱之木，生于毫末；九层之台，起于累土；千里之行，始于足下。