问答题某计算机存储器按字节编址,虚拟(逻辑)地址空间大小为16MB,主存(物理)地址空间大小为1MB,页面大小为4KB;Cache采用直接映射方式,共8行;主存与Cache之间交换的块大小为32B。系统运行到某一时刻时,页表的部分内容和Cache的部分内容分别如图1、图2所示,图中页框号及标记字段的内容为十六进制形式。图1 页表的部分内容图2 Cache的部分内容  请回答下列问题。  (1)虚拟地址共有几位,哪几位表示虚页号?物理地址共有几位,哪几位表示页框号(物理页号)?  (2)使用物理地址访问Ca

题目
问答题
某计算机存储器按字节编址,虚拟(逻辑)地址空间大小为16MB,主存(物理)地址空间大小为1MB,页面大小为4KB;Cache采用直接映射方式,共8行;主存与Cache之间交换的块大小为32B。系统运行到某一时刻时,页表的部分内容和Cache的部分内容分别如图1、图2所示,图中页框号及标记字段的内容为十六进制形式。图1 页表的部分内容图2 Cache的部分内容  请回答下列问题。  (1)虚拟地址共有几位,哪几位表示虚页号?物理地址共有几位,哪几位表示页框号(物理页号)?  (2)使用物理地址访问Cache时,物理地址应划分哪几个字段?要求说明每个字段的位数及在物理地址中的位置。  (3)虚拟地址001C60H所在的页面是否在主存中?若在主存中,则该虚拟地址对应的物理地址是什么?访问该地址时是否Cache命中?要求说明理由。  (4)假定为该机配置一个4路组相联的TLB,该TLB共可存放8个页表项,若其当前内容(十六进制)如图3所示,则此时虚拟地址024BACH所在的页面是否在主存中?要求说明理由。图3 TLB的部分内容
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

( 20 )假设进程的虚拟地址空间为 2GB ,页面大小为 4KB ,若用 4 个字节表示页的物理地址,则一个进程的页表最多需要多少个页面存放?

A ) 128

B ) 256

C ) 512

D ) 1024


正确答案:C

第2题:

在一个页式存储管理系统中,页表内容如下所示。 页号绝对页号 02 11 28 若页大小为1K,逻辑地址的页号为2,页内地址为451,转换成的物理地址为( )。

A.8643

B.8192

C.2048

D.2499


正确答案:A

本题考查的是页式存储管理的知识点,它是操作系统存储管理中的一种最重要的管理方式,考生一定要牢固掌握其原理和公式。页式存储中,用户进程空间(地址)叫逻辑空间(地址),内存空间(地址)叫物理空间(地址),用相同长度单位对逻辑空间等分出的区域叫页,对物理空间等分出的区域叫页帧,对外存交换区等分出的每个区域叫块。因页式方法中逻辑地址与物理地址之间失去自然联系,故要通过页表,并由硬件动态地址转换机构将逻辑地址映射成物理地址才能正确访存。
各种地址的定义:
逻辑地址=p(页号).d(页内位移);
物理地址=f(页帧号).d(页内位移);
P=线性逻辑地址/页面大小:
d=线性逻辑地址-P*页面大小。
逻辑地址和物理地址的转换定义如下:
从页表中查出逻辑地址中的页号P所对应的页帧号.然后用公式f×页面大小+d(页内位移)计算出物理地址。逻辑页号2,对应的绝对页号为8,则物理地址为8×1024+451=8643。

第3题:

某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在的主存块应装入到的Cache组号是()

A、0

B、1

C、4

D、6


正确答案:C

第4题:

页式存储系统的逻辑地址由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如图2-1所示,图中逻辑地址用十进制表示。

图2-1中有效地址经过变换后,十进制物理地址a应为(12)。

A.33220

B.8644

C.4548

D.2500


