系统调用：给用户提供一个接口来访问内核，又不至于对内核产生安全问题。 外部设备键盘输入过快，数据存在缓冲区，中断告诉内核要读缓冲区的数据，否则后面的数据就会丢失，设备驱动就会读取缓冲区。 应用程序异常，就会发生中断，然后归还给内核资源。 应用程序正常运行，调用函数库，函数库通过系统调用接口调用内核资源。 system call系统调用：应用程序主动向操作系统发出的服务请求。 exception异常：非法指令或其他原因导致当前指令执行失败后的处理请求。内核可以中断当前程序，也可以给出资源解决问题。 hardware interrupt中断：来自硬件设备的处理请求。比如读取缓冲区的...

动态分区分配  Buddy System 

蛮力算法改进二 bc[]表 

segmentation 段的定义：和英语阅读中每篇文章的每个段落paragraph一样，相同类型的数据和访问方式的逻辑空间。 段的访问：做阅读题时要标上段号，并且在每一段里标出一二三四五个句子。用数学里的坐标来表示就是(s, addr). Page Table 为什么会有页表这个东西的存在呢？程序员写代码的时候，数据存在连续的虚拟内存里，实际上却在离散的物理内存里。页表就是逻辑页号和主存块号的一个映射的表单。所以页表有多少行，他就有多少个逻辑页，此之位页表长度。那逻辑页又是什么呢？ 我们将逻辑地址页面大小设计成和主存块一样的大小，所以一个字节的页内地址和帧内偏移是一样的，根...

复杂度 

数量单位  这里的栈和堆是数据结构里的吗    

P[0,t)==P[j-t,j) P[0, next[j]) = P[j - next[j], j) next[0]=-1：哨兵 

 

只要预先设定一个常系数c，能够确定上界就可。    Two properties of the Big-O notation: (1) O(f(n))=O(c∙f(n)) for any constant c>0.  (2)O(n^a+n^b)=O(n^a) for any constant a>b>0.    时间复杂度可以看成次数，==T(n)经过多少次变成T(1).

PTBR：Page Table Base Register，页表基址寄存器。 TLB：Translation Look-aside Buffer，快表。

最优置换算法Optimal：在未来最长时间不访问的页面。栈实现。 先进先出算法First-In First-Out：在内存驻留时间最长的页面。链表 最近最久未使用算法Least Recently Used：最长时间没有被引用的页面。链表、栈 clock：缺页时，指针每遇到一个使用位为1的页框，修改为0。只有缺页的时候，指针才会动。指针指向最先调入的页面。缺页时，从指针处开始顺序查找访问位为0的页面进行置换访；若放访问位为1，则将访问位置0，并移动指针到下一个页面，直到找到可置换的页面。  

目录 起泡排序 扫描交换 起泡排序  可及时提前退出是什么意思？   扫描交换   <figcaption> 等同例1.1的内层循环 </figcaption>    

目录 fibSearch：按黄金分割点取mi  binSearch ：按平均数取mi 二分查找 插值查找 原理​ 性能​ fibSearch：按黄金分割点取mi  binSearch ：按平均数取mi，二分查找  The binary search generally selects the midpoint as mi, and the Fibonacci search uses the Fibonacci sequence to select a positionally non-equilibrium mi.   In binsearch(e, lo, ...