总复习第7章.pptVIP

考虑一个简单分页系统，其物理存储器大小为232字节，页大小为210字节，逻辑地址空间为216个页。 逻辑地址空间包含多少位？ 一个帧中包含多少字节？ 在物理地址中指定帧需要多少位？ 在页表中包含多少个页表项？ 在每个页表项中包含多少位？（假设每个页表项中包含一个有效/无效位） 答： 物理地址空间的比特数是216*210=226 一个帧包含的字节跟一个页是一样的,210比特. 主存中帧的数量是232/210=222,所以每个帧的定位要22个比特 在物理地址空间,每个页都有一个页表项,所以有216项 加上有效/无效位，每个页表项包含23位。 2013 46.（8 分）某计算机主存按字节编址，逻辑地址和物理地址都是 32 位，页表项大小为 4 字节。请回答下列问题。 （1）若使用一级页表的分页存储管理方式，逻辑地址结构为： 页号（20 位） 页内偏移量（12 位） 则页的大小是多少字节？页表最大占用多少字节？ 分段 分段技术细分用户程序，可以把程序和相关数据划分为几个段 所有程序的所有段不要求具有相同的长度。 有一个最大段长度（段长度的最大限度） 逻辑地址由两部分组成： 段号 偏移量 由于使用大小不等的段，因而分段类似于动态分区。但分段方案中，一个程序可以占用多个分区，并且这些分区不要求连续。 页大小 1024 页表大小 128 页表最大长度 64 页表项大小 2 * 页大小 4096 页表大小 4M 页表最大长度 1M 页表项大小 4 * 因为页存内偏移量是 12 位的，所以页的大小为 4KB 。 ? 页表项数为 2^32/4K=2^20, 该一级页表最大为 2^20*4B=4MB 。 ? * 第七章内存管理 知识点 理解内部碎片P221 外部碎片P223 动态分区放置（分配）算法P224 基本分页存储管理 P228-229 物理地址的计算 给定逻辑地址和页表，算物理地址 页表的计算 P236习题7.12 给定物理地址空间大小、逻辑地址空间大小和页表大小，算页表的长和宽 动态分区放置（分配）算法 由于内存压缩非常费时，OS必须聪明的决定哪个自由块分配给一个装入或换入的进程 最佳适配算法(最佳适应算法，best-fit) 选择与要求最接近的块 由于查找满足要求的最小块，结果会出现许多很小的碎片，以至于难以满足内存分配请求，因此需要更经常地进行内存压缩 通常性能是最差的 动态分区放置算法 首次适配算法(首次适应算法，first-fit) 最简单的，通常也是最好和最快的 从头开始扫描存储器，选择大小足够的第一个可用块 该算法可以使较大的空闲分区被保留在内存高端。 但随着低端分区不断划分而产生较多小分区，每次分配时查找时间开销会增大。 动态分区放置算法 下次适配算法(循环首次适应算法，next-fit) 按分区的先后次序，从上次分配的分区起查找（到最后分区时再回到开头），找到符合要求的第一个分区 该算法使空闲分区分布得更均匀，但较大的空闲分区不易保留。 常在内存末尾分配空间，导致内存末尾出现很多碎片，需要更多次数的压缩，以便在内存末端获得一个最大的块。 分配一个16M的进程 基本分页存储管理 主存被划分成大小固定相等的块，且块相对比较小，每个进程也被划分成同样大小的小块。 一个进程中的小块被称为页；主存中的小块被称为页框（帧）。页框可以保存一页数据。 操作系统为每个进程维护一个页表 页表给出了该进程的每一页对应的页框位置 逻辑地址包括一个页号和页的偏移量 分页的地址结构 地址结构 31 12 11 0 逻辑地址A；页大小L；页内偏移d P= Int[A/L]; d=A mod L 例：设页大小L=1024；A＝2170. 则P=2, d=122 页号P 偏移量d 1000 0111 1010 地址转换 提取页号 查页表，得页框号 页框的起始地址加上页内偏移量得到物理地址 物理地址的计算 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。 （1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址？ （2）以十进制的逻辑地址1023为例画出地址变换过程图？ 例 答： ①逻辑地址1023：1023/1K，得页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071 ②逻辑地址2500：2500/1K，得页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×1K+452=6596 ③逻辑地址3500：3500/1K，得页号为3，页内地址为428，查页表找到对应的物理块号为