(33)--7.5操作系统原理课件.pptVIP

7.5 分页技术 回顾大小不等的固定分区和大小可变的分区技术在利用内存上都是比较低效的；固定分区技术会产生内部碎片；可变分区技术则会产生外部碎片。 内存被划分成大小固定相等的块（页框），且块相对比较小，每个进程也被分成同样大小的块（页）。 注意页是进程中的块；页框是内存中的块；使用分页技术，每个进程在内存中浪费的空间，仅仅是内部碎片，没有任何外部碎片。 图1 为进程页分配空闲页框 由于现在没有足够的连续页框来保存进程D，这会阻止操作系统加载这个进程吗?逻辑地址基址寄存器一个页表 页表给出了这个进程的每一页对应的页框的位置。在程序中，每个逻辑地址包含一个页号和在该页的偏移量。 页表在简单分区的情况下，逻辑地址是一个字相对于程序开始处的位置，处理器把它转换成一个物理地址。 页表在分页中，逻辑地址到物理地址的转换仍然由处理器硬件完成，并且处理器必须知道如何访问当前进程的页表。处理器使用页表物理地址（页框号和偏移量） 图2 图1中在时间点 f 时的数据结构页表可以很容易地按页号对进程的所有页进行索引。每个页表项包含了内存中的用于保存相应页的页框的页框号。 简单分页与固定分区的不同采用分页技术的分区相当小，一个程序可以占据多个分区，而且这些分区不需要是连续的。 简单分页技术为了使分页方案更加方便,规定页的大小及页框的大小必须是2的幂。相对地址由程序的起点和逻辑地址定义，可以用