分页存储组织
计算机内存采用动态分区分配方式进行内存分配,即作业需要多少内存,就从内存空白的区域分配给作业多少内存,但是按照分配的位置来看,有几种不同的存储分配算法.
首次适应法:从内存开始的位置,依次向下寻找空白并且足够该任务执行的空间的位置来分配给作业来工作.
最佳适应法:将内存从小到大组成一个链,从小到大开始来寻找足够空间的位置来分配给任务,优点是:这样分配留下的大块空白区域较多.缺点是:这样分配一段时间后,碎片空白区域比较多,
这些碎片空白区域比较难利用.
最差适应法:与最佳适应法相反,从大到小来寻找足够空间的位置来分配给任务.这样就不会像最佳适应法那样留下许多碎片内存空间
循环首次适应法:将空白区域组成一条链,然后依次向其中适合的内存空间分配给任务,这样的好处就是不会每次都向一个空白块中分配任务.
页式存储组织
因为将用户程序整体调入内存中,内存当中运行的时候空间可能被打碎了,不是连续的空间,这使一些比较大的用户程序无法调入内存中,有局限性
所以提出了断页式存储,
页式存储就是把用户程序分成等分大小的页,也将内存中的存储区域分成同样大小的页.并且在运行的时候不再是将这个用户程序整个一次性调入内存其中,而是想要运行哪些页或块,就调用入那些程序页,用完了再将那些页调出.
页表:记录了俩者的连接关系.得需要通过查询页表来定位对应的内存块.
逻辑地址如何转换物理地址?
先将逻辑地址中的页内地址部分取出,然后按照逻辑地址的页号去查询页表,在页表中寻找到逻辑地址对应的块号,将俩部分拼接起来,就是物理地址了
练习题:
物理块号也叫做页帧号.
页面大小是4k,即2的12次方,换算成16进制就是3位十六进制数,所以5A29H中A29是它的页内地址,5就是这个逻辑地址的页号,再根据这个页号5去查询页表,找到对应的页帧号6,所以物理地址的十六进制应该为6A29H
状态位为0,则要访问的页面不在内存中,所以要淘汰在内存中的页,这里0、1、2、5都在内存中,但是1的访问位为0,所以淘汰页号为1的页面.
段式存储组织
段式和页式不同在:段式以逻辑地址来分段,并且不同的段可以不同的大小,不像页式存储每个页的大小都是固定的.
优点:便于共享.
段页式存储
是将页式存储和段式存储相结合的一种存储组织,先将内存分段,再分页.
快表是放入Cache之中的,而慢表是放入内存之中的