操作系统存储管理习题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
6、某段式存储管理系统中,有一作业的段表 (SMT)如下表所示,求逻辑地址[0,65],[1, 55],[2,90],[3,20]对应的主存地址(按十进 制)。(其中方括号中的第一个元素为段号,第 二个元素为段内地址)
段号 段长
主存起 状态
(容量) 始地址
0
200
600
1
1
50
850
1
2
100
1000
(4)用同样的方法可以求得,093C的物理地址是113CH。
5、考虑一个分页存储器,其页表存放在内存。(*) (1)若内存的存取周期为0.6us,则CPU从内存取 一条指令(或一个操作数)需多少时间?
(2)若使用快表且快表的命中率为75%,则内存的 平均存取周期为多少?
假定访问快表的时间可以忽略不计
100K
10KB 300K
15KB 200K
15KB ^
30KB ^
(3)
100K
首 110K 次
适 应
200K
法 230K
300K 315K
10KB 30KB 15KB
100K 110K
200K 215K 230K
300K
315K
10KB
作业1 15KB
15KB
100K
最 110K 佳 适 200K 应 法 230K
•(1)因为页表放在内存,故取一条指令(或一个操 作数)须访问两次内存,所以需0.6us×2 = 1.2us的时 间。
•(2)这里假定访问快表的时间可以忽略不计,命中 快表时取数只要一次访存,故此时的平均存取周期为
•0.6us×0.75+1.2us×(1-0.75)=0.75us •关键:要知道访问快表的时间可以忽略不计和平均存 取周期的概念。
(2)物理地址有15位
3、若在一分页存储管理系统中,某作业的页表如下 所 示 。 已 知 页 面 大 小 为 1024 字 节 , 试 将 逻 辑 地 址 1011,2148,3000,5012转化为相应的物理地址。
页号
0 1 2 3
块号
2 3 1 6
为了描述方便,设页号为P,页内位移为W,逻辑地 址为A,内存地址为M,页面大小为L,
第四章第五章 存储管理习 题
1、某系统采用动态分区存储管理技术,某时刻内 存中有三个空闲区,它们的首地址和大小分别为:
空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图; (2)用首次适应法和最佳适应法画出此时的空闲分区 链;
W=2148 mod 1024=100
A=2148=(2,100)
查页表2号页在1号块,所以物理地址为 M=1024*1+100=1124。
对于逻辑地址为3000
P=3000/1024=2 W=3000 mod 1024=952 A=3000=(2,952)
查页表2号页在1号块,所以物理地址为 M=1024*1+952=1976
根据 P=int(A/L) W=A mod L 对于逻辑地址1011
P=int(1011/1024)=0
W=1011 mod 1024=1011
A=1101=(0,1101)
查页表0号页在2号块,所以物理地址为 M=1024*2+1101= 3059。
对于逻辑地址为2148
P=2148/1024=2
300K
315K
10KB 30KB 15KB
100K 110K
200K 216K 230K
300K
315K
作业3
作业2 14KB
作业1
2、考虑一个由8个页面,每页1K字节组成 的逻辑空间,把它映射到由32个物理块组 成的存储器。问: (1)有效的逻辑地址有多少位? (2)有效的物理地址有多少位?
• 解此题的关键是要知道在分页管理中,“ 页”和“块”是一样大小的,这样才知道物 理存储器是32K。 • (1)逻辑地址有13位
1
3
150
—
0
逻辑地址[0,65]:对应的主存地址为600+65= 665。
逻辑地址[1,55]:因段内地址超过段长,所以 产生段地址越界中断。
段号 段长
主存起 状态
(容量) 始地址
0
200
600
1
1
50
850
1
2
100
1000
1
3
150
—
0
逻辑地址[2,90]:对应的主存地址为1000+90 =1090。
逻辑地址[3,20]:因为状态位为0,即该段在辅 存中,所以产生缺段中断。
段号 段长
主存起 状态
(容量) 始地址
0
200
600
1
1
50
850
1
2
100
1000
1
3
150
—
0
7、有一计算机系统,内存容量为512K,辅存容量 为2G,逻辑地址形式为:段号29~20bit 段内地址 19~0bit。求其虚拟存储器的实际容量?(*)
(3)有如下作业序列: 作业1 需求15KB,作业2 需求16KB, 作业3 需求10KB, 用哪种算法能将该作业序列装入内存?(给出简要分 配过程)
(1)
100K 110K
10KB
200K 230K 300K 315K
30KB 15KB
(2) 首次适应法
100K
10KB 200K
最佳适应法
30KB 300K
虚拟内存的实际大小由系统的逻辑地址结构、 主存、辅存容量共同决定。
虚拟内存容量的理论值是210 *220=1G;
最大段内地址为220=1M,超过512K的内存容量, 故最大实际段长为512k而不是1M。
所以可计算虚拟存储容量为
210 *512K =210 *0.5M=0.5G。
对于逻辑地址5012
P=5012/1024=4 W=5012 mod 1024=916
因页号超过页表长度,该逻辑地址非法。
4、某虚拟存储器的用户空间共有32个页面,每页1KB,主存 16KB。试问: (1)逻辑地址的有效位是多少? (2)物理地址需要多少位? (3)假定某时刻系统用户的第0,1,2,3页分别分配的物理 块号为5,10,4,7,试将虚地址0A5C和093Cቤተ መጻሕፍቲ ባይዱ换为物理地 址。
(1)程序空间的大小为32KB,因此逻辑地址的有效位数 是15位。
(2)内存储空间的大小是16KB,因此物理地址至少需要 14位。
(3)页面大小为1KB,虚地址0A5C( 000101001011100) 表示页号为00010,页内地址是1001011100。该页在内存 的第4块,即块号为0100,因此0A5C的物理地址是100, 即125CH。