1. (简答题)分页存储管理系统具有快表,内存访问时间为2ns,检索快表时间为0.5ns,快表命中率为80%,求有效访问时间
-分析:首先访问缓存(快表),如果没有找到访问内存(页表)。不管是快表+页表找到还是快表直接找到目标位置,都要访问内存找目标。
-解答:80%*0.5+(2+0.5)*(1-80%)+2=2.9ns
2. (简答题)
某计算机按照字节编址,采用二级页表的分页存储管理方式,虚拟地址结构如下
请回答下列问题:
(1) 页和块的大小各为多少字节?共有多少页?
(2)判断地址0100 0000H和0111 2048H是否在同一个二级页表
-分析:页和块大小相同,就是业内地址大小;页的总数就是页表的大小。第二问可以视为判断两个地址的前10位(外层页号占据大小)是否相同。
-解答:(1)4K,1M(2)是
3. (简答题)
一个操作系统采用分段存储管理方式,支持的最大段长为64KB,一个进程的段表如下所示(十进制),
请问逻辑地址0x47FD5H对应的物理地址是多少,逻辑地址0x003FFH对应的物理地址是多少
-分析:题目说“支持的最大段长为64KB”,这意味着段长占了16位,题目里的地址是5位十六进制数也就是20位二进制,其中前4位(20-16)是段号,通过前四位可得到段号,之后和表里对应的段起始地址相加即可(注意如果段长大于表里段长是越界)
-答案:0x47FD5H->0x0A7D5H;0x003FFH->越界
4. (简答题)
某计算机使用一级页表,页表项大小为4B,物理地址和逻辑地址都是32位,若逻辑地址中,页号为20位
则页大小是多少字节,页表最大占用多少字节
-分析:页大小是逻辑地址-页号也就是12位(4K),页表大小是页号数量*页表项大小(2^20*4)
-答案:4KB,4MB
5. (简答题)
假设当前页表如下,页大小为1024B。
(以下数字均为10进制)
(1)正确描述出虚拟地址转换为物理地址的过程
(2)求下列虚地址对应的物理地址。(缺页则报告缺页中断)
1052
2221
5499
-答案:
标签:练习题,操作系统,简答题,快表,离散,物理地址,地址,页表,大小 From: https://blog.csdn.net/Runner__Binger/article/details/143750508