正确答案:A
解析:本题考查的是虚拟存储中的页式存储。页式存储组织的基本原理是将各进程的虚拟空间划分为若干个长度相等的页,把内存空间以与页相等的大小划分为大小相等的片或页面,采用请求调页或预调页技术实现内外存的统一管理。页式存储组织的主要优点是利用率高,产生的内存碎片小,内存空间分配及管理简单。主要缺点是要有相应的硬件支持,增加了系统开销:请求调页的算法如选择不当,有可能产生抖动现象。页式存储系统的逻辑地址由页号和页内地址两部分组成。题目已知页面大小为4K,因为4K=212,所以页内地址有12位。现在把逻辑地址8644转成二进制数得10000111000100,这里的低12位为页内偏移量,最高两位则为页号,所以逻辑地址8644的页号为10(即十进制数的2),所以物理块号为8,化为二进制数得1000。把物理块号和页内偏移地址拼合得1000000111000100,转化为十进制数得33220。

第5题:

假设进程的虚拟地址空间为2GB,页面大小为4KB,若用4个字节表示页的物理地址,则一个进程的页表最多需要______个页面存放。

A.128

B.256

C.512

D.1024


正确答案:C
解析:用户地址空间为2GB,页面大小为4KB,则一个进程最多可以有219页。若用4个字节表示一页的物理页号,则页表本身就占用2MB,即需要512个页面存放。

第6题:

●在一个页式存储管理系统中,页表内容如下所示。

页号 绝对页号

0 2

1 1

2 8

若页大小为1kB,逻辑地址的页号为2,页内地址为451,转换成的物理地址为 (16) 。

(16) A.86413

B.8192

C.2048

D.2499


正确答案:A
【解析】本题考查的是页式存储管理的知识点,页式存储中,用户进程空间(地址)称为逻辑空间(地址),内存空间(地址)称为物理空间(地址),从相同长度为单位对逻辑空间等分出的每个区域称为页,对物理空间等分出的区域称为页帧,对外存交换区等分出的每个区域称为块。因页式方法中逻辑地址与物理地址之间没有自然联系,要通过页表,并由硬件动态地址转换机构将逻辑地址映射成物理地址才能正确访存。
各种地址的定义如下。
逻辑地址=p(页号).d(页内位移)
物理地址=f(页帧号).d(页内位移)
p=线性逻辑地址/页面大小。
d=线性逻辑地址=p×页面大小。
逻辑地址和物理地址的转换方法如下。
从页表中查出逻辑地址中的页号p所对应的页帧号f,然后用公式:
f×页面大小+d(页内位移)
计算出物理地址。
【解析】逻辑页号2,对应的页帧号为8,则物理地址为8×1024+451=8643

第7题:

主存容量为8MB,虚存容量为8GB,则虚地址和物理地址各为多少位?如页面大小为1KB,则页表共有多少页表项?


正确答案:虚地址位数2的33次方,物理地址2的23次方,页表项共有 2的23次方

第8题:

(21)在页式存储管理方案中,若一个进程的虚拟地址空间为 2GB,页面大小为 4KB,当用4 字节表示物

理页号时,页表需要占用多少个页面?

A)128

B)256

C)512

D)1024


正确答案:C

(21)【答案】C)
【解析】2GB=238根据分页存储管理的定义得知道,物理页的大小和逻辑页面的大小相等地,则都为4K。其中4K=212。由物理号为4个字节,得知一个页面可以保存的物理页号为1K。根据2的9次方得到需要的物理页表结果为512

第9题:

在一页式存储管理系统中,页表内容如下所示。若页大小为1K,逻辑地址的页号为2,页内地址为451,转换成的物理地址为______。

A.8643

B.8192

C.8451

D.2499


正确答案:A
解析:由页表可知,绝对页号是8,物理地址=1K×8+451=1024×8+451=8643。

第10题:

某虚拟存储器的用户编程空间共32个页面,每页1KB,主存为16KB。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如表2-2所示。

则表2-3中与虚地址相对应的物理地址如表2-3所示(如果主存中找不到,即为页失效)。

这里,(H)表示十六进制。

A.页失效

B.1E5C(H)

C.2A5C(H)

D.165C(H)

E.1 25C(H)


正确答案:E

更多相关问题