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

第四章存储管理习题

一、选择题

１、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。

Ａ：①地址空间②符号名空间③主存空间④虚拟空间

Ｂ、Ｃ：①页面地址②段地址

③逻辑地址

④物理地址⑤外存地址⑥设备地址

Ｄ～Ｅ：①硬件地址变换机构

②执行程序

③汇编程序

④连接装入程序

⑤调试程序

⑥编译程序

⑦解释程序

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

Ａ、Ｃ：①主存分配②主存保护③地址映射

④主存扩充

Ｂ：①逻辑地址到物理地址的变换；

②内存与外存间的交换；

③允许用户程序的地址空间大于内存空间；

④分配内存

３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。

Ａ～B：①提高主存的利用率；

②提高系统的吞吐量；

③满足用户需要；

④更好地满足多道程序运行的需要；

⑤既满足用户要求，又提高主存利用率。

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

Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程

5、对外存对换区的管理应以（Ａ）为主要目标，对外存文

件区的管理应以（Ｂ）为主要目标。

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

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

①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；

②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；

③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；

④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；

7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；

Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。

8、静态链接是在（Ａ）到某段程序时进行的，动态链接是

在（Ｂ）到某段程序时进行的。

Ａ、Ｂ：①编译；②装入；

③调用；④紧凑。

9、一个计算机系统的虚拟存储器的最大容量是由（Ａ）确定的，其实际容量是由（Ｂ）确定的。

Ａ、Ｂ：①计算机字长；②内存容量；③硬盘容量；④内存和硬盘容量之和；⑤计算机的地址结构。

１0、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（Ａ）；能使内存空间中空闲区分布较均匀的算法是（Ｂ）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（Ｃ）。

Ａ～Ｃ：①最佳适应法；②最坏适应法；③首次适应法；

④循环适应法。

１1、某虚拟存储器的用户编程空间共３２个页面，每页１ＫＢ，主存为１６ＫＢ。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下：

虚页号物理页号

０５

１１０

２４

３７

则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效）

虚地址物理地址

0A5C（H）（Ａ）

1A5C（H）（Ｂ）

这里，（Ｈ）表示十六进制。虚拟存储器的功能由（Ｃ）完成。

Ａ、Ｂ：①页失效；②1E5C（H）；③2A5C （H）；④165C（H）；⑤125C（H）；⑥1A5C（H）。Ｃ：①硬件；

②软件；③软硬件结合。

二、填空题

１、使每道程序能在内存中“各得其所”是通过＿＿＿＿功能实现的；保证每道程序在不受干扰的环境下运行，是通过＿＿＿＿功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过＿＿＿＿功能实现的；能让较大的用户程序在较小的内存空间中运

行，是通过＿＿＿＿功能实现的。

2、在连续分配方式中可通过＿＿＿来减少内存零头，但此时必须将有关程序和数据进行＿＿＿；而＿＿＿是一种允许作业在运行中、在内存中进行移动的技术。

3、分段保护中的越界检查是通过＿＿＿中存放的＿＿＿和段表中的＿＿＿实现。

4、在分页系统中若页面较小，虽有利于＿＿＿，但会引起＿＿＿；而页面较大，虽有利于＿＿＿，但会引起＿＿＿。

5、在分页系统中的地址结构可分为＿＿和＿＿＿两部分；在分段系统中的地址结构可分为＿＿和＿＿＿两部分。

6、在分页系统中，必须设置页表，其主要作用是实现＿＿到＿＿的映射。

7、在分页系统中进行地址变换时，应将页表寄存器

中的＿＿＿＿和＿＿＿进行相加，得到该页的页表项位置，从中可得到＿＿＿＿。

8、在两级页表结构中，第一级是＿＿＿，其中每一项用于存放相应的＿＿＿＿。

9、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了

＿＿＿＿和＿＿＿＿。

10、在页表中最基本的数据项是＿＿＿＿；在段表中最基本的数据项是＿＿＿＿和＿＿＿＿。

11、在作业＿＿＿时进行的链接称为静态链接；在作业运行中＿＿时进行的链接称为动态链接。

12、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有＿＿＿和＿＿＿的硬件支持。

13、在请求分页系统中的调页策略有＿＿＿＿，它是以预测为基础；另一种是＿＿＿＿＿，由于较易实现，故目

前用得较多。

三、问答题

1、存储管理的主要功能是什么？

2、解释下列与存储管理有关的名词：地址空间与存储空间；逻辑地址与物理地址；虚地址与实地址；地址再定位；虚拟存储器。

3、什么是请求分页式管理？能满足用户那些需要？

4、请求分页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。

5、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存存储空间？

6、简述什么是内存的覆盖和交换技术？两者有什么区别？

7、你认为内存管理和外存管理有哪些异同点？

8、用哪些方式将程序装入内存？它们分别适用于什么场合？

