随笔

简单说说。今天数学书回来了。有点尴尬。线性代数是英文的。普林斯顿微积分读本有点简单了。不过还好，也能看。
今天吃的可乐鸡翅和鱼香肉丝盖浇。还行吧，明天预定了农家小炒肉。今天老爸给我煮了好几壶蜂蜜柠檬茶，🍋，好喝。我一口气喝了4大杯。最近都用的铅笔，要不是以前要求用黑笔我早就用铅笔了。很有感觉。今天去遛弯，发现没有跳舞的了，但遛弯的人多了好多好多。就是有点蚊子，很讨厌。今天高考，也下了大雨。雨后心情好点。上午效率有点低，我打算以后上午醒来背英语、刷一道leetcode，然后看数据结构20节，数学2一讲。下午醒来看操作系统的课，补充上午没完的。晚上集中时间做操作系统实验。这样子更符合我在学校的作息。废话不多说，进入总结。

OS

先讲讲原语。原语是内核内部的一个函数，是primate，不可打断的，用来实现内核中的某个功能。
os和外界主要通过中断、异常和系统调用交互。中断主要是针对硬件设备，异常来源比较复杂，系统调用提供给上层应用程序调用。首先根据事件的不同类型，将对应的处理程序记录在中断向量表中。系统调用只占用一个中断向量表项，它还有自己的系统调用号表。系统调用会从用户态跳转至内核态，也叫管态。这里有保存寄存器，切换堆栈至内核堆栈等操作，而且对于输入数据有严格的检查（安全性），因此比一般的函数调用开销大很多。
启动时，cpu加电后跳到指定地址，开始执行BIOS。BIOS主要完成基本IO初始化，建立系统的内存空间映射图。从它的名字Basic Input Output System也能看出，最主要是IO初始化。因为一般操作系统都在磁盘、光盘等地方，需要通过IO读取。BIOS会引导主引导记录，共计512byte。硬盘上第0磁头第0磁道第一个扇区被称 为MBR，也就是Master Boot Record，即主引导记录，里面却存放了预启动信息 、分区表信息。根据主引导扇区中的代码引动具体磁盘的活动分区，也就是bootloader。最后由活动分区引导操作系统。

今天就到这里，明天补充细节。现在回看我们那时候的ppt讲的真细致啊。但龙翔老师已经去世了。诶。

数据结构

今天看完了绪论，没啥好说的。回顾了一下分治，动态规划。算法没啥好说的。有个问题是最大的两个数比较有意思。采用分治降低了比较次数。
在下一节向量里我发现一个错误。T const * A 和 T * const A。前者表示指向的对象是不可变的，后者表示该指针（地址）是不可变的。

数学

没想到单调有界就有极限有这么多花样，感觉跟着老师复习还是有道理的。我今天最大的感觉是直觉要好，先直观感受一下阶数，对函数的形状做个大致的判断，对解题很有帮助。

今天就这，睡了睡了。