操作系统：第4章 存储器管理 基本分段存储管理.ppt

*******第四章存储器管理分页系统的优点和不足优点：显著提高了内存利用率。不足：“页”是一个物理单位，不具有完整的逻辑意义。不能满足用户和程序员在编程和使用上的多方面需求。一、分段存储管理方式的引入1方便编程：程序通常按逻辑关系分为若干个段，每个段从0编址，并有名字和长度，访问的逻辑地址由段名和段内偏移量决定。2信息共享：共享是以信息为逻辑单位。页是存储信息的物理单位，段是信息的逻辑单位。3信息保护：保护也是以信息为逻辑单位。4动态增长：实际应用中，某些段（数据段）会不断增长，其它存储管理方法均难以实现。5动态链接：动态链接以段为单位。4.5基本分段存储管理方式一、分段的引入二、分段和段表三、逻辑地址结构四、地址变换机构4.5基本分段存储管理五、段页式存储管理方式二、分段和段表物理内存0③以段为单位，将每个段装入内存中一块连续的地址空间。②内存空间采用动态分区分配方式。①程序按照逻辑功能划分成若干个段。每个段都从0开始顺序编址。主程序二、分段和段表4.5基本分段存储管理方式子程序数据段1232k0050k010k用户程序物理内存主程序二、分段和段表4.5基本分段存储管理方式子程序数据段120段表段号段长基址01232k50k10k20k120k210k20k120k210k①段表记录各段的长度以及在内存中对应的基址；②段表一般存放在内存中；三、逻辑地址结构问题一：分段存储管理中的逻辑地址表示：一维的？二维的？4.5基本分段存储管理方式三、逻辑地址结构4.5基本分段存储管理方式0000000000000000000000011011111100011011010101010101010110000012345678910111213141516000011110001101100011011000000011011111100011011000011110001101100011011012012345600000001101111100011001012300011011分页分段问题1：分段存储管理中的逻辑地址表示：问题2：逻辑地址结构如何确定？三、逻辑地址结构一维的？二维的？4.5基本分段存储管理方式段号段内位移段号宽度由系统允许的最大段数确定。三、逻辑地址结构4.5基本分段存储管理方式段内位移宽度由系统允许的最大段长确定。例：采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（）A.224B.216C.28D.232三、逻辑地址结构4.5基本分段存储管理方式实现从逻辑地址到物理地址的转换四、地址变换机构根据分段的做法，段表的结构，以及逻辑地址结构，地址转换应如何实现？4.5基本分段存储管理方式段号段内位移物理地址段表长度段表始址段表寄存器段内地址段号逻辑地址+210k10k2120k50k120k32k0基址段长段号+四、地址变换机构越界中断120k例：在一个段式存储管理系统中，其段表为：段号基址段长0210500123502021009031350590试求下面两个逻辑地址对应的物理地址。（0，430），（2，120）四、地址变换机构4.5基本分段存储管理方式*******