9、在进行程序链接时，应完成哪些工作？

10、为什么要引入动态重定位？如何实现？

11、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？

12、在系统中引入对换后带有哪些好处?

13、什么是程序的局部性原理？

四、综合应用题

1、对于如下的页面访问序列：

1 ，

2 ，

3 ，

4 ，1 ，2 ，

5 ，1 ，2 ，3 ，4 ，5

当内存块数量分别为 3 和 4 时，试问：使用FIFO 、OPT 、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

2、某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号物理块号

1 5

2 10

3 4

4 7

则逻辑地址0A5C（H）所对应的物理地址是什么？

3、某段表内容如下：

段号段首地址段长度

0 120K 40K

1 760K 30K

2 480K 20K

3 370K 20K

一逻辑地址为（2，154）的实际物理地址为多少？

4、主存中有两个空闲区如图所示:

0K 15K

125K

现有作业序列依次为：Job1要求30K ; Job2 要求70K ; Job3 要求50K ；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？

5、系统内存管理采用动态分区法，系统内存256KB ，操作系统占用50KB 空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS 调度），请按初始照图表给出内存分配和作业调度情况。作业队列如下： 100K 50K

作业申请内存运行时间 J1 60K 10

J2 100K 5

J3 30K 20

J4 120K 15

J5 50K 5

系统内存初始情况：

答案

一、选择题

１、Ａ：③Ｂ：③Ｃ：④Ｄ：④Ｅ：①

２、Ａ：①Ｂ：④Ｃ：②

３、Ａ：①Ｂ：⑤

４、Ａ：②Ｂ：④

5、Ａ：④Ｂ：②

6、②

7、Ａ：①Ｂ：②Ｃ：③

8、Ａ：②Ｂ：③

9、Ａ：⑤Ｂ：④

１0、Ａ：③Ｂ：④Ｃ：①

１1、Ａ：⑤Ｂ：①Ｃ：③

二、填空题

１、内存分配、内存保护、对换、内存扩充。

2、紧凑、重定位、动态重定位。

3、段表寄存器、段表长度、段长。

4、提高内存利用率、页表太长、页表长度、页内碎

片增大。

5、页号、页内偏移量、段号、段内偏移量。

6、页号、物理块号。

7、页表始址、页号、物理块号。

8、页表目录、页表首址。

9、页表始址、页表长度。

１0、物理块号、段的内存始址、段长。

11、装入、调用

12、地址变换机构、缺页中断机构。

13、预调页策略、请求调页策略。

三、问答题

1.

答：（1）内存区域的分配

（2）地址映射

（3）存储共享

（4）存储保护

（5）内存扩充

2、答：

⑴目标程序所在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合。由内存中一系列存储单元所限定的地址范围称为内存空间或存储空间。

⑵用户程序经编译之后的每个目标模块都是以0为基地址顺序编址，这种地址叫相对地址或逻辑地址。内存中各物理存储单元的地址是从统一的基地址顺序编址，它是数据在内存中的实际存储地址，这种地址叫绝对地址或物理地址。

⑶虚地址即用户程序地址，实地址即内存中实际存储地址。

⑷重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。

⑸虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

3、答：把内存和用户逻辑地址空间都分成同样大小的块分别称为实页和虚页，利用页表建立起虚页和实页的联系，通过地址变换将虚页的逻辑地址转换成实页的物理地址。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，

查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。

此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。

页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。

能满足用户扩大内存的需求，动态页式管理提供了内存与外存统一管理的虚存实现方式；内存利用率高；不要求作业连续存放，有效解决“碎片问题”。

4、答：有3种常用的页面淘汰算法：

（1）先进先出法（FIFO）：先进入内存的页先被换出内存。它设计简单，实现容易，但遇到常用的页效率低。

（2）最近最少使用页面先淘汰（LRU）：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其它则不能提高效率，且实现时不太容易。

（3）最优淘汰算法（OPT）：系统预测作业今后要访

问的页面，淘汰页是将来不被访问的页面或者在最长时间后才被访问的页面。它保证有最少的缺页率，但它实现困难，只能通过理论分析用来衡量其它算法的优劣。

5、答：虚拟存储器是由操作系统提供的一个假想的特大存储器，是操作系统采用内外存的交换技术逻辑上提供对物理内存的扩充。采用虚拟存储器技术时，操作系统根据程序执行的情况，随机对每个程序进行换入、换出，用户却没有察觉，得到了一个比真实内存空间大得多的地址空间。所以从逻辑上说采用虚拟存储器能扩大内存存储空间。

6、答：在多道系统中，对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题。

由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。

两者的区别主要有：交换技术由操作系统自动完成，

不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。

7、

答：相同点：它们都要提供给用户方便的方法来进行分配和管理存储空间，都有自己的分配算法。它们都要考虑保护问题，使作业或文件不被破坏。

