存储器管理PPT学习教案

1、会计学1存储器管理存储器管理第1页/共113页第2页/共113页第3页/共113页第4页/共113页 movmov ax,500 ax,500 54321 54321 movmov ax,1000+500 ax,1000+500 54321 54321 0100500999 0 1000 1100 1500 19991M-1作业的地址空间主存空间重定位装入程序第5页/共113页第6页/共113页 movmov ax,500 ax,500 54321 54321 movmov ax,500 ax,500 54321 54321 0100500999 0 1000 1100 1500 19991M

2、-1作业的 地 址 空间存储空间5001 0 00逻辑地址重定位寄存器第7页/共113页第8页/共113页第9页/共113页 操作系统 用户作业 用户作业分区号 大小 起始地址 状态 1 8KB 20KB 已分配 2 32KB 28KB 已分配 3 32KB 60KB 未分配 4 120KB 92KB 未分配 5 300KB 212KB 已分配 用户作业 0 20KB 28KB 60KB 92KB 212KB512KB-1第10页/共113页第11页/共113页第12页/共113页第13页/共113页分区号 大小 起始地址 1 8KB 24KB 2 12KB 128KB 3 8KB 248KB

3、 4 5 操作系统 空闲 (8K) 已分 (96K) 空闲 (12K) 已分 (108K) 空闲 (8K) 0 24KB 32KB 128KB 140KB 248KB256KB-1第14页/共113页 操作系统 空闲 (8K) 已分 (96K) 空闲 (12K) 已分 (108K) 空闲 (8K) 0 24KB 32KB 128KB 140KB 248KB256KB-1 操作系统 空闲 (8K) 已分 (96K) 空闲 (12K) 已分 (108K) 空闲 (8K) 0 24KB 32KB 128KB 140KB 248KB256KB-1表头指针第15页/共113页第16页/共113页空闲分区

4、表（或空闲分区链）中。第17页/共113页第18页/共113页空闲分区表（或空闲分区链）中。第19页/共113页第20页/共113页链）中。第21页/共113页第22页/共113页在空闲分区表（或空闲分区链）中。第23页/共113页第24页/共113页第25页/共113页分区号 大小起始地址132K100K210K150K35K200K4218K220K596K530K第26页/共113页分区号 大小起始地址132K100K210K150K35K200K4218K220K596K530K分区号 大小起始地址132K100K210K150K35K200K4218K220K第27页/共113页分区

5、号 大小起始地址132K100K210K150K35K200K4218K220K分区号 大小起始地址112K100K210K150K35K200K4218K220K第28页/共113页分区号 大小起始地址112K100K210K150K35K200K4218K220K分区号 大小起始地址112K100K210K150K35K200K418K220K第29页/共113页分区号 大小起始地址132K100K210K150K35K200K4218K220K596K530K分区号 大小起始地址132K100K210K150K35K200K4122K220K596K530K第30页/共113页分区号 大

6、小起始地址132K100K210K150K35K200K4122K220K596K530K分区号 大小起始地址112K100K210K150K35K200K4122K220K596K530K第31页/共113页分区号 大小起始地址112K100K210K150K35K200K4122K220K596K530K第32页/共113页将该分区从链中移出开始查表是链表尾？本次无法分配，返回YN空闲区容量x?N继续检查下一项容量xe?YYN从该分区中划出x大小将分区分配给请求者，修改数据结构第33页/共113页第34页/共113页第35页/共113页F1回收区第36页/共113页回收区F2第37页/共1

7、13页从空闲分区表(或空闲分区链)中删去。F1回收区F2第38页/共113页n问题：回收分区的个数变化情况？第39页/共113页第40页/共113页n/第41页/共113页第42页/共113页第43页/共113页第44页/共113页第45页/共113页第46页/共113页 操作系统 进程5 空闲（10KB） 进程4 空闲（30KB） 进程3 空闲（26KB） 0 40KB 90KB 100KB 170KB 200KB 230KB256KB-1 操作系统 进程5 进程4 进程3 空闲（66KB） 0 40KB 90KB 160KB 190KB 256KB-1第47页/共113页第48页/共113

