内存的存储管理段式和页式管理的区别

合集下载

计算机操作系统存储管理

计算机操作系统存储管理计算机操作系统存储管理是指操作系统在运行过程中管理和控制计算机的存储资源的一种机制。

它负责分配和回收内存，以及保护和管理进程的内存访问权限。

存储管理是操作系统中的一个重要子系统，对系统的性能和稳定性具有重要影响。

本文将介绍计算机操作系统存储管理的基本原理、常见的存储管理技术以及其在实际应用中的作用。

一、存储管理的基本原理在计算机系统中，存储器扮演着重要的角色，它用于存储程序、数据和系统状态。

计算机操作系统存储管理的基本原理是将物理内存划分为多个逻辑区域，每个区域被分配给不同的程序或进程使用。

操作系统维护一个内存分配表，记录每个逻辑区域的使用情况，并根据请求进行内存分配与回收。

当进程创建时，操作系统将为其分配一定大小的内存，当进程终止时，操作系统会回收这些内存资源。

同时，存储管理还负责处理内存碎片问题，通过内存的动态分配与合并来最大化利用内存资源。

二、常见的存储管理技术1. 基于固定分区的存储管理技术基于固定分区的存储管理技术是最早的一种存储管理方法。

它将物理内存划分为若干固定大小的分区，每个分区只能分配给一个进程使用。

该方法简单直观，但由于分区的固定大小，会产生很多内存碎片，不利于内存的高效利用。

2. 基于可变分区的存储管理技术为了解决内存碎片问题，出现了基于可变分区的存储管理技术。

这种技术允许每个进程动态地申请和释放内存空间，分区的大小可以根据进程的需要进行调整。

它相对于固定分区的方法更加灵活，能够提高内存利用率，但也存在内存碎片问题。

3. 页式存储管理技术页式存储管理技术将物理内存和逻辑内存划分为固定大小的页块，进程的地址空间也被划分为相同大小的页。

通过将逻辑地址转换为物理地址，实现了逻辑内存与物理内存的映射。

该技术可以很好地解决内存碎片问题，并且方便创建和销毁进程，但需要额外的地址转换开销。

4. 段式存储管理技术段式存储管理技术将进程的逻辑地址空间划分为若干段，每个段具有不同的长度和属性。

操作系统题库 (1)

操作系统复习题：1.现代OS具有并发性和共享性，是由（D）的引入而导致的。

A.单道程序B.磁盘C.对象D.多道程序2.系统的主要功能有（c）。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统3.操作系统是对（C）进行管理的软件。

A.硬件B.软件C.计算机资源D.应用程序4. Windows 98 是（C ）操作系统。

A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务5. 一个进程释放了一台打印机，他可能会改变（A）的状态。

A另一个等待打印机的进程B 输入、输出进程C 自身进程D 所有等待打印机的进程6.在进程转换时，下列（D）转换是不可能发生的A、运行态变为就绪态B、运行态变为阻塞态C、就绪态变为运行态D、阻塞态变为运行态7.分页式存储管理中，地址转换工作是由（A ）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。

A、字符B、数据项C、记录D、文件9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。

A、运行B、等待C、就绪D、收容10.临界区是指并发进程中访问共享变量的（ D ）段。

A、管理信息B、信息存储C、数据D、程序11.产生系统死锁的原因可能是由于（ C ）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备12.地址重定位的结果是得到（C ）A．源程序B．编译程序C．目标程序D．执行程序13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。

A：最佳B：最近最久未C：最近未用D：最少使用15.树型目录结构的第一级称为目录树的（B. ）。

存储管理

学习指导:存储管理技术在操作系统内容中并不是难于理解的，然而在虚拟存储系统中，考虑动态连结、共享与保护、动态扩展等因素，也具有一定复杂度。

理解存储管理应当从存储管理中涉及的各种表入手，包括表的内容和表之间的联系，不要死记硬背表的内容，而是从管理需要去考虑各个表项设置的合理性。

地址空间的维度是经常使学生感到困惑的问题，为什么页式是一维地址而段式是二维地址？应当从透明性和连续性两个方面去考虑。

习题解答:∙考虑下述存储管理方式中，进程空间和逻辑空间的编址情况：（1）界地址存储管理方式，进程空间的首地址；（2）页式存储管理，进程空间的首地址；（3）段式存储管理，进程空间各段的首地址；（4）段页式存储管理，进程空间各段的起始地址。

答：（1）界地址存储管理方式，进程空间的首地址从0开始编址；（2）页式存储管理，进程空间的首地址从0开始编址；（3）段式存储管理，进程空间各段的首地址从0开始编址；（4）段页式存储管理，进程空间各段的起始地址从0开始编址。

