存储管理作业2&习题[1]
操作系统存储管理习题(共38张PPT)

对于逻辑地址5012
段号 段长( 主存起 状态
后一件事情是由前一件事情决定的。
容量) 用哪种算法能将该作业序列装入内存?(零头,因存储空间与作业均分为等长单元,所以不存在无法分配的单元,但作业长度并不刚好为页面大小的整
数倍,因此在最后一页会有剩余空间,即为内零头。
1、某系统采用动态分区存储管理技术,某时刻内存中有三 个空闲区,它们的首地址和大小分别为:
空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图;
(2)用首次适应法和最佳适应法画出此时的空闲分区链; (3)有如下作业序列:
11、在分页存储管理系统中,存取一次内存的时间是 8us,查询一次快表的时间是1us,缺页中断的时间是 20us。
假设页表的查询与快表的查询同时进行,当查询页表 时,如果该页在内存但快表中没有页表项,系统将自 动把该页页表项送入快表。
一个作业最多可保留3个页面在内存。
现开始执行一作业,系统连续对作业的2、4、5、2、7、 6、4、2各页面的数据进行1次存取,如分别采用FIFO算法 和最优页面置换算法,求每种算法下存取这些数据需要的总 时间 ?
EAT=1us×80% +2us×(100-80-10)%
+(1us+5000us+1us+1us)×10%
=0.8us+0.2us+500.3us
=501.3us
10、一个使用快表的页式虚存,(1) 快表的命中率为70%,内存的存取周期 为1us;(2)缺页时,若内存有可用空
间或被置换的页面在内存未被修改过, 则处理一个缺页需8ms,否则需20ms, 假定被置换的页面60%是属于后一种情 况。
存储管理习题和答案作业

第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 分页式存储管理

操作系统
0
1KB 2KB-1
0
作业1
页号
块号
0页 1页
作业2
0 1
5 8
作业1页表
0 1KB
2KB
2.5KB-1
0页 1页 2页
0 1 2
6 7 10
空闲 作业1(0页) 作业2(0页) 作业2(1页) 作业1(1页) 空闲 作业2(2页) 空闲
4KB
5KB
6KB 7KB 8KB 9KB 10KB 11KB 12KB
页号p 000010
页内地址w 0111000100
09C4H 内存 0
0
1KB 2KB
3KB-1
作业2
Mov R1,[2500]
页表起始
w=1C4H
地址寄存器
a 块号b 块内地址w
0111000100
p=2
001010
29C4H
016817
10KB
016817
0 1 2 6 7
10 256KB-1
15 10 0
页号p(6位)
页内地址w(10位)
图3.14 逻辑地址结构
现在我们举例说明动态地址重定位的实 现过程。 比如,现有一个系统,内存容量共256k, 存储块的大小为1k,共有256块,编号为 0~255。第0~4块为操作系统所使用。现 有2个用户作业,作业1和作业2,其逻辑地 址空间分别占2k和2.5k,进入系统后,按 块的大小划分分别占2页和3页(因内存是 以块为单位分配的),它们的分页情况如 图3.15所示。
作业2页表 图3.15 分页式存储管理示意图
在图3.14中的页表反映了作业1和作业2的各 页在内存中相应的存储块号。假设作业2正在运行, 在第0页某单元处有一条指令MOV R1,[2500],因 每页长度为1k,所以由逻辑地址的低10位构成页 内地址,2500为十进制数,转化为十六进制为 09C4H(二进制为0000100111000100),取低十位 为1C4H,为页内地址w;高6位为2,形成页号p, 查页表知第2页在内存第10块,得到内存地址的块 号b,逻辑地址的页内地址作为块内地址w,一起 构成新的物理地址为29C4H单元,访问该单元,把 其中的数据016817送入R1寄存器,具体实现过程 如图3.16所示。
答案_实验五 存储管理(二)

实验五存储管理(二)学号:姓名:班级:实验目的:1. 了解虚拟存储器。
2. 掌握分页存储管理的原理,熟悉段式存储和段页式存储管理。
3. 掌握常用的页面置换算法。
实验内容:一、选择:1.可变分区方式常用的主存分配算法中,(C)总是找到能满足作业要求的最大空闲区分配A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法2.下列(A )存储方式不能实现虚拟存储器A、分区B、页式C、段式D、段页式3.操作系统处理缺页中断时,选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免(D)A、碎片B、CPU空闲C、多重中断D、抖动4.分页式存储管理的主要特点是(C)A、要求处理缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存5.LRU页面调度算法淘汰(B)的页A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用6.分区管理要求对每一个作业都分配(A)的主存单元A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧7.在存储管理中,采用覆盖与交换技术的目的是(A)A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享8.分页虚拟存储管理中,缺页中断时,欲调度一页进入主存中,内存己无空闲块,如何决定淘汰已在主存的块时,(B)的选择是很重要的A、地址变换B、页面调度算法C、对换方式D、覆盖技术9.(D)存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点A、分段B、分页C、可变分区方式D、段页式10.在固定分区分配中,每个分区的大小是(C)A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定11.下述(B)页面置换算法会产生Belady现象A、最佳置换算法B、先进先出算法C、LRU算法D、Clock算法12.在一个分页式存储管理系统中,页表的内容为:若页的大小为4KB,则地址转换机构将相对地址0转换成的物理地址是(A)。
考研操作系统-存储管理(二)

考研操作系统-存储管理(二)(总分:108.00,做题时间:90分钟)一、单项选择题(总题数:34,分数:68.00)1.对主存储器的访问,是( )。
A.以页(块)或段为单位B.以字节或字为单位C.随存储器的管理方案不同而异D.以用户的逻辑记录为单位A.B. √C.D.本题考查对主存的访问,不是对主存的分配。
主存的编址以字节为单位,对主存的访问也是以字节为单位。
因此本题选择B。
2.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是( )。
A.编辑 B.编译 C.链接 D.装载A.B. √C.D.编译过程指编译程序将用护源代码编译成目标模块。
源地址编译成目标程序时,会形成逻辑地址。
因此本题选择B。
3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为( )。
A.加载 B.重定位 C.物理化 D.逻辑化A.B. √C.D.本题考查重定位的概念。
由于作业装入内存时分配的内存空间与作业的地址空间是不一致的。
因此在作业装入或执行时,不对有关逻辑地址部分进行相应的修改,会导致错误的结果。
这种将作业的逻辑地址变换为物理地址的过程称为“地址重定位”。
因此本题选择B。
4.为了保证一个程序中主存中改变了存放位置之后仍能正常执行,则对主存空间应采用( )技术。
A.静态重定位 B.动态重定位 C.动态分配 D.静态分配A.B. √C.D.本题考查重定位的相关概念,而不是内存分配方式,所以首先排除C和D选项。
静态重定位中,地址变换通常是在装入时一次性完成,之后地址都不再改变,称为静态重定位。
动态重定位采用动态运行时装入方式,可以保证一个程序在主存中改变了存放位置后仍然能正确执行。
因此本题选择B。
5.在存储管理中采用交换与覆盖技术,其目的是( )。
A.从物理上扩充内存 B.实现主存共享C.节省存储空间 D.提高内存利用率A.B.C.D. √本题考查交换与覆盖技术的基本概念。
采用交换与覆盖技术不会扩充物理内存,可以提高内存利用率。
(完整版)存储管理习题与答案作业

第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.在存储管理方案中,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.7 B.8 C.9 D.106.在存储管理中很好地解决了“零头”问题的存储管理方法是D。
A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理7.系统“抖动”现象的发生是由A引起的。
A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案8.在可变分区存储管理中使用拼接技术可以 A 。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换9.分区管理中采用“最佳适应”分配算法时,适合把空闲区按A次序登记在空闲区表中。
A.长度递增B.长度递减C.地址递增D.地址递减10.在固定分区分配中,每个分区的大小是A。
A.相同B.随作业长度变化C .可以不同但预先固定D .可以不同但根据作业长度固定11.设内存的分配情况如图5.7所示。
若要申请一块40K 字节的内存空间,若采用最佳 适应算法,则所得到的分区首址为 C 。
A 、100KB 、190K C 、330K D 、410K图5.7 内存分配情况12.实现虚拟存储器的目的是 D 。
A .实现存储保护 B .实现程序浮动 C .扩充辅存容量 D .扩充主存容量13.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是 B 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算题1、一个有3个页面(页号为0,1,2),每页有2KB组成的程序,把它装入一个有8个物理块(块号为0、1、2、3、4、5、6、7)组成的存储器中,装入的情况如表4-11所示。
请根据页表计算出下列逻辑地址对应的绝对地址。
①320 ②2345 ③5374表4-11页表2、某系统采用段式存储管理,一个作业有4段组成,段表如表4-12所示。
表4-12 段表请计算出下列逻辑地址的绝对地址。
①0,124 ②1,378 ③2,532 ④3,4203、假设某采用分页式虚拟存储管理的系统中,主存容量为1MB,被分为256块,块号为0,1,2等,某用户作业的地址空间占4页,页号分别为0、1、2、3,被分配到主存的第3、5、8、2块中,计算并回答:(1)主存地址是用()位来表示。
(2)作业每一页的长度为(),逻辑地址中的页內位移应占用()位。
(3)把作业中每一页在主存块中的起始地址填入下表4、某进程若对页面的访问轨迹是:1、2、4、7、4、2、3、5、1、7、6,试采用LRU、FIFO两种算法实现页面交换,并给出各自的缺页次数(假设进程在内存中分配4个页面),比较对当前的页面流来说那种置换算法较好。
5、用可变分区方式管理主存时,假设主存中按地址顺序依次有5个空闲区,空闲区的大小依次为:23KB、10 KB、5 KB、228 KB、100 KB。
先有5个作业:j1、j2、j3、j4、j5,它们各需主存1 KB、10 KB、108 KB、28 KB、115 KB。
若采用最先适应算法,能把5个作业按j1到j5的次序全部装入主存吗?你认为按怎样的次序装入这5个作业可使主存空间的利用率最高。
一、选择题红为容易错的’ 篮的为正确的选择1.把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。
A、加载B、重定位 c、物理化 D、逻辑化2.在可变分区存储管理中的紧凑技术可以---------------。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换3.在存储管理中,采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间 B .物理上扩充主存容量C.提高CPU效率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.页面调入15.在请求分页系统中,页表中的访问位是供()参考的。
A.页面置换B.内存分配C.页面换出D.页面调入16.在请求分页系统中,页表中的辅存始地址是供()参考的?A.页面置换B.内存分配C.页面换出D.页面调入17.选择在最近的过去最久未访问的页面予以淘汰的算法称为()。
A.Opt.B.LRUC.MFUD.LFU18.程序动态链接的时刻是()。
A.编译时B.装入时C.调用时D.紧凑时19.虚存的可行性基础是()。
A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性20.虚存最基本的特征是()。
A.一次性 .多次性C.交换性 D.离散性21.实现虚存最主要的技术是()A.整体覆盖B.整体对换C.部分对换D.多道程序设计22.最先适应算法的空闲区是()。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始23.下面哪种内存管理方法有利于程序的动态链接?A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配24.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生()次缺页中断?A.7B.8C.9D.1025.系统“抖动”现象的发生是由()引起的?A.置换算法选择不当B.交换的信息量过大C.内存容量充足D.请求页式管理方案26.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A.224B.216C.28D.23227.实现虚拟存储器的目的是()。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量28.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数()。
A.减少B.增加C.无影响D.可能增加也可能减少29.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是()。
A.可执行码B.可重入码C.可改变码D.可再现码30.下述()页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳31.某段表的内容如下图所示,现执行某条指令Load 1, 2/154,逻辑地址2/154(其中段号为2,段内地址为154),它对应的物理地址为()。
A.120K+2B.480K+154324K,则地址转换机构将逻辑地址0转换成物理地址为()。
A.33.40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为()。
A.100KB.190KC.330KD.410K000K100K180K 190K 280K 330K 390K 410K 512K-1 34.下面哪种内存管理方法不能实现虚存? A.动态页式管理B .静态页式管理C.分段存储管理D.段页式存储管理35.在请求页式存储管理中,若页面尺寸变小,则缺页中断的次数( )。
A.减少B.增加C.无影响 D .可能增加也可能减少36.解决碎片问题,以及使程序可浮动的最好的办法是采用( )技术。
A.静态重定位 B .动态重定位C.内存静态分配D.内存动态分配37.在可变分区存储管理中的拼接技术可以( )。
A .集中空闲区 B.增加主存容量C.缩短访问周期D.加速地址转换38.设主存容量为1MB ,辅存容量为400MB ,计算机系统的地址寄存器有24位,那么虚存的最大容量是( )。
A.1MBB.401MBC.1MB+224B D .224B39.在可变式分区分配方案中,只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是( )。
A.最先适应算法B.最佳适应算法C .最差适应算法 D.固定式分区方法40.虚存的基础是( )。
A .局部性理论 B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问41.页式虚拟存储管理的主要特点是( )。
A.不要求将作业装入到主存的连续区域B .不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换42.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于( )。
A.I/O 中断B.程序中断C.访管中断D.外中断43.虚存是( )。
A.容量扩大了的内存B.提高运算速度的设备C.不存在的存储器 D .充分利用了地址空间44.在硬件条件和环境条件相同的条件下,一个作业在()存储管理系统中执行的时间最多。
A.分区B.分页C.分段D.段页1.解释下列术语逻辑地址;绝对地址;地址转换答:逻辑地址:对于用户来说,他无须知道自己的作业究竟是在主存的什么位置,他们可以认为自己的程序和数据就是放在从0地址开始一组连续的地址空间中,这个地址空间是程序用来访问信息所用的一系列连续地址单元的集合,该地址空间就是逻辑地址空间。
逻辑地址空间中,地址单元的编号称为逻辑地址。
绝对地址:主存也被按照连续的存储单元进行编号,绝对地址空间就是主存中一系列连续存储信息的物理单元的集合,也称绝对地址空间为存储地址空间或物理地址空间。
绝对地址空间中物理单元的编号称为绝对地址。
地址转换:由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间,使得逻辑地址与绝对地址不同,而引起的对有关地址部分的调整,即逻辑地址转换成绝对地址的过程称为重定位,也称为地址转换。
2.存储保护的目的是什么?怎样实现存储保护?答:存储保护的目的就是为了保护主存中各区域内的信息不被破坏,它包括存储的权限,存储不可跨越区域等等。
为实现存储保护,必须由硬件和软件配合实现。
比如在页式管理中,要由操作系统提供页表,硬件机构确定页的使用必须是安全的,如不能访问不属于自己的页等。
3.什么叫重定位?重定位的方式有哪两种?比较它们的不同。
答:由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间,使得逻辑地址与绝对地址不同,而引起的对有关地址部分的调整,即逻辑地址转换成绝对地址的过程称为重定位,也称为地址转换。
重定位有静态和动态两种情况。
所谓静态重定位是在装入一个作业的时候,把作业中的指令地址和数据地址全部一次性地转换成绝对地址。