操作系统教学课件：Chapter 9 Memory Management.pptVIP

Hashed Page Table Hashed Page Table 这是一个链表，每个元素包含两项 （page和frame） 先搜素第一个元素 Hashed Page Table 第一个没找到， 再搜索第二个元素 Hashed Page Table 第二个元素找到p， 对应frame是r Hashed Page Table 完成地址映射 Inverted Page Table 每个进程一个页表还是整个系统只用一个页表 IPT‘s Motive：解决页表空间太多、太大的问题，整个系统仅用一个分页表 One entry for each real page of memory.（每个内存页帧只有一入口。） Entry consists of the virtual address of the page stored in that real memory location, with information about the process that owns that page.（入口包含该页帧中的虚拟地址页，以及拥有该页的进程信息。） Decreases memory needed to store each page table, but increases time needed to search the table when a page reference occurs. Use hash table to limit the search to one — or at most a few — table entries.（使用哈稀表来减少搜索。） Inverted Page Table PID P d 逻辑地址 i 主存 反转分页表 PID P i d 物理地址 Inverted Page Table Architecture Shared Pages Shared code（共享代码） One copy of read-only (reentrant) code shared among processes (i.e., text editors, compilers, window systems).（一个只读（可再入）代码可由进程共享。） Shared code must appear in same location in the logical address space of all processes.（共享代码必须出现在所有进程的逻辑地址空间的相同位置。） Private code and data （私有代码和数据） Each process keeps a separate copy of the code and data.（每个进程保留一个代码和数据的私有拷贝。） The pages for the private code and data can appear anywhere in the logical address space.（私有代码和数据的页可以出现在逻辑地址空间的任何地方。） Shared Pages Example Segmentation用户怎么看内存？ Memory-management scheme that supports user view of memory. （内存管理机制支持用户观点的内存。） 用户并不关心内存是怎么组织的，线性矩阵？链表？不关心，也不愿意管其形式，用户更多的是看他所编写的程序，而一个程序是一些段（segment）的集合，一个段是一个逻辑单位，如： main program, procedure, function, local variables, global variables, common block, stack, symbol table, arrays Logical View of Segmentation 1 3 2 4 1 4 2 3 user space physical memory space Segmentation Architecture Logical address consists of a two tuple（一个逻辑地址是两个向量的集合）: segment-number, offset, Segment table– maps two-dimensional physical addresses; each table entry has（段表-映射二维物理地址，每个表入口包括）: base– contains the starting physical address where the segments reside in memor