∙对于如下存储管理方式来说，进程地址空间各是几维的？（1）页式；（2）段式；（3）段页式答：（1）页式存储管理中，进程地址空间是一维的；（2）段式存储管理中，进程地址空间是二维的；（3）段页式存储管理中，进程地址空间是二维的。

∙在页式存储管理中，页的划分对用户是否可见？在段式存储管理中，段的划分对用户是否可见？在段页式存储管理中，段的划分对用户是否可见？段内页的划分对用户是否可见？答：(1)在页式存储管理中，分页对于用户是透明的，一个进程由若干个页构成，所有页的长度相同；(2)在段式存储管理中，分段对于用户是可见的，一个进程由若干个段构成，各个段的长度可以不同，一个段恰好对应一个程序单位；(3)在段页式存储管理中，段的划分对用户是可见的，段内页的划分对用户是透明的，一个段由若干个页构成，所有页的长度相同。

∙为什么空闲页面链适合管理内存空间，而不适合管理外存空间？答：空闲页面链是将所有的空闲页面连成一个链，分配时可取链头的页面，去配时可将被释放的页面连入链头。

分页、分段与段页式存储

分页、分段与段页式存储⼀. 分页存储管理1.基本思想⽤户程序的地址空间被划分成若⼲固定⼤⼩的区域，称为“页”，相应地，内存空间分成若⼲个物理块，页和块的⼤⼩相等。

可将⽤户程序的任⼀页放在内存的任⼀块中，实现了离散分配。

1) 等分内存页式存储管理将内存空间划分成等长的若⼲物理块，成为物理页⾯也成为物理块，每个物理块的⼤⼩⼀般取2的整数幂。

内存的所有物理块从0开始编号，称作物理页号。

2) 逻辑地址系统将程序的逻辑空间按照同样⼤⼩也划分成若⼲页⾯，称为逻辑页⾯也称为页。

程序的各个逻辑页⾯从0开始依次编号，称作逻辑页号或相对页号。

每个页⾯内从0开始编址，称为页内地址。

程序中的逻辑地址由两部分组成：页号P和页内位移量W。

在执⾏⼀个程序之前，内存管理器需要的准备⼯作：1) 确定程序的页数2) 在主存中留出⾜够的空闲页⾯3) 将程序的所有页⾯载⼊主存⾥。

（静态的分页，页⾯⽆需连续）2. 分页存储管理的地址机构页号x位，每个作业最多2的x次⽅页，页内位移量的位数表⽰页的⼤⼩，若页内位移量y位，则2的y次⽅，即页的⼤⼩，页内地址从000000000000开始到2的y次⽅若给定⼀个逻辑地址为A，页⾯⼤⼩为L，则页号P=INT[A/L]，页内地址W=A MOD L3．内存分配相邻的页⾯在内存中不⼀定相邻，即分配给程序的内存块之间不⼀定连续。

对程序地址空间的分页是系统⾃动进⾏的，即对⽤户是透明的。

由于页⾯尺⼨为2的整数次幂，故相对地址中的⾼位部分即为页号，低位部分为页内地址。

4. 页表分页系统中，允许将进程的每⼀页离散地存储在内存的任⼀物理块中，为了能在内存中找到每个页⾯对应的物理块，系统为每个进程建⽴⼀张页表，⽤于记录进程逻辑页⾯与内存物理页⾯之间的对应关系。

页表的作⽤是实现从页号到物理块号的地址映射，地址空间有多少页，该页表⾥就登记多少⾏，且按逻辑页的顺序排列，形如：5. 地址变换页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图7-3所⽰。

页式、段式、段页式存储优缺点总结

页式、段式、段页式存储优缺点总结内存管理⽅式主要分为：页式管理、段式管理和段页式管理。

页式管理的基本原理是将各进程的虚拟空间划分为若⼲个长度相等的页。

把内存空间按页的⼤⼩划分为⽚或者页⾯，然后把页式虚拟地址与内存地址建⽴⼀⼀对应的页表，并⽤相应的硬件地址转换机构来解决离散地址变换问题。

页式管理采⽤请求调页和预调页技术来实现内外存存储器的统⼀管理。

优点：没有外碎⽚，每个内碎⽚不超过页的⼤⼩。

缺点：程序全部装⼊内存，要求有相应的硬件⽀持，如地址变换机构缺页中断的产⽣和选择淘汰页⾯等都要求有相应的硬件⽀持。

增加了机器成本和系统开销。

段式管理的基本思想是把程序按内容或过程函数关系分成段，每段有⾃⼰的名字。

