实验五 虚拟内存页面置换算法.docx

实验五虚拟内存页面置换算法

TOC\o"1-3"\h\uHYPERLINK\l_Toc16277一、需求分析 PAGEREF_Toc162771
HYPERLINK\l_Toc161181.输入的形式和输入值的范围 PAGEREF_Toc161182
HYPERLINK\l_Toc92002.输出的形式 PAGEREF_Toc92002
HYPERLINK\l_Toc25883.程序所能达到的功能 PAGEREF_Toc25883
HYPERLINK\l_Toc74204.测试数据 PAGEREF_Toc74204
HYPERLINK\l_Toc17955二、概要设计 PAGEREF_Toc179555
HYPERLINK\l_Toc203671.抽象数据类型的定义 PAGEREF_Toc203675
HYPERLINK\l_Toc261342.主程序的流程 PAGEREF_Toc261346
HYPERLINK\l_Toc14873.程序各模块之间的层次(调用)关系 PAGEREF_Toc14877
HYPERLINK\l_Toc18856三、详细设计 PAGEREF_Toc188567
HYPERLINK\l_Toc282221.voidFIFO() PAGEREF_Toc282227
HYPERLINK\l_Toc257342.voidOPI() PAGEREF_Toc257348
HYPERLINK\l_Toc307883.voidLRU() PAGEREF_Toc3078810
HYPERLINK\l_Toc12603四、调试分析 PAGEREF_Toc1260311
HYPERLINK\l_Toc250771.发现的问题 PAGEREF_Toc2507711
HYPERLINK\l_Toc215922.算法的性能分析(包括基本操作和其它算法的时间复杂度和空间复杂度的分析)及其改进设想； PAGEREF_Toc2159211
HYPERLINK\l_Toc269213.解决方法 PAGEREF_Toc2692111
HYPERLINK\l_Toc147814.经验和体会 PAGEREF_Toc1478112
HYPERLINK\l_Toc25112五、用户使用说明 PAGEREF_Toc2511212
HYPERLINK\l_Toc1329六、测试结果 PAGEREF_Toc132912
HYPERLINK\l_Toc18459七．附录 PAGEREF_Toc1845914

需求分析
需求
在进程运行过程中，若其所访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存调出一页程序或数据送磁盘的对换区中。但应将哪个页面调出，需根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法。置换算法的好坏，将直接影响到系统的性能。一个好的页面置换算法，应具有较低的更好频率。从理论上讲，应将那些以后不再访问的页面换出，或把那些在较长时间内不再访问的页面调出。
实验目的
通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。
实验内容
设计程序模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1,…,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。
程序要求
1）利用先进先出FIFO、最佳置换OPI和最近最久未使用LRU三种页面置换算法模拟页面访问过程。
2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。
3）输入：最小物理块数m，页面个数n，页面访问序列P1,…,Pn，算法选择1-FIFO，2-OPI，3-LRU。
4）输出：每种算法的缺页次数和缺页率。
1.输入的形式和输入值的范围
从dos控制台界面按照输入提示输入数据（红色的数字即为输入的内容）：
物理块(LackNum)：3
页号数（PageNum）：20
页面序列(PageOrder)：70120304230321201701
进程的最大页号数为100，物理块、页面序列的值为int类型的范围。

2.输出的形式
输入数据后，按ENTER键就可在dos控制台界面得到结果。按