不同点：内存管理还要使用扩充技术以增大虚拟空间。外存管理提供给用户键盘命令及系统调用的控制操作。

8、

答：分区式：为支持多道程序运行而设计的一种最简单的存储管理方式。早期操作系统的存储管理中使用较普遍。

分页式：利用划分大小相等的虚页和实页存储。它允许程序的存储空间是不连续的，提高了内存的利用率。

分段式：拥护程序被划分成有逻辑意义的段。它便于段的共享及新数据的增长。

9、答：应进行各逻辑段的合并及地址重定位，及将

逻辑地址转变为物理地址。

10、

答：静态重定位是在链接装入时一次集中完成的地址转换，但它要求连续的一片区域，且重定位后不能移动，不利于内存空间的有效使用。所以要引入动态重定位，它是靠硬件地址变换部分实现的。通常采用重定位寄存器等实现。

11、

答：分页式是将线性地址空间直接分成大小相同的页进行存储，段式则是根据用户有逻辑意义的程序模块划分地址空间。页的共享是使相关进程的逻辑空间中的页指向相同的内存块，若页中既有共享的部分又有不共享的部分则不好实现。页面保护必须设置存储保护键指明对其内容的存取权限。实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。因为页的划分没有逻辑意义，故共享和保护不便实现。段的共享一般是硬件实现，要比页

的共享容易的多。段的保护可由存储保护键和界限寄

存器实现。

12、答：

能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已具备运行条件的进程或进程所需的程序和数据换入内存，从而大大地提高了内存的利用率。

13、答：所谓程序的局部性原理，是指在一段时间内，程序执行过程中往往是集中地访问某一部分内存区域中的指令或数据。

四、综合应用题

1、解：

FIFO 淘汰算法：

内存块为 3 时，缺页中断（或称缺页次数、页面故障）为9 ；内存块为 4 时，缺页中断为10 。

LRU 淘汰算法：

内存块为3 时，缺页中断为10 ；内存块为4 时，缺页中断为8 。

2、解：逻辑地址0A5CH）所对应的二进制表示形式是：0000 10 10 0101 1100 ，由于1K=2 10 ，下划线部分前的编码为，表示该逻辑地址对应的页号为3查页表，得到物

理块号是4（十进制），即物理块地址为：0001 00 10 0000 0000 ，拼接块内地址0000 00 00 0101 1100 ，得0001 00 10 0101 1100 ，即125C（H）。

3、解：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。

4、解：首次适应、最坏适应算法处理这个作业序列可以满足分配，最佳适应算法不行。因为后者会分割出无法使用的碎片，浪费内存，从而，不能满足所有作业的内存需求。

5、解：

操作系统内存管理复习过程

操作系统内存管理

操作系统内存管理 1. 内存管理方法 内存管理主要包括虚地址、地址变换、内存分配和回收、内存扩充、内存共享和保护等功能。 2. 连续分配存储管理方式 连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。 2.1 单一连续存储管理 在这种管理方式中，内存被分为两个区域：系统区和用户区。应用程序装入到用户区，可使用用户区全部空间。其特点是，最简单，适用于单用户、单任务的操作系统。CP／M和 DOS 2．0以下就是采用此种方式。这种方式的最大优点就是易于管理。但也存在着一些问题和不足之处，例如对要求内

存空间少的程序，造成内存浪费；程序全部装入，使得很少使用的程序部分也占用—定数量的内存。 2.2 分区式存储管理 为了支持多道程序系统和分时系统，支持多个程序并发执行，引入了分区式存储管理。分区式存储管理是把内存分为一些大小相等或不等的分区，操作系统占用其中一个分区，其余的分区由应用程序使用，每个应用程序占用一个或几个分区。分区式存储管理虽然可以支持并发，但难以进行内存分区的共享。 分区式存储管理引人了两个新的问题：内碎片和外碎片。 内碎片是占用分区内未被利用的空间，外碎片是占用分区之间难以利用的空闲分区(通常是小空闲分区)。 为实现分区式存储管理，操作系统应维护的数据结构为分区表或分区链表。表中各表项一般包括每个分区的起始地址、大小及状态(是否已分配)。

分区式存储管理常采用的一项技术就是内存紧缩(compaction)。 2.2.1 固定分区(nxedpartitioning)。 固定式分区的特点是把内存划分为若干个固定大小的连续分区。分区大小可以相等：这种作法只适合于多个相同程序的并发执行(处理多个类型相同的对象)。分区大小也可以不等：有多个小分区、适量的中等分区以及少量的大分区。根据程序的大小，分配当前空闲的、适当大小的分区。 优点：易于实现，开销小。 缺点主要有两个：内碎片造成浪费；分区总数固定，限制了并发执行的程序数目。 2.2.2动态分区(dynamic partitioning)。 动态分区的特点是动态创建分区：在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。与固定分区相比较其优点是：没有内碎

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