⼀个⽤户作业或者进程所包含的段对应⼀个⼆维线性虚拟空间，也就是⼀个⼆维虚拟存储器。

段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换为实际内存物理地址。

优点：可以分别编写和编译，可以针对不同类型的段采取不同的保护，可以按段为单位来进⾏共享，包括通过动态链接进⾏代码共享。

缺点：会产⽣碎⽚。

段页式管理，系统必须为每个作业或者进程建⽴⼀张段表以管理内存分配与释放、缺段处理等。

另外由于⼀个段⼜被划分为若⼲个页，每个段必须建⽴⼀张页表以把段中的虚页变换为内存中的实际页⾯。

显然与页式管理时相同，页表也要有相应的实现缺页中断处理和页⾯保护等功能的表项。

段页式管理是段式管理和页式管理相结合⽽成，具有两者的优点。

由于管理软件的增加，复杂性和开销也增加。

另外需要的硬件以及占⽤的内存也有所增加，使得执⾏速度下降。

————————————————————————————————————————————————⾸先看⼀下“基本的存储分配⽅式”种类：1. 离散分配⽅式的出现由于连续分配⽅式会形成许多内存碎⽚，虽可通过“紧凑”功能将碎⽚合并，但会付出很⼤开销。

于是出现离散分配⽅式：将⼀个进程直接分散地装⼊到许多不相邻的内存分区中。

操作系统简答题

1.什么是操作系统？⑴计算机硬件与用户软件之间的中间件程序集合(2)OS是一个资源管理程序(3)OS是一个控制调度程序(4)OS 一般有一个内核(kernel)程序，开机后一直运行⑸提供用户和计算机之间的接口2.现代操作系统的五大组成部分：处理器管理，内存管理，设备管理，文件管理，用户接口3.操作系统的四个基本特征：并发性，共享性，虚拟性，异步性4.分时操作系统的基本特征：交互性、多用户同时性、独立性5.操作系统的三种基本类型：批处理系统，分时系统和实时系统6.实时操作系统的特点：可靠性高、响应及时但资源利用率低7.多道程序设计的特点：多道，宏观上并行，微观上串行8.批处理操作系统的特点：用户脱机使用计算机，成批处理，多道程序运行9.进程定义，进程组成部分，进程的基本特征：定义：一个被调入内存正在执行的程序。

一个具有独立功能的程序对某个数据集在CPU处理器上的执行过程。

独立分配资源的基本单位。

进程包括：代码段，堆栈段，数据段进程具有5个特征：(1)动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停，并由撤销而死亡。

(2)并行性：多个进程实体同存于内存中，能在一段时间内同时运行。

(3)独立性：进程是一个独立获得资源和独立调度的单位。

(4)异步性：进程按各自独立的不可预知的速度向前推进。

(5)结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成10.进程和程序的区别：11.进程的状态周期：初始态，执行状态，等待状态，就绪状态，终止状态12.什么是进程控制块PCB?进程控制块PCB：用来描述进程的一切静态和动态的特征，操作系统只能通过它来感知和管理进程。

每个进程都有且仅有一个进程控制块。

13.通常将处理器的执行状态分为哪两种状态？系统态（管理状态），用户态（目标状态）14.什么是线程？线程的类型有哪三种？线程定义：一个进程内的基本调度单位，也称为轻权进程。

线程既可以由操作系统内核调度，也可以由用户程序控制线程分为三种类型：内核线程、轻量级进程和用户线程15.进程调度常用的四个指标：周转时间，吞吐量，响应时间，设备利用率16.CPU调度的三级调度：高级调度（作业）、中级调度（交换）和低级调度（进程）17.作业调度和进程调度的区别。

页式段式段页式存储管理

(1)页式存储管理：①由指令产生逻辑地址(p,d);②由逻辑页号p查快表得到页框号f；如果在快表中找不到(a)由逻辑页号p与页表长度寄存器中的内容l相比较以判断是否满足0<=p<=l-1。

如果不满足则越界，发生越界中断。

(b)由逻辑页号p与页表首地址寄存器中的内容b查页表得到页框号f(c)Parbegin由页框号f和页内地址d合并得到物理地址(f,d)将(p,f)送入快表中。

如果此时快表已满，则按置换算法淘汰一个。

Praend③由页框号f与页内地址d合并得到物理地址(f,d)(2)段式存储管理：①由指令产生逻辑地址(s,d);②由逻辑页号s查快表得到段首址b’和l’；如果在快表中找不到(a)由逻辑页号s与段表长度寄存器中的内容l相比较以判断是否满足0<=s<=l-1。

如果不满足则越界，发生越界中断。

