存储管理单元答案

合集下载

存储管理习题和答案作业

存储管理习题和答案作业

第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__。

存储管理及答案

存储管理及答案

一、单项选择题1.测得某个采用按需调页(Demand-paging)策略的计算机系统部分状态数据为:CPU 利用率20%,用于对换空间的硬盘利用率97.7%,其它设备的利用率5%,由此断定系统出现异常。

此种情况下()能提高利用率。

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.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。

a. 无上邻空闲区也无下邻空闲区b. 有上邻空闲区但无下邻空闲区c. 有下邻空闲区但无上邻空闲区d. 有上邻空闲区也有下邻空闲区7.为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。

a.该程序不应含有过多的I/O操作b.该程序的大小不应超过实际的内存容量c.该程序应具有较高的局部性(Locality)d.该程序的指令相关不应过多8.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位中完成):18 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为4个页面,开始时空的,则页面失效次数是()。

a. 4b. 5c. 6d. 79.在分区分配方案中,需要执行靠拢(或紧凑)的操作是()。

第3章 存储管理(3)答案

第3章 存储管理(3)答案

第3章 内存管理(3)一、单项选择题1.虚拟存储技术是 。

A .补充内存物理空问的技术B .补充相对地址空间的技术C .扩充外存空问的技术D .扩充输入输出缓冲区的技术解:虚拟存储技术并没有实际扩充内、外存,而是采用相关技术相对的扩充主存。

本题答案为B 。

2.以下不属于虚拟内存特征的是 。

A .一次性B .多次性C .对换性D .离散性解:多次性、对换性和离散性都是虚拟内存的特征。

本题答案为A 。

3.虚拟内存的基础是 。

A .局部性理论B .代码的顺序执行C .变量的连续访问D .指令局部性解:虚拟内存的基础是局部性理论,包括程序执行的局部性和存储空间访问的局部性。

本题答案为A 。

4.实施虚拟存储器管理的依据是程序的 。

A .局部性原 B .动态性原理 C .并发性原 D .一致性原理 解:同上题说明。

本题答案为A 。

5.实现虚拟内存最主要的技术是 。

A .整体覆盖 B .整体对换 C .部分对换 D .多道程序设计解:虚拟存储器具有多次性、对换性和虚拟性,而内、外存数据交换(对换)是基础。

本题答案为C 。

6.虚拟存储器是 。

A .可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B .可提高计算机运算速度的设备C .容量扩大了的主存D .实际上不存在的存储器解:虚拟存储器的最大容量是由计算机的地址结构确定的,可以运行大于实际内存大 小的作业。

本题答案为A 。

7.若处理器有32位地址,则它的虚拟地址空间为 字节。

A .2GB B .4GB C .100KB D .640KB解:虚拟存储器的最大容量是由计算机的地址结构确定的,其虚拟地址空间=322B=4GB 。

本题答案为B 。

8.设主存容量为1MB ,外存容量为400MB ,计算机系统的地址寄存器有24位,那么虚存的最大容量是 。

A .1MB B .401MBC .1MB+242 B D .242 B解:虚拟存储器的最大容量是由计算机的地址结构确定的,其虚拟地址空间=242B 。

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

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

第四章存储管理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. 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调用执行的程序所对应的地址空间为 D 。

A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。

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

A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址,这些地址被称为 A 。

数据存储与管理考试

数据存储与管理考试

数据存储与管理考试(答案见尾页)一、选择题1. 数据库系统中,索引的主要作用是什么?A. 提高数据查询效率B. 存储数据C. 管理数据D. 恢复数据2. 在关系型数据库中,哪种类型的数据库最适合存储大量的非结构化数据?A. 关系型数据库B. 非关系型数据库(如MongoDB)C. 两者都可以D. 两者都不适合3. 在数据库备份策略中,全备份的优点是什么?A. 备份速度快,占用资源少B. 备份所需时间较长,但恢复速度快C. 可以节省存储空间D. 减少数据丢失的风险4. 什么是数据库事务的ACID特性?请简要解释每个特性。

A. 原子性(Atomicity):事务中的操作要么全部成功,要么全部失败回滚。

B. 一致性(Consistency):事务必须使数据库从一个一致性状态变换到另一个一致性状态。

C. 隔离性(Isolation):并发的事务之间不会互相干扰。

D. 持久性(Durability):一旦事务提交,则其结果就是永久的,即使系统崩溃也不会丢失。

