常用页面置换算法模拟实验.doc

《常用页面置换算法模拟实验.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、......word文档......可供学习.参考目录一、摘要3二、正文4三、设计总结8四、参考文献10五、附录：源程序代码11......专业资料...范文...范例..分享下载......word文档......可供学习.参考摘要Windows中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入内存便可运行；还支持请求调页的存储管理方式。当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺页中断），由系统将其

2、所需页面调入内存。这种页面调入方式叫请求调页，为实现请求调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、有效位、保护位等。此设计为了了解WindowsXP的操作接口及系统调用方式，熟悉WindowsXP常用操作的实现过程，练习并掌握VisualC++开发环境。利用WindowsSDK（SystemDevelopmentKit）提供的API（应用程序接口）设计一个虚拟存储管理程序，并使用最佳淘汰算法（OPT）、先进先出算法（FIFO）、最近最久未使用算法（LRU）计算访问命中率。（命中率＝１－页面失效次数／页地址流长

3、度）。关键字Windows；请求调页；数据结构；存储管理......专业资料...范文...范例..分享下载......word文档......可供学习.参考正文一、设计思路页面置换算法：当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的

4、页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。此设计为了了解WindowsXP的操作接口及系统调用方式，熟悉WindowsXP常用操作的实现过程，练习并掌握VisualC++开发环境。利用WindowsSDK（SystemDevelopmentKit）提供的API（应用程序接口）设计一个虚拟存储管理程序，并使用最佳淘汰算法（OPT）、先进先出算法（FIFO）、最近最久未使用算法（LRU）计算访问命中率。二、设计目的　1、用C++语言实现页面置换算法。　　2、了解内存分页管理策略。　　3

5、、掌握调页策略。　　4、掌握一般常用的调度算法。5、选取调度算法中的典型算法，模拟实现。三、设计任务　　1、了解WindowsXP的操作接口及系统调用方式，熟悉WindowsXP常用操作的实现过程，练习并掌握VisualC++开发环境。2、利用WindowsSDK（SystemDevelopmentKit）提供的API（应用程序接口）设计一个虚拟存储管理程序，并使用最佳淘汰算法（OPT）、先进先出算法（FIFO）、最近最久未使用算法（LRU）计算访问命中率。（命中率＝１－页面失效次数／页地址流长度）。......专业资料...

6、范文...范例..分享下载......word文档......可供学习.参考四、调页策略　　1)何时调入页面　　如果进程的许多页是存放在外存的一个连续区域中，则一次调入若干个相邻的页，会比一次调入一页的效率更高效一些。但如果调入的一批页面中的大多数都未被访问，则又是低效的。可采用一种以预测为基础的预调页策略，将那些预计在不久之后便会被访问的页面，预先调入内存。如果预测较准确，那么，这种策略显然是很有吸引力的。但目前预调页的成功率仅为50%。且这种策略主要用于进程的首次调入时，由程序员指出应该先调入哪些页。　　2)请求调页策略　

7、　当进程在运行中需要访问某部分程序和数据时，若发现其所在的页面不在内存，便即提出请求，由OS将其所需页面调入内存。由请示调页策略所确定调入的页，是一定会被访问的，再加之请求调页策略比较易于实现，故在目前的虚拟存储器中，大多采用此策略。但这种策略每次仅调入一页，故须花费较大的系统开销，增加了磁盘I/O的启用频率。　　3）从何处调入页面　　在请求分页系统中的外存分为两部分：用于存放文件的文件区和用于存放对换页面的对换区。通常，由于对换区是采用连续分配方式，而事件是采用离散分配方式，故对换区的磁盘I/O速度比文件区的高。这样，每当发

8、生缺页请求时，系统应从何处将缺页调入内存，可分成如下三种情况：　　(1)系统拥有足够的对换区空间，这时可以全部从对换区调入所需页面，以提高调页速度。为此，在进程运行前，便须将与该进程有关的文件，从文件区拷贝到对换区。　　(2)系统缺少足够的对换区空间，这时凡是不会被修改的文件