(b)由逻辑页号s与段表首地址寄存器中的内容b查找内存段表得到段首址和段长(c)Parbegin由段首址b’和段内地址d合并得到物理地址b’+d将(s,b’,.l’)送入快表中。

如果此时快表已满，则按置换算法淘汰一个。

Praend③将段内地址与段长相比较以判断是否满足0<=d<l’-1。

如果不满足，则越界，发生越界中断④由段首址b’和段内地址d相加得到物理地址b’+d(3)段页式存储管理：①由指令产生逻辑地址(s,p,d);②由段号逻辑页号(s,p)查快表得到页框号f；如果在快表中找不到(a)由段号s与段表长度寄存器中的内容l相比较以判断是否满足0<=s<=l-1。

如果不满足则越界，发生越界中断。

(b)由段号s与段表首地址寄存器中的内容b查找内存段表得到页表首址与页表长度(b’,l’)(c)将逻辑页号与页表长度相比较以判断是否满足0<=p<=l’-1。

如果不满足则越界，发生越界中断。

(d)由逻辑页号p与页表首地址b’查页表得到页框号f(e)Parbegin由页框号f和页内地址d合并得到物理地址(f,d)将(s,p,f)送入快表中。

内存管理之一段式与页式管理

内存管理之⼀段式与页式管理内存管理⽅法内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。

下⾯主要介绍连续分配存储管理、覆盖与交换技术以及页式与段式存储管理等基本概念和原理。

1．连续分配存储管理⽅式连续分配是指为⼀个⽤户程序分配连续的内存空间。

连续分配有单⼀连续存储管理和分区式储管理两种⽅式。

(1)单⼀连续存储管理在这种管理⽅式中，内存被分为两个区域：系统区和⽤户区。

应⽤程序装⼊到⽤户区，可使⽤⽤户区全部空间。

其特点是，最简单，适⽤于单⽤户、单任务的操作系统。

CP／M 和 DOS 2．0以下就是采⽤此种⽅式。

这种⽅式的最⼤优点就是易于管理。

但也存在着⼀些问题和不⾜之处，例如对要求内存空间少的程序，造成内存浪费；程序全部装⼊，使得很少使⽤的程序部分也占⽤—定数量的内存。

(2)分区式存储管理为了⽀持多道程序系统和分时系统，⽀持多个程序并发执⾏，引⼊了分区式存储管理。

分区式存储管理是把内存分为⼀些⼤⼩相等或不等的分区，操作系统占⽤其中⼀个分区，其余的分区由应⽤程序使⽤，每个应⽤程序占⽤⼀个或⼏个分区。

分区式存储管理虽然可以⽀持并发，但难以进⾏内存分区的共享。

分区式存储管理引⼈了两个新的问题：内碎⽚和外碎⽚。

前者是占⽤分区内未被利⽤的空间，后者是占⽤分区之间难以利⽤的空闲分区(通常是⼩空闲分区)。

为实现分区式存储管理，操作系统应维护的数据结构为分区表或分区链表。

表中各表项⼀般包括每个分区的起始地址、⼤⼩及状态(是否已分配)。

分区式存储管理常采⽤的⼀项技术就是内存紧缩(compaction)：将各个占⽤分区向内存⼀端移动，然后将各个空闲分区合并成为⼀个空闲分区。

这种技术在提供了某种程度上的灵活性的同时，也存在着⼀些弊端，例如：对占⽤分区进⾏内存数据搬移占⽤CPU~t⼨间；如果对占⽤分区中的程序进⾏“浮动”，则其重定位需要硬件⽀持。

1)固定分区(nxedpartitioning)。

固定式分区的特点是把内存划分为若⼲个固定⼤⼩的连续分区。

第4章4-5节基本分页、分段存储管理方式

页表
页号
计算公式：物理地址块号页面大小+块内地址块号*页面大小计算公式：物理地址=块号页面大小块内地址
0 1
块号 2 4 6 7
逻辑地址3500：
页号：3500/1024=3 对应物理块号：7 页内地址：428
2 3
故物理地址为: 7*1024+428=7596
逻辑地址4500：
页号：4500/1024=4
第四章存储器管理
问题：
在分页系统中，内存的利用率是不是就可以达到100%了？由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内页内碎片”。碎片
第四章存储器管理
2) 页面大小在分页系统中的页面其大小应适中：页面太小太大页面数分配时间多少长短内存碎片减小变大内存利用率高低
n
1742 外部页表
1023 0 1 2 第n页页表 1468
图 4-4 两级页表结构 1023
… … … 内存空间
114 1151468第四章存 Nhomakorabea 器管理
（2）地址变换机构
外部页号 P1 外部页内地址页内地址 P2 d
逻辑地址
外部页表寄存器
＋
… 外部页表
＋
… 页表
b d 物理地址
图 4-5 具有两级页表的地址变换机构
第四章存储器管理
4.4.2 地址变换机构
假设页面大小为1K 假设页面大小为
1. 基本的地址变换机构
越界中断逻辑地址 3100 页表寄存器
页表始址页表长度
≥
页号 3
页内地址 28
块号页号 0 1 2 3 … 页表物理地址 9244 1 3 4 9

