假定一个虚拟存储系统的虚拟地址为40位，物理地址为36位，页大小为16KB，按字节编址。若页表中有有效位、存储保护位、修改位、使用位，共占4位，磁盘地址不在页表中，则该存储系统中每个进程的页表大小为多少？如果按计算出来的实际大小构建页表，则会出现什么问题？

题目

假定一个虚拟存储系统的虚拟地址为40位，物理地址为36位，页大小为16KB，按字节编址。若页表中有有效位、存储保护位、修改位、使用位，共占4位，磁盘地址不在页表中，则该存储系统中每个进程的页表大小为多少？如果按计算出来的实际大小构建页表，则会出现什么问题？

相似考题

1.（21）在页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用4 字节表示物理页号时，页表需要占用多少个页面？A）128B）256C）512D）1024

2.页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。A．42380B．25996C．9612D．8192

3.简述具有快表结构的分页存储系统虚拟地址转换为物理地址的过程。

4.（ 20 ）假设进程的虚拟地址空间为 2GB ，页面大小为 4KB ，若用 4 个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？A ） 128B ） 256C ） 512D ） 1024

更多“假定一个虚拟存储系统的虚拟地址为40位，物理地址为36位，页大小”相关问题

  • 第1题：

    在页式存储管理中,内存的物理地址空间被划分成大小相等的() ,进程的虚拟地址空间被划分成相应的若干()。


    参考答案：块 页

  • 第2题：

    ● 页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为 8K，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地址 a 应为十进制 （10） 。

    （10）

    A. 42380

    B. 25996

    C. 9612

    D. 8192


    正确答案：B

  • 第3题：

    某计算机的虚拟存储系统有40位虚拟地址，32位实际地址，虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位，所有虚页都在使用。则页表大小为(20)，页面的大小为(21)。

    A．1M

    B．216

    C．212

    D．16M


    正确答案：D

  • 第4题：

    可由CPU调用执行的程序所对应的地址空间为（）

    • A、 名空间
    • B、 虚拟地址空间
    • C、 相对地址空间
    • D、 物理地址空间

    正确答案:D

  • 第5题：

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

    • A、128
    • B、256
    • C、512
    • D、1024

    正确答案:D

  • 第6题：

    在分页管理的存储系统中，（）通过地址映射表来完成虚拟地址到物理地址的转换。

    • A、ALU
    • B、寄存器
    • C、MMU
    • D、接口

    正确答案:C

  • 第7题：

    一个网块网元号是（　）

    • A、逻辑地址
    • B、虚拟地址
    • C、实际地址
    • D、物理地址

    正确答案:A

  • 第8题：

    某计算机系统提供2^24字的虚拟存储空间，该计算机有2^18字的物理存储区，虚拟存储器是通过分页方法实现的，且页面的大小为256个字，假定一用户产生了虚拟地址1123456（八进制），说明该系统如何产生对应的物理地址。


    正确答案: 依题意，虚拟地址1123456，共24位（000001001010011100101110）。
    则依逻辑地址LA得：页号p=0000010010100111 页内偏移d=00101110。
    由于页号大于实际内存的页帧数，故采用虚拟存储器管理。
    系统产生物理地址的过程如下：
    首先会查找p是否在页表中？
    1.如果在，查得对应的页帧号f，再计算物理地址PA=f*256+d；
    2.如果不在，将查得对应的外存地址，找到相应的页，再看内存是否已经满？
    A.若满，按照某种置换算法将一页换出，将所缺的页装入。
    B.否则，将所缺页装入。
    C.查得对应的页帧号f，再计算物理地址PA=f*256+d。

  • 第9题：

    问答题
    假定一个计算机系统中有一个TLB和一个L1 data cache。该系统按字节编址，虚拟地址16位，物理地址12位；页大小为128B，TLB为四路组相联，共有16个页表项；L1 data cache采用直接映射方式，块大小为4B，共16行。在系统运行到某一时刻时，TLB、页表和L1 data cache中的部分内容（用十六进制表示）如下： 虚拟地址中哪几位表示虚拟页号？哪几位表示页内偏移量？虚拟页号中哪几位表示TLB标记？哪几位表示TLB索引？

    正确答案： 16位虚拟地址中低7位为页内偏移量，高9位为虚页号；虚页号中高7位为TLB标记，低2位为TLB组索引。
    解析： 暂无解析

  • 第10题：

    问答题
    某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为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)由于虚拟(逻辑)地址空间大小为16MB=224B,所以虚拟地址24位,页面大小为4KB=212B,页内地址需要12位,所以虚拟地址24位,其中虚页号占12位;物理地址20位,其中页框号(实页号)占8位。
    (2)主存物理地址20位,从左至右应划分3个字段:标记字段、块号字段、块内地址字段。Cache块大小为32=25B,则块内地址字段占5位;Cache共有8=23块,则块号字段占3位;标记字段占20-5-3=12位。
    (3)虚拟地址001C60H=0000 0000 0001 1100 0110 0000B,该虚拟地址的虚页号为001H,查页表可以发现,虚页号1对应的有效位为“1”,表明此页在主存中,页框号为04H,对应的20位物理地址是04C60H=0000 0100 1100 0110 0000B。
    访问该地址时,Cache不命中,因为Cache采用直接映射方式,对应的物理地址应该映射到Cache的第3行中,其有效位为1,标记值105H≠04CH(物理地址高12位),故访问该地址时Cache不命中。
    (4)虚拟地址024BACH=0000 0010 0100 1011 1010 1100B,虚页号为024H,TLB中存放8个页表项,采用4路组相联,即TLB分为2组,每组4个页表项。12位虚页号字段中最低位作为组索引,其余11位为标记位。现在最低位为0,表明选择第0组,11位的标记为012H,根据标记可以知道TLB命中,所在的页面在主存中。因为如果在TLB中查到了页表项,即TLB命中,说明所在页一定命中。
    解析： 暂无解析

  • 第11题：

    单选题
    页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面？（）
    A

    128

    B

    256

    C

    512

    D

    1024


    正确答案： A
    解析： 暂无解析

  • 第12题：

    问答题
    某计算机系统提供2^24字的虚拟存储空间，该计算机有2^18字的物理存储区，虚拟存储器是通过分页方法实现的，且页面的大小为256个字，假定一用户产生了虚拟地址1123456（八进制），说明该系统如何产生对应的物理地址。

    正确答案： 依题意，虚拟地址1123456，共24位（000001001010011100101110）。
    则依逻辑地址LA得：页号p=0000010010100111 页内偏移d=00101110。
    由于页号大于实际内存的页帧数，故采用虚拟存储器管理。
    系统产生物理地址的过程如下：
    首先会查找p是否在页表中？
    1.如果在，查得对应的页帧号f，再计算物理地址PA=f*256+d；
    2.如果不在，将查得对应的外存地址，找到相应的页，再看内存是否已经满？
    A.若满，按照某种置换算法将一页换出，将所缺的页装入。
    B.否则，将所缺页装入。
    C.查得对应的页帧号f，再计算物理地址PA=f*256+d。
    解析： 暂无解析

  • 第13题：

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

    A．128

    B．256

    C．512

    D．1024


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

  • 第14题：

    页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如图7-3所示。假定页面的大小为4K，图7-3中所示的十进制逻辑地址8203经过地址变换后，形成的物理地址a应为十进制(24)。

    A．8214

    B．12299

    C．20491

    D．28683


    正确答案：B
    解析：本题考查页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。由于本题页面的大小为4KB=22+210=4096B，逻辑地址8203=4096×2+11，得页号为2，偏移量为11。查图7-3页表(PMT表)得，页号为2所对应的物理块号为7，因此有效地址a为4096×7+11=28683。

  • 第15题：

    页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面？

    A.128

    B.256

    C.512

    D.1024


    正确答案：C

  • 第16题：

    简述MMU从虚拟地址到物理地址的转换过程和方法。


    正确答案:虚拟地址到物理地址的转换过程：
    当ARM要访问存储器时，MMU先查找TLB中的虚拟地址表，如果ARM的结构支持分开的地址TLB和指令TLB，那么它在取指令时使用指令TLB，其它的所有访问类别使用数据TLB；如果TLB中没有虚拟地址的入口，则是转换表遍历硬件从存储在主存储器中的转换表中获取访问权限，一旦取到，这些信息放在转换TLB中，它会放在1个没有使用的入口处或覆盖1个已有的入口。 虚拟地址到物理地址的转换方法：
    （1）确定1级页表的基地址。
    （2）合成转换表的1级描述符。
    （3）根据不同的1级描述符获取第2级描述符地址并找出第2级描述符。
    （4）将第2级页描述符指示的页基地址，与虚拟地址指示的页内偏移地址相加，得到相应页的物理地址，完成虚拟地址到物理地址的转换。

  • 第17题：

    80386DX CPU在保护模式工作时，当虚拟地址到物理地址的转换采用只分段时，段的大小为多少？当分段又分页时，每页又为多少字节？


    正确答案:段的大小为1B~1MB；每页为4KB。

  • 第18题：

    页式存储管理中，页式虚拟地址与内存物理地址的映射是由（）和（）来完成的。


    正确答案:页表；硬件地址转换机构

  • 第19题：

    一个采用请求式存储管理的计算机系统，其主存（实存）容量为256M字节，虚存容量（给用户的最大地址空间）为4G字节，页面大小为4K字节，试问： （1）主存物理地址应设为多少位？ （2）主存中有多少物理块？ （3）虚拟地址应该设多少位？ （4）虚拟地址空间最多可以有多少页？ （5）页内最大和最小偏移量是多少？


    正确答案:（1）28位。
    （2）216个物理块。
    （3）32位。
    （4）220页。
    （5）页内最大是1023，最小偏移量0。

  • 第20题：

    在ARMLinux启动的过程中，开启MMU的时候，如何实现从实地址空间到虚拟地址空间的过度？（）

    • A、开启MMU，在内存中创建页表（映射内核到3G以上的虚拟地址空间）并继续运行。
    • B、开启MMU，在内存中创建页表（映射内核到3G以上的虚拟地址空间），跳转到虚拟地址空间继续运行。
    • C、在内存中创建页表（映射内核到3G以上的虚拟地址空间），开启MMU，跳转到虚拟地址空间继续运行。
    • D、在内存中创建页表（映射内核到3G以上的虚拟地址空间，同时把内核所在的前1MB空间到和其实地址相同的虚拟地址空间），开启MMU，跳转到虚拟地址空间继续运行。

    正确答案:D

  • 第21题：

    填空题
    页式存储管理中，页式虚拟地址与内存物理地址的映射是由（）和（）来完成的。

    正确答案： 页表,硬件地址转换机构
    解析： 暂无解析

  • 第22题：

    问答题
    80386DX CPU在保护模式工作时，当虚拟地址到物理地址的转换采用只分段时，段的大小为多少？当分段又分页时，每页又为多少字节？

    正确答案： 段的大小为1B~1MB；每页为4KB。
    解析： 暂无解析

  • 第23题：

    单选题
    在分页管理的存储系统中，（）通过地址映射表来完成虚拟地址到物理地址的转换。
    A

    ALU

    B

    寄存器

    C

    MMU

    D

    接口


    正确答案： D
    解析： 暂无解析

相关内容