1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过B来实现的。
A.内存分配
B.内存保护
C.内存扩充
D.地址映射
2.动态重定位是在作业的中进行的。
A.编译过程
B.装入过程
C.连接过程
D.执行过程
3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是D。
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？查课本
那么，逻辑地址（2，88）对应的物理地址是178，逻辑地址（4，100）对应的物理地址是产生越界中断。
6.最佳适应算法的空白区是B。
A.按大小递减顺序排列
B.按大小递增顺序排列
C.按地址由小到大排列
D.按地址由大到小排列
7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是A字节，程序最多占有D页。
A.210
B.10
C.14
D.214
E.24
F.224
8.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。
9.外部碎片出现在D。
A.固定分区分配
B.分页存储系统
C.段页式存储系统
D.动态分区分配
E.段式存储系统
10.在采用页式存储管理的系统中，某作业J（或某进程P）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。
11位的页表索引和12位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？页面长度：212，虚拟地址空间中最多有211个页面
12.在存储器的可变分区管理中，作业装入内存时，采用的是静态重定位方式。
13.（2002，华中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后：
req(300KB),req(100KB),release(300KB),
req(150KB),req(50KB),reg(90KB).
(1) 采用首次适应算法，主存中有那些空闲区？要求画出主存分布图，并指出空闲区的首址和大小。
(2) 采用最佳适应算法，内存中有那些空闲区？要求活出主存分布图，并指出空闲区的首址、大小。
(3) 若随后又要申请80KB，针对上述两种情况产生什么后果？说明了什么问题？
首次适应法是将空闲区按其地址大小递增的顺序排列，从头搜索能满足大小要求的空闲区进行分配：释放内存分区时要进行空白区的合并。此时系统中有2个空闲区，1是首地址为390K，大小为10KB；2是首址为500K，大小为112K。
最佳适应法是将空闲区按容量大小递增的顺序排列，此时系统中有2个空闲区1是首地址为340K，大小为60K，2是首地址为550K，大小为62K。
随后又要申请80K，对于第一种情况而言可以满足要求，但对于第二种情况而言则不能满足要求。
画图太费时间，大家自己对照着描述画吧。
给出下列各逻辑地址所对应的物理地址：
（1）（0，462）的物理地址是1762。
（2）（1，46）的物理地址是越界中断。
20.在一个静态页式管理系统中，页大小为4K。现有3个进程需进入内存，它们的地址空间大小分别为3.5K 9K，4.3K，则系统共计为它们分配内存24K，若页的大小为2K，则这3个进程产生的碎片合计3.2K。
21.在分区分配算法中，首次适应算法倾向于优先利用内存中低地址部分的空闲分区，从而保留了高地址部分的大空闲区。
22.把握程序地址空间中使用的逻辑地址变成内存中物理地址成为C。
A.加载
B.物理化
C.重定位
D.逻辑化
23.内存分配的主要任务是为每道程序分配E，具体的实现方法有A与B两种方式，对于B 方式，作业装入内存后不容许再申请新的空间；A方式容许作业在内存中移动位置，并采用A重定位技术。在可变分区管理中，借助于F进行重定位，而在段式管理中则借助于C进行地址变换。
A.动态
B.静态
C.段表
D.页表
E.内存空间
F.基地址寄存器
G.地址空间H.外存空间I.动态装入J.动态连接K.虚地址寄存器L.物理地址寄存器
24.名词解释
（2001，中山大学）联想存储器（快表）
25.简答题
（1）（2000，北京理工大学）什么是页式虚拟存储管理的碎片？如何减少碎片产生？（2）（2001，华中理工大学）某系统采用动态分区存储管理技术。某时刻在内存中有3个空闲区，它们的首地址和大小分别是：空闲区1[100 KB,10KB]、空闲区2[200KB，30KB]、
空闲区3[300KB，15KB]。现有如下作业序列：作业1要求15KB、作业2要求16KB、作业3要求10KB。要求：（不要求做了。）
（1）画出时刻内存分布图；
（2）用首次适应算法和最佳适应算法画出此时的自由主存对列结构；
（3）哪种算法能将该作业序列装入内存（给出简要的分配过程）？
26.下表是一个进程在某一时刻的页表，假定页的大小是1024B，存储器按页编址。（本题中
（2）下列虚地址转换为物理地址的值是多少？
1、1052
2、2221
3、5499
有效位表示该页面是否已经在内存中；访问位表示该页面是否被访问过；修改位表示该页面是否被修改过。虚地址被划分为页号和页内偏移量，根据页号查找页表得到相应的页框号以获取物理地址。
本题中页内偏移占10位。
1）1052的物理地址为7196
2）2221的物理地址为：不再内存，缺页中断
3）5499的物理地址为：379
27.在存储管理中分页于分段的主要区别是什么？
1）考虑的目的不同，分页处于系统需要，分段针对用户的需求。
2）分页的逻辑地址空间是1维的，分段的逻辑地址空间是二维的。
3）页的大小固定，段的大小不固定。
28.考虑如下一个页面处理顺序，当内存分配的页面数为3时，分别计算各页面淘汰算法的缺页次数。设内存初始页面是空的，每页的装入都是请求调入式。
1，2，3，4，1，2，5，6，2，1，3，7，6，3，2，1，2，3，6
LRU算法，缺页次数为：15
OPT算法，缺页次数为：11
29.虚存是（D
A．提高运行速度的设备B容量扩大的内存
虚拟存储器管理方案
实现存储逻辑扩充程序局部性原
理
请求分
页系统
请求分
段系统
第4章-存储器管理练习答案
第四章存储器管理 一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。 供选择的答案：
[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术
三种存储管理方式的地址换算 摘要： 操作系统（Operating System，OS）是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。从用户角度看，操作系统可以看成是对计算机硬件的扩充；从人机交互方式来看，操作系统是用户与机器的接口；从计算机的系统结构看，操作系统是一种层次、模块结构的程序集合，属于有序分层法，是无序模块的有序层次调用。操作系统在设计方面体现了计算机技术和管理技术的结合。操作系统是系统软件的核心，、它控制程序的执行和提供资源分配、调度、输入/输出控制和数据管理等任务。如DOS、UNIX、OS/2和Windows NT都是得到广泛使用的操作的系统。 三种管理方式中，分页系统能有效地提高内存利用率，分段系统则能很好地满足用户需要，而段页式系统则是把前两种结合起来形成的系统。这种新系统既具有分段系统的便于实现、分段可共享、易于保护、可动态链接等一系列优点，有能像分页系统那样很好地解决内存的外部碎片问题，以及可为各个分段离散地分配内存等问题。 关键字： 分页方式，分段方式，段页式方式，操作系统。 1.引言: 分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称
为页面或页。在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。段的长度由相应的逻辑信息组的长度决定，因而个段长度不等。段页式存储管理方式是分段和分页原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。三种存储管理都有其相应的段表、页表和地址变换机构。 2．三种存储管理方式地址换算描述： （1）分页存储管理方式 为了实现从进程的逻辑地址到物理地址的变换功能，在系统中设置了页表寄存器，用于存放页表在内存中的始址和页表的长度。当进程要访问某个逻辑地址中的数据时，分页地址变换机构会自动地将有效地址（相对地址）分为页号和页内地址两部分，再以页号为索引去检索页表。查找操作由硬件执行。在执行检索之前，先将页号与页表长度进行比较，如果页号大于或等于页表长度，则表示本次所访问的地址已超越进程的地址空间。于是，这一错误将被系统发现并产生一地址越界中断。若未出现越界错误，则将页表始址与页号和页表项长度的乘积相加，便得到该表项在页表中的位置，于是可从中得到该页的物理块号，将之装入物理地址寄存器中。与此同时，再将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中。这样便完成了从逻辑地址到物理地址的变换。
** 习题 ** 选择最合适的答案 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化 3．在可变分区存储管理中的紧凑技术可以（）。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在内存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录内存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. ** B.RAM C.CPU D.虚拟存储器
目录 一、课程设计的目的 ------------------------------ 2 二、课程设计的内容及要求 ------------------------ 2 三、实验原理 ------------------------------------ 2 四、地址换算变换过程结构 ------------------------ 2 五、关键算法实现流程图 --------------------------- 3 六、程序代码 ------------------------------------- 4 七、运行结果及分析 ------------------------------- 7 八、心得体会 ------------------------------------- 9 九、参考文献 ------------------------------------- 9
一、课程设计的目的 操作系统课程设计是重要的实践课程，课程开设的目的是让学生学习完《计算机操作系统》课程后，进行一次全面的综合训练，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。 二、课程设计的内容及要求 基本分段存储管理系统的设计 要求：（1）建立段表 （2）设计地址变换机构 （3）将变换后的结果显示出来 三、实验原理 为了实现从进程的逻辑地址到物理地址的变换功能，在系统中设置了段表寄存器，用于存放段首地址，段长和段表长度TL。首先建立段表，段表内容包括段首地址，段长和段表长度。在建立段表时，应判断段表地址是否冲突（如第一个段的首地址为1，段长为50，在建立第二个段的时候，段首地址应大于1+50），若不冲突，该段建立成功，否则重新建立该段。然后进行地址变换，在进行地址变换时，系统将逻辑地址中的段号与段表长度进行比较。若S>TL，表示段号太大，是访问越界，于是产生越界中断信号；若未越界，则根基段表的首地址和该段的段号，计算出该段在在段表项的位置，从中读出该段在内存中的首地址，然后，再检查，段内地址d是否超过该段的段长SL。若超过，即d>SL，同样发出越界中断信号；若未越界则将该段的基址与段内地址相加，即可得到要访问内存的物理地址。最后，再将得到的物理地址显示出来。 四、地址换算变换过程结构
目录 一、课程设计的目的------------------------------------------------ 2 二、课程设计的内容及要求--------------------------------------- 2 三、实验原理--------------------------------------------------------- 2 四、地址换算变换过程结构--------------------------------------- 3 五、关键算法实现流程图 ------------------------------------------- 3 六、程序代码 ---------------------------------------------------------- 4 七、运行结果及分析 ------------------------------------------------- 7 八、心得体会 ---------------------------------------------------------- 9 九、参考文献 ---------------------------------------------------------- 9
一、课程设计的目的 操作系统课程设计是重要的实践课程，课程开设的目的是让学生学习完《计算机操作系统》课程后，进行一次全面的综合训练，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。 二、课程设计的内容及要求 基本分段存储管理系统的设计 要求：（1）建立段表 （2）设计地址变换机构 （3）将变换后的结果显示出来 三、实验原理 为了实现从进程的逻辑地址到物理地址的变换功能，在系统中设置了段表寄存器，用于存放段首地址，段长和段表长度TL。首先建立段表，段表内容包括段首地址，段长和段表长度。在建立段表时，应判断段表地址是否冲突（如第一个段的首地址为1，段长为50，在建立第二个段的时候，段首地址应大于1+50），若不冲突，该段建立成功，否则重新建立
第五章存储管理 一. 选择最合适的答案 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化 3．在可变分区存储管理中的紧凑技术可以（）。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在内存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录内存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有
<<存储管理>>论文 一.存储管理定义 存储管理子系统是操作系统中最重要的组成部分之一。在早期计算时代，由于人们所需要的内存数目远远大于物理内存，人们设计出了各种各样的策略来解决此问题，其中最成功的是虚拟内存技术。它使得系统中为有限物理内存竞争的进程所需内存空间得到满足。存储管理的对象是主存储器（简称内存或主存）。 二.存储方式 1.分区存储 分区存储管理又有三种不同的方式：静态分区、可变分区、可重定位分区。 2.分页存储 分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，也同样为它们加以编号，如0#块、1#块等等。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”。 3.分段存储 在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。例如，有主程序段MAIN、子程序段X、数据段D及栈段S等。每个段都有自己的名字。为了实现简单起见，通常可用一个段号来代替段名，每个段都从0开始编址，并采用一段连续的地址空间。段的长度由相应的逻辑信息组的长度决定，因而各段长度不等。整个作业的地址空间由于是分成多个段，因而是二维的，亦即，其逻辑地址由段号(段名)和段内地址所组成。 4.段页存储
段页式系统的基本原理，是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。 5.虚拟存储 当程序的存储空间要求大于实际的内存空间时，就使得程序难以运行了．虚拟存储技术就是利用实际内存空间和相对大的多的外部储存器存储空间相结合构成一个远远大于实际内存空间的虚拟存储空间，程序就运行在这个虚拟存储空间中．能够实现虚拟存储的依据是程序的局部性原理，即程序在运行过程中经常体现出运行在某个局部范围之内的特点．在时间上，经常运行相同的指令段和数据（称为时间局部性），在空间上，经常运行与某一局部存储空间的指令和数据(称为空间局部性），有些程序段不能同时运行或根本得不到运行。虚拟存储是把一个程序所需要的存储空间分成若干页或段，程序运行用到页和段就放在内存里，暂时不用就放在外存中．当用到外存中的页和段时，就把它们调到内存，反之就把它们送到外存中．装入内存中的页或段可以分散存放． 三.存储管理的主要功能 存储管理的主要功能是解决多道作业的主存空间的分配问题。主要包括： （1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。 （2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。 （3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。 四.相关名词解析 （1）地址空间与存储空间
1、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址0A5C和093C变换为物理地址. a.将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方， 所以0A5C的页号为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C; b.将093C变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4， 此时虚拟地址093C的物理地址为113C. 2、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果? 答案： a.当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583； b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333. 3、什么是抖动? 产生抖动的原因是什么? a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时间，我们称这种现象为"抖动"; b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于"抖动"状态. 【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列 A、长度递增 B、长度递减 C、地址递增 D、地址递减 分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的所以本题的答案是A 【例2】虚拟存储技术是（B ） A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术
第十四讲存储器管理之基本分段存储管理方式 分段存储管理方式也是一种离散分配方式，只是其分配的基本单位事段。 1 分段存储管理方式的引入 为什么要引入分段？分段有哪些优点？我们现在了解一下。 1 方便编程：因为实际编程中，用户作业通常按照逻辑关系分为几个段，每个段都是从0开始编址，并有名字和长度，访问的逻辑地址由段名和段内偏移量决定。此存储管理方式就按逻辑上有联系的段来进行管理，方便编程。 2 信息共享：从上面可以得知，段是信息的逻辑单位，也就是段具有实际的逻辑意义。这和前一讲的“页”完全不同。因此要实现段的共享，就要求存储管理能与用户程序的分段组织方式相适应。 3 信息保护：信息保护同样是对信息的逻辑单位进行保护，因此分段管理方式能有效的实现信息保护。 4 动态增长：实际应用中，某些段（数据段）会不断增长，前面的存储管理方法均难以实现。而分段却可以解决这个问题。 5 动态链接：要求以段为单位。 由此我们理解为什么要引入分段存储管理。 2 分段系统的基本原理 2.1 空间划分（分段） 将用户作业的地址空间依照相应的逻辑信息组的长度来划分若干个段，各段的长度不等。各段有段名（常用段号代替），段内首地址为0。段地址结构如下图： 一般我们常见的有代码段、数据段、共享段等等。 2.2 内存分配 在为作业分配内存时，也以段为单位，分配一段连续的物理地址空间；段间不必连续。如下图 注意： 1、整个作业的逻辑地址空间是二维的，其逻辑地址由段号和段内地址组成。页式管理是把 内存视为一维线性空间；而段式管理是把内存视为二维空间。 怎么理解？ 有的同学说分页也是二维的，页号一维，页内地址一维。总共是二维。其实不然站在进程的角度而言，就会发现分页是一维的，而分段是二维的。 对一个进程来说，在分页式系统中，它的内容会保存在多页里，即进程的内容由一维页序列保存，通过页表映射来进行寻址。请注意，页内地址对进程而言是没有意义的，在从逻
第十八讲存储器管理之请求分段存储管理方式 1引言 概述：请求分段存储管理系统也与请求分页存储管理系统一样，为用户提供了一个比内存空间大得多的虚拟存储器。虚拟存储器的实际容量由计算机的地址结构确定。 思想：在请求分段存储管理系统中，作业运行之前，只要求将当前需要的若干个分段装入内存，便可启动作业运行。在作业运行过程中，如果要访问的分段不在内存中，则通过调段功能将其调入，同时还可以通过置换功能将暂时不用的分段换出到外存，以便腾出内存空间。 2请求分段中的硬件支持 请求分段需要的硬件支持有：段表机制、缺页中断机构、地址变换机构。 段表机制 说明： 存取方式：存取属性（执行、只读、允许读/写） 访问字段A：记录该段被访问的频繁程度 修改位M：表示该段在进入内存后，是否被修改过。 存在位P：表示该段是否在内存中。 增补位：表示在运行过程中，该段是否做过动态增长。 外存地址：表示该段在外存中的起始地址。 缺段中断机构 当被访问的段不在内存中时，将产生一缺段中断信号。其缺段中断的处理过程如图： 地址变换机构
3分段的共享和保护 为了实现分段共享，设置一个数据结构——共享段表，以及对共享段进行操作的过程。 共享段表 说明:所有的共享段都在共享段表中对应一个表项。其中： 共享进程计数器count：记录有多少个进程需要共享该分段，设置一个整型变量count。 存取控制字段：设定存取权限。 段号：对于一个共享段，不同的进程可以各用不同的段号去共享该段。 共享段的分配和回收 共享段的分配 基本过程：在为共享段分配内存时，对第一个请求使用该共享段的进程，由系统为该共享段分配一物理区，再把共享段调入该区，同时将该区的始址填入请求进程的段表的相应项中，还须在共享段表中增加一表项，填写有关数据，把count置为1；之后，当又有其它进程需要调用该共享段时，由于该共享段已被调入内存，故此时无须再为该段分配内存，而只需在