首页 > 试题广场 >

分别采用FIFO算法和最优页面置换算法，求每种上存取这些数据

[问答题]

在分页存储管理系统中，存取一次内存的时间是8ns，查询一次快表的时间是1ns，缺页中断的时间是20ns。假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现在开始执行一作业，系统连续对作业的2，4，5，2，7，6，4，8页面的数据进行一次存取，如分别采用FIFO算法和最优页面置换算法，求每种上存取这些数据需要的总时间。

小小

1）FIFO
第2页面：20＋8×3
第4页面：20＋8×3
第5页面：20＋8×3
第2页面：8＋1
第7页面：20＋8×3
第6页面：20＋8×3
第4页面：20＋8×3
第8页面：20＋8×3
因此总的时间是（20＋8×3）×7＋（8＋1）ns
(2) OPT
第2页面：20＋8×3
第4页面：20＋8×3
第5页面：20＋8×3
第2页面：8＋1
第7页面：20＋8×3
第6页面：20＋8×3
第4页面：8＋1
第8页面：8＋1
因此总的时间是（20＋8×3）×5＋（8＋1）×3ns

发表于 2015-05-19 17:55:57 回复(0)