第八章实存储器管理技术.pptVIP

1、分页存储管理技术中的基本做法： （1）等分主存 把主存划分成相同大小的存储块，称为页架。对于 一个特定的计算机系统而言，页架大小通常是固定不变 的，并给各页架从零开始依次编以连续的页架号0，1， 2····。 （2）用户逻辑地址空间的分页 把用户的逻辑地址空间（虚拟地址空间）划分成若干 个与页架大小相同的部分，每部分称为页。并给各页从零 开始依次编以连续的页号0，1，2，····。 （3）逻辑地址的表示 在分页系统中，用户的逻辑地址用一个数对（p,d）来 表示。其中p是页号，d是该逻辑地址在页号为p的页中的相 对地址，称为页内地址或偏移量。若给定一个用户逻辑地址 A，页面大小为L。则： 其中INT是向下整除的函数（取模），MOD是取余。 例如：分页系统中页面大小为1000byte,则第0页对应的虚拟 地址为0-999，第一页为1000-1999。设一用户作业的逻辑地 址A=3456，则p= ,d= ，故逻辑地址A=3456在分页系统中 表示为 （3，456）。 3 456 2.主存分配原则 在分页系统中，系统以页架为单位把主存分给进程，并 且分给一个进程的各页架不一定是相邻和连续的。进程的一 个页面装入系统分给的某个页架中，所以页面与页架对应。 一个作业的相邻的连续的几个页面，可被装入主存中任一不 相邻的页架中，具体如何分配，取决于分配主存时空闲页架 的情况。 由于进程各个页面不一定装在主存的各相邻的连续的页 架中，因此需要用一个表格来指出每个进程的各页放在主存 的哪些页架中，这种表格称为页表。在分页系统中，每个进 程有一个页表。P158，图8.11给出了几个进程的页表与主存 使用情况的例子。页表的结构说明见P172 2000 3000 3100 3104 4000 5000 6000 7000 8000 9000 操作系统 LOAD 1,1120 ADD 1,2410 . . . 物理存储 进程2 第0页 进程3 第0页 进程2 第1页 进程1 第0页 进程1 第1页 进程2 第2页 6 1 5 0 页号 块号 7 2 4 1 2 0 3 0 进程1 进程2 进程3 0 1000 2000 0 1000 2000 3000 0 1000 页表 进程的逻辑地址在计算机系统中如何表示？ 前面我们提到了，进程的逻辑地址在分页系统中用一个 数对（p,d）来表示，其中的p,d都是十进制数，在计算机系统 是不被识别的，因此，必须将其转换为计算机能识别的表示 方法。 例：设系统有一16位主存空间专门用来存放进程的页号和页内 地址，低位（0--？）用来存放页内地址，高位（？--15） 用来存放页号。现假设用于存放页的页架大小为1KB，则 逻辑地址4101的页号、页内地址可这样定： 因为，页架大小为1KB(1024byte)，所以页内地址的取值范围为0-1023Byte,故用10个二进制位就可表示页内地址，因此，把低位的10个二进制位用来存放页内地址（0-9位），把剩下的6个二进制位（10-15位）用来存放页号。 将逻辑地址4101用P158的公式进行转换，可知页号为4， 页内地址为5。将4和5换算为二进制可得P159图的结果. 3.地址转换过程(逻辑地址转换为物理地址) (1)首先将逻辑地址左边表示页号部分的页号抽取出来. (2)以页号作为索引查找该进程页表,找出该页存放的主存页 架号. (3)将页架号和页内地址合并,就构成了物理地址,CPU就可以 根据物理地址来访问主存. * 第八章 实存储器管理技术 §8.1 引言 由于早先的存储器价格比较昂贵、主存容量有限。主存储器的管理一直是操作系统最主要功能之一,受到人们高度重视。今天虽然主存价格已相当便宜，但主存容量仍然是计算机四大硬件资源中最关键而又最紧张的“瓶颈”资源。因此对主存的管理和有效使用仍然是今天操作系统十分重要的内容。许多操作系统之间最明显的区别特征之一往往是所使用的存储管理方法不同。如OS/360-MFT采用固定分区存储管理技术，OS/360-MTV是采用可变分区存储管理技术，OS/2，WindowsNT是采用虚拟存储管理技术。 主存储器管理技术可分为两大类：实存储器管理和虚拟 存储器管理。刚刚提到的前两种存储管理技术属于实存储器