1模块名称存储管理.doc

模块名称：存储管理 术语 存储器管理（memory manager）：在操作系统中存储器层次的结构。 存储器层次结构：由少量的非常快速、昂贵、易变的高速缓存（cache），由若干兆字节的中等速度、中等价格、易变的主存储器（RAM）和数百兆或数千兆字节的低速、廉价、不易变的磁盘组成。 随机存取存储器（RAM） 只读存储器（ROM） 基本输入输出系统（BIOS）：在IBM PC计算机中，系统位于ROM中的部分。 链接：把主程序、用户编写的例程、库例程结合到同一个地址空间中。 基本输入输出系统（BIOS，Basic Input Output System）：在ROM中的那部分系统。 多道程序设计道数（degree of multiprogramming） MFT（OS/MFT）：具有固定数目任务的多道程序。 重定位（relocation） 程序状态字（Program Status Word） 基址（base）寄存器和界限（limit）寄存器：解决重定位和保护问题时设置的两个专门的寄存器。 交换（swapping）：存储管理的一种方案。 虚拟存储器（virtual memory）：存储管理的另一种方案。基本思想是程序、数据和堆栈的大小可能超过可用物理内存的大小，由操作系统把程序当前使用的那些部分保留在主存中，其他部分保留在磁盘上，在需要时调入内存。 虚地址空间（virtual address space）：虚地址构成的空间。 缺页故障：由于虚页的数目大于页框的数目，因此一些虚页无法直接映射到页框中。 脏（dirty）：当一个页已经被修改过，则它是“脏”的。 页面故障率（Page Fault Frequency） 空洞（hole）：也称为空闲区，是由于交换而在内存中产生的。 内存紧缩（memory compaction）：通过把所有进程尽可能向下移动，尽可能将这些小的空闲区合并成一个大块的过程。 分布共享存储器（distributed shared memory）：允许在网络上的多个进程共享一套页面，这些页面可以，但不是必须，构成一个共享的单一线形地址空间。 位图（bitmap）：在存储管理的时候使用的一种机制，使用该方法时，内存可能被分成小到几个字或大到几千字节的分配单位，每个分配单位对应位图的一位。 首次适配（first fit）：存储管理器沿着链表有哪些信誉好的足球投注网站，直到找到一个足够大的空闲区。 下次适配（next fit）：和首次适配的不同是，每次找到合适的空闲区时都记录的当时的位置。 最佳适配（best fit） 最差适配（worst fit）：总是分配最大的可用空闲区。 快速适配（quick fit）：它为那些常用大小的空闲区维护单独的链表。 覆盖（overlay）：当程序太大内存一次容纳不下的时候，把程序分成许多的片断。 分页（paging） 虚拟地址（virtual address）：在没有虚拟存储器的计算机上，系统直接将虚拟地址送到内存总线上，而在使用虚拟存储器的情况下，虚拟地址需要被MMU映射为物理内存地址。 内存管理单元（MMU，Memory Management Unit） 页面（Page）：虚拟地址空间以页面为单位划分。 页帧（page frame）：页面在物理内存中对应的单位。页面和页帧的大小总是一样的。 页面失效（page default）：如果需要的页面不在内存中的时候，就会导致该现象的发生。 页表（page table）：把虚拟地址映射为页帧。 转换检测缓冲区（Translation Lookaside Buffer）：有时称为相联存储器（associative memory），该小型的硬件设备将虚拟地址直接映射到物理地址，而不必通过页表。 倒排页表（inversed page table）：在实际内存中每一个页帧有一个表项，而不是每一个虚拟地址空间里面有一个表项。 最近未使用页面置换算法（NRU，Not Recently Used）。 先进先出页面置换算法（FIFO，First In First Out）。 第二次机会页面置换算法（Second Chance）。 时钟页面置换算法（clock）。 最近最少使用页面置换算法（LRU，Least Recently Used）。 最不常用页面置换算法（NFU，Not Frequently Used）。 老化算法（Aging）。 请求调页（demanding paging）：开始内存中没有页面，因此开始时会经常出现页面失效的情况，一段时间后，进程需要的大部分页面在内存中了，进程开始在较少页面失效的情况下运行。 访问的局部性（locality of reference）：在程序运行的任何阶段，它都只访问较少的一部分页面。 工作集（working set）：一个进程当前正在使用