第三章 OS_Class_4存储管理.ppt

CPU MMU 内存 磁盘 控制器 总线 X 60K-64K X 56K-60K X 52K-56K X 48K-52K 7 44K-48K X 40K-44K 5 36K-40K X 32K-36K X 28K-32K X 24K-28K 3 20K-24K 4 16K-20K 0 12K-16K 6 8K-12K 1 4K-8K 2 0K-4K X X 3 4 0 6 1 2 28K-32K 24K-28K 20K-24K 16K-20K 12K-16K 8K-12K 4K-8K 0K-4K 虚地址空间 物理地址空间 } 虚页 页框 000 0 15 000 0 14 000 0 13 000 0 12 111 1 11 000 0 10 101 1 9 000 0 8 000 0 7 000 0 6 011 1 5 100 1 4 000 1 3 110 1 2 001 1 1 010 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 110 在/不在内存 页表 虚地址 8196 物理地址 24580 2、程序局部性原理 在一段时间内一个程序的执行往往呈现出高度的局部性，表现在时间与空间两方面 时间局部性： 一条指令被执行了，则在不久的将来它可能再被执行 空间局部性： 若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元可能被使用 3、虚拟存储技术 虚存：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存。 实现思想：当进程运行时，先将一部分程序装入内存，另一部分暂时留在外存，当要执行的指令不在内存时，由系统自动完成将它们从外存调入内存工作。 4.6.2 虚拟页式存储管理 1、基本工作原理 在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面，之后根据进程运行的需要，动态装入其它页面；当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面 2、页表表项 页号、驻留位、内存块号、外存地址、访问位、修改位 驻留位（中断位）：表示该页是在内存还是在外存 访问位：根据访问位来决定淘汰哪页（由不同的算法决定） 修改位：查看此页是否在内存中被修改过 3、缺页中断 在地址映射过程中，在页表中发现所要访问的页不在内存，则产生缺页中断。操作系统接到此中断信号后，就调出缺页中断处理程序，根据页表中给出的外存地址，将该页调入内存，使作业继续运行下去。 0 11 12 23 页号P 页内位移量W 编号0~4096 相对地址0~4096 内存空间： 按页的大小划分为大小相等的区域，称为内存块（又叫物理页面）。 内存分配： 以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。 . . . 0 1 2 3 4 5 6 0 1 2 3 4 5 6 作业的 地址空间 页框 （物理块） 页号 页表 主存中页框（物理块） . . . . . . . 4.3.2 管理 1.页表：系统为每个进程都建立了一个页表，页表给出逻辑地址号和具体内存块号相应的关系 2.空块管理——总页表 3.内存的分配与回收 计算一个作业所需要的总块数。 查总页表，看看是否还有N个空闲块。 如果有相应空闲块，则页表长度为该为N，可填入PCB中。（申请页表区，把页表始址填入PCB）。 分配N个空闲块，将块号和页号填入页表（页表号实际不用填）。 修改总页表。 4.3.3 硬件支持 1．一对寄存器： a 页表始址寄存器 b 页表长度寄存器 2．相联寄存器——快表 1）页号 2）页在内存的块号 3）标识位 4）淘汰位 p’ 页表 地址越界 l 比较 P=1 p p’ . . . 快表 b + 页号p 页内地址d P’ d 物理地址 页表地址寄存器 页表长度寄存器 逻辑地址 地址映射机制 4.3.4 页的共享 作业 4.3.5 页的保护 作业 4.3.6 优缺点 优点：a 解决了碎片问题 b 便于管理 缺点：a 不易实现共享 b 不便于动态连接 4.4 段页式存储管理 4.4.1 产生背景及基本思想 背景：结合了二者优点 克服了二者的缺点 基本思想： 用户程序划分：按段式划分（对用户来讲，按段的逻辑关系进行划分；对系统讲，按页划分每一段） 逻辑地址： 内存划分：按页式存储管理方案 内存分配：以页为单位进行分配 4.4.2 管理 1 段