《操作系统常用页面置换算法课程设计》.docxVIP

摘 要 在linux中，为了提高内存利用率，提供了内外存进程对换机制，内存空间的分配和回收均以页为单位进行，一个进程只需要将其一部分调入内存便可运行；当操作系统发生缺页中断时，必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。因而引入一种用来选择淘汰哪一页的算法——页面置换算法。页面置换算法是操作系统中虚拟存储管理的一个重要部分。/lemma/ShowInnerLink.htm?lemmaId=8061559 \t /_blank页面置换算法在具有/lemma/ShowInnerLink.htm?lemmaId=7999774ss_c=ssc.citiao.link \t /_blank层次结构存储器的/lemma/ShowInnerLink.htm?lemmaId=430164 \t /_blank计算机中，为用户提供一个比/lemma/ShowInnerLink.htm?lemmaIds_c=ssc.citiao.link \t /_blank主存储器容量大得多的可随机访问的地。常见的页面置换算法有先来先服务算法(FIFO)，最近最久未使用算法(LRU)和最佳适应算法(OPT)。关键字：操作系统；FIFO；LRU；OPT；Linux目 录1 绪论11.1 设计任务11.2设计思想11.3设计特点11.4基础知识21.4.1 先进先出置换算法(