存储管理实验报告计算机软件及应用IT计算机专业资料-存储管理实.pdfVIP

《计算机操作系统》实验报告 《计算机操作系统》实验报告 实验名称 实验序号 2 实验名称 存储管理 实验序号 2 存储管理 实验 日期 2013.11.27 实验人 实验 日期 2013.11.27 实验人 一、实验 目的和要求 一、实验 目的和要求 1． 请求页式存储管理是一种常用的虚拟存储管理技术。本实验 目的是通过 1． 请求页式存储管理是一种常用的虚拟存储管理技术。本实验 目的是通过 请求页式存储管理中页面置换算法的模拟设计，了解虚拟存储技术的特点， 请求页式存储管理中页面置换算法的模拟设计，了解虚拟存储技术的特点， 掌握请求页式存储管理的页面置换算法。 掌握请求页式存储管理的页面置换算法。 二、相关背景知识 二、相关背景知识 1．随机数产生办法 1．随机数产生办法 关于随机数产生办法，Linux 或 UNIX 系统提供函数srand()和 rand()， 关于随机数产生办法，Linux 或 UNIX 系统提供函数srand()和 rand()， 分别进行初始化和产生随机数。 分别进行初始化和产生随机数。 三、实验容 三、实验容 (1)．通过随机数产生一个指令序列，共 320 条指令。指令的地址按下述原则生成： (1)．通过随机数产生一个指令序列，共 320 条指令。指令的地址按下述原则生成： 1. 50%的指令是顺序执行的； 1. 50%的指令是顺序执行的； 2. 25%的指令是均匀分布在前地址部分； 2. 25%的指令是均匀分布在前地址部分； 3. 25%的指令是均匀分布在后地址部分； 3. 25%的指令是均匀分布在后地址部分； 具体的实施方法是： 具体的实施方法是： 1. 在 [0，319]的指令地址之间随机选取一起点 m； 1. 在 [0，319]的指令地址之间随机选取一起点 m； 2. 顺序执行一条指令，即执行地址为 m+1 的指令； 2. 顺序执行一条指令，即执行地址为 m+1 的指令； 3. 在前地址 [0，m+1]中随机选取一条指令并执行，该指令的地址为 m’； 3. 在前地址 [0，m+1]中随机选取一条指令并执行，该指令的地址为 m’； 4. 顺序执行一条指令，其地址为 m’+1； 4. 顺序执行一条指令，其地址为 m’+1； 5. 在后地址 [m’+2, 319]中随机选取一条指令并执行； 5. 在后地址 [m’+2, 319]中随机选取一条指令并执行； 6. 重复上述步骤 1~5，直到执行 320 次指令。 6. 重复上述步骤 1~5，直到执行 320 次指令。 (2)将指令序列变换成页地址流，设 (2)将指令序列变换成页地址流，设 1. 页面大小为 1K； 1. 页面大小为 1K； 2. 用户存容量为 4 页到 32 页； 2. 用户存容量为 4 页到 32 页； 3. 用户虚存容量为 32K。 3. 用户虚存容量为 32K。 在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚 在用户虚存中，按每