操作系统是计算机系统的核心组成部分，负责管理和控制系统的硬件资源，包括内存。本章主要讨论的是存储器管理，特别是分页和分段存储管理，以及相关的内存分配策略和地址变换机制。
首次适应算法是一种用于动态内存分配的方法。在这个算法中，空闲分区按地址顺序链接成双向链表。每个分区头部包含控制信息和前向指针，尾部有后向指针和状态位。当分配内存时，系统从链表的开始寻找第一个足够大的空闲分区，分配后将状态位设为1，指针不再有意义。回收内存时，可能遇到四种情况：1) 回收区与前后邻居分区相邻，此时合并分区；2) 回收区只与一个邻居分区相邻，同样合并；3) 回收区与两边邻居都相邻，三者合并；4) 回收区独立，新建表项并插入链表。该算法的优点是优先利用低地址空间，但可能导致大量小分区，增加查找开销。
分页和分段存储管理的主要区别在于：
1) 页是物理单位，用于内存管理，而段是逻辑单位，对应用户程序的逻辑结构；
2) 页大小固定由系统决定，段大小则根据信息内容灵活设定；
3) 分页系统中地址是一维线性的，分段系统则是二维的，需要段名和段内地址。
在请求分页系统中，逻辑地址到物理地址的转换通常涉及页表和TLB(快表)。例如，给定的32KB用户空间、1KB页面和16KB主存的场景中，逻辑地址0AC5H和1AC5H的物理地址可以通过查看页表得出。如果页表项在TLB中，访问速度较快；否则，需要从页表中查找，可能产生额外的访问时间。
重定位是指在内存中移动程序或数据后，对它们的地址进行调整，确保程序能够正确执行。有两种重定位方式：静态重定位和动态重定位。静态重定位在程序加载时完成，而动态重定位在程序执行期间进行，允许程序在内存中移动。
具有快表的段页式存储管理中，地址变换过程是：首先查找TLB，如果找到对应段和页的映射，直接计算物理地址；如果没找到，再查找页表，然后更新TLB。这个过程中的物理地址等于段起始地址加上页框号乘以页面大小，再加上页内地址。
讨论了不同页面置换算法如FIFO、LRU和Clock在给定的请求分页系统中的应用，以及缺页中断次数和缺页率的计算。此外，还涉及了访存时间的上下限，这取决于是否需要访问页表、是否发生缺页以及处理缺页所需的时间。
操作系统中的存储器管理涉及到内存分配策略、地址变换、页面置换算法以及不同访问时间的计算，这些都是操作系统设计和优化的关键方面。
VIP享7折，此内容立减4.47元 
