新第18讲存储器管理之请求分段存储管理方式

1、For personal use only in study and research; not for commercial use 芆第十八讲存储器管理之请求分段存储管理方式 1 2 莁弓丨言 膂概述：请求分段存储管理系统也与请求分页存储管理系统一样，为用户提供了一个比内存 空间大得多的虚拟存储器。虚拟存储器的实际容量由计算机的地址结构确定。 葿思想：在请求分段存储管理系统中，作业运行之前，只要求将当前需要的若干个分段装入 内存，便可启动作业运行。在作业运行过程中，如果要访问的分段不在内存中，则通过调段 功能将其调入，同时还可以通过置换功能将暂时不用的分段换出到外存，以便腾出内存空间。 3

2、 4肄请求分段中的硬件支持 蚃请求分段需要的硬件支持有：段表机制、缺页中断机构、地址变换机构。 4.1 4.2薁段表机制 艿 肅段 螂段 羀存 蚅访 膆修 膄存 莀增 蒆外存始 段 长 的基 取方 问字 改位 在位 补位 址 名 址 式 段A M P 羄说明： 节存取方式：存取属性（执行、只读、允许读/写） 衿访问字段A :记录该段被访问的频繁程度 膆修改位M :表示该段在进入内存后，是否被修改过。 肅存在位P:表示该段是否在内存中。 莁增补位：表示在运行过程中，该段是否做过动态增长。 芈外存地址：表示该段在外存中的起始地址。 4.3 4.4羆缺段中断机构 肇当被访问的段不在内存中时，将产生一

3、缺段中断信号。其缺段中断的处理过程如图: 阻塞请求进程 从外存读入段S 修改段及内存空区链 *淘汰一个或多个冥做 以形成一个合适空区 唤醒请求进程 空区拼接，以形威 一个合适的空区 4.5 4.6蚈地址变换机构 蚇 6袁分段的共享和保护 莁为了实现分段共享，设置一个数据结构一一共享段表，以及对共享段进行操作的过程。 6.1 6.2蒇共享段表 羅 莂 段名 段长 内存始址 状态 外存始址 共享进程计数cou nt 状态 进程名 进程号 段号 存取控制 羈 蚈说明:所有的共享段都在共享段表中对应一个表项。其中： 袅共享进程计数器 count ：记录有多少个进程需要共享该分段，设置一个整型变量cou

4、nt。 袃存取控制字段：设定存取权限。 聿段号：对于一个共享段，不同的进程可以各用不同的段号去共享该段。 6.3 6.4 荿共享段的分配和回收 6.4.1 6.4.2 蚃共享段的分配 羁基本过程：在为共享段分配内存时，对第一个请求使用该共享段的进程，由系统为该共享 段分配一物理区， 再把共享段调入该区， 同时将该区的始址填入请求进程的段表的相应项中， 还须在共享段表中增加一表项，填写有关数据，把 count 置为 1；之后，当又有其它进程需 要调用该共享段时， 由于该共享段已被调入内存， 故此时无须再为该段分配内存， 而只需在 调用进程的段表中， 增加一表项，填写该共享段的物理地址； 在共享段

5、的段表中， 填上调用 进程的进程名、存取控制等，再执行cou nt： =cou nt+1操作，以表明有两个进程共享该段。 薈就是： ? ? 腿第一次访问：分配内存 （1 ）增加共享段表； （ 2）修改进程段表。 ? ? 蚄第二次访问：不用在分配内存了，因为已经把共享段调入内存 （1 ）修改共享段表； （ 2）修改进程段表。 6.4.3 6.4.4莄回收 膁基本过程：当共享此段的某进程不再需要该段时，应将该段释放，包括撤消该进程段表中 共享段所对应的表项，以及执行 cou nt： =cou nt 1操作。若结果为0,则须由系统回收该共 享段的物理内存，以及取消在共享段表中该段所对应的表项，表明此

6、时已没有进程使用该 段；否则 （减 1 结果不为 0）, 则只是取消调用者进程在共享段表中的有关记录 蚅回收： count ：=count 1 螆（1 ）count=0系统回收该共享段的物理内存,以及取消在共享段表中该段所对应 的表项, 表明此时已没有进程使用该段 蒂（2） count0 取消调用者进程在共享段表中的有关记录，还有进程在使用该共享 段。 7 8 蚁分段保护 莆在分段系统中,由于每个段在逻辑上是独立,因而比较容易实现信息保护。目前分段管理 的保护主要有三种： 薃地址越界保护 薀 先利用段表寄存器中的段表长度与逻辑地址中的段号比较,若段号超界则产生越界中 断；再利用段表项中的段长与

