资源描述：
《存储器层次结构.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、存储器的层次结构CPUCacheRAMDISK500GB200MB/S1~8GB12GB/S512KB~8MB400GB/S重定位及其方式1逻辑地址(空间相对地址)符号名字空间inta,b;a=10;逻辑地址空间(编译后目标程序的地址范围)2存储空间(绝对地址)存储空间:所有物理存储单元的集合/物理地址的集合源程序目标代码目标代码名空间逻辑地址空间存储空间os0000.1000…11001102110411061108....物理内存OS重定位的概念举例:教学计划及其实施…LoadR1,106AddR1,108StoreR1,110234128…程序A的代码0
2、00…100102104106108……LoadR1,106AddR1,108StoreR1,110234128…110611081110逻辑地址重定位分类:静态重定位…LoadR1,106AddR1,108StoreR1,110234128…程序A的代码000…100102104106108…0000.1000..11001102110411061108....物理内存OS…LoadR1,1106AddR1,1108StoreR1,1110234128…加载时定位…LoadR1,1106AddR1,1108StoreR1,1110234128…静态重定位特点
3、优点无需硬件支持,OS装载时由软件实现缺点需要分配一个连续的存储空间用户需要事先确定所程序所需的存储量装载后不能在内存中移动重定位分类:动态重定位…LoadR1,106AddR1,108StoreR1,110234128…程序A的代码000…100102104106108…0000.1000..11001102110411061108....物理内存OS…LoadR1,106AddR1,108StoreR1,110234128…重定位寄存器(位于CPU中)+1000动态重定位特点优点不要求分配连续的存储空间,可按页或段分配用户作业可动态申请附加的存储空间,并可
4、在内存中移动有利于程序段的共享缺点需要硬件的支持实现存储管理的软件算法比较复杂存储器管理的功能内存的分配和回收记录内存使用情况存储的按需分配存储的回收内存容量的“扩充”地址转换常采用动态重定位,需要硬件支持存储保护为了保护区域内信息不被破坏，必须实现存储保护。存储保护的工作必须由硬件和软件配合来实现。存储分配方式静态分配采用静态重定位方式装入时确定其在内存中的位置运行中不能再申请内存运行中不能在内存中移动动态分配采用动态重定位方式装入时确定其在内存中的位置运行中可申请内存可在内存中移动存储管理中的分配技术连续分区管理三四一二页式管理段式管理段页式管理连续分区管
5、理存储管理:连续分配一道作业的全部内容(程序和数据)装入到内存的一个连续存储区中,作业在执行过程中不会发生内存与外存交换的现象,作业的容量要受到物理内存容量的限制。属于实存管理技术四种方案单道连续区管理多道固定分区管理多道可变分区管理多道可重定位分区管理1.单道连续区管理存储管理:连续分配000020KB100KB256KBOS用户程序需80KB存储空间空闲区一次只能装入一个作业2.多道固定分区管理存储管理:连续分配000020KB28KB44KB76KB140KB256KBOS分区大小不等分区大小相等000020KB40KB60KB80KB100KB120K
6、B...256KBOS....16KB8KB作业1需14KB32KB64KB作业2需60KB116KB2.多道固定分区管理(续)存储管理:连续分配000020KB28KB44KB76KB140KB256KBOS16KB8KB32KB64KB116KB需建立固定分区说明表分区号起始地址长度状态作业名120KB8KB0228KB16KB0344KB32KB0476KB64KB05140KB116KB0作业J1需14KB1J11J2内零头(碎片)问题作业J2需60KB作业J114KB作业J260KB作业J114KB作业J260KB物理内存3.多道可变分区管理(概念)
7、存储管理:连续分配内存地址000020KB256KBOSJ1需14KBJ2需30KB空闲区已分配区J3需60KB区大小14KB30KB60KB132KBJ4需60KBJ5需20KBJ114KBJ230KBJ360KBJ460KBJ520KB10KB72KB外零头(碎片)3.多道可变分区管理(数据结构)存储管理:连续分配000020KB256KBOSJ1需14KBJ2需30KBJ3需60KBJ4需60KBJ5需20KB10KB72KB方案一:设置两张存储管理表大小位置状态14K20K已分空表目60K64K已分60K124已分20K34K已分空表目已分分区表UBT
8、大小位置状态10K54K空闲空表目72
