一、单项选择题
答：64位默认为8字节对齐。根据结构体对齐规则和 #pragma pack（n）规则，这里结构体最终以4字节对齐。
答：https://blog.csdn.net/top_along/article/details/37833893
换页错误：Page Fault，其实应该翻译成缺页异常或缺页中断，并非是错误，而是存在虚拟内存情况下的内存未命中，是非常常见的现象。内存分块，进程分页，页与块对应，而当进程远大于内存时候，可采用虚拟内存的技术，部分当前不用的页放在外存中，进程运行到所需页不在内存中时，就发生缺页中断，即换页错误，需要从外存中取页。换页错误多发将存在过多IO操作，大大降低速度，所以需要减少分页错误。
个人认为应该是选D，局部性是指：
- 程序顺序执行
- 程序跳转不会太远
- 程序存在许多循环
- 对计多数据结构（如数组）的处理局限于小范围
- 程序部分内容互斥（如出错处理程序往往执行不到，可放外存）
局部性好，导致下一个要找的东西就在当前内存的前后不远处，很有可能就在同一页里，所以就不需要频繁换页，换页错误也就少了。
减少换页错误的方法，即降低缺页中断率：
- 内存页框数。增加作业分得的内存块数。
- 页面大小。页面划分越大，中断率越低。
- 页面零星换算法。替换算法的优劣影响缺页中断次数
- 程序局部性。程序局部性好可减少缺页中断
答：选A，堆排序，最坏情况下，归并和堆排序的复杂度低一点，虽然堆排序不稳定，但是堆排序空间复杂度低。
答：
1、第一次时，若有人没看到黑帽子，就知道是自己了，就会自打耳光；但是没有人打自己耳光，说明每个人都看到黑帽子了。因此，可以推断至少有两顶黑帽子。
2、第二次时，若有人看到只有一个黑帽子，就知道是他和自己两个人戴了黑帽子，就会自打耳光；但是没有人打自己耳光，说明每个人都看到两顶黑帽子了。因此，可以推断至少有三顶黑帽子。
3、第三次时，自然是三个人都只看到了两顶，因此判断自己头上戴的必定是黑帽子。因此，到了关灯时就自打耳光了。
其实以次类推，到了第几次动手，就可以知道有几个戴了黑帽子。
