如题所述
æ ¹æ®LRUç®æ³,éè¦æ¿æ¢ä¸æ¬¡ä½¿ç¨è·ç°å¨æè¿ç页é¢.
é¦å 2,3,2è¿ä¸é¡µè¿å ¥å åï¼è¿ç¨åªåé å°3个页é¢,å顺åºä¸ºç±å å°å¤,第äº
个2è¿å ¥æ¶ä¸ç¼ºé¡µ,æä»¥å ±ç¼ºé¡µ2次ï¼,1è¿å ¥æ¶,å åä¸æ»¡ä¸å åä¸æ²¡æ1è¿ä¸ªé¡µé¢å³ç¬¬1个è¿å ¥å å,æ以顺åºæ¯2,3,1ï¼ç¼ºé¡µ1次ï¼ï¼ä¸ä¸ä¸ªè¿å ¥çæ¯
5,æ¿æ¢3ï¼ç¼ºé¡µ1次ï¼,å¾å°2,1,5ï¼ä¸ä¸ä¸ªè¿å ¥çæ¯2,å åä¸æ2å·é¡µé¢,è¿è¡ä¸ä¸ä¸ªé¡µé¢ï¼ä¸ä¸ä¸ªè¿å ¥4,4æ¿æ¢1,å¾å°2,5,4ï¼ç¼ºé¡µ1次ï¼ï¼
ä¸ä¸ä¸ªè¿å ¥5,å åä¸æ5å·é¡µé¢,è¿è¡ä¸ä¸ä¸ªé¡µé¢ï¼ä¸ä¸ä¸ªè¿å ¥3,3æ¿æ¢2,å¾å°3,5,4ï¼ç¼ºé¡µ1次ï¼ï¼ä¸ä¸æ¬¡è¿å ¥2,2æ¿æ¢4,å¾å°3,5,2ï¼ç¼ºé¡µ
1次ï¼ï¼åé¢2å·å5å·å åä¸ååå¨,åä¸éè¦æ¿æ¢.æ以ä¸å ±åçäº7次缺页.
é¦å 2,3,2è¿ä¸é¡µè¿å ¥å åï¼è¿ç¨åªåé å°3个页é¢,å顺åºä¸ºç±å å°å¤,第äº
个2è¿å ¥æ¶ä¸ç¼ºé¡µ,æä»¥å ±ç¼ºé¡µ2次ï¼,1è¿å ¥æ¶,å åä¸æ»¡ä¸å åä¸æ²¡æ1è¿ä¸ªé¡µé¢å³ç¬¬1个è¿å ¥å å,æ以顺åºæ¯2,3,1ï¼ç¼ºé¡µ1次ï¼ï¼ä¸ä¸ä¸ªè¿å ¥çæ¯
5,æ¿æ¢3ï¼ç¼ºé¡µ1次ï¼,å¾å°2,1,5ï¼ä¸ä¸ä¸ªè¿å ¥çæ¯2,å åä¸æ2å·é¡µé¢,è¿è¡ä¸ä¸ä¸ªé¡µé¢ï¼ä¸ä¸ä¸ªè¿å ¥4,4æ¿æ¢1,å¾å°2,5,4ï¼ç¼ºé¡µ1次ï¼ï¼
ä¸ä¸ä¸ªè¿å ¥5,å åä¸æ5å·é¡µé¢,è¿è¡ä¸ä¸ä¸ªé¡µé¢ï¼ä¸ä¸ä¸ªè¿å ¥3,3æ¿æ¢2,å¾å°3,5,4ï¼ç¼ºé¡µ1次ï¼ï¼ä¸ä¸æ¬¡è¿å ¥2,2æ¿æ¢4,å¾å°3,5,2ï¼ç¼ºé¡µ
1次ï¼ï¼åé¢2å·å5å·å åä¸ååå¨,åä¸éè¦æ¿æ¢.æ以ä¸å ±åçäº7次缺页.
温馨提示:答案为网友推荐,仅供参考
第1个回答 2016-12-19
第一题,当M=3是,缺页次数为9,缺页率为0.8181,当M=4是,和上面一样。第二题,缺页次数为九次,缺页率为0.75,谢谢。