复习纲要（8-12）.PDFVIP

复习纲要（8-12） 8. 内存管理 • 逻辑地址、物理地址（MMU） • 连续内存分配 – 重定位、界限寄存器 – 孔，best fit等几个算法 – 碎片（外部？、内部？） • 分页 – 逻辑地址的意义（p,d） – TLB （理解） – 层次页表（原理、意义、结合TLB ，书上的例题必 须会做和理解） – 反向页表（必须理解，页表的大小） 9. 虚拟内存 • 按需调页 • 页错误（如何处理的若干步骤） • 页面置换（目标） • 页面置换算法（FIFO和Belady异常，最优置 换、LRU、二次机会、书上的例题必须会做） • 帧分配（颠簸、局部性与工作集合） • 其他考虑（页大小、TLB范围） 10. 文件系统接口 • 顺序访问和直接访问 • 目录结构（单层、双层、树状、无环图） • 软连接与硬连接 • 访问控制（ACL ） 11. 文件系统实现 • 文件的磁盘分配（各算法的优缺点） – 连续分配 – 链接分配 – FAT