操作系统5-2【荐】.ppt

段表的作用 地址变换 为实现从逻辑地址到物理地址的转换，在系统中设置了段表寄存器，用于存放段表始址和段表长度。 为了提高内存的访问速度，也可以使用快表。 地址变换过程 进行地扯变换时，系统将逻辑地址中的段号S与段表长度进行比较，若段号超过了段表长度则产生越界中断； 否则根据段表始址和段号计算出该段对应段表项的位置，从中读出该段在内存的起始地址， 然后再检查段内地址是否超过该段的段长，若超过则同样发出越界中断信号； 若未越界，则将该段的起始地址与段内位移相加，从而得到了要访问的物理地址。 地址变换机构图 分段地址变换例 设作业分为3段，0、1、2段长度分别为1K、800、600，分别存放在内存6K、4K、8K开始的内存区域。 逻辑地址（2，100）的段号为2，段内位移为100。 查段表可知第2段在内存的起始地址8K。 将起始地址与段内位移相加，8K＋100＝8292，物理地址为8292。 段的共享与保护 分段是信息的逻辑单位，因而实现共享比分页系统方便。 在分页存储管理系统中，信息的共享是通过使多个进程页表项指向同一个物理块来实现的。 分页系统中信息共享示意图 分段系统中的信息共享 在分段存储管理系统中，信息的共享是通过使多个进程的段表项指向同一内存区域实现的。 分段系统中共享信息示意图 可重入代码 可重入代码又称为纯代码，是允许多个进程同时访问的代码。可重入代码在执行中不能修改。 分段保护 分段保护方法有： 地址越界保护：段号与段表长度的比较，段内位移与段长的比较 存取控制保护：设置存取权限，访问段时判断访问类型与存取权限是否相符 分段与分页的主要区别 分页管理与分段管理有许多相似之处，但两者在概念上也有很多区别，主要表现在： 页是信息的物理单位，是为了减少内存碎片及提高内存利用率，是系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地满足用户的需要。 页的大小固定且由系统决定，由硬件把逻辑地址划分为页号和页内地址两部分。段的长度不固定且由用户所编写的程序决定，通常由编译系统在对源程序进行编译时根据信息的性质来划分。 分页系统中作业的地址空间是一维的，分段系统中作业的地址空间是二维的。 5.2.3 段页式存储管理 分页系统能有效地提高内存利用率，而分段系统能很好地反映用户要求。如果将这两种存储管理方式结合起来，就形成了段页式存储管理系统。 段页式存储管理的基本思想 在段页式存储管理系统中，作业的地址空间首先被分成若干个逻辑分段，然后再将每一段分成若干个大小固定的页面。 将主存空间分成若干个和页面大小相同的物理块，对主存的分配以物理块为单位。 作业的逻辑地址结构 作业的逻辑地址结构: 为了实现地址变换，系统中需要设立段表及页表。 此外，为了便于实现地址变换，还需配置一个段表寄存器，其中存放作业的段表起始地址和段表长度。 段表、页表及段表寄存器 地址变换过程 在进行地址变换时，首先将段号S与段表寄存器中的段表长度进行比较，若小于段表长度则表示未越界， 利用段表始址和段号求出该段对应段表项的位置，从中得到该段的页表始址， 再利用逻辑地址中的段内页号P获得对应页表项的位置，从中读出该页所在的物理块号，再与页内地址拼接成物理地址。 段页式系统中的地址变换机构 使用快表提高内存访问速度 在段页式系统中，要想存取访问信息，需要三次访问内存： 第一次访问段表 第二次访问页表 第三次访问信息 为了提高访问主存的速度，应考虑使用联想寄存器。 虚拟存储器概述 常规存储器管理方式要求作业运行前全部装入内存，作业装入内存后一直驻留内存直至运行结束。? 这种存储管理方式限制了大作业的运行。而物理扩充内存会增加成本，故应从逻辑上扩充内存。 虚拟存储器的基本原理 在程序运行之前，将程序的一部分放入内存后就启动程序执行。 在程序执行过程中，当所访问的信息不在内存时，由操作系统将所需要的部分调入内存，然后继续执行程序。 另一方面，操作系统将内存中暂时不使用的内容换出到外存上，从而腾出空间存放将要调入内存的信息。 从效果上看，这样的计算机系统好像为用户提供了一个存储容量比实际内存大得多的存储器，将这个存储器称为虚拟存储器。 虚拟存储器的本质 虚拟存储器的本质是将程序的访问地址和内存的可用地址分离，为用户提供一个大于实际主存的虚拟存储器。 虚拟存储器是指具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 2.虚拟存储器的理论基础 虚拟存储器的理论基础是程序执行时的局部性原理。 局部性原理是指程序在执行过程中一个较短时间内，程序所执行的指令地址和操作数地址分别局限于一定区域内。 例如： 除转移和过程调用外，程序主要是顺序执行。 过程调用使程序从一部分区域转至另一部分区域 循环结构 局部性的体现 局部性