大连理工大学操作系统-第4章存储管理1试题.pptVIP

第四章　存储器管理 4.1 ;4.1 存储器的层次结构 4;存储层次;4.1.2 主存储器与寄存器;2．寄存器　　寄存器访问速度最;4.1.3 高速缓存和磁盘缓;2．磁盘缓存　　由于目前磁盘的;一个文件的数据可能出现在存储器;内存管理功能内存分配与回收:（;1 .内存的分配与回收内存分配;2 . 地址转换 把;int x, y;x = ;3. 内存的共享与保护内存共;内存的保护内存保护－防止进程的;防止越界1.上、下界存储保护：;4 . 内存扩充 对内存进行逻;虚拟存储器的基本思想是把有限的;存储管理的几个概念存储碎片：一;4.2　程序的装入和链接 　　;图4-2　对用户程序的处理步骤;4.2.1　程序的装入　　1．;2．可重定位装入方式(Relo;●静态重定位是在程序执行之前由;int x, y;x = ;int x, y;x = ;int x, y;x = ;2．动态重定位的实现　　在动态;图 4-10　动态重定位示意图;4.2.2　程序的链接　　根据;1．静态链接方式(Static;(2) 变换外部调用符号。将每;图 4-4　程序链接示意图;2．装入时动态链接(Load-;(2) 便于实现对目标模块的共;3．运行时动态链接(Run-t;近几年流行起来的运行时动态链接;存储管理方案单连续固定分区可变;4.3　连续分配方式 4.3.;系统区与用户区的位置关系;4.3.2　固定分区分配　　1;(2) 分区大小不等。为了克服;2．内存分配　　为了便于内存分;图 4-5　固定分区使用表;固定分区特点优点：相对于单一分;4.3.3　动态分区分配　　动;1．分区分配中的数据结构 ;图4-6　空闲链结构;以空闲区表例0K15K38K4;(1) 空闲分区表。在系统中设;2．分区分配算法　　1)首次适;图 4-7　内存分配流程 设：;1) 首次适应算法(first;2) 循环首次适应算法(nex;3) 最佳适应算法(best ;4) 最坏适应算法(worst;3种主要内存分配算法及特点首次;例：有作业序列：作业A要求18;3.分区回收算法 分区回收;回收算法的实现上邻空闲区。与上;0K15K38K48K68K8;0K15K38K48K68K8;4.3.6　可重定位分区分配　;图4- 9 紧凑的示意;若想把作业装入，可采用的一种方;3．动态重定位分区分配算法　　;图4-11　动态分区分配算法流;4.3.7　对换　　1．对换(;如果对换是以整个进程为单位的，;2．对换空间的管理　　在具有对;3．进程的换出与换入　　(1);4.4　基本分页存储管理方式 ;页式实现内存分为等长页面(fr;4.4　基本分页存储管理方式 ;2) 页面大小　　在分页系统中;2．地址结构分页地址中的地址结;对于某特定机器，其地址结构是一;3．页表　　在分页系统中，允许;图4-12　页表的作用;4.4.2　地址变换机构　　1;图4-13　分页系统的地址变换;2．具有快表的地址变换机构　　;为了提高地址变换速度，可在地址;图4-14　具有快表的地址变换;二进制地址例（2500--7;例：设页长为1K，程序地址字长;地址转换例 （21C4?81C;4.4.3　两级和多级页表　　;1．两级页表(Two-Leve;无标题;由图可以看出，在页表的每个表项;图4-15　两级页表结构;为了地址变换实现上的方便起见，;图4-16　具有两级页表的地址;2．多级页表　　对于32位的机;对于64位的计算机，如果要求它;0310/10/10/10/1;页式管理的分配与回收（续）计算;页式特点（1）优点：分配与回收;4.5　基本分段存储管理方式 ;2) 信息共享　　在实现对程序;3) 信息保护　　信息保护同样;5) 动态链接　　动态链接是指;4.5.2　分段系统的基本原理;4.5.2　分段系统的基本原理;分段地址中的地址具有如下结构：;2．段表　　在前面所介绍的动态;图4-17　利用段表实现地址映;3．地址变换机构　　为了实现从;图4-18　分段系统的地址变换;像分页系统一样，当段表放在内存;4．分页和分段的主要区别　　由;(2) 页的大小固定且由系统决;4.5.3　信息共享　　分段系;假定每个页面的大小为4 KB，;图4-19　分页系统中共享ed;在分段系统中，实现共享则容易得;可重入代码(Reentrant;段式特点　　1.优点： 符;4.5.4　段页式存储管理方式;段页式存储管理实现　　进程分为;1．基本原理　　段页式系统的基;图 4-21　作业地址空间和地;段页式表格例 (1) 段;段页式寄存器及联想存取器 ;图4-22　利用段表和页表实现;2．地址变换过程　　在段页式系;图4-23　段页式系统中的地址;页的大小：4KB5*4KB+