操作系统_第4章辅导与自测探析.doc

第4章 存储管理 辅导与自测 4.1 本章知识点 存储器是计算机系统中的关键资源，对内存如何处理在很大程度上将影响整个系统的性能。存储管理即对内存的管理，存储管理目前仍是人们研究操作系统的中心问题之一，以至操作系统的命名也往往取决于存储管理的策略。 本章的主要知识点为： （1）本章的重要概念 本章涉及到的概念比较多，主要有：内存、外存、逻辑地址/相对地址、物理地址/绝对地址、逻辑地址空间/地址空间、内存空间/物理空间/绝对空间、重定位、静态重定位、动态重定位、对换技术、碎片、紧缩、虚拟存储器、页面抖动。 存储器作为计算机系统中最主要的组成部分，按照速度、容量和成本划分一个层次结构，分别是寄存器、高速缓存、内存、磁盘和磁带。用户程序必须装入到内存才能运行。进程的地址空间不同于内存的物理空间。经过重定位可以把逻辑地址转变为内存的物理地址。重定位分为静态和动态两种方式，现在的计算机系统中都采用动态重定位方法。 对换技术可以利用外存来解决内存不足的问题。现在Linux系统中还采用这种技术。 （2）分区管理技术 分区分配是为支持多道程序运行而设计的一种最简单的存储管理方式，可分为固定分区法和动态分区法。固定分区就是内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同。每个分区只可装入一个进程。动态分区是在进程要进入内存时才建立的，使其大小恰好适应进程的大小。动态分区法常用的分配策略有两种：最先适应算法（First-fit）和最佳适应算法（Best-fit），前者空闲表按位置排列，后者空闲表以空闲分区的大小为序。 具有固定大小分配单元的系统，如MFT（具有固定任务数的多道程序设计）或分页系统，会产生内部碎片；而具有可变大小分配单元的系统，如MVT（具有可变任务数的多道程序设计），会出现外部碎片。 为了有效解决碎片问题，实现的方法是移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩。采用紧缩技术的分区方法称为可重定位分区法。动态重定位由硬件实现，包括基址寄存器和限长寄存器，对CPU生成的所有地址进行合法性检查，并映像到物理地址。 （3）分页技术 除了用紧缩技术解决碎片问题，还可以使用分页技术，即允许程序的存储空间不一定连续，可以把一个进程分散地放在各个空闲的内存块中。 分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。 分页存储管理可以实现页面的共享，但是这样做并不实际，因为逻辑上相对完整的内容不见得存在于一个或几个完整的页面中（段式存储管理更便于共享）。此外，还可以在页表中设置存取控制字段，进行页面保护，禁止非法访问。 （4）虚拟存储管理 虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 虚拟存储技术允许把大的逻辑地址空间映射到较小的物理内存上，这样就提高了多道程序并发执行的程度，增加了CPU的利用率。虚拟存储器的特性包括：虚拟扩充、部分装入、离散分配和多次对换等。 使用虚拟存储技术的页式管理为请求分页式存储管理。它是根据实际程序执行的顺序，动态申请存储块。并不是把所有页面都放入内存。对一个程序的第一次访问将产生缺页中断，转入操作系统进行相应处理。操作系统依据页表确定页面在外存上的位置，然后找一个空闲块，把该页面从外存上读到内存块中。同时，修改页表有关项目，以反映这种变化，产生缺页中断的那条指令被重新启动执行。这种方式允许一个程序即使它的整个存储映像并没有同时在内存中，也能正确运行。只要缺页率足够低，其性能还是很好的。 请求分页可用来减少分配给一个进程的块数，这就允许更多进程同时执行，而且允许程序所需内存量超出可用内存总量。 （5）常用页面置换算法 当总内存的需求量超出实际内存量时，为释放内存块给新的页面，需要进行页面置换。有各种页面置换算法可供使用。先进先出法（FIFO）是最容易实现的，但性能不是很好。最佳置换法（OPT）需要未来知识，仅有理论价值。最近最少使用置换法（LRU）是OPT的近似算法，但实现时要有硬件的支持和软件开销。最近未使用置换法（NUR）是LRU的近似算法。 置换算法的好坏直接影响系统的性能。好的页面置换算法能够适当降低页面更换频率（减少缺页率），尽量避免系统“抖动”。 （6）Linux系统的存储管理技术 Linux采用对换和请求分页存储管理技术，页面置换采用LRU算法。对换任务是由内核的对换守护进程kswapd完成，以保证系统中有足够的空闲内存页。Linux系统采用三级页表的方式，以节省内存资源。采用位图和链表两种方法来管理内存页。 4.2 典型例题解析 【例1】在目标程序装入内存时，一次