niusouti.com

请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 如果页面大小为100,给出页面访问序列。

题目

请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 如果页面大小为100,给出页面访问序列。


相似考题
更多“请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 如果页面大小为100,给出页面访问序列。”相关问题
  • 第1题:

    设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰( )号页面。


    参考答案:1号页面

  • 第2题:

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

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

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

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

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


    参考答案C

  • 第3题:

    在虚拟页式存储管理系统中,LRU算法是指( )。

    A.最早进入内存的页面先被淘汰

    B.近期最长时间以来没被访问的页面先被淘汰

    C.近期被访问次数最少的页面先被淘汰

    D.以后再也不用的页面先被淘汰


    正确答案:B
    解析:用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种:最佳淘汰算法(OPT);先进先出淘汰算法(FIFO);最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU),LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计量近的将来,即一个已在内存的页面,如果在本次缺页中断前的最近一段时间内,未被使用的时间最长,那么将来它很可能不再被使用,故应淘汰。

  • 第4题:

    下面的叙述中正确的是______。

    A.在请求页式存储管理中,当进程对页面淘汰时,进行地址转换操作。

    B.在请求页式存储管理中,当进程对页面调入时,进行地址转换操作。

    C.在请求页式存储管理中,当进程对页面访问无效时,进行地址转换操作。

    D.在请求页式存储管理中,当进程对页面访问有效时,进行地址转换操作。


    正确答案:D
    解析:在请求页式存储管理中,当进程对页面访问有效时,进行地址转换操作。其他情况下不做地址转换。

  • 第5题:

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

    [说明]

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

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

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

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

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

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

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

    [图4-1]

    (1)


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

  • 第6题:

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

    A.128

    B.256

    C.512

    D.1024


    正确答案:C

  • 第7题:

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

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

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

  • 第8题:

    某系统采用请求页式存储管理方案。假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时,应该淘汰表中页面号为( )的页面。

    A.1
    B.2
    C.3
    D.5

    答案:C
    解析:
    状态位0时不再内存,无需考虑,因此0号页不用考虑。在1、2、3、5中,访问位1时说明CPU刚刚访问,不能淘汰,符合条件的只有3号页面。

  • 第9题:

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

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

    正确答案:C

  • 第10题:

    在虚拟存储器中:当页面小时,平均页内剩余空间较少,可节省存储空间,但页表增大,页面太小时不能充分利用访问的空间局部性提高命中率;当页面大时,可减少页表空间,但平均页内剩余空间较大,浪费较多存储空间,页面太大还使页面调入调出时间较长。所以下列哪项为正确的描述?()

    • A、虚拟存储器中,页面的大小不能太小
    • B、虚拟存储器中,页面的大小不能太大
    • C、虚拟存储器中,页面的大小不能太小,也不能太大
    • D、虚拟存储器中,页面的大小没有要求

    正确答案:C

  • 第11题:

    问答题
    请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 如果页面大小为100,给出页面访问序列。

    正确答案: 页面访问序列为1,1,2,2,1,4,2,3,3,5,5,4。
    解析: 暂无解析

  • 第12题:

    单选题
    在虚拟存储器中:当页面小时,平均页内剩余空间较少,可节省存储空间,但页表增大,页面太小时不能充分利用访问的空间局部性提高命中率;当页面大时,可减少页表空间,但平均页内剩余空间较大,浪费较多存储空间,页面太大还使页面调入调出时间较长。所以下列哪项为正确的描述?()
    A

    虚拟存储器中,页面的大小不能太小

    B

    虚拟存储器中,页面的大小不能太大

    C

    虚拟存储器中,页面的大小不能太小,也不能太大

    D

    虚拟存储器中,页面的大小没有要求


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

  • 第13题:

    在请求页式虚拟存储系统中,若进程在内存中占4帧(开始时为空),若采用LRU页面置换算法,当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时,将产生( )次缺页中断。

    A 4

    B 5

    C 6

    D 7


    参考答案C

  • 第14题:

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

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

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

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

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


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

  • 第15题:

    在某页式存储管理系统中,页面大小为1KB,物理内存为256MB,进程地址空间为512MB,只考虑一级页表,则页表长度(页表项个数)为()。

    A.218

    B.219

    C.228

    D.229


    参考答案:B

  • 第16题:

    在请求页式存储管理中,当进程对页面( )时,进行地址转换操作。

    A.淘汰

    B.调入

    C.访问无效

    D.访问有效


    正确答案:D
    解析:在请求页式存储管理中,当进程对页面访问有效时,进行地址转换操作。

  • 第17题:

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

    A)64

    B)128

    C)256

    D)512


    正确答案:D

  • 第18题:

    在分页存储管理系统中,地址由页号和页内地址组成。下图所示页式管理的地址结构中, ( ) 。


    A.页面的大小为1K,最多有16M个页
    B.页面的大小为2K,最多有8M个页
    C.页面的大小为4K,最多有1M个页
    D.页面的大小为8K,最多有2M个页

    答案:C
    解析:
    本题考查的是操作系统中分页存储管理系统中地址的组成及其计算方法。在分页存储管理系统中,逻辑地址由两部分组成,前一部分是页号,后一部分是位移量,即页内地址。根据该题的已知条件,两部分构成的地址长度为32位,其中0~11位为页内地址,占12位,即每页的大小为4KB:12~31位为页号,占20位,即地址空间最多允许有1MB个页。所以正确答案为C。

  • 第19题:

    进程P有8个页面,页号分别为0-7,页面大小为 4K,,假设系统给进程P 分配了4个存储块P,进程P的页面变换表如下所示。表中状态位等于1和0 分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制5148H,则该地址经过变换后,其物理地址应为十六进制( );如果进程P要访问的页面6不在内存,那么应该淘汰页号为(请作答此空)的页面

    A.1
    B.2
    C.5
    D.9

    答案:A
    解析:

  • 第20题:

    请页式存储管理中,进程访问地址序列为: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缺页中断率高。

  • 第21题:

    在某页式存储管理系统中,页面大小为1KB,物理内存为256MB,进程地址空间为512MB,只考虑一级页表,则页表长度(页表项个数)为()。

    • A、218
    • B、219
    • C、228
    • D、229

    正确答案:B

  • 第22题:

    虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中()项决定是否将该页写回外存。

    • A、是否在内存标志
    • B、外存地址
    • C、修改标志
    • D、访问标志

    正确答案: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缺页中断率高。
    解析: 暂无解析