操作系统课件6_1

1、第六章第六章 存储管理存储管理l又称内存管理、主存管理又称内存管理、主存管理l工作内容和任务由内存硬件提供的原始使用方式与用户工作内容和任务由内存硬件提供的原始使用方式与用户对内存的使用要求这两方面的差距所决定的对内存的使用要求这两方面的差距所决定的1第六章第六章 存储管理存储管理l有七种内存管理模式有七种内存管理模式 2第六章第六章 存储管理存储管理l从性能与价格的比较，存储系统由多种不从性能与价格的比较，存储系统由多种不同存储介质共同构成，从而形成存储层次同存储介质共同构成，从而形成存储层次3第六章第六章 存储管理存储管理l形成存储层次的原因：形成存储层次的原因：l由不同速度、价格、容量的

2、存储介质的分工由不同速度、价格、容量的存储介质的分工合作而构成的存储层次，使整个存储子系统合作而构成的存储层次，使整个存储子系统达到性能和价格的很好权衡。达到性能和价格的很好权衡。l内存存放当前正在运行的程序和数据。内存存放当前正在运行的程序和数据。l寄存器存放正在寄存器存放正在CPU上执行的指令和数据。上执行的指令和数据。l内存中包含内存中包含OS代码和数据，用户程序只有在代码和数据，用户程序只有在申请时占用内存，执行完则退出。申请时占用内存，执行完则退出。4第六章第六章 存储管理存储管理l对内存的性能要求：对内存的性能要求：l容量大足以装下当前正在执行的程序和数据。容量大足以装下当前正在执

3、行的程序和数据。l速度速度/容量与容量与CPU匹配，理想的应比匹配，理想的应比CPU快。快。 l存放时间：只在开机时才使用，必须保证开存放时间：只在开机时才使用，必须保证开机时的稳定和可靠。机时的稳定和可靠。l要求与现实的矛盾：要求与现实的矛盾：l技术与经济的原因赶不上技术与经济的原因赶不上CPU的发展的发展（Parkinson理论）理论）l系统性能瓶颈必须要求系统性能瓶颈必须要求OS或各种辅存解决速或各种辅存解决速度问题。度问题。 5内存硬件接口使用特性内存硬件接口使用特性(微观微观 ) l任一程序在计算机上运行的顺序为任一程序在计算机上运行的顺序为 内存内存-CPU-I/O-文件文件l装入

4、内存的程序装入内存的程序l微观上体现为内存中的指令通过在处理机上微观上体现为内存中的指令通过在处理机上执行而实现对内存的存取执行而实现对内存的存取l宏观上体现为程序（进程）对空间和内存空宏观上体现为程序（进程）对空间和内存空间的概念。间的概念。6有关指令的构成有关指令的构成l指令由操作码和地址码两部分组成指令由操作码和地址码两部分组成l操作码操作码l指明指令所要完成的操作，如加法、减法、传送、移指明指令所要完成的操作，如加法、减法、传送、移位、转移等。位、转移等。l位数反映机器的操作种类，如操作码七位，则机器最位数反映机器的操作种类，如操作码七位，则机器最多包含多包含27=128条指令条指令l

5、地址码地址码l指出指令的源操作数的地址（一个或两个）、结果地指出指令的源操作数的地址（一个或两个）、结果地址以及下一条指令地址址以及下一条指令地址 l“地址地址”可以是主存地址、寄存器地址、可以是主存地址、寄存器地址、I/O设备地设备地址址 l程序在其生命周期各阶段表现出不同的地址形式程序在其生命周期各阶段表现出不同的地址形式7有关指令的构成有关指令的构成l以主存地址为例，分析指令的地址码字段。以主存地址为例，分析指令的地址码字段。l四地址指令四地址指令l地址字段有四个，其格式为：地址字段有四个，其格式为：lOP为操作码；为操作码；lA1 为第一操作数地址；为第一操作数地址；lA2 为第二操作

