操作系统（第四版）-------存储管理的离散分配

相比较于连续分配方式：分页的目的是更细粒度的处理空间，减少粗放管理的浪费或开销问题

　　分页方式下，内存的使用率高，浪费少。但是不是绝对没有碎片（进程的最后一页总是不能占满一个物理块）

 

1）页面的概念：内存划分为多个小单元，每个单元k大小，成为块。作业也按k单位划分成片，称为页面。

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

②页的大小要适中

 

2）页表的概念：为了找到被离散分配到内存中的作业，记录每个作业各页映射到哪个物理块，形成的页面映射表，简称页表

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

 

3）地址的处理：

　　　　　　规律：作业相对地址在分页下不同位置的数有一定的意义结构：页号+业内地址（即页内偏移）

eg：

 

 

 

分页系统中的地址变换机构

 

 

访问内存的有效时间

　　　　进程发出逻辑地址的访问请求，经过地址变换，到内存中找到对应的实际物理地址单元并取出数据，所需花费的总时间，称为内存的有效访问时间

 

5）为了提高效率，引入快表

　　　　快表中放什么？？？？？？？？？？？？？ 正在执行进程的页表的数据项

　　　　访问时间如何？？？？？  虽不能完全避免两次访问内存，单命中率a高还是能大幅度提高速度

 

6）针对大页表占用内存问题   （两级，多级，反置页表）

①两级页表 ：将页表在分页，并离散的将也标的各个页面分别存放在不同的物理块中

　　　　　　为离散分配的页表在建立一张  外层页表

 

 两级页表的地址转换机构如下

 

②多级页表同上

③反置页表：站在物理块的角度，记录占用它的已调入内存的进程标识符和页号。系统只需一张该表即可

 

 

 

 

4  基本分段存储管理方式

　　　　分段存储管理：作业分成若干段，各段可离散放入内存，段内仍连续存放

1）分段系统的基本原理

　　　　编译程序决定分几段，每段多大

　　　　段的特点：      每段都有自己的名字     每段占据一块连续的内存      各段大小不等

　　　　地址结构    段号+ 段内地址

　　　　地址变换机构与分页系统无异

 

 

分页和分段的主要区别

 

 

 

 

分段系统的突出优点：　　

　　　　易于实现共享

　　　　易于实现保护

 

 

 

 

 

段页式存储管理方式

　　　　基本原理：　　　　将用户程序分成若干段，并为每个段赋予一个段名

　　　　　　　　　　　　　把每个段分成若干页

　　　　　　　　　　　　　地址结构包括段号，段内页号和页内地址三部分