8、页第49页/共113页第50页/共113页第51页/共113页n =d-2k，若（d-a）% 2k+1= 2k第52页/共113页第53页/共113页E A释放初始状态A申请200B申请120C申请240D申请100 B释放 E申请60 C释放 D释放 E释放512K256KAA512K128KBAB256KCAB256KCDA256KCD128KA256KCD64E256KCD64E256KD64256K512KE64256K512K128K128K第54页/共113页ABDC1M512K256K128K第55页/共113页第56页/共113页第57页/共113页满而形成的碎片。第58页/共

9、113页第59页/共113页内存空间作业的地址空间页表 0页1页2页n页 0 2 1 4 2 7 页号 块号01234567第60页/共113页以实现存储保护。第61页/共113页块中的单元存放指向下一个物理块的指针。第62页/共113页 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 00 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4第63页/共113页进程号 请求页面数页表始址页表长度状态110102410

10、已分220103420已分315105415已分428未分 第64页/共113页放页表，修改请求表中的页表始址及状态。第65页/共113页第66页/共113页31 12 11 0 页 号 P 页 内 位 移W第67页/共113页第68页/共113页n位移拼接在一起，就形成了访问主存的物理地址。第69页/共113页页表寄存器页表始址 页表长度越界中断逻辑地址 页号（2） 页内位移（452）页号 块号2385101234 8 452物理地址页表第70页/共113页n810244528644。第71页/共113页用十六进制表示块号为B，所以物理地址为：n 1011 1001101111 ，即2E6F

11、H。第72页/共113页第73页/共113页腾出位置。第74页/共113页页表寄存器 页表始址 页表长度越界中断逻辑地址 页号 页内位移页号 块号 01234 物理地址页表页号 块号快表第75页/共113页第76页/共113页第77页/共113页31 22 21 12 11 0 一级页号p1 二级页号p2 页内地址w第78页/共113页第0页页表内存空间一级页表 200020242700 2 7 0123456785901411012n 0 1 2 1023 85 90 第1页页表 0 1 21023 1411 0 1 21023第n页页表第79页/共113页第80页/共113页 第一级页表寄

12、存器逻辑地址+二级页表一级页表 b w物理地址一级页号 二级页号 页内地址 p1 p2 wb第81页/共113页第82页/共113页第83页/共113页外存的地址。第84页/共113页逻辑地址逻辑地址进程标识号进程标识号 页号页号反向页表反向页表 b w物理地址物理地址 页号页号 页内地址页内地址 p w pidpid p p进程标识号进程标识号pid 0 1 2 bn n第85页/共113页第86页/共113页第87页/共113页第88页/共113页求连续。第89页/共113页 01K 08000600分段MAIN（主程序）分段X（子程序）分段A（数据）第90页/共113页31 16 15

13、0 段 号 S 段 内 位 移 W第91页/共113页第92页/共113页内存空间作业的地址空间段表 30K 40K 20K 80K 15K 120K 10K 150K段号 段长 基址040K80K120K150K(MAIN)=0030K(X)=1020K(D)=2015K(S)=3020K0123 (MAIN)=0 30K (X)=1 20K (D)=2 15K (S)=3 15K第93页/共113页第94页/共113页n与段内位移相加，从而得到了要访问的物理地址。第95页/共113页段表寄存器 段表始址 段表长度越界中断逻辑地址 段号（2）段内位移（100）段号 段长 始址 1K 6K80

14、0 4K600 8K012物理地址段表8292第96页/共113页。第97页/共113页第98页/共113页第99页/共113页0216061707180 ed1 ed40 data1 data10进程1 ed1 ed40 data1 data10进程2 21 60 61 70页表 21 60 71 80页表 ed1 ed40 data1 data10 data1 data10主存第100页/共113页第101页/共113页进程1段表 段长 基址 160 80 40 380 ed data280240280380420 ed data1 段长 基址 160 80 40 240 ed data1 data2 主存进程2段表第102页/共113页第103页/共113页第104页/共113页第105页/共113页第106页/共113页 0K 2K 4K 6K 8K 9K10K-1 0K 2K 4K 6K8K-1第1段（8K）第2段（5K）第3段（9K） 0K 2K 4K 5K6