在分页存储管理系统中，存取一次内存的时间是8ns，查询一次快表的时间是1ns，缺页中断的时间是20ns。假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现在开始执行一作业，系统连续对作业的2，4，5，2，7，6，4，8页面的数据进行一次存取，如分别采用FIFO算法和最优页面置换算法，求每种置换算法存取这些数据需要的总时间。
为什么答案里的OPT算法第8页面在快表命中了?
答：
（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
第8页面：20＋8×3
因此总的时间是（20＋8×3）×7＋（8＋1）ns
(2) OPT
第4页面：8＋1
第8页面：8＋1
因此总的时间是（20＋8×3）×5＋（8＋1）×3ns
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案