【读书笔记-《30天自制操作系统》-3】Day4

这一天的内容实现的主要是画面显示，同时从一个不同的角度引入了指针这一C语言中十分重要的概念。

1. 内存写入与指针的引入

1.1 汇编语言实现内存写入
在实现画面显示之前，先来介绍需要用到的基础知识。上一篇讲到，显示画面实质上就是向显存中写入数据。如何写入呢？作者先用汇编语言编写了一个函数，用来实现向内存中写入数据的功能：

_write_mem8:	; void write_mem8(int addr, int data);
		MOV		ECX,[ESP+4]		; [ESP+4]中存放的是地址，将其读入ECX
		MOV		AL,[ESP+8]		; [ESP+8]中存放的是数据，将其读入AL
		MOV		[ECX],AL
		RET

这是一个可以通过C语言调用的函数，入参是写入的内存地址与数据。这个ESP是SP的扩展，在函数调用中指向栈顶。关于栈，本篇中后面还会提到，但是作者讲的还是比较少，这里就先了解ESP+4与ESP+8的内存地址中分别存放的是传入的addr和data就可以了。相应地，如果再传入第3个、第4个参数，会分别存放在ESP+12，ESP+16的内存地址中，以此类推。
因为data存放在只有8位的AL寄存器，因此data最大只有255，也因此被命名为write_mem8。被C语言调用时，能使用并改变其值的寄存器只有EAX、ECX、EDX三个。
那么在C语言中如何调用呢？可以看下面的代码：

void HariMain(void)
{
	int i; /* 变量声明：i是1个32位整数 */

	for (i = 0xa0000; i <= 0xaffff; i++) {
		write_mem8(i, 15); /* MOV BYTE [i],15 */
	}

	for (;;) {
		io_hlt();
	}
}

容易看出这段for循环是将0xa0000到0xaffff的内存地址全部填充为15，而15代表的颜色是纯白，因此会显示出一个纯白的画面。

但是纯白的画面看起来什么都没有，于是有了下面一段程序：

void HariMain(void)
{
	int i;

	for (i = 0xa0000; i <= 0xaffff; i++) {
		write_mem8(i, i & 0x0f);
	}

	for (;;) {
		io_hlt();
	}
}

通过i&0xf，只保留i的最低四位，因此for循环中i的数值每16个像素就循环一次，显示成如下的条纹图案：

1.2 引入指针
但是C语言有指针这一利器，其实完全没必要再用汇编语言来实现内存写入。比如上面for循环中的语句：

write_mem8(i, i & 0x0f)

可以尝试替换为C语言：

*i = i & 0x0f;

用汇编语言来类比，其实相当于：

MOV [i], i&0x0f

向i所在的内存地址中写入值i&0x0f，这里变量i的值是一个内存地址。这就是指针的由来。
但是直接这样写存在两个问题。
首先，i对应的内存地址存放的是什么变量，长度是多少呢？是BYTE，WORD还是DWORD?长度不同，占用的内存数量不同，写入数据自然也是不同的，编译器无法进行判断，会产生编译错误。汇编语言中，如果是将寄存器的内容写入到内存地址的话，是可以省略的，但不是寄存器的情况，就无法确定写入的长度。
这个问题可以用C语言中的定义来解决。变量char *p表明p是一个char型变量的地址，则长度只有BYTE；类似地，short型，长度是WORD，而int型，长度是DWORD。通过这样的定义，就可以确认p表示的地址，存储的数据有多少。
第二个问题，写入的数据又是否满足上面的长度要求呢？如果不满足，编译器同样会产生报错。
这个问题可以用C语言的强制类型转换来解决。通过(char)i表达式，将i强制转换成了char类型。变量类型匹配，编译器也就不会报错了。
经过C语言的优化，上面的代码修改如下：

void HariMain(void)
{
	int i;
	char *p; /* 变量p，用于BYTE型的地址*/

	p = (char *) 0xa0000; /* 显存的起始地址 */

	for (i = 0; i <= 0xffff; i++) {
		*(p + i) = i & 0x0f;
	}

	for (;;) {
		io_hlt();
	}
}

简单来说，其实我们想要完成的任务是用C语言实现

MOVE BYTE [i], (i & 0x0f)

实现的功能与以下C语言代码一致：

int i;
char *p;

p = (char*) i;
*p = i & 0x0f;

对照来看，是不是更能理解所谓指针的概念了呢？说白了其实只存在一个地址变量p，只不过通过*p可以对该内存地址存放的数据进行读写而已。根据p的定义，可以确定存放的变量占用的长度，因此p+1其实是将地址增加了一个变量的长度(字节数)，char类型增加1，short类型增加2，int类型则增加4。

