请求调页存储管理方式的模拟-先进先出.docVIP

课程设计

课程设计名称：《操作系统原理》课程设计

专业班级：

学生姓名：

学号：

指导教师：

课程设计时间：2012年12月24日-28日

计算机科学与技术专业课程设计任务书

学生姓名

专业班级

学号

题目

请求调页存储管理方式的模拟1

课题性质

其它

课题来源

自拟课题

指导教师

同组姓名

无

主要内容

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

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

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

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

任务要求

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

参考文献

任满杰等《操作系统原理实用教程》电子工业出版社2006

汤子瀛《计算机操作系统》〔修订版〕西安电子科技大学出版社2001

张尧学史美林《计算机操作系统教程》实验指导清华大学出版社2000

罗宇等《操作系统课程设计》机械工业出版社2005

审查意见

指导教师签字：

教研室主任签字：年月日

1需求分析

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

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

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

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

2概要设计

typedefstructBLOCK声明一种新类型——物理块类型

intpc程序计数器，用来记录指令的序号

intn缺页计数器，用来记录缺页的次数

intpc程序计数器，用来记录指令的序号

intn缺页计数器，用来记录缺页的次数

staticinttemp[320]用来存储320条随机数

BLOCKblock[Bsize]定义一大小为4的物理块数组

voidinit()程序初始化函数

intfindExist(intcurpage)查找物理块中是否有该页面

intfindSpace()查找是否有空闲物理块

intfindReplace()查找应予置换的页面

voiddisplay()显示

voidsuijishu()产生320条随机数,显示并存储到temp[320]

voidpagestring()显示调用的页面队列

voidFIFO()先进先出算法

3运行环境

软件：MicrosoftVisualC++6.0

硬件：CPU在512M内存以上的计算机

4开发工具和编程语言

开发工具：MicrosoftVisualC++6.0

编程语言：C++

5详细设计

#includeiostream.h

#includestdlib.h

#includeconio.h

#includestdio.h

#defineBsize4

typedefstructBLOCK//声明一种新类型——物理块类型

{

intpagenum;//页号

intaccessed;//访问字段，其值表示多久未被访问

}BLOCK;

intpc;//程序计数器，用来记录指令的序号

intn;//缺页计数器，用来记录缺页的次数

staticinttemp[320];//用来存储320条随机数

BLOCKblock[Bsize];//定义一大小为4的物理块数组

//*****************