在采用局部转换策略进行页面置换的系统中一个进程得到3个页架。系统采用先进先出的转换算法该进程的页面调度序列为:132625646。如果页面初次装入时不计算为缺页请问该进程在调度中会产生几次缺页。6次5次4次3次
答案:4次
解析:根据最近最少使用算法,每次需要置换的页面是最早使用的页面。进程初始时有3个页框,不会产生缺页。在调度序列1、3、2时,都是第一次使用,不会产生缺页。在调度序列6时,需要置换页面1,产生1次缺页。在调度序列2时,需要置换页面3,产生1次缺页。在调度序列5时,需要置换页面2,但是2已经在内存中,所以不会产生缺页。在调度序列6时,需要置换页面4,产生1次缺页。所以,共产生4次缺页。
原文地址: https://www.cveoy.top/t/topic/fmUb 著作权归作者所有。请勿转载和采集!