主存扩充虚拟内存学习教案

1、会计学1主存扩充主存扩充(kuchng)虚拟内存虚拟内存第一页，共71页。2022-4-24第四章 存储管理第1页/共71页第二页，共71页。2022-4-24第四章 存储管理第2页/共71页第三页，共71页。2022-4-24第四章 存储管理第3页/共71页第四页，共71页。2022-4-24第四章 存储管理XXXX7X5XXX340612虚地址(dzh)空间物理地址空间(kngjin) 虚页页框第4页/共71页第五页，共71页。2022-4-24第四章 存储管理页号中断位内存块号外存地址访问位修改位第5页/共71页第六页，共71页。2022-4-24第四章 存储管理151413121110

2、 9 8 7 6 5 4 3 2 10000000000000000111100001011000000000000011110010001110100110101 0001 00 0 00000 0 010001 1 0 0 0 00 0 00010 0110在/不在内存(ni cn)页表虚地址(dzh)8196物理地址24580第6页/共71页第七页，共71页。2022-4-24第四章 存储管理第7页/共71页第八页，共71页。2022-4-24第四章 存储管理第8页/共71页第九页，共71页。2022-4-24第四章 存储管理第9页/共71页第十页，共71页。2022-4-24第四章 存

3、储管理第10页/共71页第十一页，共71页。2022-4-24第四章 存储管理第11页/共71页第十二页，共71页。2022-4-24第四章 存储管理第12页/共71页第十三页，共71页。2022-4-24第四章 存储管理第13页/共71页第十四页，共71页。2022-4-24第四章 存储管理第14页/共71页第十五页，共71页。2022-4-24第四章 存储管理第15页/共71页第十六页，共71页。2022-4-24第四章 存储管理第16页/共71页第十七页，共71页。2022-4-24第四章 存储管理niiSS1物理(wl)块 的总数为m，进程i所能分到的物理(wl)块数intmSSbii

4、注意：应该取整，且必须大于最小物理块数。第17页/共71页第十八页，共71页。2022-4-24第四章 存储管理第18页/共71页第十九页，共71页。2022-4-24第四章 存储管理第19页/共71页第二十页，共71页。2022-4-24第四章 存储管理第20页/共71页第二十一页，共71页。2022-4-24第四章 存储管理第21页/共71页第二十二页，共71页。2022-4-24第四章 存储管理第22页/共71页第二十三页，共71页。2022-4-24第四章 存储管理第23页/共71页第二十四页，共71页。2022-4-24第四章 存储管理第24页/共71页第二十五页，共71页。2022

5、-4-24第四章 存储管理第25页/共71页第二十六页，共71页。2022-4-24第四章 存储管理第26页/共71页第二十七页，共71页。2022-4-24第四章 存储管理第27页/共71页第二十八页，共71页。2022-4-24第四章 存储管理第28页/共71页第二十九页，共71页。2022-4-24第四章 存储管理第29页/共71页第三十页，共71页。2022-4-24第四章 存储管理第30页/共71页第三十一页，共71页。2022-4-24第四章 存储管理第31页/共71页第三十二页，共71页。2022-4-24第四章 存储管理第32页/共71页第三十三页，共71页。2022-4-24

6、第四章 存储管理第33页/共71页第三十四页，共71页。2022-4-24第四章 存储管理第34页/共71页第三十五页，共71页。2022-4-24第四章 存储管理第35页/共71页第三十六页，共71页。2022-4-24第四章 存储管理第36页/共71页第三十七页，共71页。2022-4-24第四章 存储管理第37页/共71页第三十八页，共71页。2022-4-24第四章 存储管理第38页/共71页第三十九页，共71页。2022-4-24第四章 存储管理太大，所有页的引用位可能都为1，找不到合适的淘汰页。第39页/共71页第四十页，共71页。2022-4-24第四章 存储管理第40页/共71

7、页第四十一页，共71页。2022-4-24第四章 存储管理改进型Clock置换(zhhun)算法 由访问位A和修改位M可以组合成下面四种(s zhn)类型的页面： 1类(A=0, M=0): 表示该页最近既未被访问， 又未被修改， 是最佳淘汰页。 2类(A=0, M=1)： 表示该页最近未被访问， 但已被修改， 并不是很好的淘汰页。 3类(A=1, M=0)： 最近已被访问， 但未被修改， 该页有可能再被访问。 4类(A=1, M=1): 最近已被访问且被修改， 该页可能再被访问。 第41页/共71页第四十二页，共71页。2022-4-24第四章 存储管理第42页/共71页第四十三页，共71页

8、。2022-4-24第四章 存储管理第43页/共71页第四十四页，共71页。2022-4-24第四章 存储管理(ydng)将页表中的表项移到上述两个链表之一中。第44页/共71页第四十五页，共71页。2022-4-24第四章 存储管理第45页/共71页第四十六页，共71页。2022-4-24第四章 存储管理第46页/共71页第四十七页，共71页。2022-4-24第四章 存储管理 第47页/共71页第四十八页，共71页。2022-4-24第四章 存储管理第48页/共71页第四十九页，共71页。2022-4-24第四章 存储管理第49页/共71页第五十页，共71页。2022-4-24第四章 存储

9、管理第50页/共71页第五十一页，共71页。2022-4-24第四章 存储管理内存分配一页，初始时矩阵数据均不在内存；页面大小为128个整数；矩阵A128X128按行存放。这两个程序执行时分别会产生多少次缺页中断？第51页/共71页第五十二页，共71页。2022-4-24第四章 存储管理程序编制方法(fngf)1：for j:=1 to 128 for i:=1 to 128 Ai,j:=0;程序编制方法(fngf)2：for i:=1 to 128 for j:=1 to 128 Ai,j:=0;128*128128第52页/共71页第五十三页，共71页。2022-4-24第四章 存储管理第

10、53页/共71页第五十四页，共71页。2022-4-24第四章 存储管理区间，称为工作集窗口，落在工作集窗口中的页面集合称为工作集第54页/共71页第五十五页，共71页。2022-4-24第四章 存储管理Ws(t1)=1,4,5,7 t1Ws(t1)=3,4,5 t2第55页/共71页第五十六页，共71页。2022-4-24第四章 存储管理第56页/共71页第五十七页，共71页。2022-4-24第四章 存储管理第57页/共71页第五十八页，共71页。2022-4-24第四章 存储管理3、地址变换 P140 图4-32第58页/共71页第五十九页，共71页。2022-4-24第四章 存储管理第59页/共71页第六十页，共71页。2022-4-24第四章 存储管理第60页/共71页第六十一页，共71页。2022-4-24第四章 存储管理共享该段。第61页/共71页第六十二页，共71页。2022-4-24第四章 存储管理第62页/共71页第六十三页，共71页。2022-4-24第四章 存储管理第63页/共71页第六十四页，共71页。2022-4-24第四章 存储管理第64页/共71页第六十五页，共71页。2022-4-24第四章 存储管理第65页/共71页第六十六页，共71页。2022-4-24第四章 存储管理第66页/共71页第