第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页

操作系统存储器管理习题

存储器管理 单项选择题 存储管理的目的是（）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 外存（如磁盘）上存放的程序和数据（）。 A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（ D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、经过（），目标程序可以不经过任何改动而装入物理内存单元。 A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充 6、若处理器有32位地址，则它的虚拟地址空间为（）字节。 A.2GB B.4GB C.100KB D.640KB 7、分区管理要求对每一个作业都分配（）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 8、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 A.覆盖技术 B.对换技术 C.虚拟技术 D.物理扩充 9、虚拟存储技术是（）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟存储技术与（）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理 11、以下存储管理技术中，支持虚拟存储器的技术是（）。 A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断 13、在分段管理中，（）。 以段为单位分配，每段是一个连续存储区 段与段之间必定不连续 段与段之间必定连续 每段是等长的 14、（）存储管理方式提供一维地址结构。 A.固定分区 B.分段 C.分页 D.分段和段页式 15、分段管理提供（）维的地址结构。 A.1 B.2 C.3 D.4 16、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

计算机操作系统存储管理练习题

一、选择 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．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。13．静态重定位的时机是（）。 A.程序编译时 B.程序时 C.程序装入时 D.程序运行时 14．通常所说的“存储保护”的基本含义是（） A.防止存储器硬件受损 B.防止程序在存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位

操作系统第九章习题,存储管理

第九章习题 1.在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问 页面次序为： (1) 1、4、3、1、2、5、1、4、2、1、4、5。 (2) 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。 答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。 (2) 采用FIFO和LRU均为9次，9/13=69%。 2.一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表， 11位二级页表和偏移。试问：页面长度是多少虚地址空间共有多少个页面 答：因为32-9-11=12，所以，页面大小为212B=4KB，页面个数为29+11=220个。 3.一台机器有48位虚地址和32位物理地址，若页长为8KB，问页表共有多 少个页表项如果设计一个反置页表，则有多少个页表项 答:8KB=213B.页表共有248-13=235个页表项。 反置页表，共有232-13=219个页表项。 4.一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一 个页面的平均时间为5毫秒。如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。 答：快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=微秒。 5.在请求分页虚存管理系统中，若驻留集为m个页框，页框初始为空，在长 为p的引用串中具有n个不同页面(n>m)，对于FIFO、LRU两种页面替换算法，试给出缺页中断的上限和下限，并举例说明。 答：对于FIFO、LRU两种页面替换算法，缺页中断的上限和下限：为p和n。因为有n 个不同页面，无论怎样安排，不同页面进入内存至少要产生一次缺页中断，故下限为n次。由于m

操作系统实验四存储管理

宁德师范学院计算机系 实验报告 （2014—2015学年第二学期） 课程名称操作系统 实验名称实验四存储管理 专业计算机科学与技术（非师）年级2012级 学号B2012102147 姓名王秋指导教师王远帆 实验日期2015-05-20

2) 右键单击任务栏以启动“任务管理器”。 3) 在“Windows任务管理器”对话框中选定“进程”选项卡。 4) 向下滚动在系统上运行的进程列表，查找想要监视的应用程序。 请在表4-3中记录： 表4-3 实验记录 映像名称PID CPU CPU时间内存使用 WINWORD.EXE 5160 00 0：00：10 22772k 图1 word运行情况 “内存使用”列显示了该应用程序的一个实例正在使用的内存数量。 5) 启动应用程序的另一个实例并观察它的内存需求。 请描述使用第二个实例占用的内存与使用第一个实例时的内存对比情况： 第二个实例占用内存22772K，比第一个实例占用的内存大很多 4：未分页合并内存。 估算未分页合并内存大小的最简单方法是使用“任务管理器”。未分页合并内存的估计值显示在“任务管理器”的“性能”选项卡的“核心内存”部分。 总数(K) ：________220___________ 分页数：__________167___________ 未分页(K) ：_________34__________

图2核心内存 还可以使用“任务管理器”查看一个独立进程正在使用的未分页合并内存数量和分页合并内存数量。操作步骤如下： 1) 单击“Windows任务管理器”的“进程”选项卡，然后从“查看”菜单中选择“选择列”命令，显示“进程”选项卡的可查看选项。 2) 在“选择列”对话框中，选定“页面缓冲池”选项和“非页面缓冲池”选项旁边的复选框，然后单击“确定”按钮。 返回Windows “任务管理器”的“进程”选项卡时，将看到其中增加显示了各个进程占用的分页合并内存数量和未分页合并内存数量。 仍以刚才打开观察的应用程序(例如Word) 为例，请在表4-4中记录： 表4-4 实验记录 映像名称PID 内存使用页面缓冲池非页面缓冲池 WINWORD.EXE 2964 37488 951 42 从性能的角度来看，未分页合并内存越多，可以加载到这个空间的数据就越多。拥有的物理内存越多，未分页合并内存就越多。但未分页合并内存被限制为256MB，因此添加超出这个限制的内存对未分页合并内存没有影响。 5：提高分页性能。 在Windows 2000的安装过程中，将使用连续的磁盘空间自动创建分页文件(pagefile.sys) 。用户可以事先监视变化的内存需求并正确配置分页文件，使得当系统必须借助于分页时的性能达到最高。 虽然分页文件一般都放在系统分区的根目录下面，但这并不总是该文件的最佳位置。要想从分页获得最佳性能，应该首先检查系统的磁盘子系统的配置，以了解它是否有多个物理硬盘驱动器。 1) 在“开始”菜单中单击“设置”–“控制面板”命令，双击“管理工具”图标，再双击“计算机管理”图标。 2) 在“计算机管理”窗口的左格选择“磁盘管理”管理单元来查看系统的磁盘配置。 如果系统只有一个硬盘，那么建议应该尽可能为系统配置额外的驱动器。这是因为：Windows 2000最多可以支持在多个驱动器上分布的16个独立的分页文件。为系统配置多个分页文件可以实现对不同磁盘I/O请求的并行处理，这将大大提高I/O请求的分页文件性能。 请在表4-5中记录： 表4-5 实验记录

计算机操作系统第四章-存储器管理

第四章存储器管理 第0节存储管理概述 一、存储器的层次结构 1、在现代计算机系统中，存储器是信息处理的来源与归宿，占据重要位置。但是，在现有技术条件下，任何一种存储装置，都无法从速度、容量、是否需要电源维持等多方面，同时满足用户的需求。实际上它们组成了一个速度由快到慢，容量由小到大的存储装置层次。 2、各种存储器 ?寄存器、高速缓存Cache：少量的、非常快速、昂贵、需要电源维持、CPU可直接访问； ?内存RAM：若干(千)兆字节、中等速度、中等价格、需要电源维持、CPU可直接访问； ?磁盘高速缓存：存在于主存中； ?磁盘：数千兆或数万兆字节、低速、价廉、不需要电源维持、CPU 不可直接访问； 由操作系统协调这些存储器的使用。

二、存储管理的目的 1、尽可能地方便用户；提高主存储器的使用效率，使主存储器在成本、速度和规模之间获得较好的权衡。(注意cpu和主存储器，这两类资源管理的区别) 2、存储管理的主要功能： ?地址重定位 ?主存空间的分配与回收 ?主存空间的保护和共享 ?主存空间的扩充 三、逻辑地址与物理地址 1、逻辑地址(相对地址，虚地址)：用户源程序经过编译/汇编、链接后，程序内每条指令、每个数据等信息，都会生成自己的地址。 ●一个用户程序的所有逻辑地址组成这个程序的逻辑地址空间(也称地址空间)。这个空间是以0为基址、线性或多维编址的。 2、物理地址(绝对地址，实地址)：是一个实际内存单元(字节)的地址。 ●计算机内所有内存单元的物理地址组成系统的物理地址空间，它是从0开始的、是一维的； ●将用户程序被装进内存，一个程序所占有的所有内存单元的物理地址组成该程序的物理地址空间(也称存储空间)。 四、地址映射(变换、重定位) 当程序被装进内存时，通常每个信息的逻辑地址和它的物理地址是不一致的，需要把逻辑地址转换为对应的物理地址----地址映射；

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

第四章存储管理习题 一、选择题 １、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。 Ａ：①地址空间②符号名空间③主存空间④虚拟空间 Ｂ、Ｃ：①页面地址②段地址 ③逻辑地址 ④物理地址⑤外存地址⑥设备地址 Ｄ～Ｅ：①硬件地址变换机构 ②执行程序 ③汇编程序 ④连接装入程序 ⑤调试程序 ⑥编译程序 ⑦解释程序 ２、提高主存利用率主要是通过（Ａ）功能实现的。（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。

Ａ、Ｃ：①主存分配②主存保护③地址映射 ④主存扩充 Ｂ：①逻辑地址到物理地址的变换； ②内存与外存间的交换； ③允许用户程序的地址空间大于内存空间； ④分配内存 ３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。 Ａ～B：①提高主存的利用率； ②提高系统的吞吐量； ③满足用户需要； ④更好地满足多道程序运行的需要； ⑤既满足用户要求，又提高主存利用率。 ４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。 Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程 5、对外存对换区的管理应以（Ａ）为主要目标，对外存文

件区的管理应以（Ｂ）为主要目标。 Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。 6、从下列关于虚拟存储器的论述中，选出一条正确的论述。 ①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存； ②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存； ③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存； ④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存； 7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）； Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。 8、静态链接是在（Ａ）到某段程序时进行的，动态链接是

操作系统复习-存储管理

