ch8存储管理.ppt

1、部件3存储管理第3部分存储管理、主内存管理内存管理虚拟内存、操作系统概念、 chapter 83360内存管理4种存储管理方案：分区式管理页分割页式、操作系统概念、8.1分区式存储管理、基本思想：将内存分割为多个连续区域，进行分区对于每个分区只能存储一个程序、程序也只能在其所在分区上运行的操作系统概念、8.1.1地址重新定位、内存分配存储管理用户区域而言，系统区域操作系统概念，fig8.3multistepprocessingofauserprogram单个用户程序的多步骤处理，包括存储用户的程序和数据，源程序，编译时间，加载时间内存中的二进制内存映像、链接程序、加载程序、运行时间、编译器或合

2、成程序操作系统概念、汇编语言源程序或其他高级语言源程序编译而得到的数据以0为参照地址的模块多个目标模块通过链接程序连接到具有统一地址的加载模块逻辑地址：目标模块称为物理地址： CPU可直接执行的绝对地址(物理地址)地址重新定位：将实现模块以0实际的参照地址转换为实际加载到内存中的物理地址，修改程序中关于地址的代码的过程被地址重新定位、重新定位、15000、12500、11000、10000、静态重新定位是在程序运行之前进行的重新定位。根据安装模块安装的内存的开始位置，直接修改安装模块中的使用地址相关指令，确认Operating System Concepts、静态重新配置的优缺点、 优点：静态

3、重新定位不需要硬件支持的缺点： 1程序重新定位后无法在内存内移动2请求程序的存储空间是连续的，无法将程序放入某些不连续区域的操作系统概念，8.1.1.2动态load 1，2500，、的意思是，1，2500，、的意思在sysysysysysystemconcepts程序运行时进行地址重新定位动态重新定位可以在不对程序集模块进行任何修改的情况下加载内存，但是寄存器和加法器、操作系统概念、动态重新定位的优点和缺点优点1由于目标模块在加载内存时不需要任何修改，因此，如果加载后不影响移动的两个程序由相对独立的目标模块组成，则每个目标模块加载的存储区域不需要依次相邻如果每个模块都有相应的位置寄存器，则缺陷

4、动态重新定位技术的代价是硬件支持fig 8.4 dynamicrelocationusingarelocationregister是位置寄存器的动态位置使用位置寄存器(基地址寄存器)、逻辑地址、物理地址、内存管理单元、内存、操作系统监视器的8.1.2.1固定分区分配、0、20k、36K、68K、132 分区3、分区4、分区说明表、固定分区实现8.1.2.2根据可变分区(动态分区分配)、作业5、作业6加载、作业2、作业4加载、作业加载时作业的大小Operating System Concepts其开销需要0.5秒才能将1024KB的记忆体连接到1000万台电脑上，Operating System

5、 Concepts，如需片段，请参阅external fragment 所有修订内存的修订都可以满足要求，但如果不连续，则会出现外部碎片问题。 内部碎片allocatedmemorymaybeslightlylargerthanrequestedmemory； 将thissizedifferenceismemoryinternaltoapartition，but not being used .内存分割为固定大小的块。 进程分配的内存可能大于进程本身所需的内存。 这两个数字的差称为内部碎片。 碎片在分区内。 使用reduceexternalfragmentationbycompaction进行

6、压缩不能减少外部碎片。 shufflememorycontentstoplaceallfreemorytogetherinonelargeblock .整合了较小的可用记忆体区域。 compactionispossibleonlyifrelocationisdynamic，and is done at execution time .仅在整体能够动态重新定位的情况下才能够压缩，压缩在执行时进行)的另一种方法是不需要物理地址空间此方法包括分页和分段、操作系统概念、relocation-registerschemeusedtoprotectuserprocessesfromeachother、 a

7、ndfromchangingoperating-systemcodeanddata .使用位置寄存器(基地址寄存器)策略来保护用户进程不受其他进程的影响。 保护操作系统进程不受其他进程影响relocationregistercontainsvalueofsmallestphysicaladdress； limitregistercontainsrangeoflogicaladdresseachlogicaladdressmustbelessthanthelimitregister .基地址发送器包含最小物理地址的值边界寄存器包含逻辑地址的范围。 原则：各逻辑地址必须小于边界寄存器的值。 MMU

8、动态地将定位寄存器的值加到逻辑地址上并映射到物理地址。映射的物理地址是内存单元，操作系统概念，硬件支持，边界寄存器，重新定位寄存器，重新定位寄存器发送到物理的操作系统概念，加载作业5(24K )，操作系统概念，8.1.2.3可变分区的分配和释放算法， 分配算法：初始自适应/初始分配算法的目的是尽可能减少搜索时间优化(Best Fit )算法，以减少可用区域的碎片，该算法是从所有可用区域中找到容量满足工作需要的最小可用区域的分配操作系统概念、例题：图示存储器分配的情况(阴影部分表示占有块，空闲部分表示空闲块)，在分配了0、100k、180k、190k、280k、330k的存储器空闲分区中初次分配

9、：空闲区域1，分配区间的开头地址是：100k，空闲区域1是40k，最佳适应性：空闲区域3，分配区间的开头地址是：330k，空闲区域3是20k，最佳适应性：空闲区域4， 分区的开头地址为33604110的Operating System Concepts，分配的分区说明表，空分区说明表， 操作系统概念，以及释放算法：循环分区和现有的空闲分区的相邻状况有以下4种： 1有上邻：循环分区上有空闲分区2有下邻：循环分区下有空闲分区3有上下邻：循环分区下有空分区4无空分区2400，3200，3900，4500，5000，5400，5700，5900，6000，空分区表，分配的分区表，操作系统c aproc

10、esscanbeswappedtemporarilyoutofmemorytoabackingstore， andthenbroughtbackintomemoryforcontinuedexecution .进程可临时更换到内存外的backingstorefastdisklargeenoughtoaccommodatecopiesofallmemem mustprovidedirectaccesstothesememoryimages .备份区域是固定大小的副本，足以存储所有用户内存映像。 操作系统概念、换行(概念)、滚动出、 基于rollinswappingvariantusedforpr

11、iority -基于排程lower-priorityprocessisswappedoutsohigher-priorityprocesscanbeloadedandand 基于卷入交换优先级的调度算法将替换低优先级进程majorpartofswaptimeistransfertime。 totaltransfertimeisdirectlyproportionaltotheamountofmemoryswapped .交换时间的主要部分是传输时间，总传输时间与交换的存储器的数量直接成比例。 modifiedversionsofswappingarefoundonmanysystems、i.e

12、 .UNIX、Linux、and Windows在UNIX、Windows等多种系统中使用。使用操作系统概念、图形8.5 swappingoftwoprocessusingadiskasabackingstore磁盘作为备份存储空间的两个进程的交换、交换、交换、用户内存操作系统概念，8.2页存储管理，8.2.1页实现思想physicaladdresspaceofaprocesscanbenoncontiguous； processisallocatedphysicalmemorywheneverthelatterisavailable .进程的物理地址空间可能不连续，并且会将可用的物理内存分配给进程。dividephysicalmemoryintofixed-sizedblockscalledframes (sizeispowerof 2，between 512字节和8192字节) .将物理存储器分割成固定大小的块。 dividelogicalmemoryintoblocksofsamesizecalledpages .逻辑存储器也分为相同大小的块，称为页。 在执行调度过程时，必须将进程的所有页一次转入内存，如果内存中午有足够的块(帧)，则必须