操作系统 第四章 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次访问内存）

 

---

五、例题: