在本文中,我们将讨论2级分页的性能,还将讨论如何评估表达式以评估2级分页的性能。让我们一一讨论。
前提条件:在OS中分页| 2级分页和多层分页
2级分页的性能:
让我们考虑主存储器访问时间为M。页表存储在主存储器中,然后为有效存储器访问时间的公式。
Effective Memory Access Time(E.M.A.T) = 3M
特征 :
- 添加了TLB以提高分页的性能。
- TLB包含经常参考的页码和相应的帧号。
评估2级寻呼性能的表达式:
让我们考虑TLB访问时间为C。TLB命中率是x,则EMAT的公式如下。
E.M.A.T = x(C+M) + (1 - x)(C+3M)
|
|
N-level Paging
E.M.A.T = x(C+M) + (1 - x)(C+ (N+1)M)
2级分页的性能要点:
- 在多级分页中,将分页应用于页表时。我们得到的最后一个页面表称为第一级页面表。
- 在多级分页中,当在页表上应用多个分页时,第一级页表项包含第二级页表的基地址,第二级页表项包含第三级页表的基地址,并且很快。
- 在多级分页中,当在页面表上应用分页时,无论页面的分页级别如何,所有页面表(页面表的页面)都将存储在主存储器中。
- 在多级分页中,当在页面表上应用分页时,无论页面的分页级别如何,所有页面表项都包含帧号。
- 如果问题中未提及页面大小,则通常所有地方(级别)的页面大小均相同。