6、数地址；为第二操作数地址；lA3 为结果地址；为结果地址；lA4 为下一条指令的地址。为下一条指令的地址。 该指令完成该指令完成 (A1) OP (A2) A3的操的操作作 如果指令字长如果指令字长32位，操作码位，操作码8位，位，4个个地址字段各占地址字段各占6位，指令的直接寻址范位，指令的直接寻址范围为：围为：26 = 64。如果都是主存地址，完成一条四地址如果都是主存地址，完成一条四地址指令，需访存四次指令，需访存四次(取指令一次，取两取指令一次，取两个操作数两次，存结果一次个操作数两次，存结果一次) 8有关指令的构成有关指令的构成l由于大多数指令按顺序执行，由于大多数指令按顺序执行，P

7、C既能存放当前既能存放当前欲执行指令的地址，又有计数功能，自动形成欲执行指令的地址，又有计数功能，自动形成下一条指令地址。下一条指令地址。l指令字中的第四地址字段指令字中的第四地址字段A4可省去，得到三地可省去，得到三地址指令格式。址指令格式。l设指令字长不变，设指令字长不变，OP仍为仍为8位，则三地址字段位，则三地址字段各占各占8位，指令直接寻址范围可达位，指令直接寻址范围可达28 = 256。l若地址字段均为主存地址，完成一条三地址指若地址字段均为主存地址，完成一条三地址指令也需访问四次存储器。令也需访问四次存储器。 9有关指令的构成有关指令的构成l机器在运行过程中，中间结果可暂时存放在寄

8、机器在运行过程中，中间结果可暂时存放在寄存器中，得出二地址指令存器中，得出二地址指令l可完成可完成 (A1) OP (A2) A1的操作，的操作，A1既代表既代表源操作数的地址，又代表存放本次运算结果的源操作数的地址，又代表存放本次运算结果的地址地址 l完成一条指令仍需访四次存储器。完成一条指令仍需访四次存储器。l如果中间结果暂存于寄存器，只需三次访存如果中间结果暂存于寄存器，只需三次访存l指令直接寻址范围可达：指令直接寻址范围可达：212 = 4K 10有关指令的构成有关指令的构成l如果将一个操作数的地址隐含在运算器中，如果将一个操作数的地址隐含在运算器中，则指令字中只需给出一个地址码，构成

9、了则指令字中只需给出一个地址码，构成了一地址指令一地址指令l完成一条一地址指令只需两次访存。完成一条一地址指令只需两次访存。l在指令字长仍为在指令字长仍为32位、操作码位数仍固定位、操作码位数仍固定8位时，一地址指令直接寻址范围达位时，一地址指令直接寻址范围达224=16M。 11有关指令的构成有关指令的构成lPDP/11系列机指令字长系列机指令字长16位，其指令格位，其指令格式如下表所示式如下表所示 12内存硬件接口使用特性内存硬件接口使用特性(微观微观 )l从微观角度看指令对内存的使用从微观角度看指令对内存的使用l程序对内存的使用体现为程序向内存发出的程序对内存的使用体现为程序向内存发出的

10、一次次读写请求。一次次读写请求。l每条指令有若干次访存，如执行一条指令包括每条指令有若干次访存，如执行一条指令包括13内存硬件接口使用特性内存硬件接口使用特性(微观微观 ) l内存接受的读写请求来自内存接受的读写请求来自CPU或或DMA。l内存看到的是一个内存地址，不管这些地址从哪内存看到的是一个内存地址，不管这些地址从哪里来（里来（CPU、DMA）、如何产生（指令计数器、）、如何产生（指令计数器、基址、间址、变址等寻址方式）基址、间址、变址等寻址方式）l内存最小使用单位：内存最小使用单位：l从程序角度分为指令从程序角度分为指令l从内存（硬件）角度分为从内存（硬件）角度分为CPU或或DMA对内

