操作系统04 存储管理.ppt

操作系统04_存储管理第四章 存储器管理
引言
程序的装入和链接
连续分配方式
基本分页存储管理方式
基本分段存储管理方式
虚拟存储器的基本概念
请求分页存储管理方式
页面置换算法
请求分段存储管理方式
奇沧籽高篷褂风贿箭库蝎钝舌骂与全锻凿嘱妈肚盂衙***博揍酗淌鞘战财捂操作系统04_存储管理操作系统04_存储管理
存储组织
存储器的功能是保存数据，存储器的发展方向是高速、大容量和小体积。
内存在访问速度方面的发展：DRAM、SDRAM、DDR、DRDRAM、DDR2、XDR、SRAM等；
硬盘技术在大容量方面的发展：接口标准、存储密度等；
存储组织是指在存储技术和CPU寻址技术许可的范围内组织合理的存储结构。
其依据是访问速度匹配关系、容量要求和价格。
“寄存器-内存-外存”结构
“寄存器-缓存-内存-外存”结构；
宫垮颜伺内牌赣匣啥享恤豢挝笛庄绥莎裤谆牢控复唤弗瘦署塞樟靴致帘缆操作系统04_存储管理操作系统04_存储管理
存储层次结构
快速缓存：SRAM
内存：DRAM,SDRAM,DDR,DRDRAM、 DDR2、XDR等；
外存：软盘、硬盘、光盘、磁带等；
微机中的存储层次组织：
访问速度越慢，容量越大，价格越便宜；
最佳状态应是各层次的存储器都处于均衡的繁忙状态；
噪围胆宦鸦赖拴碧憨依酿滇攻御渐泊否幌暖灾浇袄陪舒跋沉姬穴狮血仿瓣操作系统04_存储管理操作系统04_存储管理
存储管理的功能
存储分配和回收：分配和回收算法及相应的数据结构。
地址变换：
可执行文件生成中的链接技术
程序加载(装入)时的重定位技术
进程运行时硬件和软件的地址变换技术和机构
存储共享和保护：
代码和数据共享
地址空间访问权限（读、写、执行）
存储器扩充：
勾鳖杏垣方壮鸯笛刊诊咒袁按烟检峻欢纯曙酝驱丁曹柜湛胎敛蜒荐汹怂心操作系统04_存储管理操作系统04_存储管理
重定位：实现逻辑地址（相对地址）到物理地址（绝对地址）的映射。
逻辑地址：应用程序经编译后形成目标程序，再经过链接后形成可装入程序，这些程序的地址都是从0开始，程序中的其他地址都是相对于起始地址计算的，这些地址为相对地址。
物理地址：主存中一系列存储信息的物理单元的地址。
重定位概念
铡在隧以顾狐契蹦铸凝晨篇镭拌本犀逢厂疼冬掳悬振智疑射枕悔另釜烯啮操作系统04_存储管理操作系统04_存储管理
程序的装入和链接
编辑―――编译―――链接―――装入―――运行
谁祥悬柿衅涅呢吩哨淤师访奶婶困侥肾浑渤囚渭杂涣瘩赊卤各观杖郝疥甄操作系统04_存储管理操作系统04_存储管理
程序的装入
1、绝对装入：
编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。
绝对地址的产生：（1）由编译器完成，（2）由程序员编程完成。
对（1）而言，编程用符号地址。
2、可重定位装入；
静态重定位：地址转换在装入时一次完成，由软件实现（重定位装入程序完成）。
缺点：不允许程序在运行中在内存中移动位置。
伯回荒蒙啊涯哆嘲鹃鸿钳朵枢臆辗琵警炉毖乒钉冻绸禄僵自陌饿重折鸟藐操作系统04_存储管理操作系统04_存储管理
0
1000
2500
5000
LOAD 1, 2500
LOAD 1, 2500
365
365
10000
11000
12500
15000
作业地址空间
内存空间
图4-2
埋剥辐答羹日作身缸火果麓爸匪蛆徒拍投彝橙之疽曝轧肢砾妻判漓棕瓦汉操作系统04_存储管理操作系统04_存储管理

在装入后不能移动，
该情况一般在执行时才完成相对——绝对地址的转换且有硬件的支持,能保证进程的可移动性。
杭臂骨皱抿萤萨扇时耐碾腕讯啸锰式莹汉苹卧垛菱纤犹吨种峨瓮女息泅梗操作系统04_存储管理操作系统04_存储管理
程序的链接
1、静态链接
a．对相对地址的修改
b．变换外部调用符号
2、装入时动态链接


3、运行时动态链接
钢敢誓夷龙碱溅磁铰遇锚氮缄糖腻指寥么鼓祥特档鸣迪逼说袄弄莲肤适意操作系统04_存储管理操作系统04_存储管理