ImageVerifierCode 换一换
格式:DOCX , 页数:14 ,大小:352.84KB ,
资源ID:29670059      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/29670059.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(西北工业大学操作系统实验OS312.docx)为本站会员(b****8)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

西北工业大学操作系统实验OS312.docx

1、西北工业大学操作系统实验OS312实验报告三实验名称:理解线程的相关概念请求分页存储管理设计日期:2013.5班级:10011007学号:2010302554姓名:王振一、 实验目的: 1. 理解线程的相关概念理解当操作系统引入线程的概念后,进程是操作系统独立分配资源的单位,线程成为系统调度的单位,与同一个进程中的其他线程共享程序空间。2. 请求分页存储管理设计模拟存储管理常用的请求分页存储管理技术,通过本实验使学生更加深入的理解虚拟内存的思想和主要的页面淘汰算法。二、实验内容:1. 理解线程的相关概念线程创建和构造的相关知识,了解C语言程序编写的相关知识。2. 请求分页存储管理设计学习虚拟存

2、储器的相关基础知识,了解请求分页存储管理系统的原理和具体实现过程,熟悉各种主要的页面调度算法。 三、项目要求及分析:1. 理解线程的相关概念(1)编写一个程序,在其main()函数中创建一个(或多个)线程,观察该线程是如何与主线程并发运行的。输出每次操作后的结果;(2)在main()函数外定义一个变量shared(全局变量),在main()中创建一个线程,在main()中和新线程shared 进行循环加/减操作,观察该变量的变化;(3)修改程序把shared 变量定义到main()函数之内,重复第(2)步操作,观察该变量的变化。2. 请求分页存储管理设计(1) 通过随机数产生一个指令行列,共3

3、20条指令,指令中的地址按下述原则生成:50%的指令是顺序执行;25%的指令均匀分布在前地址部分;25%的指令均匀分布在后地址部分。(2) 具体实验办法是:在0,319之间选一起始点M;顺序执行一条指令,即第M+1条;向前地址0,M-1中执行一条指令M;顺序执行一条指令,即第M+1条;向后地址M+2,319中执行一条指令M。如此继续,直至产生320条指令。使用产生随机数的函数之前,首先要初始化设置RAN()产生序列的开始点,SRAND(400);然后计算随机数,产生指令序列。例如:a0=1.0*rand()/32767*319+1;a1=a0+1;a2=1.0*rand()/32767*(a1

4、-1)+1;a3=a2+1;a4=319-1.0*rand()/32767*(a3-1);其中rand()和srand()为Linux操作系统提供的函数分别进行初始化和产生随机数,多次重复使用这5条指令,产生以后的指令序列。(3) 将指令序列变换成页面地址流:假设,页面大小为1KB;用户实存容量(内存区容量)为4页或32页;用户虚存容量(逻辑地址空间容量)为32KB;用户虚存容量32KB,每1KB中放10条指令,共320条指令序列,按其地址09在0页,1019在1页,.,310319在31页。(4) 使用不同的页面调度算法处理缺页中断,并计算不同实存容量下的命中率:先进先出(FIFO)算法;最

5、近最少使用(LRU)算法;命中率的算法为:命中率= 1 - (缺页中断次数/页地址流长度)。本实验中,页地址流长度为320,缺页中断次数为每次访问相应指令时,该指令所对应的页不在内存的次数。四、具体实现: 4.1 流程图1. 理解线程的相关概念2. 请求分页存储管理设计4.2 添加函数的代码1. 理解线程的相关概念2. 请求分页存储管理设计#include #include #include #define MAXNUM 920#define N_TEST 100int aN_TEST;int *a_p;int page=10;/页面大小int mem=100;/主存容量int m=10; /

6、主存页数int point=0;int hit=0;/FIFO 算法void FiFo() int i=0; hit =0; point=0; for(i=0;iN_TEST;i+) int j=0; int temp=1; for(j=0;jm;j+) if(ai/page)=a_pj) temp=0; if(temp) a_p(point+)%m=ai/page; else hit+; printf(命中率: %.3f %n,(float)hit/N_TEST*100);/LRUvoid Lru() int i=0; hit=0; point=0; for(i=0;iN_TEST;i+)

7、int j=0; int temp=1; for(j=0;jm;j+) if(ai/page)=a_pj) temp=0; if(temp) a_p(point+)%m=ai/page; else for(j=0;jm-1;j+) a_p(point+j)%m=a_p(point+1+j)%m; a_p(point+j)%m=ai/page; hit+; printf(命中率: %.3f%n,(float)hit/N_TEST*100);int main() int flag=1; while(flag) int i=0; int select=0; printf(FIFO 输入0, LRU输

8、入1 n); scanf(%d,&select); a_p=(int *)malloc(m*sizeof(int); srand(unsigned int)time(NULL); for(i=0;im;i+) a_pi=10001; for(i=0;iN_TEST;i+) ai+=1.0*rand()/RAND_MAX*(MAXNUM-1)+1; ai+=a0+1; ai+=1.0*rand()/RAND_MAX*(a1-1)+1; ai+=a2+1; ai=MAXNUM-1.0*rand()/RAND_MAX*(a3-1); for(i=0;iN_TEST;i+) printf(%dt,ai); printf(n); if(0=select) FiFo(); else if(1=select) Lru(); else printf(Input Error!); printf(继续 请按1n); scanf(%d,&flag); if(flag!=1) exit(0); return 0;五、调试运行结果: (1) (2) 六、实验总结:

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1