第4章存储管理习题教案1

合集下载

第4章存储管理习题及答案

第四章存储器管理习题分析一、判断改错题（判断叙述是否正确，正确的打√，错误的打×并改正。

）1.进行程序的相对地址到物理地址的转换，就是地址重定位。

（）2.在分页管理中所产生的内存碎片，最多小于帧的大小。

（）3.段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供了比实际内存容量大的多的物理存储空间。

（）4.请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。

( )5.碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。

（）6.最佳适应法将能满足作业需求量的最小空闲区分配给作业。

( )7.相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺点。

（）8.段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。

（）9.请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。

（）10.分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

（）11.静态分配是指在目标程序运行之前完成的存储分配。

例如分区管理和分页管理。

（）12.分页管理中，作业地址空间是一维的，页的长度是等长的。

（）习题解答：13.对；14.对；15.错；应为：段页式存储管理是段式和页式管理方法的结合，两者优势互补。

16.错；应为：……若一个作业所要求的全部存储不能满足，该作业也可运行。

17.错；应为：……，经拼接后就可以将其分配给该作业。

18.对；19.对；20.对；21.错；应为：请求分页管理过程中，作业地址空间不受内存容量大小的限制。

22.错；应为：分页管理取消了存储分配继续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。

23.错；应为：……。

例如分区管理和简单分页管理。

24.对；二、填空题25.源程序经过产生相对目标程序，运行时，必须经过将相对目标程序装入内存，并实现相对地址到的转换。

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

第四章存储管理1. ______ C ______ 存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式C.固定分区2.虚拟存储技术是B 。

B.D.页式段页式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. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。

A. 1B. 2C. 3D. 48.系统抖动是指 _______ B _______ 。

A.使用计算机时，屏幕闪烁的现象B.刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C.系统盘不干净，操作系统不稳定的现象D.由于内存分配不当，造成内存不够的现象9.在 ____ A _______ 中，不可能产生系统抖动现象。

A.静态分区管理B.请求分页式管理C.段式存储管理D.段页式存储管理10.在分段管理中 _______ A ______ 。

A.以段为单元分配，每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的11.请求分页式管理常用的替换策略之一有 _____________ A _。

A.LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为—DA.名称空间B.虚拟地址空间C.相对地址空间D.物理地址空间13.______ C _存储管理方式提供二维地址结构。

A.固定分区B.分页C.分段D.物理地址空间14.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为B 。

《操作系统》第4章教材习题解答

第4章存储管理“练习与思考”解答1．基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。

内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。

由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。

由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。

程序和数据装入内存时，需对目标程序中的地址进行修改。

这种把逻辑地址转变为内存物理地址的过程称作重定位。

静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。

动态重定位是在程序执行期间，每次访问内存之前进行重定位。

这种变换是靠硬件地址转换机构实现的。

内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。

为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。

这种技术称为紧缩（或叫拼凑）。

虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。

若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。

此时，系统好像很忙，但实际效率却很低。

这种现象称为“抖动”。

2．基本原理和技术（1）存储器一般分为哪些层次？各有何特性？存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。

CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。

操作系统第四章存储器管理期末练习题及答案

操作系统第四章存储器管理期末练习题及答案1、把一个分区的存储管理技术用于系统时，可采用( )让多个用户作业轮流进入主存储器执行。

A.存储技术B.覆盖技术C.对换技术D.紧凑技术正确答案：C2、动态重定位是在作业的( )中进行的。

A.修改过程B.编译过程C.装入过程D.执行过程正确答案：D3、( )存储管理支持多道程序设计，算法简单，但存储碎片多A.段式B.页式C.固定分区D.段页式正确答案：C4、( )存储管理不适合多道程序系统。

A.段页式B.固定分区C.单一连续分配D.可变分区正确答案：C5、可变分区管理方式下可( )分配作业的主存空间。

A.根据一张“位示图”构成的主存分配表B.根据一张主存分配表C.根据空闲分区表D.由系统自由正确答案：C6、在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝回收的分区始址+长度”，则表示( )。

