itgle.com

简要说明具有快表的页式存储管理地址变换过程。

题目
简要说明具有快表的页式存储管理地址变换过程。

相似考题

1.某虚拟页式存储管理系统采用二级页表进行地址转换，若不考虑高速缓存和快表，则进程每执行一条指令至少需要访问几次内存？A.0B.1C.2D.3

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

3.为了提高地址转换速度,页式存储管理增加一张快表(联想存储器)存放页表的一部分,说明其处理方法。

4.在虚拟页式存储管理中，页表中需要增加:驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和________。

参考答案和解析
正确答案：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。进行地址变换时，首先利用段号S，将它与段长TL进行比较。若S存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址;第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
更多“简要说明具有快表的页式存储管理地址变换过程。”相关问题

  • 第1题：

    在虚拟段页式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则需进行 ______ 中断处理。


    正确答案：地址越界
    地址越界

  • 第2题：

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

    图中有效地址经过变换后，十进制物理地址a应为(17)。

    A．33220

    B．8644

    C．4548

    D．2500


    正确答案：A
    解析：本题考查的是页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为4K，有效地址8644除4096，取整为2，取余为452。我们先查页表得物理块号8，因此a的有效地址为8×4096+452=　33220。

  • 第3题：

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

    A．8643

    B．8192

    C．8451

    D．2499


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

  • 第4题：

    在页式管理中，页表的开始地址是存放在( )中。

    A．内存

    B．寄存器

    C．存储页表

    D．联想存储器


    正确答案：B

  • 第5题：

    下列关于分页式存储管理描述不正确的是()。

    A.逻辑地址空间到物理地址空间的一种变换

    B.页的大小是固定的

    C.需要页面变换表进行地址变换

    D.块可不连续


    参考答案：B

  • 第6题：

    具有快表时是如何实现地址变换的?


    答案：首先，以前转换过程中查找过的页表项会被记录在快表之中。在每次需要访问逻辑地址中的数据的时候，都会根据页号先到快表中查看有没有对应的匹配项，如果有就直接得到相应的物理块号而不需要进过利用始址、页号和页表项长度计算后去内存中查表。得到物理块号后依然是送到物理地址寄存器中和页内地址结合形成最后的物理地址。

  • 第7题：

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

    A.42380
    B.25996
    C.9612
    D.8192

    答案：B
    解析：
    每页8K（十六进制）=8192（十进制），9612（十进制）=8192（十进制）+1420（十进制）。
    　　从地址映射表可以看到页1对应物理块3，因此地址9612（十进制）的物理存储位置=8192（十进制）× 3 + 1420（十进制）= 25996。

  • 第8题：

    在页式管理中，页表的作用是实现从（）到（）的地址映射，存储页表的作用是（）。


    正确答案:页号;物理块号;记录内存页面的分配情况

  • 第9题：

    在页式存储管理系统中，每当处理器形成一个有效地址，就要通过（）来查找页表，得到绝对地址。

    • A、操作系统
    • B、硬件机构
    • C、查找程序
    • D、用户作业的相关过程

    正确答案:B

  • 第10题：

    下列关于分页式存储管理描述不正确的是（）。

    • A、逻辑地址空间到物理地址空间的一种变换
    • B、页的大小是固定的
    • C、需要页面变换表进行地址变换
    • D、块可不连续

    正确答案:B

  • 第11题：

    问答题
    在具有快表的段页式存储管理方式中，如何实现地址变换？

    正确答案： 首先，必须配置一段表寄存器，在其中存放段表始址和段长TL.进行地址变换时，先利用段号S，与段长TL进行比较，若S=TL，表示段号太大，访问越界，产生越界中断信号）于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址.
    解析： 暂无解析

  • 第12题：

    填空题
    在页式管理中，页表的作用是实现从（）到（）的地址映射，存储页表的作用是（）。

    正确答案： 页号;物理块号;记录内存页面的分配情况
    解析： 暂无解析

  • 第13题：

    页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4KB，地址变换过程如图5-2所示。图5-2中有效地址经过变换后，十进制物理地址a应为(23)。

    A．2500

    B．4548

    C．8644

    D．33220


    正确答案：D
    解析：在页式存储管理方案中，有效地址除以页面的大小，所得结果取整为页号，取余数为页内地址。依题知，该页式存储系统的页面的大小为4KB=4×210=4096B，有效逻辑地址为8644。8644/4096=2……452，其中商2为页号，余数452为页内地址。查图5-2的页表得知，页号为2所对应的物理块号为8，因此a的物理地址为8×4096+452=33220。

  • 第14题：

    在页式存储管理中，进行地址映射所依据的关键是( )。

    A．缓冲区

    B．目录

    C．页表

    D．分区表


    正确答案：C
    解析：在页式存储管理中，CPU主要是根据页表来进行地址映射。

  • 第15题：

    在具有快表的段页式存储管理方式中，如何实现地址变换?


    本题答案：首先，必须配置一段表寄存器，在其中存放段表始址和段长TL.进行地址变换时，先利用段号S，与段长TL进行比较，若S=TL，表示段号太大，访问越界，产生越界中断信号)于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址.

  • 第16题：

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

    图中有效地址经过变换后，十进制物理地址a应为(38)。

    A．33220

    B．8644

    C．4548

    D．2500


    正确答案：A
    解析：8644=2×4K+452，8×4K+452=33220。

  • 第17题：

    下列关于页式存储管理方案的叙述中，哪一个是错误的？

    A.64位UltraSPARC系统通常采用的是反置页表

    B.快表中记录了页号与内存块号的对应关系

    C.进行地址转换时，如果快表不命中则继续查页表

    D.快表存放在寄存器组中


    正确答案：D

  • 第18题：

    虚拟存储器的管理方式分为段式、页式和段页式三种，以下描述中，不正确的是______。

    A.页式虚拟存储器中，虚拟地址到实地址的变换是由主存中的页表来实现的
    B.段式存储管理中，段是按照程序的逻辑结构划分的，各个段的长度一致
    C.段页式存储管理中主存的调入和调出是按照页进行，但可按段来实现保护
    D.在一般的大中型机中，都采用段页式的虚拟存储管理方式

    答案：B
    解析：
    本题考查虚拟存储器管理的基础知识。虚拟存储器的工作原理是：在执行程序时，允许将程序的一部分调入主存，其他部分保留在辅存。即由操作系统的存储管理软件先将当前要执行的程序段（如主程序）从辅存调入主存，暂时不执行的程序段（如子程序）仍保留在辅存，当需要执行存放在辅存的某个程序段时，由CPU执行某种程序调度算法将它们调入主存。虚拟存储器的调度方式有分页式、段式、段页式三种。页式调度是将逻辑和物理地址空间都分成固定大小的页。主存按页顺序编号，而每个独立编址的程序空间有自己的页号顺序，通过调度辅存中程序的各页可以离散装入主存中不同的页面位置，并可据表一一对应检索。页式调度的优点是页内零头小，页表对程序员来说是透明的，地址变换快，调入操作简单；缺点是各页不是程序的独立模块，不便于实现程序和数据的保护。段式调度是按程序的逻辑结构划分地址空间，段的长度是随意的，并且允许伸长，它的优点是消除了内存零头，易于实现存储保护，便于程序动态装配；缺点是调入操作复杂。将这两种方法结合起来便构成段页式调度。在段页式调度中把物理空间分成页，程序按模块分段，每个段再分成与物理空间页同样小的页面。段页式调度综合了段式和页式的优点。其缺点是增加了硬件成本，软件也较复杂。大型通用计算机系统多数采用段页式调度。页式虚拟存储器中，虚拟地址到实地址的变换是由主存中的页表来实现的，段页式存储管理中主存的调入和调出是按照页进行，但可按段来实现保护，段式存储管理中，段是按照程序的逻辑结构划分的，各个段的长度可以按照其实际需要进行大小分配。

  • 第19题：

    试述页式存储管理中高速缓冲寄存器（或快表）的作用。


    正确答案: 为了提高存取速度，通常设置一个告诉缓冲期。利用高速缓冲器来存放页表的一部分，把存放的地址告诉缓冲器中的快表。快表登记了一部分页号和主存块号的关系，根据程序执行的局部性的特点，在一段时间里经常要访问某些页表，若该页表以登记在快表中，可快速查找，并提高指令的执行速度。

  • 第20题：

    分页存储管理的存储保护是通过（）完成的。

    • A、页表（页表寄存器）
    • B、快表
    • C、存储键
    • D、索引动态重定

    正确答案:A

  • 第21题：

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


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

  • 第22题：

    在存储管理中，（）的说法是不正确的

    • A、”无论采用哪种存储管理方式，用户使用的逻辑地址均连续的”
    • B、”动态重定位一定要有硬件的地址转换机制作支持
    • C、”段表和页表都是由用户根据作业情况而建立的”
    • D、”页式存储管理中利用快表来提高程序执行速度”
    • E、”采用静态重定位可实现程序浮动”

    正确答案:A,C,E

  • 第23题：

    问答题
    试述页式存储管理中高速缓冲寄存器（或快表）的作用。

    正确答案： 为了提高存取速度，通常设置一个告诉缓冲期。利用高速缓冲器来存放页表的一部分，把存放的地址告诉缓冲器中的快表。快表登记了一部分页号和主存块号的关系，根据程序执行的局部性的特点，在一段时间里经常要访问某些页表，若该页表以登记在快表中，可快速查找，并提高指令的执行速度。
    解析： 暂无解析

相关内容