3.1 内存管理基础 内存管理的主要任务是：为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及从逻辑上扩充存储器。内存管理包括：内存分配，内存保护，地址映射，内存扩充。 --------------------------------------------------------------------------------------------- 应用程序的处理一般过程：由相应的语言处理程序将源程序模块对应转换成目标模块->由链接程序将所有相关的目标模块链接到一起，整合成一个可执行程序->由装入程序将程序装入内存后予以执行。 重定位的概念： 由于编译程序无法确定目标代码在执行时所对应的地址单元，故一般从0号单元开始为其编址。这样的地址称为相对地址、程序地址或虚拟地址。因此当装入程序将可执行代码装入内存时，必须通过地址转换将逻辑地址转换成内存地址，这个过程称为地址重定位。 重定位分为静态重定位和动态重定位两种，静态重定位在装入时将所有相对地址转换成绝对地址，这种装入方式要求作业在装入时就必须分配其要求的所有空间，整个运行过程中不能在内存中移动，也不能申请新空间；动态重定位是装入时不地址转换，在执行过程中由硬件的地址转换机构转换成绝对地址，这种装入方式可以将程序分配到不连续的存储区中，不必装入所有代码就可以运行，但是需要硬件支持。 在重定位中通常设置一个重定位寄存器，里面放的是程序的基址，物理地址=基址+相对地址程序链接的方式： 静态链接：在运行前链接 装入时动态链接：边装入边链接 运行时动态链接：运行到需要处才链接，便于修改和更新，便于实现共享 程序装入的方式： 绝对装入方式：在编译时就知道程序要驻留的内存地址（和静态重定位完全不是一回事）可重定位装入方式：有静态重定位和动态重定位两种 其他方式：和分页和分段相结合 --------------------------------------------------------------------------------------------- 交换和覆盖的目的都是扩充逻辑内存 交换技术：把暂时不用的某个程序及数据部分（或全部）从内存中移到外存，或吧指定的程序或数据从外存读到内存。交换技术打破了一个程序一旦进入主存便一直运行到结束的限制。 覆盖技术：（定义略）覆盖技术要求程序员实现把一个程序划分成不同的程序段，并规定好它们的覆盖结构。打破了一个进程必须在全部信息都装入内存后才可运行的限制。 --------------------------------------------------------------------------------------------- 连续分配管理方式： （1）单一连续分配：把内存空间分为系统区和用户区，每次只装入运行一个程序，存储器利用率极低。 （2）固定分区分配：将内存用户空间划分为若干个固定大小的区域，每个分区只装一道作业，分区大小可以相等也可以不等 优点：可用于多道程序系统最简单的存储分配

操作系统概论存储管理同步练习及答案

操作系统概论存储管理同步练习及答案 一、单项选择题 1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。 A．动态重定位B．静态重定位 C．动态分配D．静态分配 2．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（）。 A．是一致的 B．都不相同 C．可以相同，也可以不相同，但根据作业长度固定 D．在划分时确定且长度保持不变 3．采用固定分区方式管理主存储器的最大缺点是（）。 A．不利于存储保护B．主存空间利用率不高 C．要有硬件的地址转换机构D．分配算法复杂 4．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（）次序登记在空闲区表中。 A．地址递增B．地址递减C．长度递增D．长度递减 5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。A．无上邻也无下邻B．无上邻但有下邻 C．有上邻也有下邻D．有上邻但无下邻 6．在可变分区存储管理中，采用移动技术可以（）。 A．汇集主存中的空闲区B．增加主存容量 C．缩短访问周期D．加速地址转换 7．页式存储管理中的页表是由（）建立的。 A．操作员B．系统程序员C．用户D．操作系统 8．采用页式存储管理时，重定位的工作是由（）完成的。 A．操作系统B．用户C．地址转换机构D．主存空间分配程序 9．采用段式存储管理时，一个程序如何分段是在（）决定的。 A．分配主存时B．用户编程时C．装人作业时D．程序执行时 10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。 A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时 11．实现虚拟存储器的目的是（）。 A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度 12．LRU页面调度算法是选择（）的页面先调出。 A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短 13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。 A．被中断的前一条B．被中断的后一条C．被中断的D．开始时的第一条 14．下面的存储管理方案中，（）方式可以采用静态重定位。 A．固定分区B．可变分区C．页式D．段式