5. 什么是数据库规范化?它的主要目的是什么?A. 降低数据冗余B. 提高数据查询效率C. 增加数据完整性D. 减少数据不一致性6. 在数据库优化中,索引优化的主要方法有哪些?A. 创建合适的索引类型(如B树、哈希索引等)B. 定期分析和重建索引C. 避免过度索引D. 所有选项都正确7. 什么是数据库的事务日志?它的主要作用是什么?A. 记录所有数据库更改,确保数据一致性B. 存储用户登录信息C. 存储数据库性能统计数据D. 存储系统配置信息8. 在分布式数据库中,什么是CAP定理?它对数据库设计有何影响?A. 一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance)三者不能同时满足。

B. 一致性(Consistency)、可用性(Availability)和数据完整性(Data integrity)三者不能同时满足。

第4章存储器管理-题库及参考答案

第4章存储器管理-题库及参考答案

第4章存储器管理-选择题参考答案一、选择题1.【2011统考】在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()A.编辑B.编译C.链接D.装载2.下面关于存储管理的叙述中,正确的是()A.存储保护的目的是限制内存的分配B.在内存为M、有N个用户的分时系统中,每个用户占M/N的内存空间C.在虚拟内存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间D.实现虚拟内存管理必须有相应硬件的支持3.在使用交换技术时,若一个进程正在(),则不能交换出主存。

A.创建B.I/O操作C.处于临界段D.死锁4.在存储管理中,采用覆盖与交换技术的目的是()A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享5.【2009统考】分区分配内存管理方式的主要保护措施是()A.界地址保护B.程序代码保护C.数据保护D.保护6.【2010统考】某基于动态分区存储管理的计算机,其主存容量为.55MB(初始为空),采用最佳适配算法,分配和释放的顺序为;分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是()A.7MBB.9MBC.10MBD.15MB7.段页式存储管理中,地址映射表是()A.每个进程一张段表,两张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表8.内存保护需要由()完成,以保证进程空间不被非法访问A.操作系统B.硬件机构C.操作系统和硬件机构合作D.操作系统或者硬件机构独立完成9.存储管理方案中,()可采用覆盖技术A.单一连续存储管理B.可变分区存储管理C.段式存储管理D.段页式存储管理10.在可变分区分配方案中,某一进程完成后,系统回收其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区 11.设内存的分配情况如图所示。

(完整版)存储管理习题与答案作业

(完整版)存储管理习题与答案作业

第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__。

存储器管理习题及答案

存储器管理习题及答案

存储器管理、单项选择题1.下列(A )存储方式不能实现虚拟存储器。

A、分区B、页式C、段式D、段页式2.操作系统处理缺页中断时,选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免( D )。

A、碎片B、CPU空闲C、多重xxD、抖动3.分页式存储管理的主要特点是(C )。

A、要求处理缺页xxB、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存4. LRU页面调度算法淘汰(B )的页。

A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用5. 分区管理要求对每一个作业都分配(A)的主存单元。

A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧6. 页面置换算法中(A )不是基于程序执行的局部性理论。

A、先进先出调度算法B、LRUC、LFUD、最近最不常用调度算法7. 在存储管理中,采用覆盖与交换技术的目的是(A)。

A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享8. 分页虚拟存储管理中,缺页中断时,欲调度一页进入主存中,内存己无空闲块,如何决定淘汰已在主存的块时,(B)的选择是很重要的。

A、xxB、页面调度算法C、对换方式D、覆盖技术9.动态重定位技术依赖于( A )。

A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序10.( D)存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分段B、分页C、可变分区方式D、段页式11 .在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的是(A)情况。

A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区12.可变分区管理中,首次适应分配算法可将空闲区表中的空闲区栏目按 ( A )顺序排列。

A、地址递增B、xx 递增C、地址递减D、xx 递减13.在固定分区分配中,每个分区的大小是(C )。

存储管理习题

存储管理习题

1.存储管理的主要功能是什么?2.何谓静态分配?何谓动态分配?3.什么叫地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?4.分区分配有哪几种?试比较各种分区分配的优缺点。

5.试述最佳、最差、最先适应算法的基本思想,并指出它们各自的优缺点。

6.什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?7.试述分页存储管理的基本实现原理,并说明如何实现从逻辑空间到物理空间的变换?8.什么叫联想存储器?为什么要引进联想存储器?9.考虑一个由8个页面,每页1024个字节组成的逻辑空间,把它映射到32个物理块的存储器中:(1) 逻辑地址有多少位?(2) 物理地址有多少位?(3)存取主存中的一条指令或数据至少要访问几次主存。

10.为什么要引入虚拟存储器的概念?11.请求分页和简单分页两种存储管理方案有何不同?缺页中断是如何发生的?发生缺页中断时如何处理?12.在一个请求分页存储系统中,一个程序的页面走向为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6请完成下表。

13. 局部化的含义是什么?14.简述段式存储管理的基本实现原理和地址变换过程。

15.某段式存储管理系统中采用如下段表:试回答:(1)给出段号和段内地址,完成段式管理中的地址变换过程。

(2)计算[0,430],[ 1,10],[2,500],[ 3,400]的主存地址,其中方扩号内的第一个元素为段号,第二个元素为段内地址。

16.为什么要引入动态分段存储管理,它与请求页式存储管理有什么区别?1. 参考答案:(1)存储分配问题:主要讨论主存的分配和共享。

(2)地址变换问题:主要讨论各种地址变换机构,以及静态和动态地址重定位方法。

(3)"扩充"主存容量问题:借助于提供虚拟存储器或自动覆盖技术来达到扩充主存容量的目的,并非指硬件设备上的扩充。

(4)存储保护问题:主存内即有系统程序又有若干道用户程序,为了避免相互干扰和破坏,必须提供保护功能。

操作系统学习资料-第五章 存储管理习题

操作系统学习资料-第五章  存储管理习题

第五章存储管理一. 选择最合适的答案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.1024KB.1024MC.10GD.10G+1M10.用空白链记录内存空白块的主要缺点是()。

A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11.一般而言计算机中()容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12.分区管理和分页管理的主要区别是()。

A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

13.静态重定位的时机是()。

A.程序编译时B.程序链接时C.程序装入时D.程序运行时14.通常所说的“存储保护”的基本含义是()A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15.能够装入内存任何位置的代码程序必须是( )。

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

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

第四章存储器管理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两种算法分别计算出程序访问过程中所发生的缺页次数。

存储管理练习题一(带答案)

存储管理练习题一(带答案)

存储管理练习题一一、单项选择题1.采用可重入程序是通过使用()的方法来改善响应时间的。

A 减少用户数目B 改变时间片长短C 加快对换速度D 减少对换信息量(D可重入程序是指该程序被某进程调用,但还未结束,又被另一个进程调用。

可重入程序是通过减少对换信息量来改善系统响应时间的。

可重入程序主要通过共享来使用同一块存储空间的,或者通过动态链接的方式将所需的程序段映射到相关进程中去,其最大的优点是减少了对程序段的调入调出。

由此来减少对换信息量。

)2.段式存储管理中,用于记录作业分段在主存中的起始地址和长度的是()A 基址寄存器和很长寄存器B 段表C 界限寄存器D 上、下限寄存器答案:B3.固定分区存储管理中,CPU在执行作业的指令时,均会核对不等式()是否成立,若不成立,则产生地址越界中断事件,中止该指令的执行。

A 界限寄存器≤绝对地址≤最大地址B 下限地址≤绝对地址<上限地址C 基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容<绝对地址<限长寄存器内容答案:B固定分区存储管理(适合多道程序设计)1.分区的定义固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区,每一个连续区称为一个分区。

2.固定分区存储管理的特点(1)分区大小固定(2)分区数目固定。

3.主存空间的分配与回收存储管理设置“分区分配表”来说明各分区的分配和使用情况。

表中指出各分区的起始地址和长度,并为每个分区设置一个标志位。

标志位为“0”表示分区空间,非“0”表示分区已被占用。

当有作业要装入分区,存储管理分配主存区域时,根据作业地址空间的长度与标志为“0”的分区的长度比较,当有分区长度能容纳该作业时,则把作业装入该分区,且把作业名填到占用标志位上。

否则,该作业暂时不能装入。

作业运行结束后,根据作业名查分区分配表,把该分区的占用标志置成“0”以示空闲。

4.地址转换和存储保护因作业存放区域不会改变,可采用静态重定位方式把作业装入所在的分区号,且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。

操作系统存储器管理答案

操作系统存储器管理答案

第四章存储器管理学号姓名一、单项选择题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.2GBB.4GBC.100KBD.640KB7、分区管理要求对每一个作业都分配()的内存单元。

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、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。

第3章 存储管理(3)答案

第3章 存储管理(3)答案

第3章 内存管理(3)一、单项选择题1.虚拟存储技术是 。

A .补充内存物理空问的技术B .补充相对地址空间的技术C .扩充外存空问的技术D .扩充输入输出缓冲区的技术解:虚拟存储技术并没有实际扩充内、外存,而是采用相关技术相对的扩充主存。

本题答案为B 。

2.以下不属于虚拟内存特征的是 。

A .一次性B .多次性C .对换性D .离散性解:多次性、对换性和离散性都是虚拟内存的特征。

本题答案为A 。

3.虚拟内存的基础是 。

A .局部性理论B .代码的顺序执行C .变量的连续访问D .指令局部性解:虚拟内存的基础是局部性理论,包括程序执行的局部性和存储空间访问的局部性。

本题答案为A 。

4.实施虚拟存储器管理的依据是程序的 。

A .局部性原 B .动态性原理 C .并发性原 D .一致性原理 解:同上题说明。

本题答案为A 。

5.实现虚拟内存最主要的技术是 。

A .整体覆盖 B .整体对换 C .部分对换 D .多道程序设计解:虚拟存储器具有多次性、对换性和虚拟性,而内、外存数据交换(对换)是基础。

本题答案为C 。

6.虚拟存储器是 。

A .可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B .可提高计算机运算速度的设备C .容量扩大了的主存D .实际上不存在的存储器解:虚拟存储器的最大容量是由计算机的地址结构确定的,可以运行大于实际内存大 小的作业。

本题答案为A 。

7.若处理器有32位地址,则它的虚拟地址空间为 字节。

A .2GB B .4GB C .100KB D .640KB解:虚拟存储器的最大容量是由计算机的地址结构确定的,其虚拟地址空间=322B=4GB 。

本题答案为B 。

8.设主存容量为1MB ,外存容量为400MB ,计算机系统的地址寄存器有24位,那么虚存的最大容量是 。

A .1MB B .401MBC .1MB+242 B D .242 B解:虚拟存储器的最大容量是由计算机的地址结构确定的,其虚拟地址空间=242B 。

第3章存储管理同步练习及答案

第3章存储管理同步练习及答案

第3 章存储管理一、单项选择题1.为避免主存中各种作业相互干扰,必须进行()A 重定位B 地址映射C 地址转换D 存储保护2.固定分区存储管理中,CPU 在执行作业的指令时,均为核对不等式()是否成立,若不成立,则产生地址越界中断事件,终止该指令的执行。

A界限地址w绝对地址w最大地址 B 下限地址w绝对地址<上限地址C基址寄存器内容w绝对地址w限长寄存器内容D基址寄存器内容<绝对地址w限长寄存器内容3•在请求分页系统中,LRU算法是指()。

A 最早进入内存的页先淘汰B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰D 以后再也不用的页面先淘汰4.虚拟存储器是()。

A 可以提高计算机运算速度的设备B 容量扩大了主存的实际空间C通过SPOOLIN技术实现的D可以容纳和超出主存容量的多个作业同时运行的一个地址空间5.下列存储管理方式中,相比而言,碎片最少,而且主存利用率最高的是()。

A 固定分区B 可变分区C 单用户连续存储管理D 页式6.采用可变分区存储管理主存时,使用移动技术可以()。

A 加快作业执行速度B 集中分散的空闲区C 扩大主存容量D 加快地址转换7.在一个请求页式存储管理中,一个程序的页面走向为4,3,2,1,4,3,5,4,3, 2, 1, 5,并且采用LRU算法。

设分配给程序的存储块数M分别为3和4,在访问总发生的缺页次数F为()。

A M=3,F=8;M=4,F=5B M=3,F=10;M=4,F=8C M=3,F=9;M=4,F=10D M=3,F=7;M=4,F=6 8.单道系统中经常采用的存储管理方式是()存储管理。

A 固定分区B 单用户连续C 可变分区D 页式9.请求页式管理中,缺页中断率与进程所分得的内存页面数、()和进程页面流的走向等因素有关。

A 页表的地址B 置换算法C 外存管理算法D 进程调度算法10.下列存储管理方式中,一般采用静态重定位方式进行逻辑地址到物理地址转换的是()。

第5章计算机操作系统答案 存储管理

第5章计算机操作系统答案 存储管理

第五章存储管理一、选择题: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.提高CPU效率D.代码在主存中共享12在内存分配的“最佳适应法”中,空闲块是按()。

OS第4章 习题-答案

OS第4章 习题-答案

第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是()。

A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中,首次适应算法的空闲区是()。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中,最佳适应算法的空白区是()。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。

若要申请一块40K的内存空间,采用最佳适应算法,则所申请到的分区首址为()。

