操作系统王道考研 p37-38 基本分页存储管理的基本概念基本地址变换机构

Posted karshey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统王道考研 p37-38 基本分页存储管理的基本概念基本地址变换机构相关的知识,希望对你有一定的参考价值。

基本分页存储管理的基本概念
基本地址变换机构

以下是基本分页存储管理的基本概念

引入

因为连续分配方式的各种缺点,而产生了非连续分配方式。

知识总览

把“固定分区分配”改造为“非连续分配版本”

基本分页存储管理的思想:把内存分为一个个相等的小分区,再按照分区大小把进程拆分成一个个小部分。

分页存储管理的基本概念

简而言之:将内存分为若干大小相等的分区(假设大小为a),每个分区称为==“页框”==。==每个分区有一个编号,从0开始。==将进程分为若干大小为a的部分(最后一部分<=a)。页框不能太大,否则产生过大的内部碎片。(如进程大小为20,a为3,那么进程就分为6个3和1个2,2就是最后一个页框存储的大小,多出来的1就是内部碎片)。

操作系统以页框为单位为各个进程分配内存空间。
进程的页面与内存的页框是一一对应的。

如何实现地址的转换

分页大概是分成这样:

如何计算:
页号=逻辑地址/页面长度。
页内偏移量=逻辑地址%页面长度。


与二进制的联系:(好复杂 我好像没在课上听过)
后k位是余数,是会变的,是页内偏移量。
其余是除数,是不变的,是页号。

逻辑地址结构

感觉就是上面内容的总结。

页表

为了知道进程的每个页面在内存中的存放位置,操作系统要为每个进程建立一张页表。

  1. 一个进程对应一张页表
  2. 进程的每一页对应一个页表项
  3. 每个页表项=页号+块号
  4. 页表记录进程页面和实际存放的内存块之间的对应关系
  5. 每个页表项的长度相同,页号隐含


关于为什么每个页表项长度相同,页号隐含:

以下是基本地址变换机构

基本地址变换机构

基本地址变换机构也属于基本分页存储管理,它是用于实现逻辑地址到物理地址转换的一组硬件机构。


逻辑地址到物理地址转换的步骤:

文字版步骤:

第二步举个例子:算出的页号P是5,页表长度M是5,说明需要的地址在第五页,而已有的页为0、1、2、3、4这5个,越界


用一个例题来深刻理解这个知识:

对页表项大小的进一步探讨

简而言之:让一个页表项更大,更方便(?)。

总结


以上是关于操作系统王道考研 p37-38 基本分页存储管理的基本概念基本地址变换机构的主要内容,如果未能解决你的问题,请参考以下文章

(王道408考研操作系统)第三章内存管理-第一节6-1:非连续分配管理方式之基本分页存储管理

(王道408考研操作系统)第三章内存管理-第一节6-4:非连续分配管理方式之基本分页存储管理之两级页表

(王道408考研操作系统)第三章内存管理-第一节6-2:非连续分配管理方式之基本分页存储管理之基本地址变换机构

(王道408考研操作系统)第三章内存管理-第一节6-3:非连续分配管理方式之基本分页存储管理之具有快表的地址变换机构

操作系统—王道考研学习笔记 <3.1_6> 分页存储管理

(王道408考研操作系统)第三章内存管理-第二节2:请求分页管理方式