11、存发出对内存发出的一次次读写请求的一次次读写请求14内存硬件接口使用特性内存硬件接口使用特性(宏观宏观)l基本概念基本概念l内存空间：内存空间：l内存可看作是字节或字的一个大数组，每个字节内存可看作是字节或字的一个大数组，每个字节或字都有自己的地址，形成一个地址内存空间，或字都有自己的地址，形成一个地址内存空间，简称内存空间。简称内存空间。l程序分为源程序、目标程序、可执行程序程序分为源程序、目标程序、可执行程序l程序空间：程序空间：l一个可执行的目标程序（包括一个可执行的目标程序（包括OS）所生成的所有）所生成的所有内存地址的集合称为程序地址空间，简称程序空内存地址的集合称为程序地址空间，简

12、称程序空间。间。l程序空间包括代码和数据。程序空间包括代码和数据。15内存硬件接口使用特性内存硬件接口使用特性(宏观宏观)16内存硬件接口使用特性内存硬件接口使用特性(宏观宏观)l第一阶段（编译或汇编阶段）：将源程序第一阶段（编译或汇编阶段）：将源程序转换成机器指令，将符号地址转换为内存转换成机器指令，将符号地址转换为内存地址。地址。l地址转换问题：地址转换问题：l转换后的地址可能是相对地址。转换后的地址可能是相对地址。l并不是所有符号地址都转换为内存地址，如调用并不是所有符号地址都转换为内存地址，如调用外部程序、外部变量等。外部程序、外部变量等。17内存硬件接口使用特性内存硬件接口使用特性(

13、宏观宏观)l第二阶段（连接阶段）：由目标模块连接第二阶段（连接阶段）：由目标模块连接形成一个可执行的文件，主要工作为：形成一个可执行的文件，主要工作为：l将各目标模块中相对地址统一转换为相对该将各目标模块中相对地址统一转换为相对该程序地址的位移。程序地址的位移。l将所有或部分未转换的符号转换为内存地址。将所有或部分未转换的符号转换为内存地址。l启动程序时，必须将程序和数据装入内存，启动程序时，必须将程序和数据装入内存，在装入前要重新定位，重新计算偏移量（虚在装入前要重新定位，重新计算偏移量（虚方式）或实际地址（实方式）。方式）或实际地址（实方式）。18内存硬件接口使用特性内存硬件接口使用特性(

14、宏观宏观)l第三阶段：在执行阶段即执行目标程序时可能第三阶段：在执行阶段即执行目标程序时可能需要重定位。需要重定位。l涉及的概念有动态重定位、动态地址映射、动态连接涉及的概念有动态重定位、动态地址映射、动态连接与装入。与装入。l第四阶段：程序执行完毕应释放空间，并以可第四阶段：程序执行完毕应释放空间，并以可执行文件形式保存在外存上。执行文件形式保存在外存上。l以上从一个阶段到下一个阶段都是从一个地址以上从一个阶段到下一个阶段都是从一个地址空间到另一个地址空间的映射，并且绝对地址空间到另一个地址空间的映射，并且绝对地址一再推迟一再推迟。l指令地址与相对地址、绝对地址的区别见图指令地址与相对地址、

15、绝对地址的区别见图19指令地址与相对地址、绝对地址的区别指令地址与相对地址、绝对地址的区别20指令地址与相对地址、绝对地址的区别指令地址与相对地址、绝对地址的区别21第六章第六章 存储管理存储管理l6.1 存储管理功能存储管理功能l6.2 内存资源管理内存资源管理l6.3 存储管理方式存储管理方式l6.4 外存空间管理外存空间管理l6.5 虚拟存储系统虚拟存储系统 226.1 存储管理功能存储管理功能l存储分配和去配存储分配和去配l为实现存储资源的分配和收回为实现存储资源的分配和收回, 操作系统需记录内操作系统需记录内存和外存资源的使用情况，需要两个表：存和外存资源的使用情况，需要两个表：l分