A.归还区有上邻空闲区B.归还区有下邻空闲区C.归还区有上、下邻空闲区D.归还区无相邻空闲区正确答案：B7、碎片现象的存在使( )。

A.主存空间利用率得以改善B.主存空间利用率提高C.主存空间利用率降低D.主存空间利用率不受影响正确答案：C8、最佳适应分配算法把空闲区( )。

A.按长度以递减顺序登记在空闲区表中B.按地址顺序从小到大登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按地址顺序从大到小登记在空闲区表中正确答案：B9、在无快表时，分页存储管理时，每读写一个数据，要访问( )主存。

A.4次B.1次C.2次D.3次正确答案：C10、段式存储管理中分段是由用户决定的，因此( )。

A.段内的地址是不连续的，而段间的地址是连续的B.段内的地址和段间的地址都是连续的C.段内的地址和段间的地址都是不连续的D.段内的地址是连续的，而段间的地址是不连续的正确答案：D11、( )实现了分段、分页存储方式的优势互补。

A.页式存储管B.固定分区存储管理C.段页式存储管理D.可变分区存储管理正确答案：C12、可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。

《操作系统》2个教案

《操作系统》2个教案《操作系统》教案章节名称：第四章存储器管理第1节程序的装⼊与链接第2节连续分配⽅式任课教师：（计算机科学系）张雪亚教材：《计算机操作系统》（汤⼦瀛编）（西安电⼦科技⼤学出版社）⼀、教学⽬的和要求1.回忆存储器的相关知识,为后⾯的学习打好基础.2.了解程序装⼊与链接的⼏种不同⽅法.3.熟悉连续的内存分配⽅式4.掌握动态分区分配的实现⽅法⼆、教学重点及难点1. 重点：动态分区分配，可重定位分区分配.2. 难点：重定位的基本概念：①为何引⼊?②如何实现?动态分区分配：①数据结构②分配算法③分配过程三、学时分配第⼀课时:引⾔,程序的装⼊⽅法,程序的连接⽅法.第⼆课时:连续分配的四种⽅式,作业.四、教学⽅法1．课堂讲授。

2．课后实验。

五、教学⼿段课堂讲授为主，如果有投影设备，可以使⽤多媒体课件向学⽣演⽰。

六、教学过程引⾔从这节课开始，我们将进⼊存储器管理的学习。

存储器是计算机系统的重要组成部分，近年来，存储器的容量虽然⼀直在不断的扩⼤，但仍然不能满⾜现代软件发展的需要，因此存储器仍然是⼀种宝贵⼜紧俏的资源。

所以如何对它加以有效的管理不仅直接影响到存储器的利⽤率，还对系统的性能有很⼤影响。

存储器的功能结构如下图所⽰，在本章中我们的主要研究对象是内存。

第⼀课时程序的装⼊和链接在多道程序环境下，程序要运⾏必须为之创建进程，⽽创建进程的第⼀件事，就是要将程序和数据装⼊内存。

如何将⼀个⽤户源程序变为⼀个可在内存中执⾏的程序，通常要经过以下⼏步：（1）编译:由编译程序（Compiler ）将⽤户源代码编译成若⼲个⽬标模块（ObjectModule ）。

（2）链接:由链接程序(Linker)将编译后形成的⽬标模块以及它们所需要的库函数，链接在⼀起，形成⼀个装⼊模块（Laod Module ）;（3）装⼊：由装⼊程序（Loader ）将装⼊模块装⼊内存。

⼀、程序的装⼊⽅法为了阐述上的⽅便，我们先介绍⼀个⽆须进⾏链接的单个⽬标模块的装⼊过程。

《操作系统》第4章存储管理

