第五章存储器璃 概迷 分区存储管理 页式存储管理 段式存储管理 段页式存储管理 虛拟存储
概述 分区存储管理 页式存储管理 段式存储管理 段页式存储管理 虚拟存储
存储管理重要性 51基本概念 重要性:直接存取要求内存速度尽量快到与 cPU取指速度相匹配,大到能装下当前运行 的程序与数据,否则cPU执行速度就会受到 内存速度和容量的影响而得不到充分发挥
重要性:直接存取要求内存速度尽量快到与 CPU取指速度相匹配,大到能装下当前运行 的程序与数据,否则CPU执行速度就会受到 内存速度和容量的影响而得不到充分发挥 存储管理重要性 5.1 基本概念
存储管理的任务 511存储管理的任务 (1)内存空间的管理、分配与回收 (2)存储共享 (3)存储保护 防止地址越界(每个进程都有自己独立的进程空间) 防止操作越权(即读写保护) (4)内存扩充(虚拟存储技术) (5)地址转换(地址重定位、地址映射 原因:cPU执行指令时,是按物理地址进行的
存储管理的任务 5.1.1 存储管理的任务 (1)内存空间的管理、分配与回收 (2)存储共享 (3)存储保护 防止地址越界(每个进程都有自己独立的进程空间) 防止操作越权(即读写保护) (4)内存扩充(虚拟存储技术) (5)地址转换(地址重定位、地址映射) 原因: CPU执行指令时,是按物理地址进行的
逻辑空间和物理空间 源程序 逻辑地址空间 物理地址空间 BA=1000 基址 Load a datal 100 Load A 200 Loada 200 编译 地址映射 连接 1200 3456 data1 3456 200 3456
地址映射 Load A 200 3456 。 。 1200 物理地址空间 Load A data1 data1 3456 源程序 Load A 200 3456 0 100 200 编译 连接 逻辑地址空间 BA=1000 基址 逻辑空间和物理空间
重定仇和地址映射 逻辑地址空间 BR基址寄存器物理地址空间 0 1000 VR 100 LOADA 200 200 LOAD A 200 1100 200 3456 3456 1200 1300 300 m静态地址转换 ■动态地址转换
0 3456 . . . . . . LOAD A 200 . . . . . . 0 100 200 300 . . . . . . . . . LOAD A 200 3456 逻辑地址空间 1100 1200 1300 物理地址空间 200 VR + 1000 BR基址寄存器 ◼静态地址转换 ◼动态地址转换 重定位和地址映射
分区管理 52分区存储管理 系统把内存用户区划分为若干分区,分 区大小可以相等,也可以不等。一个进 程占据一个分区 固定分区 可变分区
分区管理 系统把内存用户区划分为若干分区,分 区大小可以相等,也可以不等。一个进 程占据一个分区 ◼ 固定分区 ◼ 可变分区 5.2 分区存储管理
定分区管理 预先把可分配的内存空间分割成若干个连 续区城,每一区域称为分区 每个分区的大小可以相同也可以不同,分 区大小固定不变,每个分区装一个且只 能装一个作业
固定分区管理 预先把可分配的内存空间分割成若干个连 续区域,每一区域称为分区 每个分区的大小可以相同也可以不同,分 区大小固定不变,每个分区装一个且只 能装一个作业
多个等待队列 固定分区管理 分区4 分区4 单个等待队列 分区3 分区3 口分区2 分区2 分区1 分区1 操作系统 操作系统 内存利用率不高
分区4 分区3 分区2 分区1 操作系统 多个等待队列 单个等待队列 分区4 分区3 分区2 分区1 操作系统 内存利用率不高 固定分区管理
可变分区管理 基本思想 作业装入时,根据作业的需求和内存空间的 使用情况来决定是否分配 若有足够的空间,则按需要分割一部分分区 给该进程;否则令其等待内存空间 用于多道程序系统
可变分区管理 ◼ 基本思想 ➢ 作业装入时,根据作业的需求和内存空间的 使用情况来决定是否分配 ➢ 若有足够的空间,则按需要分割一部分分区 给该进程;否则令其等待内存空间 ➢ 用于多道程序系统
可变分区 空闲区表厂始址 长度 标志 15K 23K 未分配 OK 8K 20K 未分配 80K 30K未分配 15K 空空 38K 48K 已分配区表 68K 始址 长度 标志 OK 15K 80K 38K 10K J2 68K 12K J3 110K 110K 10K J4 空 120K 空
0K 15K 38K 48K 68K 80K 110K 120K 空闲区表 已分配区表 始址 长度 标志 15K 23K 未分配 48K 20K 未分配 80K 30K 未分配空空 始址 长度 标志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4空空 可变分区