- 17
- 0
- 约6.19千字
- 约 21页
- 2017-06-09 发布于湖北
- 举报
实验报告课程:操作系统班级:姓名:学号:成绩:指导教师:实验日期:实验密级:预习程度:实验时间:仪器组次:必修/选修:实验序号:实验名称:访问实验二请求页式管理中的置换算法实验目的与要求:1.采用FIFO(先进先出)置换算法,发生缺页中断时,给出相应的字地址及页号,计算缺页中断率。2.采用LFU(最不经常使用)置换算法,发生缺页中断时,给出相应的字地址及页号,计算缺页中断率。实验仪器:名称型号数量微机1一、实验内容1.假设有一个用户进程P的地址空间为n(n=60)页,系统已在内存中给该进程分配有m(mn,m=8)个页面,且该进程的第0、5、6页(p0、p5、p6)已经装入内存,页长为1K。根据进程访问的字地址序列,采用不同的置换算法,分别计算缺页中断率。2.进程依次要访问的字地址序列(访问串),在0~1024*n-1(0~61439)中模拟随机发生,访问序列的随机生成规则为:50%的字地址前向顺序增长,25%的字地址均匀分布在前地址(低地址)部分,25%的字地址均匀分布在后地址(高地址)部分,为了减少模拟次数,前向顺序递增产生的字地址如小于1024*n-513(60927)则自动加512。模拟访问串长度为100。以n=60为例,字地址序列(访问串)的随机生成方法如下:(1)在[0,61439]之间随机产生起始字地址,当前访问的字地址记为k;(2)前向顺序递增产生的字地址为k+1+5
您可能关注的文档
最近下载
- 数字逻辑第二版毛法尧课后题答案16章完整版.pdf
- 《铁路轨道维护》课件——铁路线路静态检测.pptx VIP
- 急诊成人社区获得性肺炎临床实践指南(2024年版)解读.pptx
- 中信集团金融科技岗竞聘笔试题及答案.docx VIP
- 资源综合利用产品和劳务增值税优惠目录汇.doc VIP
- 国祥模块机操作用户手册_邦普-服务版.pdf VIP
- 学习通网课论语精读孟琢超星尔雅答案.docx VIP
- 山西省各市县建筑节能计算用气象参数、部分市县居住建筑设计供暖年累计热负荷和能耗值、建筑物基本情况表.docx VIP
- 志愿服务与青年学生发展的关系研究-中国社会学网.pdf VIP
- T_CECS 2268-2026钢组件连接装配式混凝土框架结构技术规程.docx VIP
原创力文档

文档评论(0)