考虑一个简单的分页系统,其参数如下:2的32次方 物理内存字节数;页面大小为2的10次方字节;2的16次方逻辑地址空间的页面。 a.逻辑地址中有多少位? b.一帧中有多少字节? c.物理地址中有多少位指定帧? d.页面表中有多少条目? e.每个页面表条目中有多少位?假设每个页面表条目都包含一个 有效/无效位。
时间: 2023-06-11 07:06:08 浏览: 53
a. 逻辑地址中有32位,因为物理内存字节数为2的32次方。
b. 一帧中有2的10次方字节,即1024字节。
c. 物理地址中需要指定帧,因为物理内存中包含了多个帧。由于每个页面的大小为2的10次方字节,因此物理内存中的帧数为2的32次方/2的10次方=2的22次方。因此,需要22位来指定一个帧。
d. 页面表中有2的16次方个条目,因为逻辑地址空间中的页面数为2的16次方。
e. 每个页面表条目包含一个有效/无效位和一个帧号。由于需要22位来指定一个帧,因此每个页面表条目中需要包含23位。另外,还需要一个有效/无效位,因此每个页面表条目中需要包含24位。
相关问题
考虑一个简单的分页系统,其参数如下:2的32次方 物理内存字节数;页面大小为2的10次方字节;2.的16次方逻辑地址空间的页面。 a.逻辑地址中有多少位? b.一帧中有多少字节? c.物理地址中有多少位指定帧? d.页面表中有多少条目? e.每个页面表条目中有多少位?假设每个页面表条目都包含一个 有效/无效位。
a. 逻辑地址中有32位,因为物理内存大小为2的32次方字节。
b. 一帧中有2的10次方字节,即1024字节。
c. 物理地址中需要指定哪一个帧,因为物理内存大小为2的32次方字节,需要用32位表示,而每个页面大小为2的10次方字节,需要用10位表示,所以物理地址中需要用32-10=22位指定帧。
d. 页面表需要存储每个逻辑页对应的物理页帧号,而逻辑页数为2的16次方,因此页面表中需要有2的16次方个条目。
e. 每个页面表条目需要存储对应逻辑页的物理页帧号以及一位有效/无效位,因此每个页面表条目需要23位(22位用于存储物理页帧号,1位用于存储有效/无效位)。
在分页存储管理系统中,逻辑地址长度为16位,页面大小为2048字节,现有一个逻辑地址为2F6A(H),且第0、1、2、3、4、5、6页依次放在物理块号5、10、11、7、2、3、8中,问相应的物理地址是多少?
根据已知信息,页面大小为2048字节,即2的11次方字节,所以页面偏移量占11位。逻辑地址长度为16位,因此逻辑页号占5位。将逻辑地址转换成二进制:0010111101101010。其中前5位为逻辑页号,后11位为页面偏移量。
第0页的物理块号为5,即在物理内存的第5个块中。一个块的大小为2048字节,因此第0页的起始物理地址为5*2048=10240。
第1页的物理块号为10,即在物理内存的第10个块中。因此第1页的起始物理地址为10*2048=20480。
第2页的物理块号为11,即在物理内存的第11个块中。因此第2页的起始物理地址为11*2048=22528。
第3页的物理块号为7,即在物理内存的第7个块中。因此第3页的起始物理地址为7*2048=14336。
第4页的物理块号为2,即在物理内存的第2个块中。因此第4页的起始物理地址为2*2048=4096。
第5页的物理块号为3,即在物理内存的第3个块中。因此第5页的起始物理地址为3*2048=6144。
第6页的物理块号为8,即在物理内存的第8个块中。因此第6页的起始物理地址为8*2048=16384。
根据上述计算,可得出逻辑地址2F6A(H)相应的物理地址为:22528+0x6A=22594。因此相应的物理地址为22594。