操作系统离散存储练习题

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

-答案：