操作系统相关知识复习.pdfVIP

逻辑地址 （Logical Address ） 是指由程序产生的与段相关的偏移地址部分。例如，你在进行C语言指针编 程中，可以读取指针变量本身值(操作)，实际上这个值就是逻辑地址，它是相对于你当前进程数据段的地 址，不和绝对物理地址相干。只有在Intel实模式下，逻辑地址才和物理地址相等 （因为实模式没有分段或分 页机制,Cpu不进行自动地址转换）；逻辑地址也就是在Intel 保护模式下程序执行代码段限长内的偏移地址 （假定代码段、数据段如果完全一样）。应用程序员仅需与逻辑地址打交道，而分段和分页机制对您来说 是完全透明的，仅由系统编程人员涉及。应用程序员虽然自己可以直接操作内存，那也只能在操作系统给 你分配的内存段操作。 线性地址 （Linear Address ） 是逻辑地址到物理地址变换之间的中间层。程序代码会产生逻辑地址，或者 说是段中的偏移地址，加上相应段的基地址就生成了一个线性地址。如果启用了分页机制，那么线性地址 可以再经变换以产生一个物理地址。若没有启用分页机制，那么线性地址直接就是物理地址。Intel 80386 的线性地址空间容量为4G （2 的32次方即32根地址总线寻址）。 物理地址 （Physical Address ） 是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换 的最终结果地址。如果启用了分页机制，那么线性地址会使用页目录和页表中的项变换成物理地址。如果 没有启用分页机制，那么线性地址就直接成为物理地址了。 虚拟内存 （Virtual Memory ） 是指计算机呈现出要比实际拥有的内存大得多的内存量。因此它允许程序员 编制并运行比实际系统拥有的内存大得多的程序。这使得许多大型项目也能够在具有有限内存资源的系统 上实现。一个很恰当的比喻是：你不需要很长的轨道就可以让一列火车从上海开到北京。你只需要足够长 的铁轨 （比如说3公里）就可以完成这个任务。采取的方法是把后面的铁轨立刻铺到火车的前面，只要你的 操作足够快并能满足要求，列车就能象在一条完整的轨道上运行。这也就是虚拟内存管理需要完成的任 务。 虚拟地址到物理地址的转化方法是与体系结构相关的。一般来说有分段、分页两种方式。以现在的x86 cpu 为例，分段分页都是支持的。Memory Mangement Unit负责从虚拟地址到物理地址的转化。逻辑地址是段 标识+段内偏移量的形式，MMU通过查询段表，可以把逻辑地址转化为线性地址。如果cpu没有开启分页功 能，那么线性地址就是物理地址；如果cpu开启了分页功能，MMU还需要查询页表来将线性地址转化为物理 地址： 逻辑地址 （段表） 线性地址 — （页表）— 物理地址 不同的逻辑地址可以映射到同一个线性地址上；不同的线性地址也可以映射到同一个物理地址上；所以是 多对一的关系。另外，同一个线性地址，在发生换页以后，也可能被重新装载到另外一个物理地址上。所 以这种多对一的映射关系也会随时间发生变化。 TLB：Translation lookaside buffer,即旁路转换缓冲，或称为页表缓冲；里面存放的是一些页表文件 （虚拟 地址到物理地址的转换表）。 　　又称为快表技术。由于“页表”存储在主存储器中，查询页表所付出的代价很大，由此产生了TLB。 　　X86保护模式下的寻址方式：段式逻辑地址— 〉线形地址— 〉页式地址； 　　页式地址 页面起始地址+页内偏移地址； 　　对应于虚拟地址：叫page （页面）；对应于物理地址：叫frame （页框）； 　　X86体系的系统内存里存放了两级页表，第一级页表称为页目录，第二级称为页表。 　　TLB和CPU里的一级、二级缓存之间不存在本质的区别，只不过前者缓存页表数据，而后两个缓存实际 数据。 页缺失，又叫页错误。在引入分页机制的操作系统中，一个进程的代码和数据被放置在一个虚拟的地址空 间中，地址空间按固定长度划分为好多页。同时，物理内存也按固定长度划分为好多帧。 因为物理内存小而硬盘空间大，为了在内存里放置更多的进程，操作系统的设计者们决定把页映射到内存 帧或硬盘上的虚拟内存文件中。 进程的可视范围是它自己的地址空间，它并不知道某一页映射到内存里还是硬盘上，进程只管自己运行。 当进程需要访问某一页时，操作系统通过查看分页表，得知被请求的页在内存里还是硬盘里。若在内存 里，则进行地址翻译；若在硬盘里，则发生页缺失。操作系统立即阻塞该进程，将硬盘里对应的页换入内 存，然后使该进程就绪 （可以继续运行）。 缓存： 在计算机存储系统的层次结构中，介于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一 起构成一级的存储器。高