登录 注册
当前位置:主页 > 资源下载 > 35 > 存储管理程序

存储管理程序

  • 更新:2024-05-25 16:38:02
  • 大小:114KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C - 后端
  • 格式:ZIP

资源介绍

原创代码+报告(用的是数组)   设计一个请求页式存储管理方案。并编写模拟程序实现之。要求包含:   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最近最不经常使用算法