文档介绍：《计算机操作系统》实验报告
名称存储管理序号 2
日期人
一、目的和要求
1．求式存管理是一种常用的虚存管理技。本目的是通求式存管理中面置算法的模，了解虚存技的特点，掌握求式存管理的面置算法。
二、相关背景知
1．随机数生法
关于随机数生法， Linux 或 UNIX 系提供函数 srand()和 rand()，分行初始化和生随机数。
三、内容
(1)．通随机数生一个指令序列，共 320 条指令。指令的地址按下述原生成：
50%的指令是序行的；
25%的指令是均匀分布在前地址部分；
25%的指令是均匀分布在后地址部分；具体的施方法是：
在[0， 319]的指令地址之随机取一起点 m；
序行一条指令，即行地址 m+1 的指令；
3. 在前地址 [0， m+1]中随机取一条指令并行，指令的地址 m’；
序行一条指令，其地址 m’+1；
在后地址 [m ’+2, 319]中随机取一条指令并行；
重复上述步 1~5，直到行 320 次指令。
(2)将指令序列成地址流，
面大小 1K；
用内存容量 4 到 32 ；
用虚存容量 32K。
在用虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中存放的方式：
0 条至第 9 条指令第 0 （虚存地址 [0， 9]）；
10 条至第 19 条指令第 1 （虚存地址 [10， 19]）；
⋯⋯
310 条至第 319 条指令第 31 （虚存地址 [310，319]）；按以上方式，用指令可以成 32 。
(3) 算并出下述各种算法在不同内存容量下的命中率。
先先出面淘汰算法（ FIFO）
最近最久未使用页面淘汰法（ LRU ）命中率 =1 - 页面失效次数 /页地址流长度
在本实验中，页地址流长度为 320，页面失效次数为每次访问相应指令时，该指令对应的页不在内存的次数。
四、关键数据结构与函数的说明
ty：页地址流长度。
int d[320] ：装指令序列。
int page[320]：装页地址流。
int p[32] ：内存页面。
que：记录缺页次数。
time[32] ：记录页面距离上次被访问的时间。
creat()：对内存页面进行初始化
FIFO() ：先进先出页面淘汰算法。
LRU() ：最近最久未使用算法。
srand(10*getpid()):每次运行时进程号不同，用来作为初始化随机数队列的 "种子
"。
rand()：可以生成 0~RAND_MAX 之间的一个随机数。