【软考】操作系统 - 存储管理（页式存储、段式存储、段页式存储）与快表

一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框，同样进行编号。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 为了标识中哪些块空闲，哪些块占用，可用一张位示图指示。位示图是由若干主存单元构成，如图4-1所示。其中每一位与一个主存块对应。分别用0和1表示对应块是空闲还是占用。 在装入一个作业时，根据作业对主存的需求量，先检查是否有足够的空闲块，如有，则查位示图，按作业需求量找出为0的一些位，且置上占用标记1。 按找到的位计算对应的块号。其计算公式为： 块号＝J*8+I 其中，J表示找到的字节号，I表示找到的位号。