操作系统 第4章 存储管理习题

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）建立相关的数据结构，作业控制块、已分配分区及未分配分区 （2）实现一个固定分区分配算法(实现多个分区只设置一个后备作业队列, 而每个分区设置一个后备作业队列 ,留给大家实现) （3）实现一个分区回收算法 （4）要求采用一种常用的存储器分配算法，设计一个存储器管理模拟系统。允许进行多次的分配和释放，并可向用户反馈分配和释放情况及当前内存的情况；采用“命令菜单”选择和键盘命令输入的会话方式，根据输入请求调用分配模块，或回收模块，或内存查询模块，或最终退出系统。 （5）编程实现。 （6）工具：C语言或其它高级语言 四、实验报告 1、列出调试通过程序的清单，并附上文档说明。 2、总结上机调试过程中所遇到的问题和解决方法及感想。 五参考代码: // memdos.cpp : 定义控制台应用程序的入口点。 //以下代码为4种分区,8K分区四块,16K分区3块,32分区2块, 64分区1块, 共10块 #include "stdafx.h" #include #include //#include #define TRUE 1 #define FALSE 0 void InitCSolid( ); void ExitSolid(); int MallocArea(int nSize,char* sName);//申请一个分区函数 int FreeArea(char *sName); //释放一个分区函数 void ShowArea( );//显示所有分区状态函数

操作系统-存储器管理实验C语言

#include "stdio.h" #include "stdlib.h" #include "string.h" #define SizeOfBlock 128 #define M 4 struct info//页表 { int block;//物理页架号 int disk;//在磁盘上的物理块号 int flag; //内外标志 }pagelist[10]; int po;//队列标记 int t[M]; po=0; //页表初始化 void init() { int i; printf("页表初始化\n"); for(i=0;i<=9;i++) {pagelist[i].flag=0; //所有的逻辑页都不在内存 printf("请输入第%d个逻辑页在外存的块号：",i); scanf("%d",&pagelist[i].disk); } } //地址重定位,请同学们自己完成 void work() { int i,logicPage,lPage,pageAddress,phsicAddress; printf("读入四个逻辑页到内存中，并输入对应的物理页架:\n"); for(i=0;i=10) { printf("逻辑号出界!重新输入"); printf("读入逻辑号:"); scanf("%d",&logicPage); } printf("读入对应的物理页架:");