16、配表：记录已经分配的区域分配表：记录已经分配的区域l空闲表：记录尚未分配的区域空闲表：记录尚未分配的区域l在虚拟存储系统中在虚拟存储系统中, 内存和外存各需一个分配表和内存和外存各需一个分配表和空闲表空闲表. l分配去配对象分配去配对象l内存、外存内存、外存(相同方法相同方法)l分配去配时刻分配去配时刻l进程创建、撤销、交换、长度变化进程创建、撤销、交换、长度变化236.1 存储管理功能存储管理功能l存储共享存储共享l指两个或多个进程共用内存中相同的区域指两个或多个进程共用内存中相同的区域l共享目的：节省内存、相互通讯共享目的：节省内存、相互通讯l共享内容：代码、数据共享内容：代码、数据l存储

17、保护存储保护l防止地址越界防止地址越界l防止操作越权防止操作越权246.1 存储管理功能存储管理功能l存储扩充存储扩充l将内存与外存空间有机结合将内存与外存空间有机结合, 形成一个容量相当于外形成一个容量相当于外存存, 速度接近于内存的虚拟存储系统速度接近于内存的虚拟存储系统l地址映射地址映射l在多道程序系统中在多道程序系统中, 程序产生的地址为程序产生的地址为逻辑地址逻辑地址, 需转需转换为内存的换为内存的物理地址物理地址, 该转换过程称该转换过程称地址映射地址映射l地址映射需要软件与硬件相结合来实现地址映射需要软件与硬件相结合来实现l硬件支持硬件支持l基址寄存器基址寄存器(base)、限长

18、寄存器、限长寄存器(limit)、快表、快表l使用上述寄存器完成地址映射使用上述寄存器完成地址映射l不能正常完成地址映射时产生中断不能正常完成地址映射时产生中断256.2 内存资源管理内存资源管理l6.2.1 内存分区内存分区 l6.2.2 内存分配内存分配266.2.1 内存分区内存分区l内存空间的划分，可能是静态的内存空间的划分，可能是静态的, 也可能也可能是动态的是动态的; l可能是等长的可能是等长的, 也可能是异长的也可能是异长的276.2.1 内存分区内存分区l静态分区与动态分区静态分区与动态分区l静态分区：在系统运行前将内存空间划分为静态分区：在系统运行前将内存空间划分为若干个区域

19、。若干个区域。l当进程需要内存空间时当进程需要内存空间时, 系统按照某种分配原则系统按照某种分配原则为其分配一个或多个满足要求的区域。为其分配一个或多个满足要求的区域。l通常通常, 分配给进程的内存区域可能比进程实际所分配给进程的内存区域可能比进程实际所需的区域长。需的区域长。l动态分区：在系统运行过程中划分内存空间。动态分区：在系统运行过程中划分内存空间。l通常通常, 系统可按进程所需空间的大小为其分配恰系统可按进程所需空间的大小为其分配恰好满足要求的一个或多个区域好满足要求的一个或多个区域286.2.1 内存分区内存分区l等长分区与异长分区等长分区与异长分区l等长分区：将存储空间划分为若干

20、个长度相等长分区：将存储空间划分为若干个长度相同的区域同的区域. l当进程需要存储空间时当进程需要存储空间时, 系统为其分配一个或多个系统为其分配一个或多个区域。分为区域。分为2i个分区。个分区。l 异长分区：将存储空间划分为若干个长度不异长分区：将存储空间划分为若干个长度不同的区域同的区域. 当进程需要内存时当进程需要内存时, 系统为其分配系统为其分配一个或多个区域。一个或多个区域。l根据程序、程序单位、对象大小来分区。根据程序、程序单位、对象大小来分区。296.2.1 内存分区内存分区l通常作法：通常作法：l静态静态+等长（页式、段页式）：等长（页式、段页式）：l有字位映象图、空闲页面表和

