//LRU置换算法 void LRU(int iTempPage[N],int flag[N],block myBlock[M]) { //同学自己完成 }

LRU（Least Recently Used）是一种页面置换算法，它根据页面最近被使用的时间来决定哪些页面应该被置换出去。下面是一个简单的 C++ 实现：

void LRU(int iTempPage[N], int flag[N], block myBlock[M]) {
    int minTime = INT_MAX, minIndex;
    for (int i = 0; i < M; ++i) {
        if (myBlock[i].page == -1) { // 空闲块，直接使用
            myBlock[i].page = iTempPage[0];
            myBlock[i].time = 0;
            flag[0] = 1;
            break;
        }
        bool find = false;
        for (int j = 0; j < N; ++j) {
            if (iTempPage[j] == myBlock[i].page) { // 命中，更新时间
                myBlock[i].time = 0;
                flag[j] = 1;
                find = true;
            } else if (flag[j] == 0 && myBlock[i].time < minTime) { // 找最久未使用的块
                minTime = myBlock[i].time;
                minIndex = i;
            }
            ++myBlock[i].time;
        }
        if (!find) { // 未命中，替换最久未使用的块
            myBlock[minIndex].page = iTempPage[0];
            myBlock[minIndex].time = 0;
            flag[0] = 1;
            minTime = INT_MAX;
        }
    }
}

其中，`iTempPage` 是要访问的页面序列，`flag` 表示对应位置的页面是否已经被放入块中，`myBlock` 表示块的状态，其中 `page` 表示块中存储的页面号，`time` 表示该块最近一次被访问的时间。具体实现过程如下：

1. 先判断是否有空闲块，如果有，则直接使用。
2. 在已有块中查找是否命中需要访问的页面，如果命中，则更新时间，并标记对应位置的页面已经被放入块中。
3. 如果未命中，则在已有块中找到最久未使用的块，将其替换为需要访问的页面，并更新时间。