A.100K B.190K C.330K D.410K5. 有作业序列:作业A要求18K;作业B要求25K,作业C要求30K。

系统中空闲区按三种算法组成的空闲区队列如下图所示。

其中,()对该作业序列合适。

A.首次适应法 B. 最佳适应法 C. 最坏适应法 D. 无算法6.在可变式分区存储管理中的拼接技术可以()。

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是( ) 。

A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8. 采用页式存储管理的系统中,若地址用32位表示,其中20位表示页号,,则每页的大小为()。

A. 212B. 220C. 224D. 2329. 在一个页式存储管理系统中, 页表内容如下所示:若页的大小为4K, 则地址转换机构将逻辑地址0转换成的物理地址为()。

A. 8192B. 4096C. 2048D. 102410. 无快表的基本页式存储管理中,每次从主存中取指令或取操作数,至少要()次访问主存。

A 0次B 1次C 2次D 3次11. 某段表的内容表示如下:逻辑地址(2,154)对应的物理地址为()。

A. 120K+2B. 480K+154C. 30K+154D. 发生越界中断12.在段页式存储管理系统中,内存等分成(),程序按逻辑模块划分成若干()。

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

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

5.3 习题5.3.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.硬盘容量1G,内存容量为1024k,那么虚拟存储器最大实际容量可能是( ) 。

A.1024KB.1024MC.10GD.10G+1M10.用空白链记录内存空白块的主要缺点是()。

A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11.一般而言计算机中()容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12.分区管理和分页管理的主要区别是()。

A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

13.静态重定位的时机是()。

A.程序编译时B.程序链接时C.程序装入时D.程序运行时14.通常所说的“存储保护”的基本含义是()A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15.能够装入内存任何位置的代码程序必须是( )。

第5章 存 储 管 理习题答案

第5章 存 储 管 理习题答案

第5章存储管理(1) 存储管理的任务和功能是什么?解:存储管理的主要任务是:1.支持多道程序的并发执行,使多道程序能共享存储资源,在互不干扰的环境中并发执行。

2.方便用户,使用户减少甚至摆脱对存储器的管理,使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。

3.提高存储器的利用率和系统吞吐量。

4.从逻辑上扩充内存空间,支持大程序能在小的内存空间运行或允许更多的进程并发执行。

为了完成上述任务,现代操作系统的存储管理应具有以下功能:1. 存储空间的分配和回收。

2. 地址转换,实现逻辑地址到物理地址的映射。

3. 主存空间的共享。

4. 主存空间的保护。

5. 主存储空间的扩充。

6. 对换,对换的主要任务是实现在内存和外存之间的全部或部分进程的对换,即将内存中处于阻塞状态的进程调换到外存上,而将外存上处于就绪状态的进程换入内存。

对换的目的主要是为了提高内存利用率,提高系统的吞吐量。

(2) 为什么要配置层次式存储器?解:为了解决CPU和存储器之间速度上的不匹配,在现代计算机系统中,存储系统通常采用层次结构,存储层次可粗略分为三级:最高层为CPU寄存器,中间为主存,最底层是辅存。

根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。

一个文件的数据可能出现在存储系统的不同层次中,例如,一个文件数据通常被存储在辅存中(如硬盘),当其需要运行或被访问时,就必须调入主存,也可以暂时存放在主存的磁盘高速缓存中。

大容量的辅存常常使用磁盘,磁盘数据经常备份在可移动磁盘或者光盘上,以防止硬盘故障时丢失数据。

(3) 什么是逻辑地址?什么是物理地址?为什么要进行二者的转换工作?解:逻辑地址是应用程序中使用的访存地址,有时也称为相对地址,由逻辑地址构成的地址空间称为逻辑空间。

每个应用程序的逻辑地址空间都是从零号地址码开始的。

物理地址是内存储器的实际存储单元地址,有时也称为绝对地址,由物理地址构成的地址空间称为物理空间。

第9章内存储管理(含答案)

第9章内存储管理(含答案)

第9章主存储管理一、单项选择题1、在存储管理方案中( D )可与覆盖技术配合。

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

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

A.重定位装入程序B.重定位寄存器C.地址机构 D 目标程序4、虚拟存储器的最大容量( B )。

A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D由作业的地址空间决定。

