实验二时钟算法源码.docx

#include using namespace std;void Print(int bc, int blockCount)for (int i = 0; iblockCount; i+)cout bci ;cout endl;bool Travel(int bc, int blockCount, int x)bool is_found = false;int i;for (i = 0; iblockCount; i+)if (bci = x)is_found = true;break;return is_found;int get(int bc, int blockCount, int x)bool is_found = false;int i;for (i = 0; iblockCount; i+)if (bci = x)is_found = true;break;return i;void CLOCK(int pc, int bc, int pageCount, int blockCount, int current)if (pageCount = blockCount)current = 0;int i;for (i = 0; i pageCount; i+)if (!Travel(bc, blockCount, pci)/主存页框里没找到bccurrent+ = pci;cout 主存页号：; Print(bc, blockCount);cout 缺页次数为： pageCount endl;cout 缺页率为： (float)pageCount / pageCount endl;else/访问页数大于主存框数current = 0;int noPage = 0;int i;int *R = new intblockCount;/设置R位for (i = 0; iblockCount; i+)Ri = 0;/初始化均为第一次可进行插入for (i = 0; i blockCount; i+)cout 访问页： pci endl;bci = pci;Ri = 1;noPage+;/缺页次数cout 主存页号：;Print(bc, blockCount);for (i = blockCount; ipageCount; i+)cout 访问页： pci endl;if (!Travel(bc, blockCount, pci)/主存页框没找到for ( current; current blockCount; current+)/判断页框里的元素if (Rcurrent = 1)Rcurrent = 0;else if (Rcurrent = 0)break;/可进行插入if (current = blockCount - 1)current = -1;/实现二次循环cout 置换第 current 个元素。;bccurrent = pci;Rcurrent = 1;noPage+;/缺页次数if (current = blockCount - 1)current = -1;/实现二次循环current+;cout 主存页号：;Print(bc, blockCount);elseint g = get(bc, blockCount, pci);Rg = 1;if (g = blockCount - 1)current = 0;elsecurrent = g + 1;cout 缺页次数为: noPage endl;cout 缺页率为: (float)noPage / pageCount endl;delete R;int main()int pageCount;/页面访问次数int blockCount;/主存页框数(块)int i;int current = 0;cout 页面访问次数： pageCount;int *pc = new intpageCount;/页面访问次序cout 输入页面访问次序： endl;for (i = 0; i pci;cout 输入主存页框数 blockCount;int *bc = new intblockCount;for (i = 0; iblockCount; i+)b