最新操作系统——存储(完)教学讲义ppt课件.ppt

《最新操作系统——存储(完)教学讲义ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统——存储管理(完)二、用户程序的处理过程执行代码数学模型源程序目标模块装配模块符号、名字相对地址（各模块都以0为基地址）（统一的外部访问地址）内存的物理地址4.1概述绝对装入方式：按模块中的地址，将程序和数据装入到内存对应位置。可重定位方式：在装入程序时，根据当时内存的实际使用情况，重新调整装入的内存位置，把程序装入到内存的适当地方。数学模型编辑用P,C源程序编译汇编目标模块连接装配模块装配执行代码计算机软件技术基础存储管理绝对目标程序（可执行代码）(绝对地址.物理地址)存储空间名字空间源程序(名字/符号)地址空间相对目标程序(

2、相对地址.逻辑地址虚地址)编译连接地址重定位三、地址重定位（映射）---Relacation1.术语4.1概述名字空间：用户源程序中由符号指令，数据说明等符号名字构成的空间经汇编或编译后其目标程序占有的地址范围称为地址空间；这些地址编号是相对于起始地址（0）而定的，称为逻辑地址或相对地址。存储空间是目标程序装入内存后占用的一系列物理单元的集合。这些物理单元编号称为物理地址或绝对地址。把程序中的逻辑地址变成内存中的物理地址的过程。计算机软件技术基础存储管理特点：程序执行时动态地完成。性能分析：优点---程序装入内存之后再搬迁也不会影响其正

3、确执行；每个目标模块装入的存储区不必顺序相邻，只需要各自对应的定位寄存器即可。--是虚拟存储器技术的基础缺点---需要硬件支持。三、地址重定位（映射）计算机软件技术基础存储管理四、存储管理的功能内存的分配与回收；地址重定位；内存信息的共享与保护；内存的扩充（满足用户对内存超容量要求）；4.1概述计算机软件技术基础存储管理1。可由CPU调用执行的程序所对应的地址空间为。A.名称空间B.虚拟地址空间C.相对地址空间D.物理地址空间2。当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合被称为。A.源程序B.目标程序C.可执行程序D.非

4、执行程序3。目标程序指令的顺序都以0作为一个参考地址，这些地址被称为。A.虚拟地址B.物理地址C.绝对地址D.重定位地址4。若调用指令LOADA,Data，经动态重定位后，其对应指令代码。A.保持不变B.会变化，随装入起始地址变化而变化C.会变化，固定在某一存储区域D.重定位项等于重定位寄存器内容计算机软件技术基础存储管理目的：为了满足多道程序设计思想。方法：将内存划分为若干个分区，每个分区分配给一个作业，用静态重定位方式进行地址转换，提供必要的保护手段，保证各作业互不干扰。在分区的划分方式上有固定分区和可变分区两种。4.2早期的存储管

5、理技术---分区式分配方式计算机软件技术基础存储管理一、固定式分区（静态分区）一、固定式分区区号大小起址标志18K20K0232K28K0364K60K04132K124K0(b)分区说明表0124K132K4作业C60K64K3作业B28K32K2作业A20K8K1标志起址大小区号D(150k)C(40k)B(25k)A(6k)(c)后备队列作业例：已知内存分配如图a所示，此时分区说明表如图b所示，现有后备作业队列如图c所示，试采用固定分区法进行内存分配，并给出相应的分区说明表。C(40k)B(25k)A(6k)性能：分区大小固定，分

6、区表的结构可以是顺序表也可以是链表；实现了多个作业共享内存；分区的分配和回收算法简单；缺点是内存利用不充足，有“碎片”，即作业所需空间和分区大小不一定恰好相等。020k28k60k124kOS256K第一分区第二分区第三分区第四分区(a)内存分配图8K32K64K132KJobA(6k)JobB(25k)JobC(40k)内部碎片24K内部碎片7K内部碎片2K外部碎片剩余165K但不能分配给D计算机软件技术基础存储管理4.2分区式分配方式二、可变式分区（动态分区）思想：又称动态存储管理，只有当作业调入内存时，才按作业大小建立分区，当作业

7、执行完后又释放此空间。P8P6P4P3P1图1占用块空闲块某一时刻内存区状态计算机软件技术基础存储管理2.分区的管理与组织方式采用可变分区方式管理内存储器时，内存中有两类性质的分区：一类是已经分配给用户使用的“已分配区”，另一类是可以分配给用户使用的“空闲区”。对分区的管理，常用的方式有三种：表格法、单链表法和双链表法。二、可变式分区计算机软件技术基础存储管理（1）表格法二、可变式分区内存分区的管理表格计算机软件技术基础存储管理（2）单链表法二、可变式分区单链表形式分区管理在每块开始与结束的几个字节中存放有关本块状态的信息，称为控制信息

8、区,如图a所示。计算机软件技术基础存储管理二、可变式分区（3）双链表法0P0150000P4900035011901av空闲块链表UplinktagRlinksizetagLlink控制信息区计算机软件技术