主存储空间的扩充
2019/3/20
HZAU 理学院计算机系姚娟
6
重定位（地址映射）
逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。
其首地址为0，其余指令中的地址都相对于首
地址来编址。不能用逻辑地址在内存中读取信息。
物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可直接寻址。
存储器资源的组织（如内存的组织方式）地址变换（逻辑地址与物理地址的对应
关系维护）虚拟存储的调度算法
2019/3/20
HZAU 理学院计算机系姚娟
2
存储组织
存储器的功能是保存数据，存储器的发展方向是高速、大容量和小体积。
内存在访问速度方面的发展：DRAM、SDRAM、
SRAM等；硬盘技术在大容量方面的发展：接口标准、存储密度等；
缺点
需要硬件支持（通常是CPU），OS实现较复
杂。它是虚拟存储的基础。
2019/3/20 HZAU 理学院计算机系姚娟 13
存储保护
在多道程序设计的环境下，系统中有系统程序和多个用户程序同时存在，如何保证用户程序不破坏系统程序，用户程序之间不相互干扰？这就是存储保护所要解决的问题。常用的存储保护有两种：
优点：不需硬件支持，可以装入有限多道程序
缺点：一个程序通常需要占用连续的内存空间，程序
装入内存后不能移动。不易实现共享。
2019/3/20 HZAU 理学院计算机系姚娟 10
0 Relocation Table 150 ...
2000 150 ...
jmp 150 100
jmp 2150 2100

第4章存储器管理_习题

第4章存储器管理4.4自测题4.4.1基本题一．判断题(正确的在括号中记√,错误的记×)1.为了减少内部碎片,页应偏小为好。

( )2.为了减少缺页中断率,页应该小一些。

( )3.为提高对换空间的利用率,一般对其使用离散的分配方式。

( )4.用户程序中出错处理部分不必常驻内存。

( )5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。

( )6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。

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

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

( )9.最佳适应算法比首次适应算法具有更好的内存利用率。

( )10.请求分段存储管理中,分段的尺寸要受主存空间的限制。

( )二．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。

不选、错选或多选者该题无分。

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.提高CPU效率D.实现主存共享7.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是______。

《操作系统》第4章存储管理1

2
4.4.1 存储器的层次

三级存储器结构高速缓存（cache）—内存（primary storage）—外存（secondary storage）
3
4.1.2 存储管理的功能

1.内存分配和回收内存的利用率与内存分配的技术、方式和策略有直接关系。 2.内存保护内存保护就是确保多个进程都在各自分配到内存区域内操作，互不干扰，防止一个进程破坏其他进程的信息。 3.内存扩充内存“扩充”包含了存储器利用的提高和扩充两方面的内容。为用户提供比内存物理空间大得多的地址空间。比较典型的内存扩充是虚拟存储器。 4.地址映射地址映射就是将进程的逻辑地址变换为内存中的物理地址。我们需要实现从逻辑地址到物理地址的变换，即实现从虚地址到实地址的变换。这种变换就是重定位。
22
4.3 分页存储管理方式

分页存储管理允许进程的存储空间是离散的，把进程逻辑地址空间与实际存储空间分离，增加存储管理的灵活性。将一个进程分散存储到许多不连续的空间，就可以避免内存碎片。根据分配时所采用的基本单位的不同，可将离散分配方式分为以下三种：分页存储管理、分段存储管理和段页式存储管理，其中段页式存储管理是前两种管理方法结合的产物。
5
4.1.4 重定位

为使程序正确执行。一个程序装入内存，要进行逻辑地址到物理地址的重定位，实现从逻辑地址到物理地址的变换，重定位可分为静态重定位和动态重定位。 ①静态重定位进程装入内存时，由装入程序对进程中的指令和数据的地址进行修改，将程序中的逻辑地址变换成物理地址。即物理地址＝基址+逻辑地址。
4
几个重要的概念

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

第四章存储器管理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．74．最佳适应算法的空闲块链表是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．有上邻空闲区也有下邻空闲区14．在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为A．8192 B．4096 C．2048 D．102415．如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是A．可置换码B．可重入码C．可改变码D．可再现码17. 在分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？19．在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

操作系统第4章课本习题解答

