段式存储管理课堂练习
第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.源程序经过产生相对目标程序，运行时，必须经过将相对目标程序装入内存，并实现相对地址到的转换。
3.4进程全部驻留主存习题-段式
【例】为什么分段管理下的程序共享和保护比分页 管理更有意义？ 【解答】因为段是一个有意义的逻辑整体，如主程 序，子程序，数据表格，工作空间等。就如同书 本上的一个自然段； 而页只是一个物理尺寸，不一定有完整的意义，如 书本上的一页。程序共享当然希望被共享的对象 是一个有意义的在整体，如一个子程序；至于程 序保护，指的是每个进程都应按所拥有的存取权 限访问不同的程序，而存取权限(R,W,E)当然对一 个有完整意义的对象才更有意义。 所以，就共享和保护而言，分段管理比分页管理更 有意义。
【例】由固定分区方式发展为分页存储管理 方式的主要推动力是（）； 由分页系统发展为分段系统的主要动力（）。 A 提高主存的利用率 B 提高系统的吞吐量 C 满足用户需要 D 更好地满足多道程序运行的需要 E 既满足用户要求，又提高主存利用率 【答案】A C
【例】引入段式存储管理方式，主要是为了 满足用户的一系列要求，在下面的四个选 项中，不属于这一系列要求的是（ ） A 方便操作 B 方便编程 C 分段共享和分段保护 D 动态链接和动态增长
【例】为什么在分页和分段管理下取一条指令或一 个操作数通常需要两次访存？如何解决这一问题？ 【解答】因为用于地址变换的页表或段表也是存放 在内存的，为了将CPU给出的逻辑地址变换为物 理地址，首先要访问内存的页表和段表，然后， 根据形成的物理地址再取指令和数据，这就要两 次访存。 解决这一问题的办法是提供一个称之为”快表”的 硬件，用以存放当前运行进程的页表或段表的部 分内容。“快表”的访问时间很快，因此可以节 约访问页表和段表的时间。存储器访问具有时间 和空间的“局部性”，因此快表的命中率一半可 达到70%－90％。页表和段表是在系统执行过程 中，每时每刻都需要访问的，因此，访问时间的 微小缩短，其累计节约的时间就很可观。
操作系统概论存储管理同步练习及答案
操作系统概论存储管理同步练习及答案一、单项选择题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页面调度算法是选择（）的页面先调出。
内存管理练习带答案
内存管理1）选择题（1）采用 __B__ 不会产生内部碎片。
A. 分页存储管理B. 分段存储管理C. 固定分区存储管理D. 段页式存储管理 （2）首次适应算法的空白区是 _A__ 。
A. 按地址由小到大排列B. 按地址由大到小排列C. 按大小递减顺序连在一起D. 按大小递增顺序连在一起 （3）在分区存储管理中的拼接技术可以 _A__ 。
A. 集中空闲区B. 增加内存容量C. 缩短访问周期D. 加速地址转换 （4）在固定分区分配中，每个分区的大小是 _D__ 。
A. 可以不同但根据作业长度固定B. 相同C. 随作业长度变化D. 可以不同但预先固定（5）采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 _B__ 。
A.224B. 216C. 28D. 232（6）设内存分配情况如图6-20所示。
若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。
图6-20内存分配情况A. 100KB. 190KC. 330KD. 410K （7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。
0 100K180K190K280K330K390K410K512K －1A.加载B. 物理化C. 逻辑化D. 重定位（8）在以下存储管理方案中，不适用于多道程序设计系统的是_C_ 。
A.固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_D__ 。
A.无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。
A.1次B.2次C.3次D.4次（11）在存储管理中，采用覆盖与交换技术的目的是__ A ___。
各章课堂练习题
一、填空题（每空1分，共18分）1、多道程序技术的引入能提高CPU的使用效率，这是因为发挥了与之间的并行工作的能力。
2、操作系统的特征包括并发性、、、。
3、Windows 95是一种类型的操作系统，UNIX是一种类型的操作系统。
4、从结构上讲，任一进程均由三部分组成，这三部分分别是、、。
5、现代操作系统中一般已有线程管理，此时，申请资源的基本单位是，CPU得到执行的基本单位是。
6、在一个单处理机的系统中，若有6个用户进程，在用户进程执行的某一时刻，处于就绪状态的用户进程最多有个，最少有个。
7、对信号量S值的改变只能通过操作进行，其物理意义：一个相当于申请资源，另一个相当于释放资源。
8、并发进程之间的基本关系式或。
其中是指进程之间的一种间接制约关系。
二、选择题（每小题2分，共28分）1、操作系统是管理（C ）的软件。
A、计算机硬件B、计算机软件C、计算机资源D、用户信息2、操作系统提供了处理机管理、（ A ）管理、设备管理以及信息管理的软件。
A、存储器B、用户C、软件D、数据3、从用户的角度看，操作系统是（C ）。
A、计算机资源的管理者B、计算机工程流程的组织者C、用户与计算机之间的接口D、由按层次结构组成的软件模块的集合4、该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。
（ D ）A、分时系统B、批处理系统C、分布式操作系统D、网络操作系统5、操作系统负责为用户和用户程序完成所有（C ）的工作。
A、硬件无关和应用无关B、硬件相关和应用无关C、硬件无关和应用相关D、硬件相关和应用相关6、配置了操作系统的机器是一台比原来的物理机器功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。
A、并行B、真实C、虚拟D、共享7、对进程的管理和控制使用（）。
A、指令B、原语C、信号量D、信箱通信8、操作系统中引入进程的概念后并不能够（）。
操作系统(存储管理)习题
第六章存储管理1.在一个分段存储管理系统中，其段表如下表所示。
试求表中逻辑地址对应的物理地址是什么？表1 段表段号内存起始地址段长0 210 5001 2350 202 100 903 1350 5904 1938 95表2 逻辑地址段号段内位移0 4301 102 5003 4004 1125 322．在下面的段表中对于以下逻辑地址（段号，段内位移），求对应的物理地址。
（1）0，400 （2）3，300 （3）1，20段号内存起始地址段长0 200 6001 2300 142 90 1003 1300 5801.考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断以及缺页率？（1）LRU（最近最久未使用算法）；（2）FIFO（先进先出算法）；（3）Optimal最佳算法4.在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。
试用FIFO（先进先出）和LRU（最近最久未使用）两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率？5.在一个支持虚拟分页并采用请求页式调度的存储管理系统中，有一用户程序，它访问其地址空间的字地址序列是：70、74、135、276、400、300、700、266、148、560、284、172。
问：若分配给该作业的内存大小为384字，初始为空，页大小为128字，试按FIFO、LRU 页面淘汰算法，分别计算页面访问的缺页次数和缺页率？解：由题可知内存为3块，地址序列转成页面序列为：0 0 1 2 3 2 5 2 1 4 2 1。
(完整版)存储管理习题与答案作业
第5章一．选择题（40题）1.主存用来存放__D_。
A.程序B.数据C.微程序D.程序和数据2.下列存储器中，速度最慢的是_C__。
A.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器3.某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根B.16K根C.16根D.32根4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器B.CPU存储器C.软盘存储器D.硬盘存储器5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量B.增加CPU中通用寄存器的数量C.解决CPU和主存之间的速度匹配D.代替CPU中的寄存器工作6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据B.减小机箱的体积C.便于系统升级D.解决存储容量、价格与存取速度间的矛盾7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GBB.4GBC.100KBD.640KB10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11.以下_B__不是段式存储管理系统的优点。
A.方便编程B.方便内存管理C.方便程序共享D.方便对程序保护12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增B.地址递减C.大小递增D.大小递减13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
操作系统阶段练习三
操作系统课程阶段练习三（第4章）一、选择题（单选）1、在固定分区分配中，每个分区的大小是（C ）。
A．相同B．随作业大小变化C．可以不同但预先固定D．可以不同但根据作业大小固定2、在可变分区管理中，采用拼接技术的目的是（A ）。
A．合并空闲区B．合并分配区C．增加主存容量D．便于地址转换3、在存储器管理中，采用覆盖和交换技术的目的是（C ）。
A．实现主存共享B．物理上扩充主存C．节省内存空间D．提高CPU利用率4、解决主存碎片问题的存储器管理方案时（B ）。
A．可变式分区B．分页管理C．分段管理D．单一连续管理5、系统发生抖动现象的原因是（A ）。
A．淘汰算法选择不当B．交换的信息量过大C．内存容量不足D．存储器管理选择不当6、实施虚拟存储器管理的依据是程序的（A ）。
A．局部性原理B．动态性原理C．并发性原理D．一致性7、实现虚拟存储器管理的目的是（B ）。
A．扩充物理内存B．逻辑上扩充内存C．逻辑上扩充外存D．都不对8、在分页管理系统中，分页是由（B ）完成的。
A．程序员B．硬件C．编译软件D．都不对9、作业中断经操作系统处理后，应该让其执行（B ）指令。
A．被中断的前一条指令B．被中断的那条指令C．被中断的后一条指令D．启动时的那一条10、采用分段存储管理方式中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（D ）。
A．224B．28C．232D．21611、把作业地址空间中使用的逻辑地址变为内存中物理地址的过程称为（A ）。
A．重定位B．物理化C．逻辑化D．加载12、首次适应算法的空闲区是按（A ）连接在一起。
A．地址递增B．大小递增C．地址递减D．大小递减13、能很好解决“零头”问题的存储管理方法是（A ）A．分页存储管理B．分段存储管理C．多重分区管理D．可变式分区存储管理14、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D ）次缺页中断。
第五、六章存储器管理练习题
第五、六章存储器管理练习题(一)单项选择题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．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。
A．归还区有下邻空闲区 B．归还区有上邻空闲区C．归还区有上、下邻空闲区 D．归还区无相邻空闲区9．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。
A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝ＳC．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件10．碎片现象的存在使( )。
A．主存空间利用率降低 B．主存空间利用率提高C．主存空间利用率得以改善 D．主存空间利用率不受影响11．最佳适应分配算法把空闲区( )。
A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表个C．按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中12．分页存储管理时，每读写一个数据，要访问( )主存。
存储器管理课堂练习课件
存储器管理课堂练习
4
第四章 习题课
一、选择题
(6)在下列存储管理方案中，不适用于多道程序的是___A___。
A.单一连续分配
B.固定分区分配
C.动态重定位分区分配 D.段页式存储分配
(7)在固定分区存储管理中，每个分区的大小是___C___。
A.相同的
B.可以不同但作业长度固定
C.可以不同但预先固定 D.根据用户要求而定
(1) [0,100] → 物理地址：3×1024 + 100 = 3172
(2) [1,179] → 物理地址：5×1024 + 179 = 5299
9
第四章 习题课
二、填空题
(1)在分区分配的算法中，首次适应算法倾向于优先利用内存 中的__低__地__址__部分的空闲分区，从而保留了_高__地__址___部分的 空闲分区。
存储器管理课堂练习
10
第四章 习题课
二、填空题
(2)地址变换机构的最基本任务是将_用__户__地__址__空__间___中的 __逻__辑__地__址__变换为_内__存__空__间__中的_物__理__地__址___。在分页系统 中为实现地址变化而设置了页表寄存器，其中存放了 _页__表__始__址___和_页__表__长__度___，在进程未运行时，它们存放在 _进__程__的__P_C__B__中。在分页系统中进行地址变换时，应将页表 寄存器中的_页__表__始__址___和__页__号____进行相加，得到该页的页 表项位置，从中可得到__物__理__块__号__。
②作业每一页的长度为__2_20_-8_=_2_1_2=__4_K_B__，逻辑地址中的页内 地址应用___1_2____位。
段页式 例题
段页式存储管理的基本思想是将程序的逻辑地址空间分成若干个段，并为每个段赋予一个段名。
然后，将这些段按照某种顺序装入到页面的物理地址空间中。
这样，就可以通过段名和页号来形成程序的物理地址。
以下是一个简单的段页式存储管理的例子：
假设一个程序由三个逻辑段组成，分别为代码段（CS）、数据段（DS）和堆栈段（SS）。
每个段的大小分别为100KB、50KB和30KB。
页面大小为4KB。
首先，将这三个逻辑段按照顺序装入到物理地址空间中，假设物理内存中有4个页面，分别为页面1、页面2、页面3和页面4。
具体的装入情况如下：
•代码段（CS）装入到页面1中；
•数据段（DS）装入到页面2中；
•堆栈段（SS）装入到页面3中。
然后，给定一个逻辑地址为1000，需要将该逻辑地址转换成物理地址。
假设代码段（CS）的起始地址为0，数据段（DS）的起始地址为2000，堆栈段（SS）的起始地址为3000。
首先，根据段名找到对应的起始地址：
•代码段的起始地址为0；
•数据段的起始地址为2000；
•堆栈段的起始地址为3000。
然后，根据逻辑地址计算出对应的页号和页内偏移量：
•逻辑地址1000属于代码段，所以对应的页号为1（因为代码段装入到页面1中）；
•逻辑地址1000在代码段中的偏移量为1000 - 0 = 1000。
所以，逻辑地址1000的物理地址为1 * 4KB + 1000 = 4100。
第5章 存储管理3-分段+段页+局部原理
假定一个多用户系统可容纳40个用户，某应用 程序包括160KB的TextEditor代码区和40KB 的数据区(共200K)，则需8M内存支持；若代 码是可重入的(Reentrant)，则代码 区 可 共 享 ， 因 而 其 所 需 内 存 空 间 为 1760KB (=160+40x40)。
程序链接方式： 链接程序的功能是将经过编译或汇编后所得到的一组 目标模块以及它们所需要的库函数，装配成一个完整 的装入模块。实现连接的方法有三种： 1.静态链接方式(Static Linking) 2.装入时动态链接(Load time Dynamic Linking) 3.运行时动态链接(Run-time Dynamic Linking)
在进行地址转换时，系统将逻辑地址中的段号与段表长度进行 比较，若段号超过段表长度，表示超界，产生越界中断；若未 越界，根据段表起始地址和段号计算出该段对应段表项的位置 ，读出该段在内存的起始地址，然后再检查段内地址是否超过 该段的段长，若超过则同样发出越界中断信号；若未越界，则 将该段在内存的起始地址与段内位移相加，从而得到要访问的 物理地址。
段号 0 1 2 3 4
段的长度 660 14 100 580 96
内存起始地址 219 3330 90 1237 1952
5.5.2 段式管理的实现原理
4.段的共享与保护 段式存在管理可以方便地实现内存信息共享和进行有 效的内存保护，因为段是按逻辑意义划分，且可按段 名访问。
存储管理例题
6
第四章 存储器管理
判断题
10.所谓近来至少使用（LRU）页面调度算法是指将驻留在内存 中使用次数至少旳页面淘汰掉. ╳ 11.因为当代操作系统提供了程序共享旳功能，所以要求被共享 旳程序必须是可再入程序. √ 12.在页式虚拟存储系统中，页面长度固定而且是硬件旳设计特 征. √ 4.大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实 能够得到最小旳缺页率. ╳ 13.存储保护旳功能是限制内存存取. √ 14.祈求分页存储管理系统，若把页面旳大小增长一倍，则缺页 中断次数会降低二分之一。（ ╳ ）
断。
10．在可变分区存储管理中，分区旳保护一般采用（地址越界 ）
和 （ 非法操作 ）两种方式。
11．在分区别配算法中，首次适应算法倾向于优先利用内存中
（ 低地址）部分旳空闲分区，从而保存了（高地址 ）部分
旳大空闲区。
12．祈求分段式虚拟存储系统必须至少具有三种硬件支持： 即
（ 段表 ）、（缺段中断 ）和（ 地址变换 ）。
A 先进先出 B近来至少使用
C 最不经常使用 D最佳
12/30/2023
10
1、 简述页式存储管理中设置页表和快表旳作用。 答：页式存储管理中设置旳页表指出了逻辑地址中旳页号与所占旳 主存块号旳相应关系。页式存储管理在用动态重定位方式装入作业 时，要利用页表做地址转换工作。快表是存储在高速缓存中旳部分 页表。因为采用页表做地址转换，读写内存数据时CPU要访问两次 主存。有了快表，有时只要访问一次高速缓存以及一次主存即可， 这么就提升了查找旳速度和指令执行旳效率。
段式虚存中会存在外零头而无内零头,因段式旳空间划分类似于 可边分12区/30别/2配02,3根据段长分配,要多少给多少,但会剩余小空间无18法
存储管理练习题一(带答案)
存储管理练习题一一、单项选择题1.采用可重入程序是通过使用（）的方法来改善响应时间的。
A 减少用户数目B改变时间片长短C 加快对换速度D 减少对换信息量( Ｄ可重入程序是指该程序被某进程调用，但还未结束,又被另一个进程调用。
可重入程序是通过减少对换信息量来改善系统响应时间的。
可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。
由此来减少对换信息量。
)2．段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是（)A基址寄存器和很长寄存器 B 段表C 界限寄存器D 上、下限寄存器答案：B3．固定分区存储管理中，CPU在执行作业的指令时,均会核对不等式(）是否成立，若不成立，则产生地址越界中断事件,中止该指令的执行。
A界限寄存器≤绝对地址≤最大地址Ｂ下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容＜绝对地址<限长寄存器内容答案：B固定分区存储管理（适合多道程序设计）1．分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。
2.固定分区存储管理的特点（１)分区大小固定（2)分区数目固定。
３.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。
表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。
标志位为“0”表示分区空间,非“0”表示分区已被占用。
当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。
否则,该作业暂时不能装入。
作业运行结束后,根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。
4.地址转换和存储保护因作业存放区域不会改变,可采用静态重定位方式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。
操作系期未复习—第四章
A、长度递增B．长度递减C、地址递增D．地址递减
41．在固定分区分配中，每个分区的大小是（C）·
A、相同B，随作业长度变化
C、可以不同但预先固定（指内存）D．可以不同但根据作业长度固定
42．实现虚拟存储器的目的是（D）
3、固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（B）（----D）是否成立，
若不成立，则产生地址越界中断事件，中止该指令的执行。
A、界限地址≤绝对地址≤最大地址
B、下限地址≤绝对地址<上限地址
C、基址寄存器内容≤名绝对地址≤限长寄存器内容·
D、基址寄存器内容<绝对地址<限长寄存器内容
A、局部性B、全局性C、动态性D、虚拟性
客观题答案分数：
1:D(2分)
2:B(2分)
3:B(2分)
4:B(2分)
5:B(2分)
6:B(2分)
7:D(2分)
8:C(2分)
9:B(2分)
10:B(2分)
11:C(2分)
12:B(2分)
13:B(2分)
14:A(2分)
15:A(2分)
16:B(2分)
17:B(2分)
18:C(2分)
19:C(2分)
20:B(2分)
21:D(2分)
22:A(2分)
23:D(2分)
24:B(2分)
25:B(2分)
26:B(2分)
27:B(2分)
28:D(2分)
29:C(2分)
30:C(2分)
31:C(2分)
32:B(2分)
33:A(2分)
34:C(2分)
习题解答5-7章
习题解答5-7章《操作系统教程》习题解答第五章6．试⽐较分页式存储管理和分段式存储管理。
段式页式分段由⽤户设计划分，每段对应⼀个相应的的程序模块，有完整的逻辑意义分页⽤户看不见，由操作系统为内存管理划分段⾯是信息的逻辑单位页⾯是信息的物理单位便于段的共享，执⾏时按需动态链接装⼊。
页⼀般不能共享段长不等，可动态增长，有利于新数据增长。
页⾯⼤⼩相同，位置不能动态增长。
⼆维地址空间：段名、段中地址；段号、段内单元号⼀维地址空间管理形式上象页式，但概念不同往往需要多次缺页中断才能把所需信息完整地调⼊内存实现页（段）的共享是指某些作业的逻辑页号（段号）对应同⼀物理页号（内存中该段的起始地址）。
页（段）的保护往往需要对共享的页⾯（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）⼤于页长（段长）的存取，产⽣保护中断。
11、⼀个页式存储管理系统使⽤FIFO，OPT和LRU页⾯替换算法，如果⼀个作业的页⾯⾛向为：2，3,2,1,5,2,4,5,3,2,5和2。
当分配给该作业的物理页框块数为3时，试计算访问过程中发⽣的缺页中断次数和缺页中断率。
答：（1）根据所给页⾯⾛向，使⽤OPT算法时，页⾯置换情况如下表所⽰：缺页中断次数为：6缺页中断率为：6/12（2）根据所给页⾯⾛向，使⽤FIFO算法时，页⾯置换情况如下表所⽰：缺页中断次数为：9缺页中断率为：9/12（3）根据所给页⾯⾛向，使⽤LRU算法时，页⾯置换情况如下表所⽰：缺页中断次数为：7缺页中断率为：7/1213.(1)物理地址=400+430=830(2)物理地址=1300+200=1500(3)地址越界(4)缺段中断0A5C=0000 1010 0101 11001KB=210B虚拟地址的⾼六位为页号，低10位为页内地址页号=000010B=2 ,对应的物理块号为4，页内地址=1001011100B=604物理地址=4*1024+604=4700093C=0000 1001 0011 1100 页号为2，对应的物理块为4，页内地址=100111100=316物理地址=4*1024+316=441216．设有⼀页式存储管理系统，向⽤户提供的逻辑地址空间最⼤为16页，每页2048字节，内存总共有8个存储块。
第四章存储管理(习题一)
第四章存储管理（习题一）一、基础题1、（）存储管理支持多道程序设计，算法简单，但存储碎片多。
Ａ、段式Ｂ页式Ｃ固定分区Ｄ段页式２、段页式管理每取一数据，要访问（）次内存。
A、1B、2C、3D、43、分段管理提供（）维的地址结构。
A、1B、2C、3D、44、在分段管理中，（）。
A、以段为单元分配，每段是一个连续存储区B、段与段之间必定不连续C、段与段之间必定连续D、每段是等长的5、可由CPU调用执行的程序所对应的地址空间为（）。
A、名称空间B、虚拟地址空间C、相对地址空间D、物理地址空间6、目录程序指令的顺序都以0作为一个参考地址，这些地址被称为（）。
A、虚拟地址B、物理地址C、绝对地址D、重定位地址7、若调用指令LOAD 1 ,Data,经动态重定位后，其对应指令代码（）。
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、1B、2C、3D、414、在页式存储管理系统中，整个系统的页表个数是（）。
A、1个B、2个C、和装入主存的作业个数相同D、不确定15、页式存储管理中，页表的大小由（）决定的。
A、作业所占页的多少B、操作系统C、计算机编址范围D、系统统一指定16、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
shujuku习题课
第四章存储器管理1．选择题1．存储保护的工作通常由实现。
A．软件B．硬件C．文件D．硬件和软件配合2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。
A．1 B．2 C．3 D．43．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．104．采用段页式存储管理，在CPU中应设置寄存器。
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．在下述存储管理方案中，管理方式要求作业的逻辑位置与占有主存的存储区域都是连续的。
A．段页式B．页式C．段式D．可变分区13．将主存空闲区按位置顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。
A．最先适应B．最优适应C．最坏适应D．随机适应14．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。