408考研2016年计算机组成原理第45题 | 串讲操作系统的内存管理和计组的存储系统

通过一道题大概总结一下这两章的东西，希望后期总复习时看一遍就能回忆起要点。
看灰灰考研也是觉得分页、cache很重要

这题的图片如下：

介绍基本概念。存储单元一般按字节编址，以块为单位（比如一块4KB），程序以页为逻辑单位，内存中有页框为单位和程序的页大小相等（实际上内存中还保留着块这个单位，一个页框可以由多个块构成，相当于页框是逻辑单位。例如本题中逻辑页大小8KB，内存块大小64B，一页由2^7块构成），外存中的块就叫做块。

先分成两大类，第一次访存和第二次访存。程序从内存中取数据的流程是：使用虚拟地址，访问一次内存中的页表，将虚拟地址转换为物理地址，然后第二次访存，使用物理地址取出需要的数据。

在第一次访存中，考点有基本分页、二级页表、请求分页、TLB。为了将一个程序不连续地放在内存中，诞生了页表和虚拟地址的概念，核心思想就是把100变成10个10然后放在不同的地方，并使用一个页表来指明每个10放在哪里。例如虚拟地址是32位的，我们把他按4KB（12bit）分成一块，假如一个程序有10块（40KB），我们现在可以把他离散地放在10个不同的地方。现在程序是分开了，可是页表必须是连续存放的，这也有可能会过长，我们考虑32位逻辑地址，一个块4KB，程序把32位逻辑地址全用完的话可能会有2^20个块，为了将这20个块在内存中是第几块区分开就需要20位（因为此时是基本分页只解决程序离散存放的问题，程序还是必须全部放入内存，而可能有2^20块同时放入内存。还不考虑实际的物理块数比2^20多，实际上内存物理块数比逻辑地址少得多，可能会有程序比整个内存都大而无法运行，使用虚拟内存技术才是解决方法），而内存一般是按字节编址的，所以一个页表项的长度需要4B，我们考虑一个40MB的程序，他的页表大小是(40MB/4KB)*4B=40KB，也就是10个连续页框来存放，这也很难，但我们任然可以把这10个页框的页表项放在不连续的地方，方法和基本分页是一样的，只用把看待虚拟地址的思路变化一下就行了，我们把40KB的页表项分为10组，这样每组就可以放在一个页框里了，只是需要10个额外的页表项来记录这10个装着页表项的页表框放在哪里。这就是基本分页和二级页表的思路，使用额外的空间可以使数据离散存放。
当有了二级页表之后，一级页表、二级页表、程序页框都在内存中，此时我们改造一下页表的页表项，原来只有实页号一项，现在我们增加状态位、访问字段、修改位、外存地址，并加上缺页处理机制，就可以在只调入一级页表的情况下就运行整个程序了，例如我们访问块号为1000的块里的数据，这个块应该存放在一级页表的第二个页表项里（第一个页表项指向一个页框，里面存放着0~999这1000块的实际页号，而第二个页表项存放着1000~1999）,由于只调入了一级页表所在的页框，所以第二个页表项的状态位为0，然后我们通过外存地址调入该页框后，查找第1000块的页表项发现也未调入，然后调入该页框开始访问数据。此时内存的页框数也不必须要比程序的页数要多了，例如本题逻辑地址32位有2^19页，而物理地址24位只有2^11页。
为了避免访问一次主存中的页表得到物理地址然后使用物理地址第二次访存得到数据，将最近使用过的页表项放入TLB中就可能减少一次访问主存的次数。

当拿到了物理地址就进入到Cache的考点（本题有从实页号-页内偏移向块号-块内偏移的理解上的转变）。为了可能一次内存都不访问，把最近访问过的部分块放入到cpu中的Cache中，就有了直接映射、全相联映射、组相联映射的考点。