【408】2009年

5
第六层可能是满的，只不过有些没孩子罢了，文字游戏啊这是。。。。

6
森林和二叉树转换
“左孩子右兄弟” 逆推法判断

10
插入排序
选择排序
二路归并

17
RICS和CISC比较

44 CPU：
时钟又从C1开始写了，应该会扣分吧==

45 PV操作：
1、PV题一般要写CoBegin和CoEnd
2、一直执行下去的动作要加上while
3、semaphore

46 OS：
1、VA和PA各自的地址结构
2、VA到PA的转换过程(具体要看题目要求
TLB-->>页表-->>缺页中断
3、驻留集（区分于工作集）：给一个进程分配的物理页框的集合。（固定分配、可变局部、可变全局）
固定分配：
假设一个进程P的驻留集大小是2，驻留集里的页框号为{101H，202H}，那么进程P只能使用这两个页框，也就是进程P一次最多只能有两个页面在主存中。
（假设页面A在101H主存页框中，页面B在202H主存页框中）
进程想访问这俩页面没问题，要是想访问其他页面了，就得把A或者B其中一页置换出来，存回磁盘（想到了Cache写策略，不过这里涉及到了磁盘，应该都是写回法了吧）。

47 计网：
1、考虑子网的主机个数的时候要考虑到本网络地址（主机号全0）和广播地址（全1）
2、特定主机路由的子网掩码为255.255.255.255，只有到达某网络的时候子网掩码后面某一部分才是0，因为前面全1的部分只去覆盖网络号
3、IP地址就算用了CIDR（那个“斜线记法”），路由表中的IP地址后面也不要出现类似于“/24”的东西 这句话纯扯淡== 2014年43题中路由表就加了斜线（其实得看题目要没要求写子网掩码，有了子网掩码斜线就没必要了）
4、若网络拓扑图中没有指明到达某一具体网络或者主机，则路由表写默认路由（IP地址0.0.0.0，子网掩码0.0.0.0）
5、地址聚合方法：找出各个地址块的共同前缀