欢迎来到天天文库
浏览记录
ID:42495235
大小:297.50 KB
页数:11页
时间:2019-09-16
《操作系统——存储器习题》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、杭州电子科技大学—存储器管理习题1存储器管理习题杭州电子科技大学—存储器管理习题2Q:为什么引出快表例题:一个简单分页系统中,快表访问速度为100ns,查询内存中页表需要180ns,如果有效访问时间是125ns,请问页命中率多少?杭州电子科技大学—存储器管理习题3段基址长度033012418762112111993498302简单分段系统中,以下为段表。给定逻辑地址,求物理地址。(1)0,99(2)2,78(3)1,265(4)3,222杭州电子科技大学—存储器管理习题4已知程序访问以下页面:0,1,4,2,0,2,6,5,1,2,3,2
2、,1,2,6,2,1,3,6,2如果只有三个物理块,使用下列算法出现的缺页次数:(1)FIFO(2)最近最久未使用(3)最佳置换算法杭州电子科技大学—存储器管理习题5Q:最佳适应算法造成主存空间特点最佳适应算法的空白区是A按大小递减顺序连在一起B按大小递增顺序连在一起C按地址由小到大排列D按地址由大到小排列杭州电子科技大学—存储器管理习题6某系统使用请求分页存储管理,如果页在内存中,满足一个内存请求需要0.2微秒。如果不在内存,如有空闲页面,或没有修改换出页,则请求需要7000微秒。如果替换的页已修改,则需要15000微秒。如果缺页率是5
3、%,且60%时间用于修改需要修改换出的页,有效访问时间多长?假设系统只运行一个进程,且页交换的CPU空闲。杭州电子科技大学—存储器管理习题7在一个4物理块分页系统中,页号,加载时间,最后访问时间,修改位和访问位如下所示:页号加载时间最后访问时间修改位访问位016737411132132100225430610315433101(1)先进先出算法将替换哪个页面?(2)最近最少使用算法将替换哪个页面?(3)最近不使用算法将替换哪个页面?(4)第二次机会算法将替换哪个页面?杭州电子科技大学—存储器管理习题8某操作系统的存储管理采用页式管理系统,
4、系统的物理地址空间大小为32M,页大小为4K,假定某进程的大小为32页,请回答以下问题:(1)写出逻辑地址的格式(2)如果不考虑权限位,该进程的页表有多少页。(3)试说明逻辑地址映射为物理地址的过程杭州电子科技大学—存储器管理习题9本题使用10进制,页大小为2000B,页表如下:状态P块号状态P页号1200300220501200112011501101下列哪些虚拟地址产生缺页?对于不缺页的地址,转换后的物理地址多少?(1)10451(2)5421(3)14123(4)9156杭州电子科技大学—存储器管理习题10给定存储器的划分:100k
5、,450k,250k,300k和600k,现有4个进程分别依次为:212k,417k,112k,426k。为了在给定的存储空间安排进程,现有三种算法:首次适应算法,最近适应算法和下次适应算法。在三种算法中,哪种算法更能充分利用存储空间。杭州电子科技大学—存储器管理习题11有一个虚拟存储系统,一个程序共分5页,刚开始时数据区为空,其执行时间页面走向为:4,3,2,1,4,3,5,4,3,2,1,5,试给出下列情形下缺页次数。1.系统采用FIFO算法,存储块为32.系统采用FIFO算法,存储块为43.比较缺页次数,从中得出什么结论?
此文档下载收益归作者所有