5、在虚拟存储系统中,若进程在内存占3块(开始为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生( D )次缺页中断。

A.7B.8C.9 D106、很好地解决了“零头”问题的存储管理方法是( A )。

A.页式存储管理B.段式存储管理C.多重分区管理D可变式分区管理7、系统“抖动”现象的发生是由( A )引起的。

A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D请求页式管理方案8、在可变式分区存储管理中的拼接技术可以( A )。

A.集中空闲分区B.增加主存容量C 缩短访问周期D加速地址转换9、分区管理中采用“最佳适应”分配算法时,宜把空闲区按( A )。

A.长度递增B.长度递减C.地址递增D地址递减10、在固定分区分配中,每个分区的大小是(C )A.相同B. 随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定11、实现虚拟存储器的目的是( D )A.实现存储保护B.实现程序浮动C. 扩充辅存容量D扩充主存容量12、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段的最大长度是( B )A.224B. 216C. 28D. 23213、作业在执行中发生了缺页中断,经操作系统处理后,应让其执行(B )。

A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条14、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为(A )A.重定位B.物理化C. 逻辑化D.加载15、首次适应算法的空闲区是(A )A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C. 按大小递增顺序连在一起 D.寻找从最从空闲区开始16、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由(D )完成。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

存储管理部分
注:大课作业请在下次实验时以书面的形式上交给小课老师(包含作业封面,请在课外作业目录中下载)。

1、逻辑地址空间有8页,页面大小是1024字节,要将它们映射到32块的物理存储区中,计算:
(1)逻辑地址的有效位?
(2)物理地址至少要求多少位?
首先先算逻辑地址:
逻辑地址:8*1024=2^3*2^10=2^13(所以逻辑地址的后13位为“页内地址”,又叫“页内偏移量”,或“页内位移”及有效位)
再算物理地址:
物理地址:32*1024=2^5*2^10=2^15
所以最后的就是逻辑有效位是13;物理有效位是15.
2、某计算机使用32bit逻辑地址,使用两级页表,逻辑地址被分为10位的页表目录索引,10位的页表索引和12位的页内偏移量,问:
(1)页面大小是多少?最多有多少个页面?
答:页面偏移量位12位;因此页面长度为212=4k;
采用两级页表,因此,在虚拟地址空间中页面的数目为:210*210=220
(2)如果采用一级页表,又该是多少?
3、计算机系统为每个进程提供的逻辑地址空间为65536字节,如果使用分页管理,请回答下面的问题。

(1)如果将页面大小定为8KB,某一个进程的代码段,数据段和堆栈段分别需要32768 字节,16396字节和15284字节。

这个进程能全部装入逻辑地址空间吗?
答:每个进程只提供65536字节的地址空间,8K字节的页,即计算机为每个进程只提供8个页面。

当程序有32768字节正文,16396字节数据和15284字节堆栈时,总共需要17个页面,无法装入。

(2)如果页面大小定为512字节,这个进程能全部装入逻辑地址空间吗?
4、若在一分页存储管理系统中,某作业的页表如下表所示。

已知页面大小为1024字节,试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。

1号块。

页表内的偏移量是3000%1024=952.因为块大小和页的大小相等,所以实际的物理地址是
1*1024+952=1976
逻辑地址为3000表示为10进制数,化为二进制则是101110111000,页面大小1KB=1024Byte(2^10=1024),需要后10位(1110111000)来表示页面大小,前两位二进制数10代表页号为2(十进制),通过页表知道块号(物理页框号)为1即二进制01,把块号01替换页号10得到物理地址二进制011110111000化为10进制为1976 1011 1011/1024=0 1011%1024=1011 2*1024+1011=3059
5、在一个分段存储管理系统中,其段表如下表所示。

试求下表中逻辑地址对应的物理地址是多少?
1)由段表知,第0段内存始址为210,段长为500,故逻辑地址(0,430)是合法地址,对应的物理地址为
210+430=640。

2)由段表知,第1段内存始址为2350,段长为20,故逻辑地址(1,10)是合法地址,对应的物理地址为2350+10=2360。

3)由段表知,第2段内存始址为100,段长为90,故逻辑地址(2,500)的段内位移500已经超过了段长,故为非法地址。

4)由段表知,第3段内存始址为1350,段长为590,故逻辑地址(3,400)是合法地址,对应的物理地址为1350+400=1750。

5)由段表知,第4段内存始址为1938,段长为95,故逻辑地址(4,112)的段内位移112已经超过了段长,故为非法地址。

6)由段表知,不存在第5段,故逻辑地址(5,32)为非法地址。

【本文档内容可以自由复制内容或自由编辑修改内容期待你的好评和关注,我们将会做得更好】。

相关文档
最新文档