采用fifo页面置换算法，驻留集怎么算
发布网友
发布时间：2022-04-21 15:20
共1个回答
热心网友
时间：2023-06-22 09:02
2时刻3到来，缺页，空闲链未使用过3，空闲页链表头取出一个页框15
4时刻0到来，缺页，空闲链未使用过0，空闲页链表头取出一个页框21
6时刻0到来，未缺页
11时刻1到来，由于第二次扫描 1，3未使用，空闲页链表更新为41-32-15，1缺页，空闲链表中使用过1，所以此时对应页框32，空闲链表更新为41-15
13时刻0到来，未缺页
14时刻2到来，缺页，空闲链表未使用过2，把链表头部取出41
所以 分别为 21 、32、41
时间局部性
如果在某一点时访问了存储器的特定位置，则很可能在不久的将来将再次访问相同的位置。在对相同存储器位置的相邻访问之间存在时间接近性。
在这种情况下，通常努力将访问过的数据的副本存储在可以被更快访问的特殊存储器中。时间局部性是空间局部性的特殊情况，即当预期位置与当前位置相同时。
（空间局部性如果特定存储位置在特定时间被访问，则很可能在不久的将来访问附近的存储位置。在这种情况下，通常尝试猜测当前访问周围的区域的大小和形状，对于该区域，值得准备更快的访问。）
所以适合时间局部性好的程序