scanf("%d",&pagelist[logicPage].block); pagelist[logicPage].flag=1; } do{ printf("读入逻辑页号和页内地址:"); scanf("%d",&lPage); scanf("%d",&pageAddress); if(lPage>=10) printf("地址越界!\n"); else if(pagelist[lPage].flag==1) { for(i=0;i4) { po=0; } printf("物理地址是:%d\n",phsicAddress); } }while(lPage!=-1); } /*输出菜单*/ void printfunc(void) {printf(" **********************************\n"); printf(" * 1-虚拟页式管理的地址重定位*\n");

操作系统课后习题答案第四章存储器管理习题

第四章存储器管理 1．在存储管理中，采用覆盖和交换技术的目的是 A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享 2．采用不会产生内部碎片 A．分页式存储管理B．分段式存储管理 C．固定分区式存储管理D．段页式存储管理 3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流： 1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7 4．最佳适应算法的空闲块链表是 A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以 A．集中空闲区B．增加内存容量 C．缩短访问周期D．加速地址转换 6．在固定分区分配中，每个分区的大小是 A．相同B．随作业长度变化 C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是

A．实现存储保护B．实现程序浮动 C．扩充辅存容量D．扩充内存容量 8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干 A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论 A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配 C．可变式分区分配D．页式存储管理 13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区

操作系统存储器管理答案

第四章存储器管理 学号姓名 一、单项选择题 1、存储管理的目的是（）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、外存（如磁盘）上存放的程序和数据（）。 A．可由CPU直接访问B．必须在CPU访问之前移入内存C．是必须由文件系统管理的D．必须由进程调度程序管理 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、经过（），目标程序可以不经过任何改动而装入物理内存单元。 A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充 6、若处理器有32位地址，则它的虚拟地址空间为（）字节。 A.2GB B.4GB C.100KB D.640KB 7、分区管理要求对每一个作业都分配（）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 8、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 A.覆盖技术 B.对换技术 C.虚拟技术 D.物理扩充 9、虚拟存储技术是（）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟存储技术与（）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理 11、以下存储管理技术中，支持虚拟存储器的技术是（）。 A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断 13、在分段管理中，（）。 A.以段为单位分配，每段是一个连续存储区 B 段与段之间必定不连续 C 段与段之间必定连续每段是等长的 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。 A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 15、段页式管理每取一次数据，要访问（）次内存。 A.1 B.2 C.3 D.4 16、碎片现象的存在使得（）。 A.内存空间利用率降低 B. 内存空间利用率提高 C. 内存空间利用率得以改善 D. 内存空间利用率不影响 17、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理 18、系统抖动是指（）。 A.使用机器时，千万屏幕闪烁的现象 B 刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C 系统盘不净，千万系统不稳定的现象 D 由于内存分配不当，偶然造成内存不够的现象 19、在请求分页系统中，LRU算法是指（）。 A.最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰 C 近期被访问次数最少的页先淘汰 D 以后再也不用的页先淘汰 20、为了实现存储保护，对共享区域中的信息( )。A．既可读，又可写 B．只可读，不可修改 c．能执行，可修改 D.既不可读, 也不可写

操作系统实验-存储管理

实验三存储管理 【实验目的和要求】 1、请求页式存储管理中页面置换算法模拟设计。 2、了解虚拟存储技术的特点。 3、掌握请求页式存储管理的页面置换算法。 【实验原理】 1、存储管理的主要功能之一是合理地分配空间。 2、请求页式管理是一种常用的虚拟存储管理技术。。 3、命中率=1-(页面失效次数/页地址流长度)。本实验页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。 【实验步骤】 一、问题描述与分析 1、通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： (1)50%的指令是顺序执行的； (2)25%的指令是均匀分布在前地址部分； (3)25%的指令是均匀分布在后地址部分。 具体的实施方法是： (1)在[0,319]的指令地址之间随机选取一起点m； (2)顺序执行一条指令，即执行地址为m+l的指今； (3)在前地址[0,m+l]中随机选取一条指令并执行，该指令的地址为m’； (4)顺序执行一条指今，其地址为m’ +l； (5)在后地址[m’ +2,319]中随机选取一条指令并执行； (6)重复上述步骤(1)一(5)，直到执行320次指令。 2、将指令序列变换成为页地址流 (1)页面大小为1K； (2)用户内存容量为4页到32页； (3)用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条~第9条指令为第0页(对应虚存地址为[0,9])； 第10条~第19条指令为第1页(对应虚存地址为[10, l9])； …… 第310条~第319条指令为第31页(对应虚存地址为[310,3191])； 按以上方式，用户指令可组成32页。 3、考虑计算并输出下述各种算法在不同内存容量下的命中率。 (1)先进先出的算法(FIFO) ； (2)最近最少使用算法(LRU)； 其中(1)和(2)必做 三、程序设计与调试 在VC++6.0环境下进行程序设计和调试。 程序分析： 问题1：怎样使模拟的指令随机？

Linux操作系统内存管理

Linux操作系统内存管理 摘要： Linux支持虚拟内存, 就是使用磁盘作为RAM的扩展，使可用内存相应地有效扩大。核心把当前不用的内存块存到硬盘，腾出内存给其他目的。当原来的内容又要使用时，再读回内存。这对用户全透明：运行于Linux的程序只看到大量的可用内存而不甘心哪部分在磁盘上。当然，读写硬盘比真的内存慢(慢千倍)，所以程序运行较慢。用做虚拟内存的这部分硬盘叫对换空间。 Linux可以使用文件系统中的普通文件或单独的分区作为对换空间。对换分区更快，但对换文件更易于改变大小(无须对硬盘重分区)。如果知道要多少对换空间，应该用对换分区；如果不能确认，可以先用对换文件，用一段时间后再根据所需空间建立对换分区。 Linux允许同时使用多个对换分区和/或对换文件。即如果偶尔需要更多的对换空间，可以随时建立一个额外的对换文件。 Linux是一个遵循POSIX（Portable Operating System Interface）标准的操作系统，它继承了UNIX系统优秀的设计思想，拥有简练、容错强、高效而且稳定的内核。此外Linux还具备其他操作系统所不能比拟的优点。①：完全免费； ②：内核源代码完全公开。 Linux内核拥有一个功能完备的内存管理子系统,它增加了对NUMA（非均匀存储结构）体系结构的支持并且使用了基于区(ZONE)的物理内存管理方法,从而保持了物理上连续分布、而逻辑上统一的内存模式和传统的共享内存编程模型,使得系统的性能得以极大的扩展。这样Linux不仅能够满足传统的桌面应用,而且还能满足高端服务器市场的需要。目前，Linux不仅在Internet服务器上表现出色，而且还可以胜任大型数据库系统的服务器。 关键字：虚拟内存，物理内存管理，虚拟内存管理 一、Linux存储管理的基本框架 Linux内核采用虚拟页式存储管理，采用三次映射机制实现从线性地址到物理地址的映射。其中PGD为页面目录，PMD为中间目录，PT为页面表。具体的映射过程为： ⑴从CR3寄存器中找到PGD基地址； ⑵以线性地址的最高位段为下标，在PGD中找到指向PMD的指针；

操作系统存储管理综合试题

存储管理综合题 1．试述缺页中断与一般中断的主要区别。 解：缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是： （1）在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。 （2）一条指令在执行期间，可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。 2．已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，缺页率又为多少？ [分析及相关知识] 在进行内存访问时，若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页率为：F/s. 解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下：

从上述页面置换图可以看出：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11。 若采用后一种页面淘汰策略，其页面置换情况如下： 9．某操作系统采用可娈分区分配存储管理方法，用户区为512K且始址为0，用空闲分区管理空闲分区。若分配采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列： 申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K 回答下列问题： （1）采用首次适应算法，空闲分区中有哪些空块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空块（给出始址，大小）？ （3）台再申请100K，针对（1）和（2）各有什么结果？