存储管理程序

原创代码+报告（用的是数组）　　 设计一个请求页式存储管理方案。并编写模拟程序实现之。要求包含： 　　1．过随机数产生一个指令序列，共320条指令。其地址按下述原则生成： 　　①50%的指令是顺序执行的； 　　②25%的指令是均匀分布在前地址部分； 　　③25%的指令是均匀分布在后地址部分； 　　#具体的实施方法是： 　　　　　在[0，319]的指令地址之间随机选区一起点M; 　　　　　顺序执行一条指令，即执行地址为M+1的指令； 　　　　　在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’; 　　　　　顺序执行一条指令，其地址为M’+1； 　　　　　在后地址[M’+2，319]中随机选取一条指令并执行； 　　　　　重复A—E，直到执行320次指令。 　　2．指令序列变换成页地址流 　　 设：（1）页面大小为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先进先出的算法 　　　　　LRR最近最少使用算法 　　　　　OPT最佳淘汰算法（先淘汰最不常用的页地址） 　　　　　LFR最少访问页面算法 　　　　　NUR最近最不经常使用算法