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

段式和页式存储管理试题及答案(整理)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

本文发布于:2024-09-22 17:33:26,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/231374.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:地址   访问   中断   页式
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议