2. CPU与外设的交互：通过端口号的读写

过了指针这一关，可以继续显示画面的开发了。
首先要处理画面所用的颜色。
表示颜色用的是RGB模式，由6位十六进制数0-0xffffff来表示不同的颜色。
而这里使用的8位色彩模式，只能使用0-255的数字来表示颜色，无法覆盖全部。
但其实在调色板模式下，程序员可以随意指定0-255的数字所对应的颜色，比如0对应#ffffff，1对应#123456等等。而作者的开发经验告诉我们，开发一个像样的操作系统界面，16种颜色就可以做的不错了。于是用这种方式，我们可以设定调色板：

void init_palette(void)
{
	static unsigned char table_rgb[16 * 3] = {
		0x00, 0x00, 0x00,	/*  0:黑 */
		0xff, 0x00, 0x00,	/*  1:亮红 */
		0x00, 0xff, 0x00,	/*  2:亮绿 */
		0xff, 0xff, 0x00,	/*  3:亮黄 */
		0x00, 0x00, 0xff,	/*  4:亮蓝 */
		0xff, 0x00, 0xff,	/*  5:亮紫 */
		0x00, 0xff, 0xff,	/*  6:浅亮蓝 */
		0xff, 0xff, 0xff,	/*  7:白*/
		0xc6, 0xc6, 0xc6,	/*  8:亮灰 */
		0x84, 0x00, 0x00,	/*  9:暗红 */
		0x00, 0x84, 0x00,	/* 10:暗绿 */
		0x84, 0x84, 0x00,	/* 11:暗黄 */
		0x00, 0x00, 0x84,	/* 12:暗青 */
		0x84, 0x00, 0x84,	/* 13:暗紫 */
		0x00, 0x84, 0x84,	/* 14:浅暗蓝 */
		0x84, 0x84, 0x84	/* 15:暗灰 */
	};
	set_palette(0, 15, table_rgb);
	return;
}

void set_palette(int start, int end, unsigned char *rgb)
{
	int i, eflags;
	eflags = io_load_eflags();	/* 记录中断许可标志位 */
	io_cli(); 					/* 将中断许可标志位置0，禁止中断 */
	io_out8(0x03c8, start);
	for (i = start; i <= end; i++) {
		io_out8(0x03c9, rgb[0] / 4);
		io_out8(0x03c9, rgb[1] / 4);
		io_out8(0x03c9, rgb[2] / 4);
		rgb += 3;
	}
	io_store_eflags(eflags);	/*恢复中断许可标志位 */
	return;
}

其中汇编语言编写的程序代码如下:

_io_cli:	; void io_cli(void);
		CLI
		RET

_io_sti:	; void io_sti(void);
		STI
		RET

_io_in8:	; int io_in8(int port);
		MOV		EDX,[ESP+4]		; port
		MOV		EAX,0
		IN		AL,DX
		RET
_io_out8:	; void io_out8(int port, int data);
		MOV		EDX,[ESP+4]		; port
		MOV		AL,[ESP+8]		; data
		OUT		DX,AL
		RET
		
_io_load_eflags:	; int io_load_eflags(void);
		PUSHFD		; PUSH EFLAGS 
		POP		EAX
		RET

_io_store_eflags:	; void io_store_eflags(int eflags);
		MOV		EAX,[ESP+4]
		PUSH	EAX
		POPFD		; POP EFLAGS 
		RET

C语言程序中的table_rgb就记录了描绘画面所需要的16种颜色的色号，每3个字节对应一种颜色。而set_palette即是使用以上的16种颜色设置调色板。
这里涉及到了CPU与外接设备的交互。CPU向设备发送信号使用的是OUT指令，反之从设备接收信号则使用IN指令。其中0x03c8即为设定调色板所需的端口号。关于调色板的访问步骤，说明如下：
1.屏蔽中断，如CLI
2.将想要设定的调色板号码写入0x03c8，然后按照R，G，B的顺序写入0x03c9，也就是将上面3个字节一组的颜色数据写入0x03c9;如果继续设定下一个调色板，可以省略调色板号码，继续按照按照R，G，B的顺序将下一组数据写入0x03c9。
3.想要读取当前调色板的状态，则需要先将调色板的号码写入0x03c7，再从0x03c9依次读取3个字节，分别对应R，G，B。
4.如最初执行了CLI，最后要执行STI
这里先执行io_load_eflags保存中断标志，后又调用io_store_eflags将保存的中断标志进行了恢复。其中EFLAGS是一个特殊的32寄存器，其第9位对应的就是中断标志。而读写EFLAGS寄存器只能通过PUSHFD与POPFD指令。

