一个请求式分页存储系统,页表存放在内存: 访问一次内存需要100ns 如果仅调入一个页面,需要花费8ms(内存有空页面,或需要进行页面置换,单被置换的页面没有修改过); 如果调入一个页面同时需要进行被置换页面的写出,则需要20ms; 假设页面被修改的比例是60%; 请问,缺页率必须控制在多少以下,才能使得EAT<200ns?

题目
一个请求式分页存储系统,页表存放在内存: 访问一次内存需要100ns 如果仅调入一个页面,需要花费8ms(内存有空页面,或需要进行页面置换,单被置换的页面没有修改过); 如果调入一个页面同时需要进行被置换页面的写出,则需要20ms; 假设页面被修改的比例是60%; 请问,缺页率必须控制在多少以下,才能使得EAT<200ns?

相似考题
更多“一个请求式分页存储系统,页表存放在内存: 访问一次内存需要100ns 如果仅调入一个页面,需要花费8ms(内存有空页面,或需要进行页面置换,单被置换的页面没有修改过); 如果调入一个页面同时需要进行被置换页面的写出,则需要20ms; 假设页面被修改的比例是60%; 请问,缺页率必须控制在多少以下,才能使得EAT&lt;200ns?”相关问题
  • 第1题:

    置换(淘汰)算法是当系统发生缺页时,在内存中没有()时被调用的,它的目的是选出一个被()的页面。如果内存中有足够的()存放所调入的页,则不必使用 ()。


    参考答案:空闲页面;淘汰;空闲页面;置换算法

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。

    A.先进先出页面置换算法(FIFO)

    B.最近最少使用页面置换算法(LRU)

    C.最近最不常用页面置换算法(LFU)

    D.理想页面置换算法(OPT)


    参考答案:A

  • 第4题:

    发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT:Optimal)、先进先出页面置换算法(FIFO:First-In First-Out)以及最近最少使用页面置换算法(LRU:Least Recently Used)。

    某程序在内存中分配3页,初始为空,页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。

    注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。


    正确答案:OPT7次 FIFO9次 LRU10次
    OPT7次 FIFO9次 LRU10次 解析:常用页面置换算法有:
    (a)理想页面置换算法(OPT:Optimal)。选择淘汰不再使用或最远的将来才使用的页。
    (b)先进先出页面置换算法(FIFO:FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
    (c)最近最少使用页面置换算法(LRU:Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
    (d)随机算法(Rand)。随机地选择淘汰的页。
    (e)最近未使用页面置换算法(NFU:Not Recently Used)。

  • 第5题:

    在请求分页内存管理的页表表项中,其中状态位供()时参考。

    • A、分配页面
    • B、置换算法
    • C、程序访问
    • D、换出页面
    • E、调入页面

    正确答案:C

  • 第6题:

    在请求分页系统中,页表中的访问位是供()参考的。

    • A、页面置换
    • B、内存分配
    • C、页面换出
    • D、页面调入

    正确答案:A

  • 第7题:

    在请求分页系统中,页表中的改变位是供()参考的。

    • A、页面置换
    • B、内存分配
    • C、页面换出
    • D、页面调入

    正确答案:C

  • 第8题:

    置换算法是在内存中没有()时被调用的,它的目的是选出一个被()的页面。如果内存中有足够的()存放所调入的页,则不必使用()。


    正确答案:空闲页面;淘汰;空闲页面;置换算法

  • 第9题:

    填空题
    置换算法是在内存中没有()时被调用的,它的目的是选出一个被()的页面。如果内存中有足够的()存放所调入的页,则不必使用()。

    正确答案: 空闲页面;淘汰;空闲页面;置换算法
    解析: 暂无解析

  • 第10题:

    单选题
    在请求分页内存管理的页表表项中,其中修改位供()时参考。
    A

    分配页面

    B

    置换算法

    C

    程序访问

    D

    换出页面

    E

    调入页面


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

  • 第11题:

    单选题
    在请求分页系统中,页表中的改变位是供()参考的。
    A

    页面置换

    B

    内存分配

    C

    页面换出

    D

    页面调入


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

  • 第12题:

    问答题
    一个分页存储系统,页表存放在内存。如果访问一次内存需要200ns,则访问一个内存单元需要多少时间?

    正确答案: 400ns(200ns+200ns)(访问页表+访问具体内存单元)
    解析: 暂无解析

  • 第13题:

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

    A.页表的位置

    B.置换算法

    C.页面的大小

    D.进程调度算法


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

  • 第14题:

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

    A.页表的位置

    B.置换算法

    C.页面的大小

    D.进程调度算法


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

  • 第15题:

    阅读下列说明和图,回答问题1到问题3。

    [说明]

    目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。

    引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。

    虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。

    虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面:当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。

    使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。

    执行指令时,计算页号与页内地址,判断“该页在内存吗”,若在,则进行地址映射过程;若不在内存,则产生缺页中断。当发生缺页中断时,保存当前进程现场,判断“有空闲页面吗”,如有,直接调入所需的页面。若没有,按照某种算法选择一页置换,判断“该页被修改过吗”,如果被修改过,就必须把它写回磁盘以便更新该页在磁盘上的副本;如果该页没有被修改过,那么它在磁盘上的副本已经是最新的了,则不需要写回,调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表,恢复被中断进程现场。

    补充缺页中断处理流程图4-1中的判断(1)~(3)。

    [图4-1]

    (1)


    正确答案:该页在内存吗?
    该页在内存吗?

  • 第16题:

    在请求分页系统中,当运行进程访问的页面不在主存且主存中没有可用的空闲块时,系统应该先产生缺页中断,然后依次按照( )的顺序进行处理。

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

    答案:A
    解析:
    本题考查操作系统存储管理方面的基础知识。
    第1小题的正确选项为A。页式虚拟存储管理把作业信息作为副本存放在磁盘上,作业执行时,把作业信息的部分页面装入主存储器,作业执行时若所访问的页面已在主存中,则按页式存储管理方式进行地址转换,得到欲访问的主存绝对地址,若页面不存在,则产生一个"缺页中断"。
    当主存中无空闲块时,为了装入一个页面而必须按某种算法从已在主存的页中选择一页,将它暂时调出主存,让出主存空间,用来存放所需装入的页面,这个工作成为页面调度。一个好的页面调度算法能防止"抖动"和"颠簸"。所谓"抖动"和"颠簸",是指有些作业刚被调出主存可能又要调进来。经常使用的调度算法有:先进先出调度算法,最近最少使用调度算法和最近最不常用调度算法等。
    因此,不管使用什么调度策略,若进程访问的页面不在主存,系统应该先产生缺页中断,然后依次按照决定淘汰页一页面调出一页面调入的顺序进行处理。

  • 第17题:

    在请求分页内存管理的页表表项中,其中修改位供()时参考。

    • A、分配页面
    • B、置换算法
    • C、程序访问
    • D、换出页面
    • E、调入页面

    正确答案:D

  • 第18题:

    虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。

    • A、先进先出页面置换算法(FIFO)
    • B、最近最少使用页面置换算法(LRU)
    • C、最近最不常用页面置换算法(LFU)
    • D、理想页面置换算法(OPT)

    正确答案:A

  • 第19题:

    一个分页存储系统,页表存放在内存。如果访问一次内存需要200ns,则访问一个内存单元需要多少时间?


    正确答案:400ns(200ns+200ns)(访问页表+访问具体内存单元)

  • 第20题:

    在请求分页系统中,页表中的辅存始地址是供()参考的。

    • A、页面置换
    • B、内存分配
    • C、页面换出
    • D、页面调入

    正确答案:B

  • 第21题:

    单选题
    在请求分页内存管理的页表表项中,其中状态位供()时参考。
    A

    分配页面

    B

    置换算法

    C

    程序访问

    D

    换出页面

    E

    调入页面


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

  • 第22题:

    单选题
    在请求分页系统中,页表中的辅存始地址是供()参考的。
    A

    页面置换

    B

    内存分配

    C

    页面换出

    D

    页面调入


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

  • 第23题:

    单选题
    在请求分页系统中,页表中的访问位是供()参考的。
    A

    页面置换

    B

    内存分配

    C

    页面换出

    D

    页面调入


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