当前位置：首页 >
操作系统(02326) > 正文内容
某程序在内存分配三个页面，初始为空，所需页面的走向为0、 1、2、3、0、1、4、0、1、2、3、4，请给出分别采用先进先出页面置换算法(FIFO) 和最近最少使用页面置换算法(LRU) 时的页面置换过程，并计相应的缺页次数及缺页率。
FIFO:
(注: FIFO算法中，
某程序在内存分配三个页面，初始为空，所需页面的走向为0、 1、2、3、0、1、4、0、1、2、3、4，请给出分别采用先进先出页面置换算法(FIFO) 和最近最少使用页面置换算法(LRU) 时的页面置换过程，并计相应的缺页次数及缺页率。
FIFO:
(注: FIFO算法中，“时间长-页"表示在内存时间最长的页面，“时间中-页"其次，“时间短-页"表示在内存时间最短的页面。“是否缺页"栏中，要求用x表示缺页，√表示不缺页。)
LRU:
(注: LRU算法中，“时间长-页”表示未使用时间最长的页面，“时间中-页"其次，“时间短页”表示未使用时间最短的页面。“是否缺页”栏中，要求用x表示缺页，√表示不缺页。)
采用FIFO时，
这时缺页异常9次，缺页率为9/12=75%
采用LRU时：
这时缺页异常10次，缺页率为10/12=83.3%
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。