操作系统常用页面置换算法课程设计样本

下载后可任意编辑摘 要 在 linux 中, 为了提高内存利用率, 提供了内外存进程对换机制, 内存空间的分配和回收均以页为单位进行, 一个进程只需要将其一部分调入内存便可运行; 当操作系统发生缺页中断时, 必须在内存选择一个页面将其移出内存, 以便为即将调入的页面让出空间。因而引入一种用来选择淘汰哪一页的算法——页面置换算法。页面置换算法是操作系统中虚拟存储管理的一个重要部分。页面置换算法在具有层次结构存储器的计算机中, 为用户提供一个比主存储器容量大得多的可随机访问的地。常见的页面置换算法有先来先服务算法(FIFO), 最近最久未使用算法(LRU)和最佳适应算法(OPT)。关键字: 操作系统; FIFO; LRU; OPT; Linux下载后可任意编辑目 录1 绪论.................................................11.1 设计任务.........................................11.2 设计思想.........................................11.3 设计特点.........................................11.4 基础知识.........................................21.4.1 先进先出置换算法(FIFO)......................21.4.2 最近最久未使用算法(LRU).....................31.4.3 最佳置换算法(OPT)...........................32 各模块伪代码算法.....................................42.1 伪代码概念.......................................42.2 伪代码算法.......................................42.2.1 主函数伪代码算法............................42.2.2 延迟时间函数伪代码算法......................62.2.3 FIFO 算法的伪代码...........................72.2.4 LRU 算法的伪代码............................72.2.5 OPT 算法的伪代码...........................10下载后可任意编辑3 函数调用关系图......................................123.1 函数声明........................................123.1.1 主要算法函数...............................123.1.2 辅助函数...................................123.2 程序函数调用关系图..............................134 测试结果............................................144.1 数据初始化......................................144.2 页面调度算法....................................144.2.1 先进先出算法...............................154.2.2 ...