在一个请求分页系统中,假如一个作业的也面走向为:4,3,2,1,5,4,3,2,4,5,当分配给该作业的物理块数为4时,试分别计算采用最佳（optimal)置换算法和最近最久未使用（lru)置换算法时,访问过程中所发

Question

在一个请求分页系统中,假如一个作业的也面走向为:4,3,2,1,5,4,3,2,4,5,当分配给该作业的物理块数为4时,试分别计算采用最佳（optimal)置换算法和最近最久未使用（lru)置换算法时,访问过程中所发生的缺爷次数
是操作系统题

Answer 1

最佳置换,置换掉最长时间内不会在用的页；最近最久未使用,置换掉当前最久没有被使用的页
1：最佳置换
序列：4 3 2 1 5 4 3 2 4 5
内存页有4 3 2 1
请求5时,缺页,置换掉1,因为1不会再被使用了；内存页有4 3 2 5
请求4 3 2 4 5时,都不缺页；
缺页次数为1
2：最近最久未使用
序列：4 3 2 1 5 4 3 2 4 5
内存页有4 3 2 1
请求5时,缺页,置换掉4,因为4最早进内存,最久未被使用；内存页有5 3 2 1
请求4时,缺页,置换掉3,理由同上；内存页有5 4 2 1
请求3时,缺页,置换掉2,理由同上,内存页有5 4 3 1
请求2时,置换1,内存页有5 4 3 2；
请求4,5时不缺页；
缺页次数为4