缺页中断的次数是由页面数量，页面置换算法与页面走向三个因素决定的，题目中采用FIFO，页面数增大，但是页面走向不确定，所以缺页次数可能增大页可能减小，比如Belady异常。

重入代码(Reentry code)也叫纯代码(Pure code)是一种允许多个进程同时访问的代码。为了使各进程所执行的代码完全相同，故 不允许任何进程对其进行修改 。

只要选择，不要移动。

x^2 O（n^1/2）

静态：全部装入 动态：部分装入，是虚拟存储的特征

大于10000 需快速 小于10000的 100内的值用基数

sum=i（i-1）/2=i^2  

提高吞吐量，充分利用空间

段页式：三次访存 页式：两次 段式：两次

sprooing

max(磁盘到缓冲区，CPU处理) + 缓冲区到用户区 = max(80, 30) + 40 = 120

为了实现人机交互

进程数为 10 的情况下，系统开销比率等于切换进程总时间 / 进程总共运行时间，其中切换进程运行时间为 10*10ms ，进程运行总时间为 300*10+10*10ms ，因此系统开销比率为 10*10/...

增加进程，提高cpu利用率

O通道的目的是为了建立独立的I/O通道，使得原来一些由CPU处理的I/O任务由通道来承担，从而解脱cpu。通道所能执行的命令局限于I/O操作的指令，也就是执行I/O指令集。

n+1中+1是因为还有根结点  

对于单缓冲： 假定从磁盘把一块数据输入到缓冲区的时间为T，操作系统将该缓冲区中的数据传送到用户区的时间为M，而CPU对这一块数据处理的时间为 C。由于T和C是可以并行的，当T>C时，系统对每一块数据的处理时间为M十T，反之则为M+C，故可把系统对每一块数据的处理时间表示为Max(C, ...

n+1个空指针，用于指向线索，其余n-1为孩子结点

哈夫曼树中，叶结点为所求字符数 2n（叶子结点）-1=199 

哈夫曼树的节点要么是度为2的结点要么是叶子结点不可能有度为1的结点