(实验三模拟操作系统的页面置换.docVIP

院 系：计 算 机 学 院 实验课程： 操作系统 实验项目：模拟操作系统的页面置换 指导老师： 陈红英老师 开课时间：2011 ～ 2012年度第 2学期 专 业：网络工程 班 级：10级 学 生：yuth 学 号：* 华南师范大学教务处 一、综合设计实验题目 模拟操作系统的页面置换 1、 采用一种熟悉的语言，如 C、PASCAL 或C++ 等，编制程序，最好关键代码采用C/C++ ，界面设计可采用其它自己喜欢的语言。 2、 模拟操作系统采用OPT、FIFO 和LRU算法进行页面置换的过程。 3、 设程序中地址范围为0 到32767 ，采用随机数生成256 个指令地址，满足50%的地址是顺序执行，25%向前跳，25% 向后跳。 为满足上述条件，可采取下列方法： 设d0=10000，第 n个指令地址为dn，第 n+1 个指令地址为dn+1 ，n的取值范围为0 到255。每次生成一个 1 到1024范围内的随机数a，如果a落在1 到512 范围内，则dn+1 =dn+1。如果a落在513 到768范围内，则设置dn+1 为1 到dn范围内一个随机数。如果a落在769 到1024范围内，则设置dn+1 为dn到32767 范围内一个随机数。 例如：srand(); 初始化一个随机函数。 a[0] ＝10*rand()/