《计算机操作系统》课后回顾：第四章 4.5分页存储管理方式

接受任何批评！有任何错误随便纠错，主打就是接受建议，稳步成长！

4.5 分页存储管理

出现原因：在进程装入内存时，如果当前内存中，存在连续的、空闲的存储空间，进程可以选择使用连续存入，并选择不同的基于顺序搜索动态分区算法：首次适应、循环适应、最佳适应或者最坏适应这四种算法进行存放。可是如果当前没有存储量大于或等于进程的大小的，但是内存中因为固定分区分配或者动态分区分配，而存在碎片分区，并且这些碎片分区加和大约或等于进入内存的进程，可以使用进行动态重定向算法[马上更新！]，或者使用这节的非连续型进程装入。

4.5.1 分页系统

衔接上回，我们已经说了实际进程装入内存是分为连续装入或者离散装入，那我们就先介绍一下第一种离散装入方法：分页系统。

4.5.1.1 什么是分页系统

前提：我们已经选择了离散装入方法，所以我们就必须做一些规定！[乌龟摸王八的腚–规定]。存储，是需要规定划分范围，规定如何进行地址映射的，就好比一栋楼，二楼比一楼多出2平，三楼比二楼多2平，以此递推，那如果n层楼，那不就比一楼多出2的n次方，指数爆炸啊，这个情况这楼不早塌了。再者，我去你家玩，不得需要门牌号。
回归正传，分页系统有以下几个属性
1.页面：
分页存储管理将进程的逻辑地址空间分成若干页，并为各页加以编码，从0开始，同时，重点来了，同时也会把内存的空间也以相同的分页方法平分，最后肯定会剩余一些碎片空间。
2.物理块
何为物理块？早在这节开始之前，我们就已经默认当前的装入方法为离散装入，所以已经默认将进程分多个页，存入连续而又不连续的内存中。内存中的对应的每一页，也就是每一块。
3.页表
何为页表？在计算机组成原理中的存储系统那一章中[这俩挺烦吭，经联想],CPU访问主存获取数据，肯定想要高效进行，所以，第一个把数据地址发给cache的相联存储表，通过这张表，查看cache该地址是否存在数据。他俩一个性质，页表就是进程各页和存放在内存中的块的映射表。分为页号和块号两部分。页号存进程中的页号，块号存k页存到某i块。
4.页表寄存器
分为页表始值和页表长度。页表长度为进程分了多少页。
5.那么分页系统怎么进行的呢？

不能纸上谈兵，直接来道小题解答。主存页面大小为1K,一个页1024个空间，四页大的作业，如此，一个进程被分为了四个页，总共1K大小，以下为页表内容

页号	块号
0	2
1	4
2	6
3	7

我们就做一个，后面以此类推。

逻辑地址为1023，则该地址在第1023/1024个页，取整！第0块。
那么他的偏移量为多少呢，1023%1024==1023。
并且我们通过页表得知，0页对着2块，所以1023的物理地址为，1024*2+1023 = 3071

结束！
所以分页后，逻辑地址的实际地址，就是该逻辑地址位于那一页P(逻辑地址/一个页的大小),在P页内的偏移量M(逻辑地址%一个页的大小),在页表内查找块数K，K*一个页的大小+M就为最终物理地址。
下面就是整个流程