操作系统笔记

1.操作系统内存分页、页表

G->M->KB->B

1. 32位系统，内存大小 2³²=4 * 2³⁰=4G,页大小4 * 2¹⁰=4KB，页数=页表项数=(4 * 2³⁰)/(4*2¹⁰) =2²⁰个=1M。
2. 一级页表，页表项大小4B，页表大小4B * 2²⁰=4M(太大)
3. 多级页表:

一级目录，页目录号 10bit	二级目录，页号 10bit	offset 12bit

一级目录，页的目录号:共有2¹⁰项，每项4B，一级目录占4B * 2¹⁰=4KB大小的内存。二级目录页号:共有 2¹⁰ * 2¹⁰项，每一项一级目录对应2¹⁰项二级目录，共有2²⁰项，即4G/4B=2²⁰项,二级目录项大小:4B * 2²⁰=4M。一级目录与二级目录共占内存4KB+4M>4M,因为二级目录在不需要时可以缺少，故内存占用比较少，所以多级页表比一级页表更适用。
4. 一级目录每一项映射2¹⁰个二级目录，每个二级目录映射一页4KB大小，故一级目录每一项映射4KB * 2¹⁰=4M大小的内存。