操作系统 第四章幻灯片.ppt

* 当前进程的页目录，包括了系统空间和用户空间总共1024项，占一页4KB。 00000 0000 0001 0000 0010 0000 0000 0111 表示是用户页面、可写、在内存中。 00000 0000 0001 0000 0011 0000 0000 0111 内核映象放在从地址0始的(1MB)，所以pg0的起点也就从原来的0x2000变成了0因为原来考虑的内核映象是从0地址开始安放的。 用户空间在页目录中占3/4=768项=768*1K*4K=3072M=3G __PAGE_OFFEST=0xC0000000=3G =1100 0000 0000 0000 0000 0000 0000 0000 系统空间在页目录中占256项=256*1K*4K=1K*1024K=1G 系统空间在页目录中占1/4=256项 整个页目录有1024项 初始化时无论是用户空间还是系统空间，页表的前面两项都先填成是一样的，其余项暂时填成0。 * 这是个临时建立的页表，用在系统初始引导阶段的过渡工作。这是当前进程的用户空间与系统空间的页面安排。 如果在以后系统稳定之后的进程建立过程，还会为每个用户进程建立页目录、页表、页面本身的管理信息。 如果内核映象是从0地址开始安放的，则设置的临时页表在pg0到empty_zero_page之间的8K字节，地址为0x2000-0x4000 但是.org 0x2000 表示相对于程序起点开始算，相对位移是0x2000=10 0000 0000 0000=8K 每个页表地址之间相隔4K？ 基本内存的安排：共有640KB 基本内存中开头一部分空间是保留给BIOS自己用； LINUX内核的引导也需要保留一些运行空间，所以一共保留了64KB。 这样基本内存中剩下来可用映象就是8个64KB=512KB。 其中，4KB留给引导命令行和内核从BIOS收集到的数据，这样还剩下508KB可用。 zImage是小映象，可装入508KB中。 bzImage是大映象，超出的508KB的大小，所以要放在1MB=0x100000的地方。 无论是大映象还是小映象，解压缩之后都要放到1MB的地方。 * 页面目录实际安装在0x1000处，而图中左侧的地址0x0和0xC0000000是逻辑地址，或者是在页目中的代表的逻辑地址的位置。 系统空间占了1024个目录项的1/4，即：256项，其中填写2项非空。 用户空间占了1024个目录项的3/4，即768，其中也是2项非空。 系统空间的2个非空项与用户空间的2个非空项暂时填成相同的。因为系统初起时，都是系统进程。 当创建新的进程时，分配的内存不仅仅是程序本身，还包括进程控制块、页目录、页表空间。 * GDT:全局段描述表 IDT:中断描述表 LDT:局部段描述表 RPL: Requested Privilege Level TI: Table Indicator * 空闲页链表中，每块的大小为：20 21 22 23 24 25 26 27 28 29 210 以 22为例：这个队列上的块的大小为4个页面，16KB 块越大，位图就越小。 * 页表只是将逻辑地址映射成物理地址,而空区的分配要有相应的分配手段,这个位图就是管理分区的一种手段. * 页表只是将逻辑地址映射成物理地址,而空区的分配要有相应的分配手段,这个位图就是管理分区的一种手段. * 页表只是将逻辑地址映射成物理地址,而空区的分配要有相应的分配手段,这个位图就是管理分区的一种手段. * 页表只是将逻辑地址映射成物理地址,而空区的分配要有相应的分配手段,这个位图就是管理分区的一种手段. * 本章中我们学习了存储管理。我们看到在最简单的系统中是没有交换的，一旦一个程序装入内存，它将一直在内存中运行直到退出。一些操作系统在同一时刻只允许一个进程在内存中运行，现代操作系统允许多个程序同时运行，因此内存中需同时存放这些程序。 不同的操作系统采用不同的存储管理方案，主要有分区式存储管理、分页式存储管理、分段式存储管理和段页式存储管理等。 虚拟存储机制的提出从根本上改变了操作系统存储管理的实现，许多计算机都为虚存的实现提供了某种形式的硬件支持。在简单的形式中，每一进程的地址空间被划分为同等大小的被称为页的逻辑块，页可以被放入内存中任何可用的物理块（物理页面）中。当页表很大的时候，可以使用多级页表，这样页表本身可被置换出，从而大大减少页表本身所占用的内存空间。 为了提高性能，几乎所有支持分页的计算机都支持联想寄存器，联想寄存器可以完成从虚页号到物理块号的快速映射，在联想寄存器时找不到才会访问页表。 现在存在许多页面置换算法，一些算法虽好但不