操作系统 第四章 存储管理课件.pptVIP

第 4 章 存储器管理;第四章 存储管理;4.1.1 内存分配与回收（存储管理的首要功能） ;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;4.2.1 单一连续分配法 ;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;第四章 存储管理;5.分区的共享;6.移动技术;7.覆盖与交换;第四章 存储管理;4.3.1 页的划分技术;第四章 存储管理;第四章 存储管理;第0页 第1页 第2页 第3页 第4页 第5页 第6页;4.3.4 页式地址转换;页表长度;第四章 存储管理;程序的局部性原理： （ 1968年，P.Denning研究了程序执行时的局部性原理。 ） 指程序在执行过程中的一个较短时间内，所执行的指令地址或数据地址分别局限于一定的存储区域中。包括时间局部性和空间局部性。 ;第一，程序中只有少量分支和过程调用，大都是顺序执行的指令。;有快表地址映射机制;页的共享：;第四章 存储管理; 例：若页长2K， 一个72766 bit的进程将需要: 35页加1086bit，于是分配给该进程36个页面，结果存在2048-1086=962bit的内部存储碎片。 若一个4097bit的进程，最后一页用1bit 若一个4096bit或40