26-基本的分页存储

基本的分页存储

连续分配方式的缺点

固定分区分配

缺乏灵活性,会产生大量的内部碎片,内存利用率很低

动态分区分配

会产生很多外部碎片,虽然可以用紧凑技术来处理,但是紧凑的时间代价很高

---

如果能让一个进程分散的装入许多不相邻的分区中,便可充分的利用内存，而无需利用"紧凑"。
基于此思想,就产生了"非连续分配管理方式",即离散分配管理方式

---

连续分配：为用户进程分配的必须是一个连续的内存空间
非连续分配：为用户进程分配的可以是一些分散的内存空间

---

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

将固定分区分配改造为非连续分配版本，不可避免的会有一些内部碎片，因此我们可以将分区大小设置的更小,进程拆分成更多份,这样产生的内部碎片会更小一点

分页存储的基本概念

定义

页框

将内存空间分为一个个大小相等的分区(比如:每个分区4KB),每个分区就是一个页框,或者称页帧,内存块,物理块。每个页框有一个编号,即页框号,页框号从0开始

页面

将用户进程的地址空间也分为与页框大小相等的一个个区域,称为页或页面。每个页面也有一个编号,即页号,页号也从0开始。

注:进程的最后一个页面可能没有页框大。因此页框不能太大,否则不能产生过大的内部碎片

页表

为了能让进程知道每个页面在内存中的存放位置,操作系统要为每个进程建立一张页表.1. 一个进程对应一张页表
2. 进程的每一页对应一个页表项
3. 每个页表项由页号和块号组成
4. 页表记录进程页面和实际存放内存块之间的关系
各页表项会连续的存放在内存中,如果页表在内存地址中存放的起始位置为X,则M号页表项一定是存放在X+3*M的位置

地址转换

进程在内存中连续存放时,操作系统使用[[003-1-1-内存的基础知识#动态重定位 |动态重定位]]的方法实现从逻辑地址到物理地址的转化,通过重定位寄存器。
思想:模块在内存中的起始地址+目标内存单元相对于起始位置的偏移量

计算步骤

我们在计算时要通过如下步骤来实现地址转换

1. 要算出逻辑地址对应的页号
2. 要知道页号对应页面在内存中的起始地址
3. 要算出逻辑地址在页面内的偏移量
4. 物理地址=页面始址+页内偏移量

计算细节

1. 页号=逻辑地址/页面长度(取整)
2. 页内偏移量=逻辑地址%页面长度(取余)
3. 页面在内存中的起始位置:操作系统需要用某种数据结构来记录进程在各个页面的起始位置

页号要求

注:为了方便页号、页内偏移量，页面的大小一般是2的整数幂
如果每个页面大小是2^kB,用二进制数表示逻辑地址,则末尾K位即为页内偏移量,其余部分就是页号。
因此,如果让每个页面的大小为2的整数幂,计算机就可以很方便的得出一个逻辑地址对应的页号和页内偏移量。
如果有K位表示"页内偏移量",则说明该系统中一个页面大小为2^k个内存单元
如果有M位表示"页号",则说明该系统中,一个进程最多允许有2^M个页面