第8章 嵌入式系统软件及操作系统基础80.pptVIP

* * 2. 地址映射方式 地址映射是由存储管理单元MMU来完成的。当一条指令在CPU当中执行时，在需要访问内存时，CPU就发送一个逻辑地址给MMU，MMU负责把这个逻辑地址转换为相应的物理地址，并根据这个物理地址去访问内存。地址映射主要有静态地址映射和动态地址映射两种方式。 （1）静态地址映射 用户程序在装入之前，代码内部使用的是逻辑地址。采用静态地址映射方式时，当用户程序被装入内存时，直接对指令代码进行修改，一次性地实现逻辑地址到物理地址的转换。在具体实现时，在每一个可执行文件中，要列出各个需要重定位的地址单元的位置，然后由一个加载程序来完成装入及地址转换的过程，将所有的逻辑地址都转换成了物理地址。程序一旦装入到内存以后，就不能再移动了。 * * (2)动态地址映射 采用动态地址映射方式时，当用户程序被装入内存时，不对指令代码做任何修改，而是在程序的运行过程中，当它需要访问内存单元的时候，再来进行地址转换。地址转换一般是由硬件的地址映射机制来完成的，通常的做法是设置一个基地址寄存器（或者叫重定位寄存器），当一个任务被调度运行时，就把它所在分区的起始地址装入到这个寄存器中。然后，在程序的运行过程中，当需要访问某个内存单元时，硬件就会自动地将其中的逻辑地址加上基地址寄存器当中的内容，从而得到实际的物理地址，并按照这个物理地址去执行。 * * 8.4.5?页式存储管理 与分区存储管理方式不同，页式存储管理方式打破存储分配的连续性，一个程序的逻辑地址空间可以分布在若干个离散的内存块上，以达到充分利用内存，提高内存利用率的目的。 在页式存储管理方式中，一方面，把物理内存划分为许多个固定大小的内存块，称为物理页面（physical page )，或页框（page frame )。另一方面，把逻辑地址空间也划分为大小相同的块，称为逻辑页面（logical page )或简称为页面（page）。页面的大小为2n，一般在512个字节到8KB之间。当一个用户程序被装入内存时，不是以整个程序为单位，把它存放在一整块连续的区域中，而是以页面为单位来进行分配的。对于一个大小为N个页面的程序，需要有N个空闲的物理页面，这些物理页面可以是不连续的。 在实现页式存储管理时，需要解决数据结构、内存的分配与回收、地址映射等问题。 * * 1.数据结构 在页式存储管理中，最主要的数据结构有页表（page table )和物理页面表两个。页表给出了任务的逻辑页面号与内存中的物理页面号之间的对应关系。物理页面表用来描述内存空间当中，各个物理页面的使用分配状况。物理页面表可以采用位示图或空闲页面链表等方法来实现。 * * 2. 内存的分配与回收 当一个任务到来时，需要考虑如何给它分配内存空间？当一个任务运行结束后，需要考虑如何来回收它所占用的内存空间？内存的分配与回收算法与物理页面表的实现方法是密切相关的。 当一个任务到来时，首先需要计算它所需要的页面数N，查询是否还有N个空闲的物理页面；如果有足够的空闲物理页面，则需要申请一个页表，其长度为N，并把页表的起始地址填入到该任务的任务控制块TCB当中；然后分配N个空闲的物理页面并编号，把它们的编号填入到页表中，建立逻辑页面与物理页面之间的对应关系，并对刚刚被占用的那些物理页面进行标记。 当一个任务运行结束，释放了它所占用的内存空间后，需要对这些物理页面进行回收。 * * 3.地址映射 在页式存储管理方式中，当一个任务被加载到内存后，连续的逻辑地址空间被划分为一个个的逻辑页面，这些逻辑页面被装入到不同的物理页面当中。在这种情况下，为了保证程序能够正确地运行，需要把程序中使用的逻辑地址转换为内存访问时的物理地址，完成地址映射。 地址映射是以页面为单位来进行处理的。在进行地址映射时，首先分析逻辑地址，对于给定的一个逻辑地址，找到它所在的逻辑页面，以及它在页面内的偏移地址；然后进行页表查找，根据逻辑页面号，从页表中找到它所对应的物理页面号；最后进行物理地址合成，根据物理页面号及页内偏移地址，确定最终的物理地址。 应注意的是，采用页式存储管理方式，程序必须全部装入内存，才能够运行。如果一个程序的规模大于当前的空闲空间的总和，那么它就无法运行。操作系统必须为每一个任务都维护一张页表，开销比较大，当简单的页表结构不能满足应用要求时，必须设计出更为复杂的页表结构，如多级页表结构、哈希页表结构、反置页表等。 * * 8.4.6?虚拟页式存储管理 MMU还可提供虚拟存储功能，即使一个任务所需要的内存空间超过了系统所能提供的内存空间，也能够正常运行。 虚拟页式存储管理是在页式存储管理的基础上，增加了请求调页和页面置换的功能。在虚拟页式存储管理方式中，当一个