7、逻辑地址中的段内位移进行比较,若段内位移大于段长, 也会 产生越界中断。注：在允许段动态增长的系统中,允许段内位移大于段长。 肀访问控制保护（存取控制保护） 肆 在段表中设置了一个存取控制字段,用于规定对该段的访问方式。 蚄环保护机构 羃 环的构成： OS 核心在内环；重要的实用程序和操作系统服务在中间环；一般应用程序 在外环。 蒀在环系统中,程序的访问和调用应遵循一定的规则： (1)一个程序可以访问同环或较低特权环中的数据; 蚆(2) 一个程序可以调用同环或较高特权环中的服务; 薄 薂 肂 肇 薆练习： 蚀1重定位是指 ;重定位的方式有两种： 蒁从作业的逻辑地址到物理地址的转换过程。 袈静态

8、重定位和动态重定位。 莃2如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改即程序 应该是： 肃可重入码 袀3若计算机 CPU给出的有效地址长度为32位,内存为32M，则该机的存储空间为 M，作业的地址空间为 : 薈 32M , 232B。 蒅4把作业装入内存时随即进行地址变换的方式称为 ;而在作业执行期间，当访 问到指令或数据时才进行地址变换的方式称为。 賺静态重定位；动态重定位。 莀5动态重定位的特点是： 荿由硬件实现，在运行过程中进行地址变换。 蒆6用户程序中的地址称为逻辑地址，逻辑地址的集合称为 ;内存中的地址称为 物理地址，物理地址的集合称为 。 薃地址空间；存储

9、（物理）空间。 蝿7在动态分区分配算法中，首次适应算法倾向于优先利用内存中的地址部分的空 闲分区，从而保留了 地址部分的大空闲区。 聿低；咼。 芃8在分区管理中的移动（紧缩）技术可以集中 ，消除。 蚂空闲分区，外碎片。 膈9最佳适应算法是将作业放置到： 薅 能满足要求的最小空闲。 莅10最佳适应算法的空闲区是按 顺序排列的。首次适应算法的空闲区是按 顺序排列的。 螀大小递增。地址递增。 薈11采用交换技术获得的好处是以牺牲 为代价的。 芆 CPU时间。 蒆12设有8页的逻辑空间，每页有 1024B，它们被影射到32块的物理内存中，那么逻辑地 址的有效位是;物理地址至少。 膃13; 15。 芁1

10、3在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页是由 完成的。 肆系统。 芃14采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的 最大长度是： 芁2A16B。 螁15在段页式存储管理中，是将作业分段，段内分页。分配以页为单位，在不考虑使用联 想寄存器的情况下，每条访问内存的指令需要 次访问内存？其中第 次是查 作业的页表。 螇 3 ； 2。 芅16在某个采用页式存储管理的系统中，现有J1, J2, J3共三个作业同驻内存。其中J2有 四个页面，被分别装入到主存的第3，4，6，8号块中。假定页面和存储块的大小均为1024 字节，主存容量为10k字节。

11、（1）写出J2的页表；（2）当J2在CPU上运行时，执行到其 地址空间第500号处遇到一条指令：MOV 2100，3100（地址2100及3100均为10进 制表示）请计算出 MOV指令中的两个操作数的物理地址。 蚃17已知主存有256KB容量，其中操作系统占用低地址端的20KB。有下述作业序列： 膀作业1 要求 80KB 薇作业2 要求 16KB 莆作业3 要求 140KB 螂作业1 完成 蕿作业3 完成 芇作业4 要求 80KB 膄作业5 要求 120KB 肄试用最佳适应算法来处理上述作业序列（在存储分配时，将空白区高端分给作业） 并回答下列问题： 罿 1） 2）羈画出作业1、2、3进入主

12、存后，主存的分配情况； 3） 4）膅画出作业1、3完成后，主存的分配情况； 5） 6）节画出作业4、5进入主存后，主存的分配情况; 蒈18实现虚拟存储器的目的是： 螈从逻辑上扩充主存容量。 芆19虚拟的基础是局部性原理，其基本含义是指令的局部性（时间局部性与空间局部性）c 莁20在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指物理地址空间；前 者的大小受 的限制，而后者的大小受 的限制。 膂机器的地址长度；物理内存大小。 葿21在请求页式系统中，OPT是;LRU是;NRU是; LFU是 肄最佳置换算法；最近最久未使用置换算法；最近未使用置换算法；最不经常使用置换算法。 蚃22页式虚拟

13、存储管理的主要特点是： 薁不要求将作业同时全部装入到主存的连续区域。 艿23在请求分页存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时，缺 页中断的次数 : 肅可能增加也可能减少。 螂24在请求分页系统中，地址变换过程可能会因为 、 错误等原 因而产生中断。_ 羀缺页、地址越界、访问权限错误。 蚅25若页面置换算法选择不当，可能会引起系统 膆抖动。 膄26在请求分段存储管理中，系统必须至少具有三种支持机构，分别为 : 莀段表、缺段中断机构、地址变换机构。 蒆27有一个矩阵为 100行X 200列，即：a100200 羄 在一个虚存系统中，采用 LRU算法，系统分给该进程 5个页

