实验4虚拟存储的管理.docVIP

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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

文档评论(0)

jdy261842 + 关注
实名认证
文档贡献者

分享好文档!

1亿VIP精品文档

相关文档