21、空闲页面链三种方有字位映象图、空闲页面表和空闲页面链三种方法。法。l动态动态+异长（段式、界地址）：异长（段式、界地址）：l有最先适应有最先适应 (First Fit)、最佳适应、最佳适应 (Best Fit)和最和最坏适应坏适应 (Worst Fit)三种方法三种方法306.2.2 内存分配内存分配l 静态等长分区的分配静态等长分区的分配l 字位映象图字位映象图l 空闲页面表空闲页面表l 空闲页面链空闲页面链l动态异长分区的分配动态异长分区的分配l最先适应最先适应 (First Fit)l最佳适应最佳适应 (Best Fit)l最坏适应最坏适应 (Worst Fit)31字位映象图（字位映象

22、图（bit map）1 0 0 1 . 1 0第第0 页页第第2 页页第第1 页页第第 k 页页第第 n 页页.分配：分配：自头寻找第一个为自头寻找第一个为0的位，改为的位，改为1，返回页号，返回页号去配：去配：页号对应的位页号对应的位(bit)置为置为0。用一个用一个bit代表一页状态，代表一页状态，0空闲，空闲，1占用。占用。32空闲页面表空闲页面表首页号首页号空页数空页数.1204特点：可以分配连续页面。特点：可以分配连续页面。占用占用占用占用120页页121页页122页页123页页 . .33空闲页面链空闲页面链占用占用占用占用占用占用Head:将所有的空闲页面连成一个链将所有的空闲页

23、面连成一个链分配时取链头的页面分配时取链头的页面去配时将被释放的页面连入链去配时将被释放的页面连入链头头. 该方法适用内存页面的分配该方法适用内存页面的分配外存页面的分配因分配和去配外存页面的分配因分配和去配均需执行一次均需执行一次I/O传输传输, 速度较慢速度较慢 优点：节省空间优点：节省空间34动态异长分区的分配动态异长分区的分配l用于界地址存储管理方式与段式存储管理用于界地址存储管理方式与段式存储管理方式中方式中l存储空间被动态地划分为若干个长度不等存储空间被动态地划分为若干个长度不等的区域的区域l系统使用空闲区域表系统使用空闲区域表, 表中记录所有当前表中记录所有当前未被进程占用的空闲

24、区域未被进程占用的空闲区域l没有记录于表中的区域是被进程所占用的没有记录于表中的区域是被进程所占用的非空闲区域。非空闲区域。 35动态异长分区的分配动态异长分区的分配空闲区首址空闲区首址空闲区长度空闲区长度.25001500数据结构：数据结构：Criteria: 尽量使空闲区域连续。尽量使空闲区域连续。初始时一个连续空闲区。初始时一个连续空闲区。长度长度=0为表尾。为表尾。36最先适应算法（最先适应算法（First Fit）空闲区首址空闲区首址空闲区长度空闲区长度128641024256322560.空闲区：首址递增排列；空闲区：首址递增排列；申请：取第一个可满足区域；申请：取第一个可满足区域

25、；优点：尽量使用低地址空间，优点：尽量使用低地址空间，高区保持大空闲区域。高区保持大空闲区域。缺点：可能分割大空闲区。缺点：可能分割大空闲区。Eg. 申请申请32将分割第一个区将分割第一个区域。域。37最佳适应算法（最佳适应算法（Best Fit）空闲区：空闲区：空闲长度空闲长度递增排列；递增排列；申请：取最小可满足区域；申请：取最小可满足区域；优点：尽量使用小空闲区，优点：尽量使用小空闲区， 保持大空闲区。保持大空闲区。缺点：可能形成碎片缺点：可能形成碎片 (fragment)。 Eg. 申请申请30将留下长将留下长 度为度为2的空闲区。的空闲区。 空闲区首址空闲区首址空闲区长度空闲区长度2

