程序占用的页数

如何解决程序占用的页数

我在 OS 过去的一篇论文中发现了这个问题，我需要一些帮助来解决它。 你得到了：

• 一个有 10 行 10 列的矩阵 A，按行连续存储
• 一个系统，其中我们有 3 个可用的页面框架；在这个系统中，你可以在一个页面中放入 10 个整数
• 2 个程序，P1 和 P2，可以单独或组合在一页中；这些程序是：

    P1:
    for(i=0; i<10; i++)
       for(j=0; j<10; j++)
           A[i][j]=0;

    P2:
    for(j=0; j<10; j++)
       for(i=0; i<10; i++)
           A[i][j]=0;

问题是：在我们使用 LRU 算法的情况下，每个程序占用多少页，哪个更有效？

我知道 LRU 算法的工作原理，我的猜测是 P1 更有效，因为矩阵按行连续存储。但我不明白 LRU 在这个逻辑中的位置（如果我的推理错误，请纠正我）。关于每个程序占用的页数，我们从未在课堂上讨论过。有人可以帮我吗？

如果有帮助，答案选项是：

• P1 和 P2 各占 11 页，P1 效率更高
• P1 和 P2 各占 11 页，P2 效率更高
• P1 和 P2 各占 100 页，P2 效率更高
• P1 和 P2 各占 10 页，P1 效率更高
• P1 和 P2 各占 10 页，P2 效率更高

另外，我觉得这个问题是由操作系统概念要点中的这个问题“启发”的（也许它可以提供一些上下文）：