页面置换先进先出(FIFO).docVIP

课程设计〔论文〕

题目：页面置换算法-先进先出〔FIFO〕

院〔系〕：信息与控制工程系

专业班级：计算机

姓名：

学号：

指导教师：

西安建筑科技大学华清学院课程设计〔论文〕任务书

专业班级：计算机学生姓名：指导教师〔签名〕：

课程设计〔论文〕题目

页面置换算法模拟-先进先出〔FIFO〕算法：编写一个页面置换算法程序，采用先进先出〔FIFO〕算法，在需要页面调出时，淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。

二、本次课程设计〔论文〕应到达的目的

操作系统课程实践性比拟强。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比拟标准的设计报告。严格实施课程设计这一环节，对于学生根本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。

此题目要到达目的：通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。

三、本次课程设计〔论文〕任务的主要内容和要求〔包括原始数据、技术参数、设计要求等〕

1〕假设每个页面中可存放10条指令，分配给作业的内存块数为4。

2〕模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，那么显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，那么发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，那么需进行页面置换，最后显示其物理地址，并转下一条指令。

在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。

3〕置换算法：采用先进先出〔FIFO〕置换算法。

四、应收集的资料及主要参考文献：

操作系统经典算法的编程实现资料非常丰富，可以在图书馆找书籍或在因特网上找资料，都很容易找到，但是大局部代码是不全的，不能直接运行，希望大家只是把它当参考，编码还是自己做。

参考文献：

【1】汤小丹、梁红兵、哲凤屏、汤子瀛编著.计算机操作系统〔第三版〕.西安：西安电子科技大学出版社，2007.5

【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11

【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8

【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7

【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1

五、审核批准意见

教研室主任〔签字〕

设计总说明

该页面置换先进先出算法的设计的主要目的是，通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。

该设计的内容有：1〕假设每个页面中可存放10条指令，分配给作业的内存块数为4。

2〕模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，那么显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，那么发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该作业，那么需进行页面置换，最后显示其物理地址，并转下一条指令。

在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。

3〕置换算法：采用先进先出〔FIFO〕置换算法。

关键字：visualc++，页面置换，缺页率

目录

TOC\o1-1\h\u29781.设计目的 1

33932.主要思想描述 1

190093.需求分析 2

271634.概要设计 3

288445.详细设计 5

108926.调试分析 8

216057.使用说明 9

204468.设计总结 11

133339.参考文献 11

3237810．程序源代码 12

《操作系统》课程设计

页面置换算法模拟-先进先出〔FIFO〕算法

1.设计目的

“操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和稳固操作系统根本理论、原理和方法的重要的实践环节。

操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和稳固操作系统根本理论