首页 > 试题广场 >

在内存中,连续段 S1,S2&n...

[问答题]
在内存中,连续段 S1,S…,Sn.按其创建顺序依次从一端放置到另一端,如下图所示:

创建段 S时,尽管 S1, S2,…,Sn,中的某些段可能已被侧除,但段 Sn+1 仍被立即放置在段 S之后。
当段(正在使用或已被删除)和空洞之间的边界到达内存的另一端时,压缩正在使用的段。
a. 说明花费在压缩上的时间F满足以下不等式:

式中,s 表示段的平均长度(以字为单位); t 表示段的平均生命周期,即内存访问次数:f 表示在平衡条件下,未使用的内存部分的比例。提示:计算边界在内存中移动的平均速度,并假设复制一个字至少需要两次内存访问。
b. 当 f = 0.2,t = 1000, s = 50时,计算 F。

这道题你会答吗?花几分钟告诉大家答案吧!