14、面来存储数据（不包含程 序），设每页可存放200个整数，该程序要对整个数组初始化，数组存放时是按行存放的。 试计算下列两个程序各自的缺页次数（假定所有页都是以请求方式调入）： 节程序一： for (i=0;i=99;i+) 衿 for (j=0;j=199;j+) 膆 aij=i*j; 肅程序二： for (j=0;j=199;j+) 莁 for (i=0;i=99;i+) 芈 aij=i*j; 羆试计算两段程序的缺页次数分别是多少？ 肇对于程序以 ,外层是改变行 ,内层是改变列 ,这样 ,对于在外层循环一次后 ,内层循环都是在一行内运转的,也 就是一页内运转的 . 螃接下来我们就可以判断 ,

15、程序一一共需要 95 次缺页中断 . 蚈程序二 : 蚇 for（j=0;j=199;j+） 袄 for（i=0;i=99;i+） 袁同程序一 ,程序二的内层循环是在行之间运行的,即内层循环一次 , 程序的运行页面需要换一个 . 由于初始话 的时候程序数组的头 5 行是能放在 5 个页面内 ,因此 ,j=0,i=0-4之间运行的这 5 次,是不会产生缺页中断 的.因此程序二产生的缺页 莁中断次数为 :100*200-5=19995次 蒇28假定某页式管理系统主存为64KB,分成16块，块号为时0,1,2,3,4,15设某作业有4 ) 12 34 5 6 页，其页号为 0,1,2,3,被分别装入主

16、存的 2,4,1,6 块。 羅该作业的总长度是多少？（按十进制） 芄写出该作业每一页在主存中的起始地址。 螁若给出逻辑地址 0，100、1，50、2，0、3、60，计算出相应的内存 地址。（方括号内第一个元素为页号，第二个元素为页内位移） 膇（1）每块的大小为 64KB/16=4KB 螃因为块的大小与页的大小相等，所以每页为4KB，因此作业的总长度 4KB X 4=16KB 。 莂（2 ）页表为: 芀页号 羈块号 螄0 蒁2 虿1 蚈4 袅2 袃1 聿3 荿6 蚃所以，该作业各页在内存的起始地址为: 羁第0页起始地址为：4K X 2=8K 薈第1页起始地址为：4K X 4=16K 腿第2页起始

17、地址为：4K X 1=4K 蚄第3页起始地址为：4K X 6=24K 莄（3） 逻辑地址0 , 100的内存地址为 4K X 2+100=8192+100=8292 蚅逻辑地址1 , 50的内存地址为 螆 蒂 蚁 莆 4K X 4+50=16384+50=16434 逻辑地址2 , 0的内存地址为 4K X 1+0=4096 逻辑地址3 , 60的内存地址为 4K X 6+60=24K+60=24636 0, 65, 1, 55, 2, 90, 第二个元素为段内地址） 薀29某段式存储管理系统中，有一作业的段表如下：求逻辑地址 3, 20对应的主存地址（按十进制）（方括号的第一个元素为段号,

18、肀段 号 肆段长 蚄主存起始地 址 羃状态（0在主存， 蒀1 在外存） 袆 0 薇 200 莇 600 肈 0 蚆 1 蒃 50 薄 850 薆 0 肁 2 蒄 100 薂 1000 蚀 0 罿 3 莈 150 肂 蒁 1 袈逻辑地址0, 65:对应的主存地址为 600+65=665。 逻辑地址1 , 55:因段内地址超过段长，所以产生段地址越界中断。 逻辑地址2，90:对应的主存地址为 1000+90=1090。 逻辑地址3，20:因为状态位为1,即该段在外存中，所以产生缺页中断。 30在某请求分页管理系统中，一个作业共5页，作业执行时依次访问如下页面：1，4，3， 1，2，5，1，4，2，

19、1，4，5,若分给该作业的主存块数为 3,分别采用FIFO，LRU页面 置换算法，求缺页次数和缺页率 FIFO算法，缺页次数=9，缺页率9/12=75% LRU算法，缺页次数=8，缺页率8/12=67% 32假定某页式管理系统，主存为128KB，分成32块，块号为0，1，2，31;某作业 有5块，其页号为0，1，2，3，4,被分别装入主存的 3、8、4、6、9块中，有一逻辑地址 为3, 70，求出相应的物理地址，并画图说明地址变换过程。 每页大小=每块大小=128KB/32=4KB 逻辑地址3 , 70对应的物理地址 4KB X 6+70=24KB+70=24646 地址变换过程图（略） 33