[转载]存储管理

我在戴尔从事技术工作.看到一篇很好的文章.与大家分享
习题1
LUR算法的基本思想是什么？有什么特点？给出算法的流程图。
解答：
LUR算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问踪迹来推测未来的行为。他认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会在被访问。该算法的实质是：当需要置换一页面时，悬着在最近一段时间内最久不用的页面予以淘汰。
LRU算法能够比较普遍地使用于各种内行的程序，但是，他实现起来比较困难，因为要对先前的访问历史加以记录和更新。如果这种连续的修改完全由软件来做，则系统开销太大；如果由硬件执行，则会增加机器成本。因此，在实际应用中得到推广的是一些简单而有效的LUR近似算法。
LRU近似算法的流程图如图所示：
习题2
什么叫地址重定位？动态地址的重定位的特点是什么？
解答：重定位是指作业装入与其地址空间不同的物理空间所引起的地址变换过程。
动态重定位的特点是：
1> 有硬件实现；
2> 在程序运行过程中进行地址变换。
习题3
在一个在一个请求分页系统中，假如分配给一个作业的物理块书为3，并且此作业的页面的走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
分析：
先进先出算法的实质是：总是选择作业中再主存贮留时间最长（即最老）的一页淘汰，及
先进入主存的页，先退出主存。在本题中，给出了页面踪迹，只需要按页面使用的顺序去进行页面的替换，记录缺页次数即可。
若在内存中为每一作业进程开辟3页，对于题中的页面访问过程，采用先进先出（FIFO）淘汰算法，其页面调度过程见表：
最近最少使用（LRU）算法的基本思想是根据一个作业在执行过程中过去的页面踪迹来推测未来的行为。它认为过去一段时间里不曾被访问过的页，在最近的将来可能也不再会被访问这种算法的实质是：当需要置换一页时，选择再最近一段时间内最久未用的页面予以淘汰。
最近最少（LUR）使用淘汰算法，其页面调度过程见表:
解答：假设系统初始时在内存中没有页面。
1> 采用先进先出（FIFO）淘汰算法缺页9次。
2> 采用最近最少使用（LRU）淘汰算法，缺页次数为7次。
习题4
什么是动态链接？用何种内存分配方法可以实现这种链接技术？
解答：
动态链接就是指当程序运行到需要调用一块时，再去链接它。对于未使用的模块，就可以不必链接。采用段式内存分配凡方法实现这种链接技术。
习题5
分页存储管理有效地解决了什么问题？是暑期实现愿原理。
解答：分页存储管理有效地解决了存储器零头（碎片）问题。
其实现原理如下：
1> 存储器等分为块，称为存储块（页面框架），是分配的单位，其大小为2的冥次。
2> 作业地址空间分页，页与页面框架大小相等。
3> 通过页表进行地址变换，作业在物理空间上不要求连续存放。
4> 通过地址变换机构动态的实现虚地址到实地址的映射。
习题6
文件系统的主要功能是什么？
解答：文件系统时才作系统中与文件管理有关部分的那部分软件和被管理的文件以及管理所需要的一些数据结构（如各级目录、索引文件等）的总体。从系统的角度来看，文件系统是对文件的存储器的存储空间进行组织、分配，负责文件的存储并对存入的文件进行保护，检索的系统。从用户的角度看，文件系统主要是实现了“按名存取”。

dellboy  发表于: 2011-12-10