大学计算机基础3_操作系统基础4.pptVIP

地址转换 1．内存空间（或物理空间）内存是由若干个存储单元组成的，每个存储单元有一个编号，这种编号称为内存地址（或物理地址）。 2．逻辑空间源程序经过汇编或编译后，形成目标程序，每个目标程序都是以0为基址顺序进行编址的，生成的目标程序占据一定的地址空间，称为作业的逻辑地址空间，简称逻辑空间。在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址（相对起始地址的相对地址）。 3．地址重定位为了使程序能够正确执行，必须将逻辑地址转换成物理地址，即进行地址的重定位。 地址重定位 (1)静态地址重定位 静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成的。 (2)动态地址重定位 动态地址重定位是在程序执行期间进行的。 存储保护 （1）上、下界存储保护：上、下界保护是一种简单的存储保护技术。系统可为每个作业设置一对上、下界寄存器，分别用来存放当前运行作业在内存空间的上、下边界地址，用它们来限制用户程序的活动范围。 （2）基址—限长存储保护：上、下界保护的一个变种是采用基址—限长存储保护。 虚拟存储器 对内存进行逻辑上的扩充，现在普遍采用虚拟存储管理技术。 虚拟存储技术的基本思想是把有限的内存空间与大容量的外存统一管理起来，构成一个远大于实际内存的、虚拟的存储器。此时，外存是作为内存的直接延伸，用户并不会感觉到内、外存的区别，即把两级存储器当作一级存储器来看待。一个作业运行时，其全部信息装入虚存，实际上可能只有当前运行的必需一部分信息存入内存，其他则存于外存，当所访问的信息不在内存时，系统自动将其从外存调入内存。 固定分区存储管理 固定分区存储管理是实现多道程序设计的最简单的一种存储管理技术。其基本思想是，在作业未进入内存之前，就由操作员或操作系统把内存可用空间划分成若干个固定大小的存储区，除操作系统占用一个区域外，其余区域为系统中多个用户共享，因为在系统运行期间，分区大小、数目都不变，所以固定式分区也称为静态分区。 可变式分区存储管理 1．空闲分区的组织形式 2．内存的分配与回收 3．常用的分配算法 4．可变式分区的地址重定位 空闲分区的组织形式 空闲分区链表的组织是这样的：在每个空闲分区的起始部分开辟出一个单元，存放一个链表指针和该分区的大小，链表指针指向下一个空闲分区。系统中用一个固定单元作为空闲分区链表的链表头指针，指向第一块空闲分区首地址，最后一块空闲分区的链表指针存放链尾标志。 内存的分配与回收 当某一个用户作业完成释放所占分区时，系统应进行回收。在可变式分区中，应该检查回收区与内存中前后空闲区是否相邻，若相邻，则应进行合并，形成一个较大的空闲区，并对相应的链表指针进行修改；若不相邻，应将空闲区插入到空闲区链表的适当位置。 ? 常用的分配算法 （1）首次适应算法 （2）最佳适应算法 （3）最差适应算法 可变式分区的地址重定位 可变式分区的地址重定位可采用静态重定位，也可采用动态重定位。如采用静态重定位，因用户作业进入内存后，程序的逻辑地址实现了重定位，不能在内存中再进行移动，经过一段时间的运行，内存中不能再分配利用的小碎片会越来越多。有时可能会出现这种情况，即当一个作业申请一定数量的内存时，虽然此时空闲区的总和大于新作业的内存要求，但却没有单个的空闲区足以装下该作业。 采用动态重定位的可变式分区管理技术，在执行内存分配时，如无足够大空闲块，应考虑实现紧凑操作。 纯分页存储管理 1．纯分页存储管理中存储块的分配与回收 2．纯分页存储管理的地址重定位问题 3．联想存储器 4．存储保护 纯分页存储管理中存储块的分配与回收 通常有两种记录空闲存储块的方法：位图法和链表法。 纯分页存储管理的地址重定位问题 纯分页存储管理中的地址重定位是非常重要的，要使不连续的、分散的用户程序能正常运行，须采用动态地址重定位。此时，可采用重定位寄存器方式，如分页太多，则重定位寄存器用得太多。通常可在内存中为每个作业开辟一块特定区域，建立起作业的逻辑页与存储块之间的对应表格关系，这种表常称为页面映象表，简称页表。 联想存储器 从上面介绍的地址变换过程可以看出：如果把页表全部放在内存，那么存取一个数据时，至少要访问二次内存。一次是访问页表，形成实际内存地址；另一次是根据形成的内存地址存取数据。显然，这比通常执行指令的速度要慢得多，使计算机的运行速度几乎降低一半。 应用联想存储器和页表相结合的方式，可有效地提高系统动态地址转换的速度，是一种行之有效的方法。 存储保护 四种保护方式：①禁止做任何操作，②只能执行，③只能读，④能读/写，当要访问某页时，先判断该页的存取控制和存储保护信息是否允许。 添加了存取控制信息的页表表目如下图所示： 虚拟存储器的概念 （1）程