? ? 通過題意得描述，我們大概可以得知這是一個操作系統調度算法的問題，需要實現一個FIFO算法，然后根據所設計的算法來計算各種情況下的缺頁次數。

? ? 這個題其實不是很難，但是需要自己實現一個類似于隊列的數據結構，但是這個數據結構提供遍歷功能。其實使用vector就可以實現，時間主要集中在實現上面。因為這個題所給的cache的大小不是特別的大，所以使用數組作為基本的數據結構也就差不多了，所以下面就看看我的代碼吧！

#include <iostream> #include <vector> using namespace std;void PushBack(vector<int>& buf, int& tail, int val) {if (tail < buf.size()){buf[tail++] = val;}else{int i = 0;for ( ; i < buf.size()-1; ++i)buf[i] = buf[i+1];buf[i] = val;} }bool in_buf(vector<int>& buf, int key,int tail) {int sz = buf.size();for (int i = 0; i < tail; ++i){if (key == buf[i]){return true;cout << "k:" << key << "v" << buf[i] << endl;}}return false; }int LackPageTimes(int n, int m, vector<int>& arr) {vector<int> buf;buf.resize(n);int lptimes = 0;int tail = 0;for (int i = 0; i < m; ++i){if (!in_buf(buf,arr[i],tail)){++lptimes;PushBack(buf, tail, arr[i]);}}return lptimes; }int main() {int m = 0, n = 0;while (cin >> n, cin >> m) //n~[2,10] m~[1,100]{vector<int> arr;arr.resize(m);for (int i = 0; i < m; ++i){cin >> arr[i];}cout << LackPageTimes(n, m, arr) << endl;}return 0; }

轉載請注明出處：http://blog.csdn.net/zr1076311296

總結

以上是生活随笔為你收集整理的百度笔试题——页面调度算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。