7
页面置换算法模拟设计
在地址映射过程中，若在页面中发现所 要访问的页面不再内存中，则产生缺页 中断。当发生缺页中断时操作系统必须 在内存选择一个页面将其移出内存，以 便为即将调入的页面让出空间。而用来 选择淘汰哪一页的规则叫做页面置换算 法
8
设计要求： 设计要求：计算并输出下述各种算法在 不同内存容量下的命中率。
3
简单要求：
单用户 多级目录，至少两级 常见功能： 1 文件操作：创建文件，打开文件，读取文 件，修改文件，保存文件，关闭文件。 2 目录操作：创建目录，查看目录下文件， 进入下级目录，删除目录，修改目录等。
4
实现手段
类似DOS系统 内存中进行模拟 文件存储空间的分配：显式链接或索引 空闲空间：位示图或成组链接 目录的实现：数据结构设计？FCB包含 的内容？树形结构如何实现？ 各种命令的实现：create del open…
10
完成设计后交课程设计报告和电子文档：
课程设计报告内容包括： 课程设计报告内容包括： 封面 成绩评定表 目录 正文 电子文档包括以下内容： 电子文档包括以下内容： 源程序 可执行程序 课程设计报告电子版
11
设计报告要求
问题描述与分析（设计任务） 问题描述与分析（设计任务） 特别需要注意： 特别需要注意：背景知识 （列出你如何去了解掌 握的） 握的） 设计思路（概要设计）和程序结构（详细设计） 设计思路（概要设计）和程序结构（详细设计） 对关键代码进行分析 测试（正确行测试、效率测试等）、测试结果& ）、测试结果 测试（正确行测试、效率测试等）、测试结果 结果分析 总结
5
多用户文件系统模拟设计
与单用户类似，不同之处在于，文件系 统中加入了多用户管理的概念。 即：不同的文件可以属于不同的用户， 每个用户所管理的文件也可能不同。 具体来说： 1 每个文件加上一个用户属性。 2 在系统中添加“用户登录”和“用户退 出”操作。
6
多级反馈队列进程调度算法
设计要求： 设计要求： ①设计进程控制块PCB表结构，适用于多级反 馈队列调度算法。PCB结构通常包括以下信息： 进程名，进程优先数，轮转时间片，进程已占 用的CPU时间，进程还需要的CPU时间，进程 CPU CPU 的状态，当前队列指针等。 ②建立2-3个进程就绪队列，分别设置不同的时 间片和优先级。 ③编制进程调度算法，实现该算法的模拟。并 与其他调度算法进行比较。
FIFO先进先出的算法 LRR最近最少使用算法 OPT最佳淘汰算法（先淘汰最不常用的页 地址） LFR最少访问页面算法 NUR最近最不经常使用算法
9
设计技术参数： 设计技术参数：
（1）命中率=1-页面失效次数/页地址流长度 （2）本实验中，页地址流长度为320，页面失 效次数为每次访问相应指令时，该指令所对应 的页不在内存的次数。 （3）随机数产生方法，采用系统提供函数 SRAND()和RAND ()来产生
12
分组
每组4-5人，设组长一名 任务合理分割 集体合作，单独计成绩
13
考核
成绩为三个部分，其中：设计软件占40%，设计 报告占30%，平时表现占30%。 特别注意：上述三项一项不合格则整体成绩不 合格，设计报告雷同者成绩不合格，无故缺课 早退者不予评优，达2次者不合格。所选设计难 度不同，完善程度不同等均影响到最终成绩判 定。 备注： 1 提交报告时，小组内部进行自我评价，给出 每个组员的分数； 2 设计汇报时，建立答辩小组，各小组设计PPT， 现场演讲并答辩，答辩小组现场打1
4个Projects
单用户多级文件系统模拟设计； 多级反馈队列进程调度算法的模拟； 页面置换算法模拟设计； 多用户文件系统模拟设计。
2
单用户多级文件系统
设计要求：本文件系统采用类似DOS系统的文件管理 设计要求 方式，每次调用该文件系统时，首先申请一定的内存 空间，然后对该内存空间进行分配。 1 将申请到的空间划分为目录区，文件区； 2 采用位示图进行空间管理，盘块的分配使用显示链接 （FAT表）的方式。 3 每次调用该文件系统时自动为其分配空间，并将上次 操作的结果从硬盘上调入内存；当结束调用时则将操 作的结果重新存入硬盘，以便下次调用。（每次使用 都会自动搜索文件系统，以此确定是否是第一次使用； 若是则格式化生成文件系统，否则读取已存在的文件 系统。）
14
最后的问题
如何能够做好课程设计？ 1：一定不要急于动手, 分析设计是工作 重点 2：以模块的方式进行开发 3：讨论、讨论、再讨论 4：网上相关资料很多，可做参考，但是 禁止抄袭，设计中代码需加注释。
15