存储管理作业(二)：分页分段管理与页面置换存储管理作业(二)：分页分段管理与页面置换
存储管理作业(二)
1、已知某系统页面长4KB，页表项4B，采用多级页表映射64位虚地址空间。若限定最高层页表占1页，问它可以采用几级页表,
2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块。试问逻辑地址至少应为多少位,内存空间有多大,
3、在一分页存储管理系统中，逻辑地址长度为24位，页面大小为4096B，现有一逻辑地址为2FA6H，且第0、1、2页依次存放在物理块10、12、14中，问相应的物理地址为多少 ...
存储管理作业(二)：分页分段管理与页面置换
存储管理作业(二)
1、已知某系统页面长4KB，页表项4B，采用多级页表映射64位虚地址空间。若限定最高层页表占1页，问它可以采用几级页表,
2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块。试问逻辑地址至少应为多少位,内存空间有多大,
3、在一分页存储管理系统中，逻辑地址长度为24位，页面大小为4096B，现有一逻辑地址为2FA6H，且第0、1、2页依次存放在物理块10、12、14中，问相应的物理地址为多少
4、有一个页式虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列:0，1，2，3，4，1，2，0，5，1，0，1，2，3，2，4，5
(1) 采用先进先出(FIFO)置换算法，缺页次数是多少,
(2) 采用LRU置换算法，缺页次数是多少,
(3) 若用最优(OPT)算法呢,
5、(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况如下表所示(访问位即使用位)。 (2010全国考研第46题)
页号 页框号 装入时间 访问位
0 7 130 1
1 4 230 1
2 2 200 1
3 9 160 1
当进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题: (1)该逻辑地址的对应的页号是多少,
(2)若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少,要求给出计算过程。
6(请求分页管理系统中，假设某进程的页表内容如下表所示。 (2009全国考研第46题) 页号 页框(Page frame)号 有效位(存在位)
0 101H 1
1 — 0
2 254H 1
页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设?TLB初始为空;?地址转换时
先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间);?有效位为0表示页面不在内存，产生缺页中断，缺页中断后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问:
(1) 依次访问上述三个虚地址，各需多少时间,给出计算过程。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
本文档为【存储管理作业(二)：分页分段管理与页面置换】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483