计算机操作系统实验三存储器管理

计算机操作系统实验三存储器管理引言存储器管理是计算机操作系统中非常重要的一部分。

它负责管理计算机中的存储器资源，以便有效地分配和管理内存。

在操作系统的设计和实现中，存储器管理的性能和效率对整个系统的稳定性和性能有着重要的影响。

本文档将介绍计算机操作系统实验三中的存储器管理的实验内容及相关的知识点。

我们将从内存分区管理、页式存储管理和段式存储管理三个方面进行讨论。

内存分区管理内存分区管理是一种常见的存储器管理方法，旨在将物理内存分成若干个不同大小的区域，以便为不同的进程分配内存。

在实验三中，我们将学习和实现两种内存分区管理算法：首次适应算法和最佳适应算法。

首次适应算法是一种简单直观的算法，它从内存的起始位置开始查找第一个满足要求的空闲分区。

而最佳适应算法则是通过遍历整个内存空间，选择最合适的空闲分区来满足进程的内存需求。

通过实验，我们将学习如何实现这两种算法，并通过比较它们的性能和效果来深入理解内存分区管理的原理和实现。

页式存储管理页式存储管理是一种将物理内存分成固定大小的页框（page frame）和逻辑地址分成固定大小的页面（page）的管理方法。

在操作系统中，虚拟内存通过将进程的地址空间划分成大小相等的页面，并与物理内存中的页框相对应，实现了大容量的存储管理和地址空间共享。

在实验三中，我们将学习和实现页式存储管理的基本原理和算法。

我们将了解页表的结构和作用，以及如何通过页表将逻辑地址转换为物理地址。

此外，我们还将学习页面置换算法，用于处理内存不足时的页面置换问题。

段式存储管理段式存储管理是一种将逻辑地址分成不同大小的段并与物理内存中的段相对应的管理方法。

在操作系统的设计中，段式存储管理可以提供更灵活的地址空间管理和内存分配。

实验三将介绍段式存储管理的基本原理和实现方法。

我们将学习段表的结构和作用，以及如何通过段表将逻辑地址转换为物理地址。

同时，我们还将探讨段的分配和释放过程，并学习如何处理外部碎片的问题。

新第五章存储-段式及段页式

段表
S段的页表 … p’ P’+d 物理地址
… …
页面 … 段页式地址变换
29
存储管理

（注：在段页式系统中，为了获取一条指令或数据，需三次访问内存。第一次访问，是访问内存中的段表，从中取得页表始址，第二次访问，是访问内存中的页表，从中取得物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问，才是真正从第二次访问的地址中，取得指令和数据。）
13
存储管理信息共享
分页系统中共享editor的示意图
14
存储管理
15
分段系统中共享editor的示意图
存储管理
五.请求分段存储管理
（一）.请求分段使用的表

扩充段表（每个作业一个）现行分段表（整个系统一个）现行调用表（整个系统一个）
16
存储管理
1.扩充段表
段号段长段始址存取控制中断位访问位改变位扩充位辅存地址

中断位：表示该页在不主存访问位：表示该页最近是否被访问过改变位：表示该页内容是否被修改扩充位（固定长/可扩充）
17
存储管理
2.现行分段表
记录共享段的状态，包括：当前段是否在主存，该段在主存的始址，共享的作业数，每个作业名，作业号以及在该作业中的段号、允许的存取方式等。每个允许被共享的段，当其调入主存时，均在此表上登记。当一共享作业退出系统后，则应将共享本段作业数减１并将相应的表目改为“可用”。若共享作业数为０，则请求系统回收相应的存储空间。
(1) 页是信息的物理单位，段则是信息的逻辑单位
(2) 页的大小固定且由系统决定，而段的长度却不
固定 (3) 分页的作业地址空间是一维的，即单一的线性地址空间，分段的作业地址空间则是二维的

段式存储管理

