操作系统 虚拟存储管理

淮海工业大学计算机工程学院实验报告课程名称：操作系统标题：实验3虚拟存储管理类：-。学号：-姓氏：-。说明：成绩：指导教师：批准时间：年月日实验室3虚拟存储管理1.目的和要求存储管理的主要功能之一是合理分配空间。基于请求页的管理是常用的虚拟存储管理技术。本实验的目的是通过基于请求页的存储管理中的页面替换算法模拟设计，了解虚拟存储技术的特性，并确定基于请求页的管理的页面替换算法。2.实验内容1.超过随机数后，将生成总共320个命令的命令序列。地址根据以下原则创建：50%的指示按顺序执行。指令的25%均匀分布在以前的地址部分。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.指令序列转换为页面地址流设定：(1)页面大小为1k。(2)用户内存容量为4-32页。(3)用户虚拟内存容量为32K。用户虚拟存储库使用每个k 10个命令排列虚拟地址。也就是说，320个命令存储在虚拟存储库中的方式如下：第0-9条指令在第0页(相当于虚拟地址0，9)第10-19条指示是第1页(虚拟地址10，19)。，即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。第310-319条指令共31页(相应的虚拟地址310，319)；如上所述，用户指令可以由32页组成。3.下面描述的各种算法计算并输出不同内存容量下的命中率。A.先进先出算法B.LRU最近使用的算法最小值C.OPT最佳删除算法(首先删除最不常用的页面地址)D.LFR最小访问页算法E.NUR最近最不常用算法实验环境在486机器或586飞机上以TC语言实现4.实验提示提示：a .命中率=1-页面失败次数/页面地址流长度B.在本实验中，页面地址流长度为320，页面失败次数是每次访问该指令时该页面不在内存中的次数。C.对于随机数生成方法，TC系统通过提供RAND()和RANDOMIZE()函数生成。5.实验结果主要代码如下：1、FIFO替换算法Void FIFO (intpc 、intbc 、intpagecount、intbloc