某进程访问页面的序列如下所示。
若工作集的窗口大小为6,则在t时刻的工作集为 。
{6, 0, 3, 2}
{2, 3, 0, 4}
{0, 4, 3, 2, 9}
{4, 5, 6, 0, 3, 2}
解析:
在任一时刻t,都存在一个集合,它包含所有最近k次(该题窗口大小为6)内存访问所访问过的页面。这个集合w(k, t)就是工作集。该题中最近6次访问的页面分别为:6、0、3、2、3、2,再去除重复的页面,形成的工作集为{6,0,3,2}。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
解析:
在任一时刻t,都存在一个集合,它包含所有最近k次(该题窗口大小为6)内存访问所访问过的页面。这个集合w(k, t)就是工作集。该题中最近6次访问的页面分别为:6、0、3、2、3、2,再去除重复的页面,形成的工作集为{6,0,3,2}。