第6章 存储治理[整理版].ppt

第六章 存储管理;6.1 存储管理功能;存储管理功能(Cont.);6.2 内存资源管理;;字位映象图（bit map）;空闲页面表;空闲页面链;动态异长分区的分配;动态异长分区的分配;最先适应算法（First Fit）;最佳适应算法（Best Fit）;最坏适应算法（Worst Fit）;6.2.3 碎片与紧凑;6.3 存储管理方式;6.3.1 单一连续区存储管理;6.3.1 界地址管理方式;界地址管理方式;界地址管理方式;界地址管理方式;6.3.2 分页式存储管理(paging);分页式存储管理;3.,进程空间与内存空间对应关系;4.,所需表目：;逻辑地址(p,d)?物理地址(f,d) (1),由指令产生逻辑地址(p,d)； (2),由逻辑页号p查快表得页架号f； ,,,,,,如查不到： ,,,,,,,,,,(a),由p与l比较，判别是否越界： ,,,,,,,,,,,,,,,,不满足：0?p?l-1，发越界中断； ,,,,,,,,,,(b),由p和b查页表得f,,(p,f)?快表，如满淘汰一个； ,,,,,,,,,,(c),转(2); (3),f与d合并得物理地址;...;6.3.2.2 多级页表;两级页表;6.3.2.3 反置页表(inverted page table);反置页表--工作原理;速度问题;;2.,进程空间划分：若干程序段，每段一个程序单位。;main;4.,所需表目;5.,所需寄存器;6.,地址映射,,?:,(s,d)?(b’+d)?{?} ,,,,,逻辑地址(s,d)?物理地址(b’+d) ,(1),由指令产生逻辑地址(s,d); ,(2),由s查快表得b’和l’ ,,,,,,,如查不到： ,,,,,,,(a),由s与l比较判断是否越界 ,,,,,,,,,,,,,不满足：0?s?l-1，发越界中断； ,,,,,,,(b)由s和b查段表，得b’和l’ ,,,,,,,,,,,,,(s,b’,l’)?快表,,如快表满淘汰一个； ,,,,,,,(c),转(2) ,(3),由d与l’比较，判断是否越界 ,,,,,,,不满足：0?d?l’-1，发越界中断； ,(4),由b’?d得物理地址。;段号;6.3.3.2,段的共享与保护;段名,,,,,共享记数,,,,,段长,,,,,段首址,,,,,其它,,,,,,;段的保护 ,,,,(1),段表的改进：;6.3.4 段页式存储管理(segmentation with paging);6.3.4.1,基本原理 ,,,,1.,内存空间划分：(同页式) ,,,,,,,,静态等长，2i,,称为一页。 ,,,,,,,,物理地址=(页架号,页内地址)=(f,d) ,,,,2.,进程空间划分： ,,,,,,,,,一个进程?若干个段 ,,,,,,,,,一个段?若干个页 ,,,,,,,,,逻辑地址=(段号,,逻辑页号,,页内地址)=(s,p,d);;4.,所需表目 ,,,,(1),段表：每个进程一个;5.,,所需寄存器 ,,,,,(1)段表首址寄存器：保存正运行程度段表首址； ,,,,,(2)段表长度寄存器：保存正运行程序段表长度。 ,,,,,(3)快表：一组联想寄存器,(快段表+快页表),;6.,地址映射,(P.141),?:,(s,p,d)?(f,d)?{?} ,,,,逻辑地址(s,p,d)?物理地址(f,d) ,,,,(1),由指令产生逻辑地址； ,,,,(2),由(s,p)查快表得f； ,,,,,,,,,,如找不到： ,,,,,,,,,,(a),由s与l比较判断是否越界： ,,,,,,,,,,,,,,,不满足：0?s?l-1,,发越界中断 ,,,,,,,,,,(b),由s和b查段表得页表(b’,l’) ,,,,,,,,,,(c),由p与l’比较判断是否越界： ,,,,,,,,,,,,,,,,不满足：0?p?l’-1,,发越界中断 ,,,,,,,,,,(d),由b’与p查页表得f ,,,,,,,,,,,,,,,,(s,p,f)?快表，若快表已满，淘汰一个 ,,,,,,,,,,(e),转(2) ,,,,(3),由f与d合并得物理地址(f,d);6.4 外存管理技术;外存空间分配;6.5 虚拟存储系统;6.5.1 虚拟页式存储系统;对页表的改进：;6.5.1.2,,内存页面分配策略（静态策略） ,,,,,1.,平均分配 ,,,,,,,,,如内存128页，进程25个，每个进程5个页面 ,,,,,2.,按进程长度比例分配 ,,,,,,,,,pi共si个页面；总页面：S=?si；内存共m个页面 ,,,,,,,,,物理页面数：ai=(si/S)?m ,,,,,3.,按进程优先级比例分配 ,,,,,4.,按进程长度和优先级别比例分配 ,,,,,静态策略没有反映： 　　(1)程序结构； 　　(2)程序