学年论文(页式存储管理策略)

《学年论文(页式存储管理策略)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、班级2008级本科1班学生学号2008000000■■/一■_丄._计算机科学系本科学年论文题冃页式存储管理策略学生姓名专业名称计算机科学与技术指导教师2011年3月1日页式存储管理策略XXX（宝鸡文理学院计算机系，陕西，宝鸡721016）摘要在存储管理中，我们采用的分区式存储管理方案中，每道程序总是耍求占用主存的一个连续的存储区域，因此，冇吋为了接纳一个新的作业而往往要移动已在主存的信息，而且还会产生“碎片”，虽然我们用了拼接技术使零碎的“碎片”连成一片，但是这样以来不仅不方便，而口开销还比较大。因而，人们捉出了采用分页式存储管理，

2、这样既可免去移动信息的工作，又可尽量减少主存的碎片。关键字存储管理；分区式管理；快表；碎片PagestoragemanagementstrategyAbstractInthestoragemanagement,weadoptzoningstoragemanagementsolutions,everyprogramisoneofmainstoragedemandforstoragearea,therefore,sometimestoacceptanewassignmentsandtendtomovealreadyinmainstorag

3、eofinformation,butalsocanarise"fragments”，althoughweusethestitchingtechniquemakesthepiecesofdebris,,Hbutthisisnotonlyconvenient,andthecostislarger.Therefore,peopleputforwardbypagingstoragemanagement,suchasmobileinformationcanwork,butalsoreducethestorageofdebris.Keyword

4、sStoragemanagementPartitiontypemanagementFasttabledebris1前言分页式存储管理并不要求作业或者是进程的程序段和数据在内存中连续存放，从而有效的解决了内存的“碎片”问题（分页式存储管理只会在存储的最后一页中存在内部碎片，本存储绝无外部碎片），因此内存得到了有效利用，进一步提高了处理机的利用率。采用页式管理，使主存空间充分利用，贝不必为了得到连续空间而进行移动。同样也可以提高系统效率。此外，动态页式存储管理只要求每个进程部分装入，这在很大程度上实现了内存的扩充技术，可为用户提供比实际内

5、存更大的虚拟内存空间，使得用户可以利用的存储空间大大的增加了，从而提高了内存的利用率。2静态页式存储管理方案2.1数据结构在这一存储管理方案中，使用的是存储页面表、页表、请求表三种数据结构來实现虚拟地址到物理地址的转换，完成内存的分配和回收的。其中，我们这里着重解说一下页表和请求表，这个在后面的段式存储屮也将会遇到。2.1.1页表（1）系统将进程装进内存的时候，就会为每一个进程建立一个对应的负责表即页表。（2）它用于记录一个进程在内存中的分配情况。（3）它可以实现逻辑地址到物理地址的转换。下面以一个最简单的页表（仅由页号和页面号组成）

6、为例来说明页表的形式，如图1所示：页号页面号图1页表2.1.2请求表请求表中记录了每个进程的起始地址、进程的页表长度、进程所需要的存储块数（注：其中“状态”是对进程是否已经建立了页表即是否已经分配出去进行注明）其形式如图2所示。进程号请求块数页表始址页表长度状态120102420已分配223104434已分配345107818已分配417108815未分配MMMMM图2请求表示例2.2分配与回收页表项数取决于页号，即是页表项数等于页号数。利用2.1中的数据结构，我们会发现分配算法实现起来相对较为简单下边我将用页面分配算法流程图进行说明

7、（即图3）o英实在静态页式存储管理方案屮页而的回收房费也较为简单：在进程执行完成后，我们撤销对应的页表，并且把也表中的各页面插入到存储页面表的空闲链中就行了。图3页面分配算法流程2.3地址结构及其变换静态页式存储管理方案中一个关键的问题是如何实现地址间的转变，即是怎样利用页表将逻辑地址转变成为物理地址。这里大体总结为以下四点：(1)当一个进程有就绪态转为执行态时，将其存放在PCB中的两个数据装入倒也表寄存器屮去。(2)进程在执行时，如果要访问某个逻辑地址，那么这个时候地址变换机构自动将其分成页号和业内地址(即页面号也称之为“块号”)。

8、(1)将页号和页表长度作对比，如果页号不小于页表长度则不合法，产生越界中断，如果页号小于页表氏度，则合法。(2)如果为屮断，就以页号检索出物理块号，与业内地址拼接便可以求得物理地址。3动态页式存储管理方案3.1有关动态页