26、56321024256641280.38最坏适应算法（最坏适应算法（Worst Fit）空闲区：空闲区：空闲长度递减排列空闲长度递减排列；申请：取最大可满足区域；申请：取最大可满足区域；优点：防止形成碎片。优点：防止形成碎片。缺点：分割大空闲区域。缺点：分割大空闲区域。当当遇到较长存储空间的申请时遇到较长存储空间的申请时, 无法满足的可能性较大无法满足的可能性较大 空闲区首址空闲区首址空闲区长度空闲区长度102425625632641280.396.2.3 碎片处理碎片处理l动态异长分区存储分配可能形成很小的空动态异长分区存储分配可能形成很小的空闲区域，称为碎片闲区域，称为碎片(fragmen

27、t)。如果碎片。如果碎片很多，将造成严重的存储资源浪费。很多，将造成严重的存储资源浪费。l紧凑：移动占用区域，使所有空闲区域连紧凑：移动占用区域，使所有空闲区域连成一片（开销很大）成一片（开销很大）406.2.3 碎片处理碎片处理 OS P1(248k) P2(250k) 8k 6k 4k256k:512k:768k:264k:518k: P1 OS P2256k:504k:754k:18k41UNIX存储分配存储分配-FFstruct map char *m_size; char *m_addr;struct map coremapCMAPSIZ;struct map swapmapSMAP

28、SIZ;define CMAPSIZ 100define SMAPSIZ 10042malloc(mp,size)struct map, *mp; register int a; register struct map *bp; for(bp = mp; bp-m_size; bp+) if (bp-m_size = size) a=bp-m_addr; bp-m_addr =+ size; if (bp-m_size =- size) = 0) do bp+; (bp-1)-m_addr = bp-m_addr; while(bp-1)-m_size = bp-m_size); return

29、(a); return(0);43mfree(mp,size,aa)struct map *map; register struct map bp; register int t,a; a = aa; for(bp=mp; bp-m_addrm_size !=0; bp+); if(bpmp & (bp-1)-m_addr+(bp-1)-m_size = a) /与前合并与前合并 (bp-1)-m_size =+ size; if (a+size = bp-m_addr) /前后合并前后合并 (bp-1)-m_size =+ bp-m_size; while (bp-m_size) b

30、p+; (bp-1)-m_addr = bp-m_addr; (bp-1)-m_size = bp-m_size; 44 else if (a+size = bp-m_addr & bp-m_size) /与后合并与后合并 bp-m_addr =- size; bp-m_size =+ size; else if (size) do /无合并无合并 t = bp-m_addr; bp-m_addr = a; a = t; t = bp-m_size; bp-m_size = size; bp+; while (size = t); 456.3 存储管理方式存储管理方式l存储管理方式有：

31、存储管理方式有： l界地址管理方式（一维地址）界地址管理方式（一维地址）l页式管理方式（一维地址）页式管理方式（一维地址）l段式管理方式（二维地址）段式管理方式（二维地址）l段页式管理方式（二维地址）段页式管理方式（二维地址）l6.3.1 单一连续区存储管理单一连续区存储管理l6.3.2 分页式存储管理分页式存储管理(paging)l6.3.3 分段式存储管理分段式存储管理(segmentation)l6.3.4 段页式存储管理段页式存储管理(segmentation with paging)466.3.1 单一连续区存储管理单一连续区存储管理l单一连续区单一连续区(single contig

32、uous region)也称也称单对界存储管理方式单对界存储管理方式l一个进程在内存空间的地址由两个参数确一个进程在内存空间的地址由两个参数确定：进程的起始地址和长度，称作一个对定：进程的起始地址和长度，称作一个对界界l6.3.1.1 基本原理基本原理 l6.3.1.2 双对界双对界l6.3.1.3 交换与重定位交换与重定位 l6.3.1.4 覆盖技术覆盖技术476.3.1.1 基本原理基本原理 l内存空间划分：内存空间划分：l采用动态异长分区方法采用动态异长分区方法, 整个内存被动态地划整个内存被动态地划分为若干个长度不同的区域分为若干个长度不同的区域.l进程空间划分：进程空间划分：l一个进

