应用题 26.试述分页存储管理的基本实现原理,并说明如何实现从逻辑空间到物理空间的变换?
【正确答案】(1)实现原理。
等分主存:把主存的存储空间划分成大小相等的片。
用户逻辑地址空间的分页:把用户的逻辑地址空间(虚地址空间)划分成若干个与存储块大小相等的片,称为页面或页(Page)。
逻辑地址的表示:在分页系统中,每个虚拟地址(相对地址)用一个数对(p,d)来表示。其中p是页号,d是该虚拟地址在页面号为p的页中的相对地址,称为页内地址(位移量)。
主存分配原则:在分页情况下,系统以存储块为单位把主存分给作业或进程,并且分给一个作业的各存储块不一定是相邻和连续的。进程或作业的一个页面装入系统分给的某个存储块中,所以页面与存储块对应。
页表和页表地址寄存器:为了便于管理和保护,系统为每个装入主存的作业建立一张相应的页表,一旦这个作业被调度执行,把它的页表始址及大小装入特定的页表寄存器中。
(2)作业执行过程中CPU产生的每一个逻辑地址,由硬件地址变换机构自动将其分成两部分,一部分为页号,另一部分是页内位移量。如果页表访问是合法的,则由页表始址和页号计算出所对应的物理块号:将物理块号与逻辑地址中的位移量拼接,形成最终访问的物理地址。
【答案解析】