操作系统习题课2.ppt

* * * * * * * * * P.235 7.6 假设使用动态分区，下图是经过数次放置和换出操作后的内存格局。内存地址从左到右增长；灰色区域是分配给进程的内存块；白色区域是可用内存块。最后一个放置的进程大小为2MB，用X标记。此后仅换出了一个进程。 c．下一个内存需求大小为3MB。在使用最佳适配/首次适配/下次适配/最差适配的情况下，分别在图上标记出分配的内存区域。 * ? 4M 首次适配 ? 1M X 5M 下次适配 ? 8M 最坏适配 ? 2M ? 4M ? 3M 最佳适配 ? P.236 7.7 一个1MB的内存块使用伙伴系统来分配内存。 a．请画出类似图7.6的图来表示如下序列的结果：请求70；请求35；请求80；释放A；请求60；释放B；释放D；释放C。 b．画出释放B后的二叉树表示。 * 请求70 A 128 256 512 请求35 A B 64 256 512 请求80 A B 64 C 128 512 释放A 128 B 64 C 128 512 请求60 128 B D C 128 512 释放B 128 64 D C 128 512 释放D 256 C 128 512 释放C 1024 P.236 7.7 一个1MB的内存块使用伙伴系统来分配内存。 b．画出释放B后的二叉树表示。 * 释放B 128 64 D C 128 512 P.236 7.12 系统使用简单分页，内存大小为232字节，页大小为210字节，逻辑地址空间包含216页。 a．逻辑地址有多少位？ 逻辑地址空间的字节大小为 216(页) * 210(字节/页) = 226(字节) 因此，逻辑地址有26(位)。 b．一个页框有多少字节？ 一个页框包含的字节数与一个页是相同的，210(字节)。 c．物理地址中的多少位是页框号？ 内存大小232(字节) / 页框大小210(字节/页框) = 页框数222 因此，页表中有物理地址中的22(位)是页框号。 d．页表中有多少表项？ 在逻辑地址空间，每个页都有一个页表项，所以有216项。 e．假设每个页表项中含一位有效位，则每个页表项有多少位？ 加上一位有效位，则每个页表项有23位。 * P.236 7.14 7.14 在一个简单分段系统中，包含如下段表： 对如下的每一个逻辑地址，确定其对应的物理地址或者说明段错误是否会发生： a．0，198 段0起始地址660，所以物理地址660 + 198 = 858。 b．2，156 段2起始地址222，所以物理地址222 + 156 = 378。 * 起始地址 长度（字节） 660 248 1752 422 222 198 996 604 P.236 7.14 在一个简单分段系统中，包含如下段表： c．1，530 段1长度422，所以发生段错误。 d．3，444 段3起始地址996，所以物理地址996 + 444 = 1440。 e．0，222 段0起始地址660，所以物理地址660 + 222 = 882。 * 起始地址 长度（字节） 660 248 1752 422 222 198 996 604 P.275 8.1 设当前运行进程的页表如下。所有数字都是十进制的，所有计数从0开始，所有地址都是内存字节地址。页大小为1024B。 a．详细描述虚拟地址是如何转换为物理地址的。 由虚拟地址求得虚拟页号和偏移量，用虚拟页号作为索引查表得到页框号，联系偏移量得到物理地址。 * 虚页号 有效位 引用位 修改位 页框号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 P.275 8.1 设当前运行进程的页表如下。所有数字都是十进制的，所有计数从0开始，所有地址都是内存字节地址。页大小为1024B。 b．如果下列虚拟地址能转换为物理地址，物理地址将是多少？（不处理可能出现的缺页中断） （i）1052 1052（100 0001 1100） = 1024 + 28；虚拟页号1 - 页帧号7；因此物理地址为 7*1024+28=7196。 （ii）2221 2221（1000 1010 1101） = 2 * 1024 + 173；虚拟页号2 - -；出现页错误。 （iii）5499 5499（1 0101 0111 1011） = 5 * 1024 + 379；虚拟页号5 - 页帧号0；因此物理地址为 0*1024+379=379。 * 虚页号 有效位 引用位 修改位 页框号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 P.276 8.3