动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。
内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。
为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或叫拼凑）。
虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
第 4 章存储管理 “练习与思考”解答
1．基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动
用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。
内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。
由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。
由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。
程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。
静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。
1
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，通系电1，力过根保管据护线生高0不产中仅工资2艺料22高试2可中卷以资配解料置决试技吊卷术顶要是层求指配，机置对组不电在规气进范设行高备继中进电资行保料空护试载高卷与中问带资题负料2荷试2，下卷而高总且中体可资配保料置障试时2卷，32调需3各控要类试在管验最路；大习对限题设度到备内位进来。行确在调保管整机路使组敷其高设在中过正资程常料1工试中况卷，下安要与全加过，强度并看工且25作尽52下可22都能护可地1关以缩于正小管常故路工障高作高中；中资对资料于料试继试卷电卷连保破接护坏管进范口行围处整，理核或高对者中定对资值某料，些试审异卷核常弯与高扁校中度对资固图料定纸试盒，卷位编工置写况.复进保杂行护设自层备动防与处腐装理跨置，接高尤地中其线资要弯料避曲试免半卷错径调误标试高方中等案资，，料要编试求5写、卷技重电保术要气护交设设装底备备置。4高调、动管中试电作线资高气，敷料中课并设3试资件且、技卷料中拒管术试试调绝路中验卷试动敷包方技作设含案术，技线以来术槽及避、系免管统不架启必等动要多方高项案中方；资式对料，整试为套卷解启突决动然高过停中程机语中。文高因电中此气资，课料电件试力中卷高管电中壁气资薄设料、备试接进卷口行保不调护严试装等工置问作调题并试，且技合进术理行，利过要用关求管运电线行力敷高保设中护技资装术料置。试做线卷到缆技准敷术确设指灵原导活则。。：对对在于于分调差线试动盒过保处程护，中装当高置不中高同资中电料资压试料回卷试路技卷交术调叉问试时题技，，术应作是采为指用调发金试电属人机隔员一板，变进需压行要器隔在组开事在处前发理掌生；握内同图部一纸故线资障槽料时内、，设需强备要电制进回造行路厂外须家部同出电时具源切高高断中中习资资题料料电试试源卷卷，试切线验除缆报从敷告而设与采完相用毕关高，技中要术资进资料行料试检，卷查并主和且要检了保测解护处现装理场置。设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。

(精品)第4章存储管理习题教案1

第13 次课教案1. 某系统采用固定分区存储管理，除操作系统程序占用分区外，其余分区大小为8KB，20KB，25KB，70KB，126KB。

现有作业序列1KB，21KB，2KB，103KB。

试画出主存分布图并说明系统主存浪费有多大。

2. 在分区分配中，分区的回收有哪几种邻接情况？如何处理？3. 已知主存容量为512KB，其中操作系统代码占低地址部分的126KB，有作业序列如下：作业1 要求80KB作业2 要求56KB作业3 要求120KB作业1 完成；作业3 完成；作业4 要求156KB作业5 要求80KB试用首次适应法和最佳适应法处理上述作业序列，并做如下工作：（假定在存储分配时，从空闲区高低址处分割一块作为分配区）（1）画出作业1，2，3进入系统后的内存分布情况。

（2）画出作业1，3完成后内存分布情况，并画出两种算法下的空闲区队列结构。

（3）画出作业4，5进入系统后的内存分布情况。

4. 系统中有4个不邻接的空闲区，它们的容量分别是10KB、30KB、14KB和26KB。

现在有一个作业到达，要求分配40KB的内存空间，能否分配，为什么？5. 系统中按地址递增的空闲区如表所示：表按地址递增的空闲区要求：⑴按照首次适应算法画出系统空闲分区表⑵现有三个作业分别申请内存空间100K、30K及7K。

给出按首次适应算法、最佳适应算法和最坏适应算法的内存分配情况及分配后空闲分区表。

6. 有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。

要求画出系统中空闲区按三种算法组成的空闲分区链。

7. 某操作系统采用可变分区分配存储管理方法，用户区为512K，始址为0，用空闲分区表管理空闲分区。

若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：作业1申请300K，作业2申请100K，作业1结束释放300K，作业3申请150K，作业4申请30K，作业5申请40K，作业6申请60K，作业4释放30K。

第4章存储管理课后习题解答

