分页存储管理方式有哪些
分页存储管理方式
页面与页表
逻辑地址空间——>若干大小相等的页面/页+加以编号从零开始
内存空间——>分成和逻辑地址空间大小相等的块/页框
通常是几KB到几十KB，小——内碎片小，内存利用率高，页面数目多，使页表过长，占大量内存，管理开销大，大——页表短，管理开销小，内碎片大，内存利用率低
页表——用来实现从页号到物理块号的地址映射关系
地址变换机构
根据每页的大小先推断出位移量的位数，再根据位移量的个数和地址长度推算出页号的位数
如果给出的逻辑地址空间的地址使十进制的，如果逻辑地址空间中的地址是A，页面大小为L，那么页号P=INT[A/L]，页内地址d=[A] MOD L
两级和多级页表
当页表很大时存储不方便，可以将页表离散存储，将页表分组连续存放，组内连续，组间不连续组号叫做外部页号
两级即为两层页号，如果是多级页表的话就是继续分层，只需要明白二级页表的计算和存储原理
在其他条件不变时，在进行地址转换的时候，直接将地址的页号换为块号，即为物理地址的答案
如果给的是十进制用虚地址除以页的大小，商即为页号，然后找出页号对应的块号，块号×页大小+余数=内存地址