备考首页> 操作系统> 存储管理
91

问答题 91 /94

在分页存储管理系统中，存取一次内存的时间是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
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号