唯一的限制是最大长度。面页长是由系统决定的，各页的长度必须相等。
段的共享比页的共享更容易。
4 段式存储管理方案小结
优点：便于动态申请内存管理和使用统一化便于共享便于动态链接
缺点：产生碎片
操作系统
10K
10K
逻辑地址
Y
段表
d < m?
+
段长
N
访内地址
地址越界，发生中断
说明
段地址映射过程为：程序地址字送入虚地址寄存器VR中。取出段号s和段内位移d。根据段表首址指针找到段表，查找段号为s 的表目，得到该段的首地址。把段首地址与段内位移d相加，形成内存地址送入MR中，并以此地址访问内存。
同的区域，称为物理段，每个物理段由起始地址和长度确定内存分配
以段为单位分配内存，每一个段在内存中占据连续空间(内存随机分割，需要多少分配多少)，但各段之间可以不连续存放。
2 段地址映射
1) 地址映射数据结构
段地址映射的数据结构有段表、段表首址指针和段表的长度。段表首址指针和段表长度存放在进程自己的PCB中。段表一般包括有段的长度、段的首址和存取状态等信息。
每一进程有一个段表，程序的每一个段在段表中占用一个表目。
段号 0 1
2
段首址 58K 100K 260K
段长度 20K 110K 140K
2 段地址映射
2)段地址变换:段地址变换由硬件地址变换机构完成
段表长段表地址
内存
L
B 段表段长内存始址
寄存器
… ……
჌
比较
S Lb ...
d>=L
比较
地址越界
b+d

页式存储管理和段式存储管理

页式存储管理和段式存储管理
页式存储管理和段式存储管理的共同点体现在两者都采⽤离散分配⽅式，且都要通过地址映射机构来实现地址变换。

但在概念上两者完全不同，其主要区别表现在以下三点：
①页是信息的物理单位，页式管理是为实现离散分配⽅式，以减少内存的外零头，提⾼内存的利⽤率，或者说，页式管理是出于系统管理的需要；⽽段是信息的逻辑单位，含有⼀组意义相对完整的信息，段式管理的⽬的是为了能更好地满⾜⽤户的需要。

②页的⼤⼩固定且由系统确定，逻辑地址由页号和页内地址组成，可由机器硬件实现；段长不固定，取决于⽤户所编写的程序，通常由编译程序在对源程序进⾏编译时，根据信息的性质来划分。

③页式管理中，进程地址空间是⼀维的，是单⼀的线性地址空间；⽽段式管理中，进程地址空间是⼆维的，程序员在标识⼀个地址时，既需给出段名，⼜需给出段内地址。

④页式管理有内碎⽚，没有外碎⽚。

段式管理有外碎⽚，没有内碎⽚。

分页和分段有什么区别（内存管理）？

分页和分段有什么区别（内存管理）？
分页和分段有什么区别（内存管理）？
段式存储管理是⼀种符合⽤户视⾓的内存分配管理⽅案。

在段式存储管理中，将程序的地址空间划分为若⼲段（segment），如代码段，数据段，堆栈段；这样每个进程有⼀个⼆维地址空间，相互独⽴，互不⼲扰。

段式管理的优点是：没有内碎⽚（因为段⼤⼩可变，改变段⼤⼩来消除内碎⽚）。

但段换⼊换出时，会产⽣外碎⽚（⽐如4k的段换5k的段，会产⽣1k的外碎⽚）
页式存储管理⽅案是⼀种⽤户视⾓内存与物理内存相分离的内存分配管理⽅案。

在页式存储管理中，将程序的逻辑地址划分为固定⼤⼩的页（page），⽽物理内存划分为同样⼤⼩的帧，程序加载时，可以将任意⼀页放⼊内存中任意⼀个帧，这些帧不必连续，从⽽实现了离散分离。

页式存储管理的优点是：没有外碎⽚（因为页的⼤⼩固定），但会产⽣内碎⽚（⼀个页可能填充不满）。

两者的不同点：
⽬的不同：分页是由于系统管理的需要⽽不是⽤户的需要，它是信息的物理单位；分段的⽬的是为了能更好地满⾜⽤户的需要，它是信息的逻辑单位，它含有⼀组其意义相对完整的信息；
⼤⼩不同：页的⼤⼩固定且由系统决定，⽽段的长度却不固定，由其所完成的功能决定；
地址空间不同：段向⽤户提供⼆维地址空间；页向⽤户提供的是⼀维地址空间；
信息共享：段是信息的逻辑单位，便于存储保护和信息的共享，页的保护和共享受到限制；
内存碎⽚：页式存储管理的优点是没有外碎⽚（因为页的⼤⼩固定），但会产⽣内碎⽚（⼀个页可能填充不满）；⽽段式管理的优点是没有内碎⽚（因为段⼤⼩可变，改变段⼤⼩来消除内碎⽚）。

但段换⼊换出时，会产⽣外碎⽚（⽐如4k的段换5k的段，会产⽣1k的外碎⽚）。