PUSHFD
POP EAX

即先将FELAGS压入栈，然后从栈中弹出，存入EAX；

PUSH EAX
POPFD

则相反，先将EAX的值压入栈，再弹出到EFLAGS寄存器，实现了对EFLAGS寄存器的读写。
至于中断的详细说明，这里作者说的也不多。作者似乎是先把需要用到的内容进行详细解释，暂时用不到的内容就先往后放。这里就留待作者后文继续解释吧。
对照说明来看，程序也就不难理解了。

3. 画面显示

介绍了这么多预备知识，我们最终的目的是在画面上显示处需要的图形。原理很简单，其实就是绘制矩形。通过将矩形范围内的所有点都填充为同一种颜色，就构成了一个矩形。假设左上角的坐标为(0, 0)，右下角的坐标是(319, 319)，则画面中任意一点(x, y)对应的显存地址计算公式为：
0xa0000 + x + y * 320
由于上面已经将16中颜色设置为0-15号调色板，这里直接使用即可。而boxfill8函数则是在当前画面模式下，将(x0, y0)到(x1, y1)的矩形填充为同一种颜色。经过适当的规划之后，得到如下代码：

void boxfill8(unsigned char *vram, int xsize, unsigned char c, int x0, int y0, int x1, int y1);

#define COL8_000000		0
#define COL8_FF0000		1
#define COL8_00FF00		2
#define COL8_FFFF00		3
#define COL8_0000FF		4
#define COL8_FF00FF		5
#define COL8_00FFFF		6
#define COL8_FFFFFF		7
#define COL8_C6C6C6		8
#define COL8_840000		9
#define COL8_008400		10
#define COL8_848400		11
#define COL8_000084		12
#define COL8_840084		13
#define COL8_008484		14
#define COL8_848484		15

void boxfill8(unsigned char *vram, int xsize, unsigned char c, int x0, int y0, int x1, int y1)
{
	int x, y;
	for (y = y0; y <= y1; y++) {
		for (x = x0; x <= x1; x++)
			vram[y * xsize + x] = c;
	}
	return;
}


void HariMain(void)
{
	char *vram;
	int xsize, ysize;

	init_palette();
	vram = (char *) 0xa0000;
	xsize = 320;
	ysize = 200;

	boxfill8(vram, xsize, COL8_008484,  0,         0,          xsize -  1, ysize - 29);
	boxfill8(vram, xsize, COL8_C6C6C6,  0,         ysize - 28, xsize -  1, ysize - 28);
	boxfill8(vram, xsize, COL8_FFFFFF,  0,         ysize - 27, xsize -  1, ysize - 27);
	boxfill8(vram, xsize, COL8_C6C6C6,  0,         ysize - 26, xsize -  1, ysize -  1);

	boxfill8(vram, xsize, COL8_FFFFFF,  3,         ysize - 24, 59,         ysize - 24);
	boxfill8(vram, xsize, COL8_FFFFFF,  2,         ysize - 24,  2,         ysize -  4);
	boxfill8(vram, xsize, COL8_848484,  3,         ysize -  4, 59,         ysize -  4);
	boxfill8(vram, xsize, COL8_848484, 59,         ysize - 23, 59,         ysize -  5);
	boxfill8(vram, xsize, COL8_000000,  2,         ysize -  3, 59,         ysize -  3);
	boxfill8(vram, xsize, COL8_000000, 60,         ysize - 24, 60,         ysize -  3);

	boxfill8(vram, xsize, COL8_848484, xsize - 47, ysize - 24, xsize -  4, ysize - 24);
	boxfill8(vram, xsize, COL8_848484, xsize - 47, ysize - 23, xsize - 47, ysize -  4);
	boxfill8(vram, xsize, COL8_FFFFFF, xsize - 47, ysize -  3, xsize -  4, ysize -  3);
	boxfill8(vram, xsize, COL8_FFFFFF, xsize -  3, ysize - 24, xsize -  3, ysize -  3);

	for (;;) {
		io_hlt();
	}
}

运行之后，得到的是一个初步的画面：

已经有些操作系统显示画面的样子了。
但是从这一天开始内容有所增加，难度也开始逐渐上升，还是要打起精神认真学习才是。下一篇将实现文字显示，敬请期待。