班
课程名称 操作系统教程 实验项目模拟操作系统的页面置换
实验类型 □验证 □设计 □综合 实验时间 4.16
实验指导老师 郑伟平 实验评分
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()/32767*255+1;a[1]=10*rand()/3276
7*a[0]…语句可用来产生 a[0]与 a[1]中的随机数。
或采用以下方式：（1）通过随机数产生一个指令序列，共
320 条指令。指令的地址按下述原则生成：
A：50%的指令是顺序执行的
