解答
a. 页号：0至31(5bit)； 偏移量：0-2047(11bit) b. 页表长度：32项； 页表宽度：1MB/2KB=29， 帧号为9bit c. 页表长度:不变； 页表宽度512KB/2KB=28 帧号为8bit
– 8位指针，共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2：
如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：
阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
页号 帧号
解答：
• 1023
– – – – 页号：1023\1024=0 偏移量：1023%1024=1023 帧号：0；偏移量：1023 绝对地址：0*1024+1023=1023
• 1024
– 页号：1024\1024=1：偏移量：0 – 帧号：3；偏移量：0 – 绝对地址：3*1024+0=3072
示例：简单分页
题号4：
• 分页系统中的虚地址a相 当于一对（p，w)，其中p 是页号，w是在页中的字 节号。令z是一页中的字 节总数，请给出p和w关于 z和a的函数。
解答 • P=a\z • W=a Mod z
示例：相对地址与虚拟地址互算
题目5：
• 在分页式存储管理中，建 立了某个作业的页、块对 应关系为：如下所示。已 知块的尺寸为1KB.试用公 式计算相对地址1023, 1024,3000所对应的绝对 地址.
虚拟地址2221
页号：2221\1024=2 偏移量：2221%1024=173 帧号：不在内存。 物理地址：无对应物理地 址
虚拟 页号 0 1 2 3 4 5
有效 位 1 1 0 1 0 1
III.
III. IV. V.
虚拟地址5499
页号：5499\1024=5 偏移量：5499%1024=379 帧号：0
题目1
• 考虑使用大小相等分区的 固定分区方案。分区大小 为216字节，主存的大小为 224字节。使用一个进程表 来包含每一个进程对应的 节 • 物理内存大小：224字节 • 物理内存的块数为= 内存大小/块大小= 224/216=28 • 结论：
下列虚拟地址对应于哪个物理地址？
I. II. III. 1052 2221 5499
解答：
虚拟地址物理地址
I.
I. II. III. IV.
虚拟地址1052
页号：1052\1024=1 偏移量：1052%1024=28 帧号：7 物理地址： 7*1024+28=7196
II.
访问 位 1 1 0 0 0 0 修改 位 0 1 0 0 0 1 页帧 号 4 7 2 0 I. II. III. IV.
• 3000
– 页号：3000\1024=2；偏移量：952 – 帧号：1 – 绝对地址：1*1024+952=1976
0
1 2
0
3 1
示例：相对地址与绝对地址
题目6：
• 一个实行分页式存储管理 的系统，内存块尺寸为 2KB/块（注：B是字节的 缩写）。现有一个用户， 其相对地址空间为0～ 5129字节。若将此作业装 入内存，系统分配给它的 存储总量为多少字节？ （内部还是外部碎片。）
四
F F F
7 7 7 7 7 7 7 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3
F F F F F F F F F F F F F F
习题10：
• 考虑一个分页式的逻辑地 址空间（由32个2KB的页 组成），将它映射到一个 1MB的物理内存空间。
a. b. c. 该处理器的逻辑地址格式 是什么？ 页表的长度和宽度是什么 （忽略“访问权限”位）？ 如果物理内存空间减少了 一半，则会对页表有什么 影响？
二 三 四 F F F 0 0 0 0 0 6 6 6 6 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 2 2 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 3 3 3 3 1 1 1 1 1 6 6 6 6 6 6 6 6 3 3 3 3 F F F F F F F F F F F F F F
解答：
a. LRU替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3
一 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2
解答 • 5130字节需要块数：
– 3块
• 系统分配的总量：
– 3块*2KB=3*2048=6144B
示例：相对地址与绝对地址
习题7：四种页替换算法的行为及比较
习题8：
• 假设当前在处理器上执行的进程的页表 如下所示。所有数字均为十进制数，每 一项都是从0开始计数，并且所有的地址 都是内存字节地址，页尺寸为1024字节。
a) b) c) d) e) 逻辑地址空间包含多少位？ 一个帧包含多少字节？ 在物理地址中指定帧需用多 少位？ 在页表中包含多少个页表项？ 在每个页表项中包含多少位？ （假设每个页表项中包含一 个有效/无效位）
解答 a) 总共216X210=226个字节， 需26位 b) 帧与页大小一样，为210 字节。 c) 232/210=222，即22位。 d) 216个页表项。 e) 指定帧用22位，加一个 有效/无效位，共23位。
解答：
b. FIFO替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
VI.
物理地址： 0*1024+379=379
习题9：
• 一个进程在磁盘上包含8个虚拟页，在主存中固定分配给4 个页帧中。发生如下顺序的页访问：
– 1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,3,1,5,2,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3 a. 如果使用LRU替换策略,给出相继驻留在这4个页帧中的页.计算主 存的计算主存的命中率。假设这些帧最初是空的。 b. 如果使用FIFO策略，重复问题（a）。 c. 比较使用这两种策略的命中率。
◦ ◦ ◦ ◦ 首次适配 最佳适配 邻近适配（假定最近添加的块位于内存的开始） 最坏适配
动态分区示例（之一）
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3：
考虑一个简单分页系统，其 物理存储器大小为232字节， 页大小为210字节，逻辑地址 空间分为216个页。