操作系统头文件

操作系统头文件.txt15成熟的麦子低垂着头，那是在教我们谦逊；一群蚂蚁能抬走大骨头，那是在教我们团结；温柔的水滴穿岩石，那是在教我们坚韧；蜜蜂在花丛中忙碌，那是在教我们勤劳。

#include<iostream>using namespace std;//////////////////////////////////////////////////////定义结构体作为LRU算法计数器方法的结点/////////////////////////////////////////////////////typedef class Timer{public:int value;//作业号int times;//作业调用次数}timer;void chushihua(int Long,timer TIMER[])//LRU 计时器算法的初始化函数{for(int i=0;i<=Long;i++){TIMER[i].value=-1;//将值置为-1TIMER[i].times=0;//将未用次数归0}}void Putout(int Long,int work[])//输出作业序列{for(int i=0;i<Long;i++){cout<<work[i]<<" ";}cout<<endl;}//定义处理LRU计数器算法的函数void LRUtimer(int length,int Long,int work[])//length代表页号堆栈的长度,Long代表序列长度，work[]代表页号数组,LRU计数器算法{int i=0,j=0,k=0,KILL=0,time=0;timer TIMER[100];//定义计数器方法的节点数目为100chushihua(Long,TIMER);Putout(Long,work);for(i=0;i<Long;i++)//循环输入页号{for(j=0;j<length;j++)//进栈处理循环{if(TIMER[j].value==work[i])//当将进栈的页号在栈中已经存在时{KILL++; //将命中次数加1for(time=0;time<length;time++){TIMER[time].times++;// 计时器加1}TIMER[j].times=1;//将命中项的存在次数归为1cout<<"!"<<" ";break;}if(TIMER[j].value==-1)//当将进栈的页号在栈中不存在,并且栈还没满时{TIMER[j].value=work[i]; //插入栈顶for(time=0;time<length;time++){TIMER[time].times++;// 计时器加1}cout<<" ";break;}}if((j==length)&&(TIMER[length-1].value!=work[i])) //如果栈已满并且栈中没有此页面时{int max=TIMER[0].times;int maxNo=0;for(k=1;k<length;k++){if(max<=TIMER[k].times)//找出使用次数最少的页淘汰掉{max=TIMER[k].times;maxNo=k;}}TIMER[maxNo].value=work[i];//将要进行替换的项进行初始化TIMER[maxNo].times=0;for(time=0;time<length;time++)//将栈中的页面计时器都加1{TIMER[time].times++;// 计时器加1}cout<<" ";}}cout<<endl<<"LRU计数器算法的命中率为："<<((KILL*1.0)/Long)<<endl; }////////////////////////////////////////////////////////////////先进先出淘汰算法的处理///////////////////////////////////////////////////////////////先进先出算法的命中数目void FIFOwork(int length,int Long,int work[]){int KILL1=0,i=0;int FIFO[100]={-1};//先进先出算法的栈定义for(i=0;i<=Long;i++){FIFO[i]=-1;}Putout(Long,work);//输出页面调用序列for(int W=0;W<Long;W++)//循环判断是否命中{for(i=0;i<length;i++){if(FIFO[i]==work[W])//命中的情况{KILL1++;cout<<"!"<<" ";break;}if(FIFO[i]==-1)//栈未满且未命中的情况{FIFO[i]=work[W];cout<<" ";break;}}if((i==length)&&(FIFO[length-1]!=work[W]))//栈已满，且未命中，要替换是的情况{//cout<<work<<"中断"<<endl;int j;for(j=1;j<length;j++)//将栈向下压缩{FIFO[j-1]=FIFO[j];}FIFO[j-1]=work[W];//将新页插入栈顶cout<<" ";}}cout<<endl<<"FIFO算法的命中率为："<<((KILL1*1.0)/Long)<<endl;}///////////////////////////////////////////////////////////////LRU栈算法//////////////////////////////////////////////////////////////void LRUwork(int length,int Long,int work[]){int KILL2=0,count2=0,i=0;//count2已进栈的页数int LRUstack[100]={-1};//LRU栈算法的栈定义Putout(Long,work);//输出页面调用序列for(i=0;i<=Long;i++)//将栈中元素进行初始化{LRUstack[i]=-1;}for(int W=0;W<Long;W++)//循环输入页号{for(i=0;i<length;i++){if(LRUstack[i]==work[W])//判断栈中是否存在此页{KILL2++; //若存在，命中数加1cout<<"!"<<" ";int temp=LRUstack[i];int j;for(j=i+1;j<length;j++){if(LRUstack[j]==-1)//栈未满时，在不存在栈元素时便退出break;LRUstack[j-1]=LRUstack[j]; //栈中元素向下压缩}LRUstack[j-1]=temp;//将访问且存在的页面放回栈顶break;}if(LRUstack[i]==-1)//栈未满且没有访问的页面时，将//此页面插入栈顶{LRUstack[i]=work[W];cout<<" ";break;}}if((i==length)&&( LRUstack[length-1]!=work[W]))//当栈已满且无访问页时，将栈底页退出，新页插入栈顶{for(int j=1;j<length;j++){LRUstack[j-1]= LRUstack[j];}cout<<" ";LRUstack[j-1]=work[W];}}cout<<endl<<"LRU栈算法的命中率为："<<((KILL2*1.0)/Long)<<endl; }////////////////////////////////////////////////////////////////淘汰算法集合处理函数//////////////////////////////////////////////////////////////void OSdieout(){int work[100],Long,length;char ch='Y';while((ch=='Y')||(ch=='y')){cout<<"请输入堆栈的长度：";cin>>length;cout<<"请输入作业总数：";cin>>Long;for(int i=0;i<Long;i++){cin>>work[i];}cout<<"LRU计数器处理结果:"<<endl;LRUtimer(length,Long,work);//LRU计数器处理cout<<"LRU栈处理结果:"<<endl;LRUwork(length,Long,work);//LRU栈处理cout<<"FIFO处理结果:"<<endl;FIFOwork(length,Long,work);//FIFO处理//三种算法的命中率输出cout<<endl<<"是否再次使用，请输入('Y'or'N')";cin>>ch;}}////////////////////////////////////////////////////////////。