《操作系统》课程设计指导书.docxVIP

《操作系统》课程设计指导书Course Work of Operating System 本指导书中包含5个题目，每个小组选择一个题目。小组人数最多为4人.也 可以1个人为1组。 上机时间安排为：停周二7-8节在软件实验室。总学时为“两周二分散到整 个学期完成。在2004年12月31日（周1D之前上交课程设计报告并拷贝电子文档 及源程序到615的机器上。 每个题目的实验提示是互相启发的。另外实验提示只是提示，你可以有自己的 实现方法和理解，但必须在报告中清楚地说明。 你在实现夏朵原理时可以也必须做简化假设。数据结构以你自设的数组或链表 居多。 题目一 页面置换算法的模拟实现和计算命中率 一、 课程设计目的 通过请求页式管理方式中页面置.换算法的模拟设计，了解虚拟存储技术的特点, 掌握请求页式存储管理中的页面置换算法。 二、 课程设计内容 模拟实现OPT、FIFO和LRU算法，并计算命中率。 命中率=1-缺页率。 三、 实验要求及提示 1、 首先用随机数生成函数产生“指令”序列（实际上是产生指令将访问的地址 序列），然后将指令序列变换成相应的页地址流，再计算不同算法下的命中率。 2、 通过随机数产生一个指令序列，共产生400条。其中50%的指令是顺序执 行的（另外50%就是非顺序），且25%的指令分布在前半部地址空间，25%的指令分 布在后半部地址空间。具体的产生方法是： 1） 在