资源描述:
《设有一个页面存储管理系统.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、1.设有一个页面存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?内存空间有多大?2.在采用页式存储管理的系统中,物理地址占20位,逻辑地址中页号占6位,页大小为1KB,问该系统的内存空间大小为多少?逻辑地址共几位,每个作业最大长度为多少?若第0页放在块3中,第1页放在块7中,第2页放在块9中,逻辑地址0420H对应的物理地址是多少?3.在一个页式存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一个逻辑地址为2F6AH,且第0,1,2页依次存放在物理块5,10,11中,问相应的物理地址为多少?4.在采用页式
2、存储管理的系统中,某作业J的逻辑地址空间为4页(每页2048字节),且已经该作业的页面映像表(即页表)如表所示。求逻辑地址4865所对应的物理地址。页号块号021426385.某段式存储管理中采用如表所示的段表。回答下面的问题。段号段的长度/B内存起始地址066021911433002100903580123749619521)计算[0,430],[1,10],[2,500],[3,400],[4,20],[5.100]的内存地址,其中方括号内的第一元素是段号,第二元素是段内地址。2)说明存取主存中的一条指令或数据至少要访问几次主存。1.考虑下面的页访问串:1,2,3,4,2,5,6,2,1,
3、2,3,7,6,3,2,1,2,3,6假定有页块1,2,3,4,5,6,7。试问:若应用下面的页面淘汰算法,各会出现多少次缺页中断?注意,所给定的页块初始均为空,因此,首先访问一页时就会发生缺页中断。1)LRU淘汰算法2)FIFO淘汰算法3)OPT淘汰算法2.某虚拟存储器的用户控件共有32个页面,每页大小为1KB,主存为16KB。回答下面的问题。1)逻辑地址的有效位是多少?2)物理地址需要多少位?3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C、093C变换为物理地址。3.采用请求式分页存储管理的系统,接收了一个共7页的作业,作业执行时依次
4、访问的页为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。若采用最近最久未使用淘汰算法,作业在得到2块主存空间和4块主存空间时各会产生多少次缺页中断?如果采用先进先出淘汰算法又会有怎样的结果?4.已知页面走向为1,2,1,3,1,2,4,2,1,3,4,且开始执行时主存中没有页面。若只给作业分配2个物理块,当采用FIFO淘汰算法时缺页率为多少?假定现有一种淘汰算法,该算法淘汰页面的策略为,当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率又为多少?