- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
河南工业大学实验报告
课程 操作系统原理 实验名称 实验4:虚拟存储管理
院 系_ 国际高等技术学院 专业班级__ 国计0901班
姓 名__ 杨小杰 学 号__ 200938940134
指导老师 马宏琳 日 期 2011-11-17
实验目的
通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。
实验内容及要求
1) 通过随机数产生一个指令序列,共320条指令;
2) 将指令序列变换为页面号;
3) 计算FIFO算法在分配不同内存块下的命中率。(假设分配的内存块从4块至32块。)
三、程序设计说明
设计一个虚拟存储区和内存工作区,使用FIFO算法计算访问命中率。
首先用Srand()和rand()函数定义和产生指令序列,然后将指令序列变换成相应的页面号,并针对FIFO算法计算相应的命中率。
命中率=1-缺页率
相关定义如下:
1. 数据结构
(1) 页面类型结构pl_type中
pn页号, pfn块号,counter为一个周期内访问页面次数,time为访问时间
(2) 页面控制结构中
pfc[total_vp]定义用户进程虚页控制结构
*freepf_head为空页面头的指针
*busypf_head为忙页面头的指针
*busypf_tail为忙页面尾的指针
2.函数定义
(1)void initialize():初始化函数,给每个相关的页面赋值
(2)void FIFO():计算使用FIFO算法时的命中率
3.变量定义
(1)int a[total_instruction]:指令流数组
(2)int page[total_instruction]:每条指令所属页号
(3)int offset[total_instruction]:每页装入10条指令后取模运算页号偏移值
(4)int total_pf:用户进程的内存块数
(5)int diseffect:页面失效次数,即缺页次数
四、实验结果
(1)编写的代码如下:
#include stdio.h
#include stdlib.h
#include sys/types.h
#include unistd.h
#define TRUE 1
#define FALSE 0
#define INVALID -1
#define NULL 0
#define total_instruction 320 /* 指令流长 */
#define total_vp 32 /* 虚页长 */
#define clear_period 50 /*清零周期*/
typedef struct{ /* 页面结构*/
int pn,pfn,counter,time;
}pl_type;
pl_type pl[total_vp]; /* 页面结构数组*/
struct pfc_struct{ /* 页面控制结构*/
int pn,pfn;
struct pfc_struct *next;
};
typedef struct pfc_struct pfc_type;
pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail;
int diseffect, a[total_instruction];
int page[total_instruction], offset[total_instruction];
void initialize();
void FIFO();
main()
{
int S,i,j,temp;
srand(getpid()*10); /*由于每次运行时进程号不同,故可以用来作为初始化随即数队列的“种子”*/
S=(float)319*rand()/RAND_MAX+1;
// printf(s=%d\n,S);
for(i=0;itotal_instruction;i+=4) /* 产生指令队列*/
{
a[i]=S; /*任选一指令访问点*/
a[i+1]=a[i]+1; /* 顺序执行一条指令*/
// a[i
您可能关注的文档
- 宋湛[首都经济贸易大学]中国工资调整机制的分省分行业比较.doc
- 完全BIOS手册基本篇.doc
- 完全版(像素画基础技法).doc
- 完善10KV和以下线路图的准确性的合理化建议2.doc
- 完善员工沟通渠道营造及谐企业氛围.doc
- 完型及阅读里的单词.doc
- 完工产品实际销售收入毛利额及预售收入毛利额差异调整的鉴证报告.doc
- 完成你的指派工作 [2].doc
- 完整vi系统细则内容.doc
- 完整版形成性考核个人及团队管理.doc
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
文档评论(0)