在某简单分段系统中,给定下列段表(下表),试计算每个逻辑地址的物理地址。如果地址产生了分段错误,请指明。
基址 长度
0 330 124
1 876 211
2 111 99
3 498 302
问答题     0,99
 
【正确答案】429。偏移量99小于段长124。段0从位置330开始,所以偏移量99的物理地址为99+330=429。
【答案解析】
问答题     2,78
 
【正确答案】189。偏移量78小于段长99。段2从位置111开始,所以偏移量78的物理地址为78+111=189。
【答案解析】
问答题     1,265
 
【正确答案】错误。偏移量256大于段长211。该地址造成分段错误。
【答案解析】
问答题     3,222
 
【正确答案】720。偏移量222小于段长302。段3从位置498开始,所以偏移量222的物理地址为222+498=720。
【答案解析】
问答题     0,111
 
【正确答案】441。偏移量111小于段长124。段0从位置330开始,所以偏移量111的物理地址为111+330=441。
【答案解析】
问答题   现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表内容见表。
段号 主存起始地址 段长度
0 120 40
1 760 30
2 480 20
3 370 20
    计算逻辑地址(2,15),(0,60),(3,18)的绝对地址是多少?
    注:括号中第1个元素为段号,第2个元素为段内地址。
 
【正确答案】段式存储管理的地址转换过程为: (1)根据逻辑地址中的段号查段表的相应栏目; (2)根据段内地址<段长度查地址是否越界; (3)若不越界,则绝对地址的计算方法为:该段的主存起始地址+段内地址。 逻辑地址(2,15)查段表得段长度为20,段内地址15<20,地址不越界,段号2查段表得段首地址为480,于是绝对地址为480+15=495。 逻辑地址(0,60)查段表得段长度为40,段内地址60>40,地址越界,系统发出“地址越界”中断。 逻辑地址(3,18)查段表得段长度为20,段内地址18<20,地址不越界,段号3查段表得段首地址为370,于是绝对地址=370+18=388。
【答案解析】
问答题   某系统使用分页和分段,通过查找相联表访问已换入的内存区域需要花费200ns。如果必须使用主存页表,访问要花费400ns。如果要替换的页已经修改则导致缺页的访问要花10ms,否则只要5ms。如果缺页率为5%,相联表命中率为65%,且40%的替换页都是修改过的,那么有效访问时间是多少?假设系统只运行一个进程,当页交换时CPU空闲。
 
【正确答案】不同类型的访问的概率和时间(转换为μs)如下表所示。 类型 概率 时间/μs 相联表,在内存 95%×65%=0.6175 0.2 主存,在内存 95%×35%=0.3325 0.4 不在内存,未修改 0.5%×60%=0.03 5000 不在内存,修改 0.5%×40%=0.02 10000 有效访问时间=0.6175×0.2+0.3325×0.4+0.03×5000+0.02×1000=350.256 5(μs)
【答案解析】