5、最近未使用算法（nur）
命中率＝１－页面失效次数／页地址流长度。
分析：本实验的程序设计基本上按照实验内容进行。即首先用srand( )和rand( )函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。
（1）通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：
a：50%的指令是顺序执行的。
b：25%的指令是均匀分布在前地址部分。
c：25%的指令是均匀分布在后地址部分。
具体的实施方法是：
a：在[0，319]的指令地址之间随机选取一起点m
b：顺序执行一条指令，即执行地址为m+1的指令。
c：在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为m’
d：顺序执行一条指令，其地址为m’+1
e：在后地址[m’+2，319]中随机选取一条指令并执行。
f：重复步骤a-e，直到320次指令。
2）将指令序列变换为页地址流。
设：页面大小为1k；
用户内存容量4页到10页；
用户虚存容量为32k。
在用户虚存中，按每k存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：
第 0 条-第 9 条指令为第0页（对应虚存地址为[0，9]）
第10条-第19条指令为第1页（对应虚存地址为[10，19]）
第310条-第319条指令为第31页（对应虚存地址为[310，319]）
按以上方式，用户指令可组成32页。
考核方式要求。
小组合作完成题目，每个小组提交1份课程设计报告即可。成绩分为优、良、中、及格和不及格。（限3人小组）
主要分为3个部分，考勤40％，系统设计30％，系统实现占30％。
教师可根据学生的个人在团队中的表现上浮或下调其成绩。
课程设计时间进度安排。
地点：操作系统实验室
时间：9－26至11－8下午。其他时间上午小组讨论、编写和修改程序。
10月16日前将系统设计方案提交：
11月26日前完成系统调试
11月28日交设计报告
对课程设计报告的要求。
1. 封皮正确
2. 完整描述课程设计的主要内容。
3. 详细描述系统设计，系统框架、关键处理流程等。
4. 系统和测试的实现，描述关键的数据结构和算法。
5. 结果分析
6. 总结
操作系统课程设计题目和要求
操作系统课程设计。一 课程设计目的。通过课程设计，加深学生对教材中的重要算法的理解，同时通过用c语言编程实现这些算法，并在linux或windows平台上实现，让学生更好地掌握操作系统的原理及实现方法，提高学生综合运用各专业课知识的能力。二 课程设计内容。课题1 进程调度算法的模拟。1 用语言来实现...
操作系统课程设计题目及任务
题目1 时间片轮转调度算法模拟。要求 用实验方法模拟单处理机系统的进程调度，并采用时间片轮转调度算法作为进程调度算法。具体任务 1 理解掌握进程调度实现所涉及到的主要问题 如何组织进程 如何实现处理机调度。进程控制块的作用和结构，进程控制块的链表组织。进程调度程序包含从进程就绪队列选择并摘取进程 给...
操作系统课程设计格式及要求
计算机科学与应用系。课程设计报告。操作系统原理。题目一。一 实验目的。二 实验内容。三 实验结果。四 思考题。题目二 一 实验目的。二 实验内容。三 实验结果。四 思考题。课程设计总结。要求 1.从课程设计指导书中选择2个题目完成。学生自选题目需提前征得老师同意。2.第一个题目从第一章操作系统基础实...