操作系统第四章存储管理.pptx

第4章 存储管理;引言;同时执行多个任务;为多个程序安排内存;分区式存储管理;程序的名字空间、地址空间及存储空间;静态重定位示意图;动态重定位示意图;动态重定位地址越界保护示意图;第4章 存储管理;固定分区分配;可变分区说明表;可变分区示例;可变分区分配和释放算法;F=F+1;回收示意图;可变分区的回收算法;多重分区;覆盖技术举例;对换（洋葱皮算法）;多道程序系统内存布局;多道程序系统内存布局;第4章 存储管理;分页式存储管理;分页硬件;逻辑与物理内存分页模型;0# 1# 2 # 3 # 4 # 5 # 6 # 7#;空白??面分配;分页原理;页表项;两级页表 ;两级32位页式结构地址变换;散列页表;虚拟存储器与物理存储器示意图;虚拟存储地址空间;利用虚拟存储器共享;转换分页存储为连续磁盘空间;有效（虚地址）;请求分页页表;缺页中断处理流程;页表中的有效位与无效位 ;页面不在主存时的情况;缺页处理示意图;子进程1在修改页面C之前;子进程1在修改页面C之后;页面替换的需求;页面替换过程;缺页次数与已分得页块数的关系;工作集;缺页频率与已分得页块数的关系;工作集模式下缺页率的变化过程;页面淘汰算法;FIFO异常现象;FIFO淘汰算法;最近最久未用页面淘汰算法LRU;最优（OPT）页面淘汰算法;快表地址映象;快表;快表地址映象;快表的地址映象操作 ;页面共享;页式环境下的代码共享 ;内存映射文件;在Windows中采用内存映射I/O的共享存储;页式存储管理的缺点;第4章 存储管理;分段存储管理;段式存储管理硬件;分段举例;段式地址变换;/////// 80KB空 ///////;续一;;段式存储管理的缺点;第4章 存储管理;段页式管理作业地址空间和地址结构;段页式地址映射;段页式系统中的地址变换机构;Pentium计算机逻辑地址到物理地址变换;Intel Pentium分段原理;段描述符缓冲存储器;段表;段描述表;I386-CPU页表地址寄存器;奔腾计算机分页结构;第4章 存储管理;用户编程中的内存管理实例分析;用户编程中的内存管理实例分析（续）;Malloc.h分析（一）;Malloc.h分析（二）;Malloc.h分析（三）;Malloc函数分析（一）;Malloc函数分析（二）;Malloc函数分析（三）;morecore函数分析;Free函数分析;应用Malloc和Free的作业要求;第4章 存储管理;Linux的三级分页;LINUX内存管理概述;LINUX的三级页表结构;I386-CPU页表地址寄存器;保护模式下虚拟地址到物理地址的转换;Linux分页地址映射;Linux 页面共享;页表项;Linux的进程虚存空间示意图;填写的目录项个数、4个字节、初值为0;初始页表加载;初始页目录与页表映射;段选择器格式/段描述符格式;GDT/LDT表分布;进程的虚拟管理数据结构;虚存数据成员;进程的AVL树;vm_area_struct数据结构示意图;LINUX物理页块的分配和释放;位图与空闲区的关系;Buddy 分配算法;Slab 分配算法;Linux源代码参考书;第4章 存储管理;小结;练习题;文件系统的数据成员;同学信箱;同学信箱;;print_list(void) { Header *p; int i = 0; printf(base: %X, base.next: %X, base.next.next: %X, free: %X\n, base, base.s.next, base.s.next-s.next, free_list); for (p = base; p-s.next != free_list; p = p-s.next) { i++; printf(block %d, size=%d, i, p-s.size); if (p free_list) printf(“ used!\n”);//下次查空区起点+1处，应提示：over! else printf( free!\n); } };谢谢！