段式和页式存储管理试题及答案(整理)

转载地址:http://blog.csdn.net/seawaywjd/article/details/7435190

1、段式和页式存储管理的地址结构很类似,但是它们有实质上的不同,以下错误的是(D) 

     A.页式的逻辑地址是连续的,段式的逻辑地址可以不连续 

     B.页式的地址是一维的,段式的地址是二维的 

     C.分页是操作系统进行的,分段是用户确定的 

     D.页式采用静态重定位方式,段式采用动态重定位方式 

2、在以下的存储管理方案中,能扩充主存容量的是(D) 
  A. 固定式分区分配                 B. 可变式分区分配 
  C. 页式存储管理                   D. 分页虚拟存储管理

3、段页式管理中,地址映像表是(C

      A.每个进程一张段表,一张页表         B.进程的每个段一张段表,一张页表 

      C.每个进程一张段表,每个段一张页表   D.每个进程一张页表,每个段一张段表  

4、一段页式存储器,地址结构如下所示

     23                            10 9           0

段号

页号 页内偏移

该存储器最多容许16个段,请填写每个部分的含义,计算每一段所容纳的页数和最大长度。

每一段可以包含210=1024页,最大长度为210*1K=1M

5、采用 B ) 不会产生内部碎片。

A.分页式存储管理          B.分段式存储管理

C.固定分区式存储管理      D.段页式存储管理

6.离散存储管理的主要特点是 A

A.不要求将作业装入到内存的连续区域    

B.不要求将作业同时全部装入到内存的连续区域

C.不要求进行缺页中断处理         D.不要求进行页面置换  

7、可变式分区又称为动态分区,它是在系统运行过程中(B)时动态建立的。

      A.在作业装入  B.在作业创建   C.在作业完成   D.在作业未装入

8、计算机系统的二级存储包括(D

      ACPU寄存器和主存缓冲区   B.超高速缓存和内存储器

      CROMRAM             D.主存储器和辅助存储器

9、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是(A)字节 

       A210   B10    C214    D224

10、作业在执行中发生了缺页中断,经OS处理后,应让其执行(B)指令。

A.被中断的前一条    B.被中断的那一条  

 C.被中断的后一条   D.启动时的第一条

11、分页式虚拟存储管理系统中,页面的大小与可能产生的缺页中断次数(B)。

       A.成正比   B.成反比    C.无关    D.成固定值

12、某虚拟存储器中的用户空间共有32个页面,每页1KB,主存16KB。假定某时候系统为用户的第0123页分别分配的物理块号为51047,虚拟地址0A6F对应的物理地址是(126F)。 

13、覆盖和对换都需要从外存读入信息,所以覆盖是对换的别名。(错误

14、在某页式虚拟系统中,假定访问内存的时间是10ms,平均缺页中断处理为 25 ms,平均缺页中断率为5%,试计算在该虚拟系统中,平均有效访问时间是多少? 

在内存:10 ms+10 ms=20 ms

不在内存:10 ms+25 ms+10 ms+10 ms =55 ms

20 msX1-5%+55 msX5%=21.75 ms 

15、在请求分页系统中,假设某进程页表如下:

页号

页框号

存在位

0

101H

1
1 —— 0
2

254H

1

页面大小4K,一次访问内存时间100ns,一次访问快表(TLB)的时间为10 ns,处理一次缺页平均花费108 ns(含更新TLB和页表时间),进程的驻留集大小固定为2,采用LRU和局部置换。假设(1TLB初始为空 (2)地址转换时先访问TLB,若不中,再访问页表(忽略之后TLB更新时间)(3)存在位为0表示不在内存,产生缺页中断,中断后回到产生中断的指令执行。设有地址访问序列2362H1565H25A5H。问

(1) 访问上述3个地址,分别需要多长时间。

(2) 基于上述访问序列,1565H的物理地址是多少?

解答:1)页面大小4K,在逻辑地址中是后12位。2362H25A5H页号为21565H页号为1

访问2362H的时间=10 ns(访问TLB+100 ns(访问页表)+ 100 ns(访问内存单元)

=210 ns

访问1565H,发生缺页中断,返回后需要再次访问TLB

访问1565H的时间=10 ns(访问TLB+100 ns(访问页表)+ 100000000 ns (缺页中断)+10 ns (访问TLB+100 ns(访问内存单元)=1100000220 ns

访问 25A5H的时间=10 ns(访问TLB+100 ns(访问内存)=110 ns 因为此次TLB命中

(2) 根据LRU算法,访问1565H的时候,1号页要替换掉0号页,所以对应101H页框

所以1565H的物理地址是101565H


没有更多推荐了,返回首页