第4章存储管理-上解说.pptVIP

* 有一个多用户系统，可同时接纳40个用户，他们都执行一个文本编辑程序(Text Editor)。如果文本编辑程序有160 KB的代码和另外40 KB的数据区，则总共需有 8 MB的内存空间来支持40个用户。如果160 KB的代码是可重入的(Reentrant)，则无论是在分页系统还是在分段系统中，该代码都能被共享，在内存中只需保留一份文本编辑程序的副本，此时所需的内存空间仅为1760 KB(40×40+160)，而不是8000 KB。 可重用的代码被称为重入代码。重入代码不允许各个进程在运行过程中对代码作出修改，因此在进程运行时，将代码中变化的量（指针、数组、信号量等）放入到局部数据区（属于进程的私有空间），这时只对该数据区进行修改。 * * * 分段和分页的结合，实际上就是将段再分页 逻辑地址： 内存划分：按页式存储管理方案 内存分配：以页为单位进行分配 * * * * * 其中，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表项 * * * * * * * * * 对于64位的计算机，如果要求它能支持264 B(= 1 844 744 TB)规模的物理存储空间，则即使是采用三级页表结构也是难以办到的；而在当前的实际应用中也无此必要。故在近两年推出的64位OS中，把可直接寻址的存储器空间减少为45位长度(即245)左右，这样便可利用三级页表结构来实现分页存储管理。 * * 二维地址编码方式，每个程序段都有独立的编址空间。 * 1）方便编程 2）信息共享 在实现对程序和数据的共享时，是以信息的逻辑单位为基础的。比如，共享某个例程和函数。分页系统中的“页”只是存放信息的物理单位(块)，并无完整的意义，不便于实现共享；然而段却是信息的逻辑单位。由此可知，为了实现段的共享，希望存储管理能与用户程序分段的组织方式相适应。 3)信息保护 　　信息保护同样是对信息的逻辑单位进行保护，因此，分段管理方式能更有效和方便地实现信息保护功能。 4)动态增长 　　在实际应用中，往往有些段，特别是数据段，在使用过程中会不断地增长，而事先又无法确切地知道数据段会增长到多大。前述的其它几种存储管理方式，都难以应付这种动态增长的情况，而分段存储管理方式却能较好地解决这一问题。 　　 * 在该地址结构中，允许一个作业最长有64K个段，每个段的最大长度为64KB * 每一个段都有段名，系统同时该每一个段指定一个编号，从0开始。例如：主程序段[M]编号为0，子程序段[X]编号为1，子程序段[Y]编号为2，数组[A]编号为3，工作区段[B]编号为4 * * * * * 分段是二维的，程序员在标识一个地址时即需给出段名，又需给出段内地址 * 主存的分配和管理：当用户需要内存时,系统为之分配相应的存储空间；不需要时，及时回收，以供其它用户使用。 提高主存储器的利用率：不仅能使多道程序动态地共享主存，提高主存利用率，最好还能共享主存中某个区域的信息。 “扩充”主存容量：为用户提供比主存物理空间大得多的地址空间，以至使用户感觉他的作业是在这样一个大的存储器中运行。 存储保护：确保多道程序都在各自分配到存储区域内操作，互不干扰，防止一道程序破坏其它作业或系统文件的信息。 * * 地址映射：把作业地址空间中使用的逻辑地址变换成内存空间中的物理地址的过程。 物理地址空间：内存是一块存储区域，存储单位是字节（字），每个字节都有地址，从0开始编址，直到某个最大值。这种地址称为物理地址（绝对地址），所有的物理地址构成物理地址空间。 逻辑地址空间：源程序经过编译链接生成可执行程序，源程序中函数名、变量名在可执行程序中变为地址。 通常采用相对地址的形式，其首地址为0，其余指令中的地址都相对于首地址而编址。这种地址称为逻辑地址（虚地址） * 绝对装入方式：程序中所使用的绝对地址，可在编译或汇编时给出， 也可由程序员直接赋予。 但在由程序员直接给出绝对地址时， 不仅要求程序员熟悉内存的使