niusouti.com

在一个请求调页的虚拟存储管理系统中,页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109,系统给该进程分配3个页框。若采用LRU页面置换算法,该进程的缺页率为多少?A.73%B.67%C.60%D.80%

题目

在一个请求调页的虚拟存储管理系统中,页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109,系统给该进程分配3个页框。若采用LRU页面置换算法,该进程的缺页率为多少?

A.73%

B.67%

C.60%

D.80%


相似考题
参考答案和解析
正确答案:A
更多“在一个请求调页的虚拟存储管理系统中,页面的大小为1024B。某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109,系统给该进程分配3个页框。若采用LRU页面置换算法,该进程的缺页率为多少?A.73%B.67%C.60%D.80%”相关问题
  • 第1题:

    在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为() 。

    A. 决定淘汰页→页面调出→缺页中断→页面凋入

    B. 决定淘汰页→页面调入→缺页中断→页面凋出

    C. 缺页中断→决定淘汰页→页面调出→页面凋入

    D. 缺页中断→决定淘汰页→页面调入→页面凋出


    参考答案C

  • 第2题:

    有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为

    A.4

    B.5

    C.6

    D.7


    正确答案:D
    解析:LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时,使用顺序即访问顺序。所以内存中依次是231,215(淘汰3),254(淘汰1),543(淘汰2),532(淘汰4)。所以缺页次数为4。

  • 第3题:

    在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为

    A.10

    B.12

    C.14

    D.16


    正确答案:B
    解析:最近最少使用页面淘汰算法(LRU):离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序,其他程序则不能提高效率,且实现时不太容易。

  • 第4题:

    请求页式管理中,与缺页中断率相关的因素有:进程所分得的内存页面数、进程页面流的走向和( )

    A.页表的位置

    B.置换算法

    C.页面的大小

    D.进程调度算法


    正确答案:B
    解析:请求页式管理中,与缺页中断率相关的因素有:进程所分得的内存页面数、进程页面流的走向和置换算法。所以选B。

  • 第5题:

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

    A)64

    B)128

    C)256

    D)512


    正确答案:D

  • 第6题:

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

    A.128

    B.256

    C.512

    D.1024


    正确答案:C

  • 第7题:

    请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 进程若分得3个页框,采用FIFO和LRU替换算法,求缺页中断率?


    正确答案: FIFO为5次,缺页中断率为5/12=41.6%。LRU为6次,缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。

  • 第8题:

    在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为()。 

    • A、决定淘汰页->页面调出->缺页中断->页面凋入
    • B、决定淘汰页->页面调入->缺页中断->页面凋出
    • C、缺页中断->决定淘汰页->页面调出->页面凋入
    • D、缺页中断->决定淘汰页->页面调入->页面凋出

    正确答案:C

  • 第9题:

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

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

    正确答案:C

  • 第10题:

    单选题
    在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为()。
    A

    10

    B

    12

    C

    14

    D

    16


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

  • 第11题:

    单选题
    在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为()。
    A

    决定淘汰页->页面调出->缺页中断->页面凋入

    B

    决定淘汰页->页面调入->缺页中断->页面凋出

    C

    缺页中断->决定淘汰页->页面调出->页面凋入

    D

    缺页中断->决定淘汰页->页面调入->页面凋出


    正确答案: B
    解析: 暂无解析

  • 第12题:

    问答题
    在一个请求分页虚拟存储管理系统中,一个作业共有5页,执行时其访问页面次序为: (1)1、4、3、1、2、5、1、4、2、1、4、5。  (2)3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框,分别采用FIFO和LRU面替换算法,求出各自的缺页中断次数和缺页中断率。

    正确答案: (1)采用FIFO为9次,9/12=75%。采用LRU为8次,8/12=67%。
    (2)采用FIFO和LRU均为9次,9/13=69%。
    解析: 暂无解析

  • 第13题:

    请求页式管理中,缺页中断率的相关因素有:进程所分得的内存页面数、进程页面大小和 ( )。

    A.页表的位置

    B.置换算法

    C.分区管理方式

    D.进程调度算法


    正确答案:B
    解析:影响缺页中断次数的因素主要有:分配给进程的物理页面数,页面大小,程序本身的编制方法以及页面淘汰算法既置换算法的选择。

  • 第14题:

    请求页式管理中,缺页中断率与进程所分得的内存页面数,______和进程页面流的走向等因素有关。

    A.页表的位置

    B.置换算法

    C.页面的大小

    D.进程调度算法


    正确答案:B
    解析:在其他几个因素确定的情况下,不同的置换算法,其缺页率是不同的。

  • 第15题:

    当进程访问的页面不在主存,且主存中没有可用的空闲块时,虚拟分页存储管理系统正确的处理顺序为(258)。

    A.决定淘汰页→页面调出→缺页中断→页面调入

    B.决定淘汰页→页面调入→缺页中断→页面调出

    C.缺页中断→决定淘汰页→页面调入→页面调出

    D.缺页中断→决定淘汰页→页面调出→页面调入


    正确答案:D
    解析:在虚拟分页存储管理系统中,当进程访问的页面不在内存中时,就会触发缺页中断,然后转入确定淘汰页面的中断处理程序,接着将确定淘汰的页面调出内存,最后将请求页面调入内存。

  • 第16题:

    在下列有关WindowsXP存储管理功能的叙述中,错误的是( )

    A.内存管理主要由“内存管理器”组件实现,它运行在内核模式

    B.对于32位WindowsXP来说,每个进程的最大虚拟地址空间为4GB

    C.系统采用段页式存储管理,默认页面大小为64KB

    D.发生缺页需要进行页面调度时,系统采用的调度算法是“最近最少使用”(LRU)


    正确答案:B
    解析:对于32位的Willdows操作系统来说,虚拟地址空间为4GB。在默认情况下,每个用户进程可以占用2GB的地址空间,系统占用剩下的2GBJ也址空间。

  • 第17题:

    在一个采用虚拟页式存储管理方案的系统中,页面大小为50个整型变量。假设某一个进程分配有3个页框,其中程序占用2个页框并常驻内存。下列程序数据进行初始化时,会产生多少次缺页中断? for ( i = 1; i<= 50; i++ ) for ( j = 1; j<= 100; j++) C[ i, j ] = 0;

    A.50

    B.100

    C.150

    D.5000


    正确答案:B

  • 第18题:

    在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为______。

    A.决定淘汰页→页面调出→缺页中断→页面调入
    B.决定淘汰页→页面调入→缺页中断→页面调出
    C.缺页中断→决定淘汰页→页面调出→页面调入
    D.缺页中断→决定淘汰页→页面调入→页面调出

    答案:C
    解析:
    页式虚拟存储管理把作业信息作为副本存放在磁盘上,作业执行时,把作业信息的部分页面装入主存储器,作业执行时若访问的页面已在主存中,则按页式存储管理方式进行地址转换,得到欲访问的主存绝对地址,若页面不存在,则产生一个“缺页中断”。当主存中无空闲块时,为了装入一个页面而必须按某种算法从已在主存的页中选择一页,将它暂时调出主存,让出主存空间,用来存放所需装入的页面,这个工作称为页面调度。一个好的页面调度算法能防止“抖动”和“颠簸”。所谓“抖动”和“颠簸”是指有些作业在刚调出主存可能又要调进来。经常使用的调度算法有先进先出调度算法,最近最少用调度算法和最近最不常用调度算法等。因此,不管使用什么调度策略,若进程访问的页面不在主存,一般都按以下步骤进行处理:缺页中断→决定淘汰页→页面调出→页面调入。

  • 第19题:

    在一个请求分页虚拟存储管理系统中,一个作业共有5页,执行时其访问页面次序为: (1)1、4、3、1、2、5、1、4、2、1、4、5。  (2)3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框,分别采用FIFO和LRU面替换算法,求出各自的缺页中断次数和缺页中断率。


    正确答案: (1)采用FIFO为9次,9/12=75%。采用LRU为8次,8/12=67%。
    (2)采用FIFO和LRU均为9次,9/13=69%。

  • 第20题:

    在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:     (1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。     (2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。


    正确答案: (1)按FIFO调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;缺页中断率为:5/10=50%
    (2)按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3;缺页中断率为:6/10=60%

  • 第21题:

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


    正确答案: 因为每页大小有16KB,所以虚拟页数为240B/16KB=2(40-14)=226页。
    物理页面和虚拟页面大小相等,所以物理页号的位数为36-14=22位。
    页表项位数为:有效位+保护位+修改位+使用位+物理页号位数=4+22=26位。
    为简化页表访问,每项大小取32位。因此,每个进程的页表大小为:226×32b=256MB。
    如果按实际计算出的页表大小构建页表,则页表过大而导致页表无法一次装入内存。

  • 第22题:

    单选题
    有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为()
    A

    4

    B

    5

    C

    6

    D

    7


    正确答案: C
    解析: 暂无解析

  • 第23题:

    问答题
    请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 进程若分得3个页框,采用FIFO和LRU替换算法,求缺页中断率?

    正确答案: FIFO为5次,缺页中断率为5/12=41.6%。LRU为6次,缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。
    解析: 暂无解析