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

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