存储管理

1.试述计算机系统中的存储器层次。为什么要配置层次式的存储器？

　　答：计算机系统的存储器层次结构自上至下依次分为：寄存器、缓存、内存、磁盘、磁带5层。多层次的存储体系十分有效和可靠，能达到很高的性能价格比。

 

2.简述不同编译、链接、装载与地址定位过程。

　　答：编译源程序经过编译程序或汇编程序的处理生成目标模块（也称目标代码）；

　　链接由链接程序根据目标模块之间的调用和依赖关系，讲主调模块、被调模块以及所用到的库函数装配和链接成一个完整的可装载执行模块，包括静态链接、动态链接和运行时链接三种方式；

　　装载则由装载程序把可执行程序装入内存，分为绝对装载、可重定位装载和动态运行时装载三种；

　　地址定位指可执行程序逻辑地址转换为物理地址的过程，也称为地址重定位、地址映射或地址转换，基于程序装入方式，可区分三种地址重定位：静态地址重定位、动态地址重定位和运行时链接地址重定位。

 

3.什么是逻辑地址、物理地址？什么是静态地址重定位、动态地址重定位？

　　答：逻辑地址：指在计算机体系结构中是指应用程序角度看到的内存单元、存储单元、网络主机的地址。 逻辑地址往往不同于物理地址，通过地址翻译器或映射函数可以把逻辑地址转化为物理地址。物理地址：在存储器里以字节为单位存储信息，为正确地存放或取得信息，每一个字节单元给以一个唯一的存储器地址，又叫实际地址或绝对地址。

静态地址重定位：由装载程序实现代码模块的加载和地址转换，把它装入分配给进程的内存指定区域，其中的所有逻辑地址修改成内存物理地址；

动态地址重定向：由装载程序实现装载代码模块的加载，把它装入分配给进程的内存指定区域，但对链接程序处理过的应用程序的逻辑地址则不作任何修改，程序内存起始地址被置入硬件专用寄存器——重定位寄存器。

 

4.固定分区管理的缺点是什么?

　　答：固定分区能够解决单道程序运行在并发环境下不能与CPU速度匹配的问题，同时也解决了单道程序运行时内存空间利用率低的问题。但缺点是：

　　（1）由于预先已规定分区大小，使得大作业无法装入，用户不得不采用覆盖等技术加以补救，这样不但加重用户负担，而且极不方便。

　　（2）内存空间利用率不高，作业很少会恰好填满分区。

　　（3）如果一个作业在运行过程中要求动态扩充内存空间，采用固定的分区是相当困哪的。

　　（4）分区数目是在系统处启时确定的，这就会限制多道运行程序的道数，特别不适应分时系统交互型用户级内存需求变化很大的情形。

　　但固定分区方法实现简单，因此对于程序大小和出现频率已知的情形还是比较合适的。

 

5.简述固定分区存储管理和可变分区存储管理的区别

　　答：固定分区的内存空间被划分为数目固定，各分区大小不等，而可变分区则按照作业大小划分分区，划分的时间、大小和位置以及分区的数目都是可变的。

 

6.某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8KB，J2：15KB，J3：30KB，J4：115KB，系统不允许移动。用最先适应分配算法，按2341的作业顺序装入，描述作业装入内存的过程。

 　  答：由图可知有三个空闲区，大小分别为：16KB、150KB、10KB，根据作业所需内存知道J1占用10KB分区，J2占用16KB分区，J3和J4占用150KB的分区，因此采用最先适应分配算法的装入次序为：J2、J3、J4、J1。