• 2．存储分配的方式有几种？
【解答】存储分配的方式有连续存储分配和非连续的存储方式两大类。连续的存储分配的方式包括单连续存储分配、固定分区分配方式、动态分区分配方式、可重定位的分区分配方式。非连续的存储分配方式包括分段存储管理、分页存储管理、段页式存储管理三种方式。
• 3．什么叫虚拟存储器？【解答】略 • 4．简述目前常用的几种分区分配方式。【解答】目前常用的分区分配方式有固定分区分配方式、动态分区分配方式和动态重定位方式。
• 5．简述请求页式存储管理的实现思想。【解答】请求分页式存储管理是建立在页式存储管理的基础之上的一种存储管理方式。是一种常用的虚拟存储方式。它需要软、硬件的支持。换进和换出的基本单位是页面。请求页式存储管理就是将内存分成大小相等的块，程序分成页，页的大小和块相等。当程序需要访问某一页时就查页表，如果该页在内存，就得到对应的物理块号，进行逻辑地址对物理地址的转换。如果该页不在内存，则就发出缺页中断，按照一定的调度策略将该页调入内存。
15．在采用页式存储管理系统中，某作业J的逻辑地址空间为4页（每页2KB），且已知该作业的页面映像表4-9：试求有效逻辑地址4865B所对应的物理地址。
页号 0 1 2 3 块号 2 4 6 8
• 【解答】该逻辑地址所对应的页号是 4865/2048=2，页内的偏移量为769，所对应的物理地址为 6﹡2048+769=13057B。
区大小为32k，第三分区大小为120k，第四分区大小为 332k，该作业进入系统后的内存分配情况如下面的图4-2形所示。 • 从图中可以看出，作业进入系统后，第一分区剩余空间为 7k，第二分区剩余空间为23k，第三个分区剩余空间为87k，第四个分区剩余空间为211k，主存空间浪费328k。

操作系统存储管理习题及参考答案——01

第4章存储管理补充作业1.在某操作系统中，采用动态分区存储管理技术进行存储管理。

假设其用户区存储空间是512K，分配时截取空闲块的前半部分（即低地址部分），初始时内存全部空闲。

系统执行如下操作序列:1)A作业要求运行，需要申请300K空间2)B作业要求运行，需要申请100K空间3)A作业运行完成4)C作业要求运行，需要申请150K空间5)D作业要求运行，需要申请50K空间6)E作业要求运行，需要申请90K空间（1）若采用最先适应法，空闲块表中有哪些空闲块（写出大小和起始地址）a)起始地址为290K的一块10K空间b)起始地址为400K的一块112K空间（2）若采用最佳适应法，空闲块表中有哪些空闲块（写出大小和起始地址）a)起始地址为240K的一块60K空间b)起始地址为450K的一块62K空间（3）若随后有F作业要求投入运行，需要申请90K空间，针对以上两种分配法，请分别说明操作结果。

并对其操作结果进行评论。

