第3章存储管理习题及答案

《第3章存储管理习题及答案》由会员分享，可在线阅读，更多相关《第3章存储管理习题及答案（16页珍藏版）》请在文档大全上搜索。

1、固定分区示例题目题目1解答解答 考虑使用大小相等分区的固定分区方案。分区大小为216字节，主存的大小为224字节。使用一个进程表来包含每一个进程对应的分区。这个指针需要多少位？ 固定分区，每块216字节 物理内存大小：224字节 物理内存的块数为= 内存大小/块大小= 224/216=28 结论： 8位指针，共28=256个块号 最多可装入256个进程同时运行。动态分区示例（之一）题目题目2： 如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置： 阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个

2、需求分配的块的起始地址。首次适配最佳适配邻近适配（假定最近添加的块位于内存的开始）最坏适配动态分区示例(之二)解答解答动态分区示例(之三)解答解答动态分区示例(之四)解答解答动态分区示例(之五)解答解答示例：简单分页题目题目3：解答解答 考虑一个简单分页系统，其物理存储器大小为232字节，页大小为210字节，逻辑地址空间分为216个页。a)逻辑地址空间包含多少位？b)一个帧包含多少字节？c)在物理地址中指定帧需用多少位？d)在页表中包含多少个页表项？e)在每个页表项中包含多少位？（假设每个页表项中包含一个有效/无效位）a) 总共216X210=226个字节，需26位b) 帧与页大小一样，为21

3、0字节。c) 232/210=222，即22位。d) 216个页表项。e) 指定帧用22位，加一个有效/无效位，共23位。示例：相对地址与虚拟地址互算题号题号4：解答解答 分页系统中的虚地址a相当于一对（p，w)，其中p是页号，w是在页中的字节号。令z是一页中的字节总数，请给出p和w关于z和a的函数。 P=az W=a Mod z示例：相对地址与绝对地址 题目题目5：解答：解答： 在分页式存储管理中，建立了某个作业的页、块对应关系为：如下所示。已知块的尺寸为1KB.试用公式计算相对地址1023, 1024,3000所对应的绝对地址. 1023 页号：10231024=0 偏移量：1023%10

4、24=1023 帧号：0；偏移量：1023 绝对地址：0*1024+1023=1023 1024页号：10241024=1：偏移量：0帧号：3；偏移量：0绝对地址：3*1024+0=3072 3000页号：30001024=2；偏移量：952帧号：1绝对地址：1*1024+952=1976页号页号帧号帧号001321示例：相对地址与绝对地址 题目题目6：解答解答 一个实行分页式存储管理的系统，内存块尺寸为2KB/块（注：B是字节的缩写）。现有一个用户，其相对地址空间为05129字节。若将此作业装入内存，系统分配给它的存储总量为多少字节？（内部还是外部碎片。） 5130字节需要块数： 3块 系统