段式和页式存储管理试题及答案(整理)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.不要求将作业同时全部装⼊到内存的连续区域
vhdl数字电路设计教程
C.不要求进⾏缺页中断处理 D.不要求进⾏页⾯置换 7、可变式分区⼜称为动态分区,它是在系统运⾏过程中(B)时动态建⽴的。
A.在作业装⼊ B.在作业创建 C.在作业完成 D.在作业未装⼊
8、计算机系统的⼆级存储包括(D)
A.CPU寄存器和主存缓冲区 B.超⾼速缓存和内存储器
C.ROM和RAM D.主存储器和辅助存储器
9、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块⼤⼩是(A)字节
A.210 B.10 C.214 D.224
10、作业在执⾏中发⽣了缺页中断,经OS处理后,应让其执⾏(B)指令。
A.被中断的前⼀条 B.被中断的那⼀条
C.被中断的后⼀条 D.启动时的第⼀条
11、分页式虚拟存储管理系统中,页⾯的⼤⼩与可能产⽣的缺页中断次数(B)。形成性
A.成正⽐ B.成反⽐ C.⽆关 D.成固定值
12、某虚拟存储器中的⽤户空间共有32个页⾯,每页1KB,主存16KB。假定某时候系统为⽤户的第0、1、2、3页分别分配的物理块号
为5、10、4、7,虚拟地址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 msX(1-5%)+55 msX5%=21.75 ms
15、在请求分页系统中,假设某进程页表如下:
甲苯胺蓝
页号页框号存在位
0101H1
1——0
2254H1
冰片霜页⾯⼤⼩ 4K ,⼀次访问内存时间 100ns ,⼀次访问快表( TLB )的时间为 10 ns ,处理⼀次缺页平均花费 108 ns (含更新 TLB 和页表时间),进程的驻留集⼤⼩固定为 2 ,采⽤ LRU 和局部置换。假设( 1 ) TLB 初始为空( 2 )地址转换时先访问 TLB ,若不中,再访问页表(忽略之后 TLB 更新时间)( 3 )存在位为 0 表⽰不在内存,产⽣缺页中断,中断后回到产⽣中断的指令执⾏。设有地址访问序列2362H , 1565H , 25A5H 。问信任代理
(1) 访问上述3个地址,分别需要多长时间。
(2) 基于上述访问序列,1565H的物理地址是多少?
解答:(1)页⾯⼤⼩4K,在逻辑地址中是后12位。2362H和25A5H页号为2,1565H页号为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