内容程序的装入和链接连续分配存储管理方式覆盖与交换分页课件.ppt

1、华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系库编译程序编辑程序链接程序装入程序内存源文件目标模块目标模块装入模块.华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系存储空间（绝对地址/物理地址/虚地址）名字空间（符号地址）符 号源 程 序相对目标程序（装配模块）绝对目标程序 编译链接 地址重定位 装 入地址空间（相对地址/逻辑地址/虚地址）华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学

2、计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系100002500华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计

3、算机系华北电力大学计算机系界限寄存器重定位寄存器 (基址)+CPU内存地址错逻辑地址YN物理地址u.size m.size-u.sizesize？从 该 分 区 中 划 出u.size大小的分区继续检索下一个表项将该表目以上的所有表目下移一格将该分区分配给申请者修改有关的数据结构 返 回YNNYNY 返 回华北电力大学计算机系华北电力大学计算机系 F1回收区华北电力大学计算机系华北电力大学计算机系v当回收区只与插入点的后一个分区F2相领接时，将把两个空闲区合并，修改F2分区的表目，把回收区的起址作为新空闲区的起址，大小为两个分区之和。回收区 F2华北电力大学计算机系华北电力大学计算机系v回收区

4、与插入点的前、后两个分区（F1和F2）都相领接时（如D），合并三个分区，用F1表目的起址作为新空闲区的起址，修改其大小为三块分区之和，最后取消F2的表目。F1回收区 F2华北电力大学计算机系华北电力大学计算机系v当回收区既不与F1领接，又不与F2领接时（如A），应为回收区单独建立一项新表目，填写回收区的起址和大小，并根据其起址，插入到空闲区说明表的适当位置。回收区 华北电力大学计算机系华北电力大学计算机系v回收流程是否否是是否将该表目以上的所有表目上移一格，并插入新释放的可用区表目顺序地检索可用资源表直至找到某表目的m.addraa或m.size=0不是第一个表目且与前一可用区 相邻？与后一可

5、用分区相邻且不为空表 目？把所释放的可用区 与前一分区合并所释放的可用区与后一可用区合并所释放可用区的size=0?与 后 一 可用 区 相 邻？与后一可用区合并将该表目以上的所有表目下移一格 返 回mfree是否华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系紧凑前紧凑后华北电力大学计算机系华北电力大学计算机系100002500华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系请求分配u.size分区检索空闲分区链（表）无法分配 返回空 闲 分 区总和u.size找到大于u.size的可用 区否？进行紧凑形成 连续空闲区修改有关的

6、数据结构 按动态分区方式 进行分配修改有关的 数据结构返回分区号 及首址是否否是华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系

7、华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系 页号 P 位移量W31 12 11 0华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系块号5 块内地址452 页 号2 页内地址452页表始址 页表长度2 4 5华北电力大学计算机系华北电力大学计算机系Pr

8、ogramPagingMain MemoryVirtual AddressRegisterPage TablePageFrameOffsetP#Frame#Page Table PtrPage#OffsetFrame#Offset+华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系页表长度页表地址控制寄存器页号页面号有效地址02132821C4物理地址81C4华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系 页 号 页内地址页表始址 页表长度 2 4 5块号 块内地址 输入寄存器华北电力大学计算机系华北电力大学计算机系华北电力大学计

9、算机系华北电力大学计算机系Virtual AddressTranslationLookaside BufferPage TableTLB missPage faultReal AddressTLB hitOffsetMain MemorySecondaryMemoryLoadpagePage#OffsetFrame#Offset华北电力大学计算机系华北电力大学计算机系STARTCPU checks the TLB Pagetable entry in TLB?Access page tablePage in main memory?Update TLBCPU generates Physica

10、l AddressYesNoYes Page faulthandling routingNoOperation of TLB华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系 外层页号p1 外层页内地址p2 页内地址d华北电力大学计算机系华北电力大学计算机系1025120121432351511520112131432333435151152华北电力大学计算机系华北电力大学计算机系 外层页号p1 外层页内地址p2 页内地址d外层页表寄存器+b d华北电力大学计算机系华北电力大学计算机系

11、华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系 段 号 段 内 地 址华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系 内存空间 0 40k：80k：120k：150k：30K 40K20K 80K15K 120K10K 150K（MAIN）=0 30K（X）=1 20K（D）=2 15K （S）=3 10K华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系段表始址 段表长度 TL

12、段号S 位移量d 2 1001K 6K600 4K500 8K200 9200 物理地址 8k+100华北电力大学计算机系华北电力大学计算机系Base+dProgramSegmentationMain MemoryVirtual AddressRegisterSegment TableSegmentdS#Length BaseSeg Table PtrSeg#Offset=dSegment Table+华北电力大学计算机系华北电力大学计算机系段表起始地址段表地址寄存器虚拟地址11C4段号段内地址段表段号始址015001340035C4内存华北电力大学计算机系华北电力大学计算机系华北电力大学计算

13、机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系 段号（S）段内页号（P）页内地址（W）华北电力大学计算机系华北电力大学计算机系段表大小段表始址华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系段表始址 段表长度 +段号（S）段内页号（P）页内地址（W）+块 号b 块内地址 段 表0123 页表0123华北电力大学计算机系华北电力大学计算机系Main MemoryPageFrameOffsetPagingPage TableP#+Frame#OffsetSeg Table Ptr+S#SegmentationProgramSegmentTableSeg#Page#Offset华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系华北电力大学计算机系