存储器管理复习题

文章探讨了计算机内存管理中的关键概念,包括逻辑地址与物理地址的转换、动态分区分配存储管理的优缺点、分页存储管理如何解决内外零头问题以及地址重定位过程。同时,介绍了程序执行的局部性原理对存储管理的影响和虚拟存储器的特征。此外,文章还讨论了系统‘抖动’问题及其解决方案,如局部置换策略和工作集算法的应用。
摘要由CSDN通过智能技术生成

1. 什么是逻辑地址和物理地址?如何将逻辑地址转换为物理地址?

在有地址变换功能的计算机中,访内指令给出的地址 (操作数) 叫逻辑地址,也叫相对地址。要经过寻址方式的计算或变换才得到内存储器中的实际有效地址,即物理地址。

2. 请简要解释动态分区分配存储管理的设计思想,它有什么优缺点?

动态分区分配又称为可变分区分配,它是根据进程的实际需要,动态地为之分配内存空间。

包括首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法

优点:
用户程序装入内存时,根据进程所需要的大小动态建立分区,使得分区大小刚好符合进行需要。
缺点:
在一开始,动态分区的分配效果是好的,但是随着内存进程的需要和时间的推移,内存中会产生许多外部碎片。

3. 分页存储管理的设计思想是什么?它是如何解决存储分配的内外零头问题的?

在该方式中,将用户程序地址空间分为若干固定大小的区域,称为“页”或“页面”。典型的页面大小为1KB。相应的,也将内存空间分为若干个物理块或页框(frame),页和块的大小相同。这样可将用户程序的任一页放入任一物理块中,实现了离散分配。

4. 分页存储管理方案如何实现地址重定位?

当进程要访问某个逻辑地址中的数据时,分页地址变换机构会自动地将有效地址(相对地址)分为页号和页内地址两部分,再以页号为索引去检索页表,查找操作由硬件执行,在执行检索前,先将页号与页表长度进行比较,若页号大于或等于页表长度,则表示本次访问的地址超越了进程的地址空间,这一错误将被系统发现并产生一个地址越界中断。若未出现错误,则将页表始址加上页号与页表项长度的乘积,便得到该表项在页表中的位置,于是可从中得到该页的物理块号,将之装入物理地址寄存器,与此同时,再将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中,这样,便完成了逻辑地址到物理地址的转换。

1. 什么是程序程序运行的局部性原理?这会给存储管理带来什么启示?

程序在执行时将呈现出局部性规律,即在一较短的时间内,程序的执行仅局限于某个部分,相应地,它所访问的存储空间也局限于某个区域。

一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也将被访问,即程序在一段时间内所访问的地址,可能集中在一定的范围之内,这是因为指令通常是顺序存放、顺序执行的,数据也一般是以向量、数组、表等形式簇聚存储的。

2. 请解释什么是虚拟存储器及其特征。

一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也将被访问,即程序在一段时间内所访问的地址,可能集中在一定的范围之内,这是因为指令通常是顺序存放、顺序执行的,数据也一般是以向量、数组、表等形式簇聚存储的。

(1) 多次性。

(2) 对称性。

(3) 虚拟性。

3. P

 

 

 

4. 什么是系统“抖动”?应该采用什么方法来解决“抖动”问题比较好?

处理机的实际利用率如下图,其中横轴表示多道程序的数量,纵轴表示相应的实际利用率。当进程数很大时,利用率趋于0,出现这种情况的原因是在系统中发生了“抖动”。

  1. 采取局部置换策略
  2. 把工作集算法融入到处理机调度中
  3. 利用“L=S”准则调节缺页率
  4. 选择暂停的进程
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值