问题标题：
在一个请求分页系统中,假如一个作业的也面走向为:4,3,2,1,5,4,3,2,4,5,当分配给该作业的物理块数为4时,试分别计算采用最佳（optimal)置换算法和最近最久未使用（lru)置换算法时,访问过程中所发
问题描述：
在一个请求分页系统中,假如一个作业的也面走向为:4,3,2,1,5,4,3,2,4,5,当分配给该作业的物理块数为4时,试分别计算采用最佳（optimal)置换算法和最近最久未使用（lru)置换算法时,访问过程中所发生的缺爷次数
是操作系统题
程国曙回答：
最佳置换,置换掉最长时间内不会在用的页；最近最久未使用,置换掉当前最久没有被使用的页
1：最佳置换
序列：4321543245
内存页有4321
请求5时,缺页,置换掉1,因为1不会再被使用了；内存页有4325
请求43245时,都不缺页；
缺页次数为1
2：最近最久未使用
序列：4321543245
内存页有4321
请求5时,缺页,置换掉4,因为4最早进内存,最久未被使用；内存页有5321
请求4时,缺页,置换掉3,理由同上；内存页有5421
请求3时,缺页,置换掉2,理由同上,内存页有5431
请求2时,置换1,内存页有5432；
请求4,5时不缺页；
缺页次数为4
查看更多
