【操作系统复习：第三章内存管理】

文章目录

前言

一、课后习题中考察的一些零碎的概念（电子版教材参考21版）

二、个人小结

---

---

前言

操作系统内存管理是操作系统学习中极其重要的一个章节，涉及多个算法和概念，近期完成了第二轮的复习，在这里把二轮复习中容易遗忘忽略的细节问题以及一些晦涩难懂的概念加以罗列和整理，以便后续复习中有重点可循，也容易对本章节有一个更全面的认知。 

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、课后习题中考察的一些零碎的概念（电子版教材参考21版）

 答案给出的总结和归纳很到位，在这里我们要注意，把作业空间中使用的逻辑地址变为内存中的物理地址称为重定位（这也是第35题所考察的概念）

         

在分段或者分页之后，我们需要用一定的空间来存放页表和段表，这会导致原本可自由分配的物理地址空间减少，但是此题并未显式的给出页表和段表的大小，所以我们不能确定谁剩余的空间更大，虽然可分配的物理地址空间减少了，但由于建立了索引，使得查找相应段和页的时间减少了，属于用空间换时间的一种策略 

在这里我们从分页和分段的设计偏向群体来理解：分页管理方式是从计算机的角度考虑设计的，目的是提高内存的利用率，提升计算机的性能。分页通过硬件机制实现，对用户完全透明。分段管理方式的提出则考虑了用户和程序员，在段式系统中，段号和段内偏移量必须由用户显示的提供，即分段的过程是在用户编程时决定的 （参考23版教材177页，在这里我们要避免死记硬背，从原理出发才能长久记忆，也不容易和之前的类似知识点混淆）

在这里要注意的是，题目中的对象是作业而非进程，一个作业=多个进程+多组数据。在运行过程中需要驻留内存（或者说是 在处理机上运行）的仅仅是作业中的一个进程而已，我们只需要把当前时刻需要用到的进程和其数据组留在内存即可，整个作业是不需要驻留内存的，这也正是虚拟存储器的对换性的概念。

关于地址是一维还是二维或是三维的等等，我们需要理解一点：在确定对应的物理地址时需要几个参数，那么地址结构就是几维的。

 页表的始址和页表长度存放在进程的PCB中，而PCB常驻内存，（见23版教材p39正文第二段第一行）。所以不难理解页表驻留在内存中。个人理解这属于以空间换时间的策略，通过消耗内存中一小部分的空间来获得更快的查页表以及地址转换的过程

 

 解题关键点：①.先求一个页面最多可以存放多少个表项（这个表项既可以是页表项，也可以是页目录表项，二者默认大小一致了）。②.求出表示2^16个页面需要多少个页表。③最后求出表示这么多个页表需要多少个页目录项（此   时求出的就是页目录表中至少的表项数，注意这个数不能超过一个页面的大小）                                                                                      解答此题需要对各个概念非常熟悉，即页表，页表项，页，页目录表，页目录表项的概念，同时也要对二级页表的相关内容有足够的理解，否则很容易混淆各个步骤的意义而陷入混乱。在这里建议理解困难的同学对二级页表这个部分即课本176页的内容进行更深层次的学习，理解为何要采用二级页表，以及多级页表的限制条件为什么是顶级页表最多只能有一个页面。

二、个人小结

第三章的内容是历年大题的高频考点，应当加以重视，今后也要大量重复的进行练习，直到能够灵活运用每一个知识点解题，对每个概念的理解也要细致入微，不只要关注how，更要关注why，才能理解每一个管理方式的精髓所在，理解操作系统的博大精深和精密慎重。以上给出的见解仅供各位道友参考和个人记录，多有不恰之处请多多包涵。有关虚拟内存管理的部分往后会慢慢总结。