|
|
知识路径： > 计算机系统知识 > 计算机软件知识 > 操作系统知识 > 存储管理（主存保护、动态连接分配、分页、虚存） > 存储管理 > 分页式存储管理 >
|
被考次数：1次
被考频率：低频率
总体答错率：57%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
考试要求：掌握
相关知识点：2个
|
|
|
|
|
用分区方式管理的存储器，每道程序总是要求占用主存的一个或几个连续存储区域，作业或进程的大小仍受到分区大小或内存可用空间的限制，因此，有时为了接纳一个新的作业而往往要移动已在主存的信息。这不仅不方便，而且开销不小。采用分页存储器既可免去移动信息的工作，又可尽量减少主存的碎片。分页式存储管理的基本原理如下：
|
|
|
|
（1）页框：物理地址分成大小相等的许多区，每个区称为一块（又称页框Page Frame）。
|
|
|
|
（2）页面：逻辑地址分成大小相等的区，区的大小与块的大小相等，每个区称一个页面（page）。
|
|
|
|
（3）逻辑地址形式：与此对应，分页存储器的逻辑地址由两部分组成（页号和单元号）。逻辑地址格式如下：
|
|
|
|
|
|
采用分页式存储管理时，逻辑地址是连续的。所以，用户在编制程序时仍只需使用顺序的地址，而不必考虑如何去分页。由地址结构和操作系统管理的需要来决定页面的大小，从而，也就确定了主存分块的大小。用户进程在内存空间中每个页框内的地址是连续的，但页框和页框之间的地址可以不连续。存储地址由连续到离散的变化，为以后实现程序的“部分装入、部分对换”奠定了基础。
|
|
|
|
（4）页表和地址转换：在进行存储分配时，总是以块（页框）为单位进行分配，一个作业的信息有多少页，那么在把它装入主存时就给它分配多少块。但是，分配给作业的主存块可以是不连续的，即作业的信息可按页分散存放在主存的空闲块中，这就避免了为得到连续存储空间而进行的移动。那么，当作业的程序和数据被分散存放后，作业的页面与分给的页框如何建立联系呢？页式虚拟地址如何变换成页框物理地址呢？作业的物理地址空间由连续变成分散后，如何保证程序正确执行呢？采用的办法是动态重定位技术，让程序的指令执行时作地址变换，由于程序段以页为单位，所以，给每个页设立一个重定位寄存器，这些重定位寄存器的集合便称为页表（Page Table）。页表是操作系统为每个用户作业建立的，用来记录程序页面和主存对应页框的对照表，页表中的每一栏指明了程序中的一个页面和分得的页框的对应关系。通常为了减少开销，不是用硬件，而是在主存中开辟存储区存放页表，系统中另设一个页表主存起址和长度控制寄存器（Page Table Control Register）,存放当前运行作业的页表起址和页表长，以加快地址转换速度。每当选中作业运行时，应进行存储分配，为进入主存的每个用户作业建立一张页表，指出逻辑地址中页号与主存中块号的对应关系，页表的长度随作业的大小而定。同时页式存储管理系统还建立一张作业表，将这些作业的页表进行登记，每个作业在作业表中有一个登记项。作业表和页表的一般格式如下图所示。然后，借助于硬件的地址转换部件，在作业执行过程中按页动态定位。调度程序在选择作业后，从作业表的登记项中得到被选中作业的页表始址和长度，将其送入硬件设置的页表控制寄存器。地址转换时，就可以从页表控制寄存器中找到相应的页表，再以逻辑地址中的页号为索引查页表，得到对应的块号，根据关系式：
|
|
|
|
|
|
|
|
|
|
计算出欲访问的主存单元的地址。因此，虽然作业存放在若干个不连续的块中，但在作业执行中总是能按正确的地址进行存取。
|
|
|
