在本文中,我们将讨论 2 级分页的性能,还将讨论如何评估用于评估 2 级分页性能的表达式。让我们一一讨论。
先决条件:操作系统中的分页 | 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级分页性能的要点:
- 在多级分页中,当分页应用于页表时。我们得到的最后一个页表称为第一级页表。
- 在多级分页中,当对页表应用多分页时,第一级页表项包含第二级页表的基地址,第二级页表项包含第三级页表的基地址,以及很快。
- 在多级分页中,当分页应用于页表时,无论分页的级别如何,所有页表(页表中的页)都将存储在主存储器中。
- 在多级分页中,当分页应用于页表时,无论分页级别如何,所有页表条目都包含帧号。
- 如果问题中未提及页面大小,则通常所有位置(级别)中的页面大小都相同。