操作系统 第四章 3 分页、分段、段页式存储管理 +作业题

一、分页存储管理方式

1、(物理)块:内存划分成多个小单元,每个单元K大小

        页面:作业也按K单位大小划分成片

        物理划分块的大小 = 逻辑划分的页的大小 

2、页表:记录每个作业各页映射到哪个物理块,形成的页面映射表

      作用:页号到物理块号的地址映射

      页表存在内存(或寄存器)中,但页表地址存在PCB 中 

3、作业相对地址: 页号+页内地址(即页内偏移)

    关键的计算是:  根据系统页面大小找到不同意义二进制位的分界线。

    从地址中分析出页号后,地址映射只需要把页号改为对应物理块号,偏移不变,即可找到内存中实际位置。

页面大小决定偏移量(页内地址)的位数 n;

作业大小——>页面数量 

           ——>页表长度 a 

          ——>页号的位数 m(或总位数-页内位数)

内存容量决定块数,块数决定编址位数,即页表项位数 b。

寻找指令: 1.pcb  2.页表  3.页内偏移+块号,得到物理地址  4.内存找指令

4、分页系统的地址变换机构:

(2次内存访问)

5、具有快表的分页系统的地址变换机构:

设一次查找访问快表时间为t' ,则   EAT= a*t' + (1-a)(t'+t)    +   t   = 2t +t' -t*a

6、两级页表

将页表分页,并离散地将页表的各个页面分别存放在不同的物理块中

外页号   +  页在外页中的偏移  +  业内地址(偏移)

具有两级页表的地址变换机构:

(3次访问内存)

二、分段存储管理方式

    每段占据一块连续的内存

1、地址结构:段号 + 段内地址

2、段表与地址变换机构:

(2次访问内存)

3、优点:

易于实现共享

易于实现保护

三、分页与分段的主要区别

  分段 分页
需求 出于用户应用的需要 出于系统管理的需要
大小 不固定 系统固定
逻辑地址 二维 一维
其他 通常段比页大,因而段表比页表短,可以缩短查找时间,提高访问速度。分段模式下,还可针对不同类型采取不同的保护;按段为单位来进行共享

四、段页式存储管理方式:

1、地址结构:  段号 + 段内页号 + 页内地址

2、段页式系统的地址变换机构

(3次访问内存)


五、例题:

 

猜你喜欢

转载自blog.csdn.net/weixin_43214005/article/details/84034925