a)对最先适应法：在起始地址为400K的一块112K空间中划分一块分配，分配后空闲区：起始地址为290K的一块10K空间、起始地址为490K的22K空间b)采用最佳适应法则无法分配，必须采用内存紧缩才能分配2.在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为2048字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表1所示(表中页号和物理块号都是16进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为0x1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为0x4567所对应的存储器单元中，call [5678]表示调用子程序，其逻辑地址为5678。

请说明执行以下每条指令序列时将会发生的情况（正常执行：写出对应的物理地址（16进制），不能正常执行：说明原因）表1 进程页表store 1,[02A8]：存储保护错load 2,[107C]：7FA7Cload 2,[3A2C]：越界load 1,[2700]：118700load 1,[1A00]：存储保护错store 1,[0FA8]：797A8store 1,[72A8]：越界call [512]：D512call [2566]：存储保护错3.在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为1024字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表2所示(表中页号和物理块号都是10进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为4567所对应的存储器单元中。

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

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

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

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

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

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

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

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

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

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

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

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

第4章存储管理作业题答案[修改版]

第一篇：第4章存储管理作业题答案第四章存储管理一、单项选择题1. 在存储管理方案中，＿＿＿可与覆盖技术配合。

A. 页式管理B. 段式管理C.段页式管理D.可变分区管理2. 在存储管理中，采用覆盖与交换技术的目的是＿＿＿。

A. 节省存储空间B. 物理上扩充主存容量C. 提高CPU利用率D. 实现主存共享3．动态重定位技术依赖于＿＿＿。

A. 重定位装入程序B. 重定位寄存器C. 地址机构D. 目标程序4. 设内存的分配情况如图5.7所示。

若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为＿＿＿。

A. 100KB. 190KC. 330KD. 410K10（占用）->30（占用）->50(占用)->60->80->90->100（占用）-> 5.很好地解决了"零头"问题的存储管理方法是＿＿＿. A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理6. 在固定分区分配中,每个分区的大小是＿＿＿. A.相同 B.随作业长度变化C.可以不同但预先固定 D.可以不同但根据作业长度固定7. 在连续存储管理方式中，可重定位分区管理采用紧凑技术的目的是____________。

A. 增加主存容量 B. 缩短访问周期C. 集中空闲区 D.加速地址转换8.分区管理中采用"最佳适应"分配算法时,宜把空闲区按＿＿＿次序登记在空闲区表中. A.长度递增B.长度递减C.地址递增D.地址递减9.若一个系统采用分页存储管理方式，当一个进程处于执行态时，该进程的页表始址和页表长度信息将被送至。

A. PCBB. 物理地址寄存器C. 页表寄存器D. 重定位寄存器10.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是＿＿＿.A.2的24次方B.2的16次方C.2的8次方D.2的32次方11. 把作业地址空间使用的逻辑地址变成内存中物理地址的过程为＿＿＿. A.重定位B.物理化C.逻辑化 D.加载12.首次适应算法的空闲区是＿＿＿. A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始13.在分页地址环境下,程序员编制的程序,其地址空间是连续的，分页是由＿＿＿完成的。

第4章-存储管理教案

第11 次课教案第4章存储管理4.1 存储管理的功能一、地址映射地址映射指的是将用户程序的逻辑地址转换成内存中物理地址的过程。

在一个程序装入到与其地址空间不一致的存储空间时，对有关地址部分的重新调整的过程称为地址的重定位。

这个调整过程就是把程序地址空间中使用的逻辑地址变换成主存中物理地址的过程。

地址重定位的方式有：静态重定位和动态重定位。

⒈静态重定位在装入一个作业时，把作业中的指令地址和数据地址全部转换成物理地址，由于地址转换工作是在作业开始执行前集中完成的，所以在执行过程中就不需要再进行地址转换工作，这种转换方式称为“静态重定位”。

静态重定位的优点是实现比较简单，但缺点是需要为用户程序分配连续的内存空间而且程序在内存中不能进行移动。

⒉动态重定位程序在执行过程中，当需要进行地址转换时，用逻辑地址加上重定位寄存器中的地址就可以得到相对应的物理地址。

这种转换过程是在指令的执行过程中完成的，所以叫动态重定位。

动态重定位方式的优点是用户作业不要求分配连续的存储空间，并且用户作业在执行过程中，可以动态申请存储空间和在主存中移动，只需要更改重定位寄存器中的内容即可。

这样便于多个进程共享同一个程序的副本。

但缺点是代价大，需要附加的硬件地址变换机构来实现，并且实现地址转换的算法比较复杂。

二、内存的分配与回收存储分配方式主要有以下两种：⒈静态分配⒉动态分配三、存储信息的保护⒈防止地址越界每个进程都有自己独立的内存空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界。

一般是通过界限寄存器来实现防止地址越界的存储保护，界限寄存器是被广泛使用的一种存储保护技术，机制比较简单，易于实现。

⒉防止操作越权防止操作越权主要是针对多个进程所共享的区域进行保护的一种方式。

对于允许多个进程共享的存储区域，每个进程都有自己的访问权限。

如果一个进程对共享区域的访问违反了权限规定，则发生操作越权。

四、虚拟存储器虚拟存储技术是将内存和外部存储器结合起来，只将进程的一部分放入内存，其余部分保留在辅存里，当执行到要访问的信息不在内存中时，再将这部分内容调到内存中。