第章存储管理上演示课件.pptVIP

* 其中，INT是整除函数，MOD是取余函数。例如，其系统的页面大小为1 KB，设A = 2170 B，则由上式可以求得P = 2，d = 122。 * 进程页表-内存页表中的空闲物理页是随着不断的分配与回收而随机分布的。因此一个程序的所有页装入到哪些内存物理页也是随机的。这就需要为每一个进程建立一张表，来记录该进程的每一页都装入到哪个物理页去了，这张表称为进程页表。 * * * * * A为逻辑地址，L为页面大小，P为页号，页内地址为d，INT[]表示整除函数，MOD是取余 * PTR（Table Register）存放页表在内存的始址和页表长度， 在进程未执行时，页表的始址和长度存放在进程的PCB中，当调动程序调用某个进程时，才将它们装入页表寄存器中 * * * * * 对于64位机器，264/212=252表项 * * * * * * 主存的分配和管理：当用户需要内存时,系统为之分配相应的存储空间；不需要时，及时回收，以供其它用户使用。 提高主存储器的利用率：不仅能使多道程序动态地共享主存，提高主存利用率，最好还能共享主存中某个区域的信息。 “扩充”主存容量：为用户提供比主存物理空间大得多的地址空间，以至使用户感觉他的作业是在这样一个大的存储器中运行。 存储保护：确保多道程序都在各自分配到存储区域内操作，互不干扰，防止一道程序破坏其它作业或系统文件的信息。 * * 地址映射：把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。 物理地址空间：内存是一块存储区域，存储单位是字节（字），每个字节都有地址，从0开始编址，直到某个最大值。这种地址称为物理地址（绝对地址），所有的物理地址构成物理地址空间。 逻辑地址空间：源程序经过编译链接生成可执行程序，源程序中函数名、变量名在可执行程序中变为地址。 通常采用相对地址的形式，其首地址为0，其余指令中的地址都相对于首地址而编址。这种地址称为逻辑地址（虚地址） * 绝对装入方式：程序中所使用的绝对地址，可在编译或汇编时给出， 也可由程序员直接赋予。 但在由程序员直接给出绝对地址时， 不仅要求程序员熟悉内存的使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。因此，通常是宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 动态运行时装入：动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此， 装入内存后的所有地址都仍是相对地址。 * * * MMU：memory-management-unit * 链接程序的功能是将经过编译或汇编后所得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块。 装入时动态链接：在装入内存时是边装入内存，即，在装入一个目标模块时，若发生一个外部模块调用，将引起装入程序去找出相应的外部目标模块，并将它装入内存。好处：便于软件版本的修改和更新，便于实现目标模块共享 运行时动态链接这种链接方式是将对某些模块的链接推迟到执行时才执行，即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存， 把它链接到调用者模块上。凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 * 一个程序装入内存时，给它分配一块个连续的内存区域 单一连续分配：这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，可把内存分为系统区和用户区两部分，系统区仅提供给OS使用，通常是放在内存的低址部分；用户区是指除系统区以外的全部内存空间， 提供给用户使用。 * 第一种以前被用于大型机和小型机上，现已不用 第二种被用于掌上设备，嵌入式系统 第三种MS-DOS * 内存保护，动态重定位 * * 基本原理：预先把可分配的主存储器空间分割成若干个连续区域，称为一个分区。每个分区的大小可以相同也可以不同，每个分区最多只能装一个用户进程。 * 每个内存块大小相同，造成浪费 内存的分配和回收简单 内存的利用率不高。把大分区分配给小程序，造成浪费，产生内碎片 * 根据进程的需要动态地分配连续的内存空间， 内存用户区划分为若干个分区，每个分区内任一时刻只有一个程序，且为连续完整存放。但各分区划分的时机、各分区的大小和位置是动态的，是随着各用户程序的来去而变化的 解决三个问题： 1.分区分配中所用的数据结构 2.分区分配算法 3.分区分配和回收 基本思想：内存不是预先划分好的，而是当作业装入时，根据作业的需求和内存空间的使用情况来决定是否分配。若有足够的空间，则按需要分割一部分分区给该