某系统采用动态分区存储管理技术某时刻内存中有三个空知识讲解

•当系统对数据进行存取时，有3种可能性。 1、所存取的数据的页面在内存，其页表项已经存 储到快表，此时存取数据的时间是：查询快表的时
间+存取内存数据的时间=1us+8us= 9us 2、所存取的数据的页面在内存，但是其页表项没 有存储到快表，没有命中快表，此时存取数据的时 间是：查询页表的时间+存取内存数据的时间
有一计算机系统， 内存容量为512K， 辅存容量为2G， 逻辑地址形式为：
段号29~20bit 段内地址19~0bit
求其虚拟存储器的实际容量？
有一计算机系统，内存容量为512K，辅存容量为 2G，逻辑地址形式为：段号29~20bit 段内地址 19~0bit。求其虚拟存储器的实际容量？
n 虚拟内存的实际大小由系统的逻辑地址结构、 主存辅存容量共同决定。
某系统采用动态分区存储管理技术，某时刻内存中
有三个空闲区，它们的首地址和大小分别为： 空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图； (2)用首次适应法和最佳适应法画出此时的空闲分区
链； (3)有如下作业序列： 作业1 需求15KB，作业2 需求16KB， 作业3 需求10KB， 用哪种算法能将该作业序列装入内存？(给出简要分 配过程)
以产生缺段中断。
考虑一个由8个页面，每页1K字节组成的逻辑空间 ，把它映射到由32个物理块组成的存储器。问： （1）有效的逻辑地址有多少位？ （2）有效的物理地址有多少位？
解此题的关键是要知道在分页管理中，“页”和 “块”是一样大小的，这样才知道物理存储器是32K。
（1）逻辑地址有13位 （2）物理地址有15位
考虑一个分页存储器，其页表存放在内存。 （1）若内存的存取周期为0.6us，则CPU从内存 取一条指令（或一个操作数）需多少时间？ （2）若使用快表且快表的命中率为75％，则内存 的平均存取周期为多少？
（1）因为页表放在内存，故取一条指令（或一个操作 数）须访问两次内存，所以需0.6us×2 = 1.2us的时间。 （2）这里假定访问快表的时间可以忽略不计，命中快 表时取数只要一次访存，故此时的平均存取周期为 0.6us×0.75+1.2us×(1-0.75)=0.75us 关键:要知道访问快表的时间可以忽略不计和平均存取 周期的概念。
段号 段长（ 主存起 状态 容量） 始地址
0
200
600
1
1
50
850
1
2
100
1000
1
3
150
—
0
逻辑地址[0，65]：对应的主存地址为600＋65＝665。 逻辑地址[1，55]：因段内地址超过段长，所以产生段地
址越界中断。 逻辑地址[2，90]：对应的主存地址为1000＋90＝1090。 逻辑地址[3，20]：因为状态位为0，即该段在辅存中，所
对于逻辑地址为2148 P=2148/1024=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
=8us+8us= 16us 3、所存取的数据的页面不在内存，发生缺页中断 ，此时存取数据的时间是：
查询页表的时间+缺页中断的时间+查询页表的时 间+存取内存数据的时间 =8us+20us+8us+8us = 44us
• 当对某一数据进行4次连续读取时： 第1次可能的时间为：1us+8us= 9us； 8us+8us= 16us；8us+20us+8us+8us=44us。 第2次时，对应页面的页表项已经交换到快
对于逻辑地址5012 P=5012/1024=4 W=5012 mod 1024=916 因页号超过页表长度，该逻辑地址非法。
某段式存储管理系统中，有一作业的段表（SMT）如下 表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3， 20]对应的主存地址（按十进制）。（其中方括号中的第 一个元素为段号，第二个元素为段内地址）
(1)
100K 110K
10KB
Байду номын сангаас
200K 230K 300K 315K
30KB 15KB
(2) 首次适应法
100K
10KB 200K
最佳适应法
100K
10KB 300K
30KB 300K
15KB 200K
15KB ^
30KB ^
(3)
100K
首 110K 次 适 200K 应 法 230K
300K
页号
块号
0
2
1
3
2
1
3
6
为了描述方便，设页号为P，页内位移为W，逻辑地址为A，内存 址为M，页面大小为L，则 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。
0.5G。
n 在分页存储管理系统中，存取一次内存的 时间是8us，查询一次快表的时间是1us， 缺页中断的时间是20us，
n 假设页表的查询与快表的查询同时进行 。 当查询页表时，如果该页在内存但快表中 没有页表项，系统将自动把该页页表项送 入快表。
n 求对某一数据进行一次存取可能需要的时 间？
n 现连续对同一页面上的数据进行4次连续读 取，求每次读取数据可能需要的时间?
315K
10KB 30KB 15KB
100K 110K
200K 215K 230K 300K 315K
10KB
作业1 15KB
15KB
若在一分页存储管理系统中，某作业的页表如下所示。已知页面大 小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应 的物理地址（注：此处块号即为页面号）。
n 虚拟内存容量的理论值是210 *220=1G； n 最大段内地址为220=1M，远大于内存容量，其
段长超过512K的内存容量，故最大实际段长为 512k而不是1M。
n 所以可计算虚拟存储容量为
n 210 *512K =210 *0.5M=0.5G。 n 0.5G<2G，因此虚拟存储器的实际容量是