黑工程操作系统复习题

1.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。

（）2.磁盘是共享设备，所以每一时刻可有若干个进程同时与它交换信息。

（）3.分时系统中，时间片设置得越小，则平均响应时间越短。

（）4.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。

（）5.设备独立性是指系统具有使用不同设备的能力。

（）6.进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。

（）7.为了提高系统资源的利用率，在作业调度的优先级算法中应该规定，计算型作业的优先级较高，I/O型作业的优先级较低。

（）8.I/0交通管理程序的主要功能是管理主存控制器和通道。

（）9.引入缓冲区能使CPU和I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。

（）10.由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配置同样数量的设备驱动程序。

（）11.可以将操作系统看作是一个资源分配器，用来控制I/O设备和用户的程序。

（）12.死锁的形成只与资源分配策略有关，而与并发进程的执行速度无关。

（）13.在引入线程的操作系统中，线程是资源分配和调度的基本单位。

（）14.分页存储管理方案易于实现用户使用内存空间的动态扩充。

（）15.对临界资源应采取互斥访问方式来实现共享。

（）1.错，原因:是选择最长时间没有被用的页面被淘汰。

2.错，原因:每一时刻只有一个进程与它交换信息。

3.错，原因：平均响应时间不但与时间片的大小有关，还与其他因素有关。

4.对5.错，原因：设备独立性，可使应用程序独立于具体的物理设备和独立于设备的类型6.错，原因:不传递。

7.错，原因:I/O型作业的优先级高。

8.错，原因:I/O交通管理程序的主要功能是管理设备、控制器和通道。

9.错，减少设备中断CPU的次数。

10.错，一类一种。

11.对12.错，原因:与进程执行速度有关。

13.错，线程是调度的基本单位，进程是资源分配的基本单位14.错，原因:分段存储管理易于实现用户使用内存空间的动态扩充。

存储管理课后习题解答

【解答】略
表4-3给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。 01 现有以下的作业序列：96k、20K、200K。若用首次适应算法和最佳
适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的要求？为什么？
【解答】略
02
01
01
01
在某系统中，采用固定分区分配管理方式中，内存分区（单位字节）情况如图所示。现有大小为1k、 9k、33K 、121k的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费多大？
【解答】该题有四个分区，从图中可以看出，作业进
第一分区大小为8k，第
入系统后，第一分区剩余
二分区大小为32k，第三空间为7k，第二分区剩
分区大小为120k，第四余空间为23k，第三个分
分区大小为332k，该作区剩余空间为87k，第四
业进入系统后的内存分配个分区剩余空间为211k，
情况如下面的图4-2形所主存空间浪费328k。
在采用页式存储管理系统中，某作业J的逻辑地址空间为4页（每页2KB），且已知该作业的页面映像表4-9：试求有效逻辑地址4865B所对应的物理地址。
【解答】该逻辑地址所对应的页号是 4865/2048=2，页内的偏移量为769，所对应的物理地址为 6﹡2048+769=13057B。
示。
一○．有一个分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组，按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
int a[50][50]; int i,j; for(i=0;i<=49;i++) for( j=0;j<=49;j++) a[i][ j]=0; 若在程序执行时内存中只有一个存储块来存放数组信息，试问该程序执行时产生多

存储管理-段页式管理

存储管理-段页式管理存储管理-段页式管理为何引出?段式管理为⽤户提供⼀个⼆维的虚地址空间，反映了程序的逻辑结构，有利于段的动态增长以及共享和内存保护分页系统有效地克服了碎⽚，提⾼了存储器的利⽤率两者结合，会结合两者优点的同时，也会代开开销⼤的问题基本思想在段页式存储中，每个分段⼜被分成若⼲个固定⼤⼩的页。

虚拟地址构成段页式管理时，虚拟地址由三部分组成：段号s，页号p和页内相对地址d。

地址映射系统为每个作业或进程建⽴⼀张段表，管理内存分配与释放、缺段处理、存储保护和地址变换等。

每个段建⽴⼀张页表，把段中的虚页变换成内存中的实际页⾯。

页表中有针对缺页中断处理和页⾯保护等功能的表项。

段页式管理系统中，对内存中指令或数据进⾏⼀次存取，⾄少需要访问三次以上的内存。

1.第⼀次是由段表地址寄存器得到段表始址去访问段表，由此取出对应段的页表地址。

2.第⼆次是访问页表得到要访问的物理地址。

3.第三次访问真正需要访问的物理单元。

提⾼变换速度-快表为了提⾼地址转换速度，设置快速联想寄存器存放当前最常⽤的段号s、页号p和对应的内存页⾯与其他控制⽤栏⽬。

