程序设计题假设某程序在内存中被分配到了三个页面，初始页面为空，页面走向为3，2，1，5，1，4，2，3，4，2，1，5。请完成以下工作：
（1）使用OPT页面换算法分配时，将出现几次缺页，作用图表方式给出置换步骤。
（2）使用LRU页面置换算法分配时，将出现几次缺页，用图表方式给出置换步骤

1个回答

生活情感数码人间值得

专业答主服务有保障

关注

展开全部

摘要（1）使用OPT页面换算法分配时，将出现6次缺页，置换步骤如下所示：步骤页面缺页页面置换 1 3 - - 2 2 - - 3 1 - - 4 5 1 - 5 1 5 2 6 4 3 4 7 2 - - 8 3 4 - 9 4 2 - 10 2 - - 11 1 - - 12 5 - -（2）使用LRU页面置换算法分配时，将出现4次缺页，置换步骤如下所示：步骤页面缺页页面置换 1 3 - - 2 2 - - 3 1 - - 4 5 1 - 5 1 5 2 6 4 3 4 7 2 - - 8 3 - - 9 4 - - 10 2 4 - 11 1 2 - 12 5 - -LRU(Least Recently Used)页面置换算法的思想是：将缺页时，将最近一段时间未被使用的页面替换出去。在计算机系统中，每个页面都有一个访问记录，在每次访问时，对它的访问记录更新，那么当缺页时，就可以把最久未被访问的页面替换出去。

咨询记录 · 回答于2023-02-21

（2）使用LRU页面置换算法分配时，将出现几次缺页，用图表方式给出置换步骤

程序设计题

假设某程序在内存中被分配到了三个页面，初始页面为空，页面走向为3，2，1，5，1，4，2，3，4，2，1，5。请完成以下工作：

（1）使用OPT页面换算法分配时，将出现几次缺页，作用图表方式给出置换步骤。

程序设计题

（2）使用LRU页面置换算法分配时，将出现几次缺页，用图表方式给出置换步骤

（1）使用OPT页面换算法分配时，将出现几次缺页，作用图表方式给出置换步骤。

假设某程序在内存中被分配到了三个页面，初始页面为空，页面走向为3，2，1，5，1，4，2，3，4，2，1，5。请完成以下工作：

程序设计题

已赞过

评论收起