操作系统——第四章笔记（三）

分页存储管理方式
存储管理的离散分配方式
1.基本分页存储管理
与连续分配方式比较
 作业逻辑地址空间有M大，就需要向内存申请一个M大的连续区域。
 分页的目的是更细粒度的处理空间，减少粗放管理的浪费或开销问题。
离散分配内存：
 作业规定大小划分成小份；内存也按同样大小划分成小份
 作业的任一小份可分散放入内存任意未使用的小份
分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块）
1.1页面的概念
内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。
 物理划分块的大小 = 逻辑划分的页的大小
 页面大小要适中
太大，（最后一页）内碎片增大，类似连续分配的问题。
太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较多，页表过长，反而又增加了空间使用。
1.2页表的概念
为了找到被离散分配到内存中的作业，记录每个作业各页映射到哪个物理块，形成的页面映射表，简称页表。
 每个作业有自己的页表
页表的作用：页号到物理块号的地址映射。
要找到作业 关键是找到页表（PCB） 根据页表找物理块
 离散分配过程：
找空：空闲空间管理
放入：装入与地址映射（形成页表）
记录：页表地址记入pcb
 如何运行一个作业?
连续方式下：PCB记录内存首地址，根据该地址顺序取指令执行即可。
离散方式下：1）页表记录作业的各页分别占用了内存的哪些块。
2）pcb则记录页表在内存的地址——进程构造时伴随着构造页表，该核心信息也要放在内存中供访问。
1.3地址的处理
1.3.1地址映射（地址计算）的过程？
若要执行某作业的一条指令，其相对地址是24B （设10B一页，页表如右表），其物理地址到底是多少呢？
 分析其所在的页和偏移得：2号页（页号从0开始） ，偏移4B处是该条指令。
 查页表找页面对应的块（2号页保存在6号物理块）。
 找物理块6，向下偏移4B，找到要执行的指令。取出执行即可。
 计算上就是求商（页号）及取余（偏移量）的过程。
1.3.2规律
 作业相对地址在分页下不同位置的数有一定的意义结构：
页号+页内地址（即页内偏移）
 关键的计算是：根据系统页面大小找到不同意义二进制位的