当要访问内存空间某⼀单元时，通过段表、页表进⾏内存地址查找的同时，根据快速联想寄存器查找其段号和页号。

如果要访问的段或页在快速联想寄存器中，则系统不再访问内存中的段表、页表，直接把快速联想寄存器中的值与页内相对地址d拼接起来得到物理地址。

段页式的优缺点优点:段页式管理具有段式管理和页式管理的优点。

缺点:由于管理软件的增加，复杂性和开销随之增加。

需要的硬件以及占⽤的内存也有所增加。

如果不采⽤联想寄存器⽅式提⾼CPU访问速度，执⾏速度会⼤⼤下降。

操作系统第四章存储管理习题 (1)

第四章存储管理习题一、选择题１、存储分配解决多道作业（Ａ）的划分问题。

为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。

Ａ：①地址空间②符号名空间③主存空间④虚拟空间Ｂ、Ｃ：①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址Ｄ～Ｅ：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序２、提高主存利用率主要是通过（Ａ）功能实现的。

（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。

Ａ、Ｃ：①主存分配②主存保护③地址映射④主存扩充Ｂ：①逻辑地址到物理地址的变换；②内存与外存间的交换；③允许用户程序的地址空间大于内存空间；④分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。

Ａ～B：①提高主存的利用率；②提高系统的吞吐量；③满足用户需要；④更好地满足多道程序运行的需要；⑤既满足用户要求，又提高主存利用率。

４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。

Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程5、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。

Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。

6、从下列关于虚拟存储器的论述中，选出一条正确的论述。

①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。

操作系统概念复习资料【8-13章】

结果分析：多分配一个物理块可有效减少缺页次数。
(3)分配给该作业3个物理块时，采用最佳页面替换算法，进程执行过程中页面臵换如下表:
1 4 3 5 4 3 4 4 3 3 1 5 缺页次数为7，缺页中断率为：7/12。 f(2) f(1)
4 4
3 4 3
2 4 3 2
2 2 3 5 f(4)
1 5 1 3 5 f(2)
（2）分配给该作业4个物理块时，采用FIFO页面替换算法，进程执行过程中页面臵换如下表:
4 4 3 4 3 2 4 3 2 1 4 3 2 1 4 3 5 5 3 2 1 f(4) 4 5 4 2 1 f(3) 3 5 4 3 1 f(2) 2 5 4 3 2 f(1) 1 1 4 3 2 f(5) 5 1 5 3 2 f(4)
2.在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2KB），且已知该作业的页面映像表（即页表）如下所示。
页号 0 1 2
块号 2 4 6
3
8
试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
解：在本题中，一页大小为2KB，即2048字节，则逻辑地址4865的页号及页内位移为：页号： 4865/2048=2 页内位移： 48652048*2=769 通过页表可知页面2存放在物理块6中，将物理块号与逻辑地址中的页内位移进行拼接，形成物理地址，即： 6*2048+769=13057
综合分析计算题
1.个请求分页系统中，采用FIFO、最近最久未使用、最佳页面臵换算法时，假如一个作业的页面走向为4、 3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。并比较所得结果。

内存管理页式管理和段式管理、段页式管理的区别

一页式管理1 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。

页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。

它分为1 静态页式管理。

静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。

系统通过存储页面表、请求表以及页表来完成内存的分配工作。

静态页式管理解决了分区管理时的碎片问题。

但是，由于静态页式管理要求进程或作业在执行前全部装入内存，如果可用页面数小于用户要求时，该作业或进程只好等待。

而且作业和进程的大小仍受内存可用页面数的限制。

2 动态页式管理。

动态页式管理是在静态页式管理的基础上发展起来的。

它分为请求页式管理和预调入页式管理。

优点：没有外碎片，每个内碎片不超过页大小。

一个程序不必连续存放。

便于改变程序占用空间的大小（主要指随着程序运行而动态生成的数据增多，要求地址空间相应增长，通常由系统调用完成而不是操作系统自动完成）。

缺点：程序全部装入内存。

要求有相应的硬件支持。

例如地址变换机构，缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。

这增加了机器成本。

增加了系统开销，例如缺页中断处理机，请求调页的算法如选择不当，有可能产生抖动现象。

虽然消除了碎片，但每个作业或进程的最后一页内总有一部分空间得不到利用果页面较大，则这一部分的损失仍然较大。

二段式管理的基本思想把程序按内容或过程（函数）关系分成段，每段有自己的名字。

一个用户作业或进程所包含的段对应一个二维线形虚拟空间，也就是一个二维虚拟存储器。

段式管理程序以段为单位分配内存，然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。

程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。

其优点是：可以分别编写和编译。