33、程空间由一个连续的区域构成一个进程空间由一个连续的区域构成. 设进程设进程长度为长度为L, 则逻辑地址为则逻辑地址为: 0L-1l进程空间与内存空间的对应关系进程空间与内存空间的对应关系l一个进程在内存中占有一个连续的区域一个进程在内存中占有一个连续的区域l设进程的长度为设进程的长度为L,在内存中的起始地址为在内存中的起始地址为b, 则其则其物理地址为物理地址为: bb+L-1486.3.1.1 基本原理基本原理 .0:l-1:.b:lb+l-1:进程空间进程空间内存空间内存空间l所需表目：所需表目：l内存分配表内存分配表: 记录内存中所有已被分配的区域。有时记录内存中所有已被分配的区域。有时

34、该表可以省略该表可以省略, 此时各分配区域分别登记在占有进程此时各分配区域分别登记在占有进程的的PCB中中l空闲区域表空闲区域表: 用于记录内存中所有尚未分配的区域用于记录内存中所有尚未分配的区域496.3.1.1 基本原理基本原理l所需寄存器：所需寄存器：l基址寄存器基址寄存器: 整个系统一个整个系统一个, 用于保存正在运用于保存正在运行进程的起始地址行进程的起始地址l限长寄存器限长寄存器: 整个系统一个整个系统一个, 用于保存正在运用于保存正在运行进程的长度行进程的长度 当进程被调度将运行时当进程被调度将运行时, 系统将其起系统将其起始地址和长度由内存分配表中或进程始地址和长度由内存分配表

35、中或进程PCB 中分别取出并送入首址寄存器和限长寄存中分别取出并送入首址寄存器和限长寄存器中器中506.3.1.1 基本原理基本原理l地址映射：需将程序所产生的逻辑地址变地址映射：需将程序所产生的逻辑地址变换为内存中的物理地址，即完成如下映射：换为内存中的物理地址，即完成如下映射： s：（：（a）（b+a） la为逻辑地址为逻辑地址lb为进程起始地址为进程起始地址l当当a所对应的物理地址不存在时所对应的物理地址不存在时(越界越界)，映射，映射没有意义，结果为没有意义，结果为Wl地址映射的关系如图地址映射的关系如图 65 所示所示51地址映射的关系地址映射的关系0:l-1:.b:lb+l-1:l

36、b逻辑地址逻辑地址CP+aa+b步骤：步骤：(1) 由程序确定逻辑地址由程序确定逻辑地址a； (2) a与与l比较判断是否越界，比较判断是否越界， 不满足：不满足：0 a l-1，越界；，越界； (3) a与与b相加得到物理地址。相加得到物理地址。进程空间进程空间内存空间内存空间526.3.1.2 双对界双对界l双对界允许一个进程在内存中占有两个连双对界允许一个进程在内存中占有两个连续的区域续的区域l这两个区域一个用于保存代码这两个区域一个用于保存代码, 一个用于一个用于保存数据保存数据l代码区域可被多个进程所共享代码区域可被多个进程所共享l数据区域则为进程所独享数据区域则为进程所独享536.3.1.3 交换与重定位交换与重定位l主要针对程序多、空间小、装不下的问题主要针对程序多、空间小、装不下的问题而提出的。而提出的。l交换交换(swapping)也称换入换出也称换入换出(swap-in swap-out)或滚入滚出或滚入滚出(roll-in, roll-out)l指进程在内存与外存空间之间的动态调度，指进程在内存与外存空间之间的动态调度，它是缓解内存空间紧张矛盾的一种有效方法。它是缓解内存空间紧张矛盾的一种有效方法。546