最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Linux頁面置換算法的C語言實(shí)現(xiàn)

 更新時(shí)間：2020年12月29日 11:04:17   作者：蕾蕾昔  
這篇文章主要為大家詳細(xì)介紹了Linux頁面置換算法的C語言實(shí)現(xiàn)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

Linux頁面置換算法的C語言實(shí)現(xiàn)

編寫算法，實(shí)現(xiàn)頁面置換算法FIFO、LRU、OPT；針對(duì)內(nèi)存地址引用串，進(jìn)行頁面置換算法進(jìn)行頁面置換。

其中，算法所需的各種參數(shù)由輸入產(chǎn)生（手工輸入或者隨機(jī)數(shù)產(chǎn)生）；輸出內(nèi)存駐留的頁面集合，缺頁次數(shù)以及缺頁率。

#include <stdio.h>
//#include <conio.h>
#include <stdlib.h>
#include <time.h>//隨機(jī)數(shù)
 
#define Myprintf printf("|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n")  //*表格控制*/

int M; 
int N; 

typedef struct page 
{ 
 int num; /*記錄頁面號(hào)*/ 
 int time;  /*記錄調(diào)入內(nèi)存時(shí)間*/    //（lru那用到）
 int index; //記錄調(diào)入內(nèi)存的先后次序  //從1開始（FIFO那用到）
}Page;          /* 頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實(shí)現(xiàn)設(shè)計(jì)*/ 
Page b[10];      /*內(nèi)存單元數(shù)*/ //從0開始

int c[10][150];  /*暫保存內(nèi)存當(dāng)前的狀態(tài)：緩沖區(qū)*/ 
int queue[100];    /*記錄調(diào)入隊(duì)列*/ 
int K;       /*調(diào)入隊(duì)列計(jì)數(shù)變量*/ 


/*初始化內(nèi)存單元、緩沖區(qū)*/ 
void Init(Page *b,int c[10][150]) 
{ 
 int i,j; 
 for(i=0;i<M;i++) 
 { 
 b[i].num=-1; 
 b[i].time=M-i-1; 
 b[i].index=i+1;
 } 
 for(i=0;i<M;i++) 
 for(j=0;j<N;j++) 
  c[i][j]=-1; 
} 

/*取得在內(nèi)存中停留最久的頁面,默認(rèn)狀態(tài)下為最早調(diào)入的頁面*/ 
int GetMaxTime(Page *b) 
{
 int i;
 int max=-1; 
 int tag=0; 
 for(i=0;i<M;i++) 
 { 
 if(b[i].time>max) 
 { 
  max=b[i].time; 
  tag=i; 
 } 
 } 
 return tag; 
} 

/**int GetMinTime(Page *b) 
{
 int i;
 int min=1000; 
 int tag=0; 
 for(i=0;i<M;i++) 
 { 
 if(b[i].time<min) 
 { 
  min=b[i].time; 
  tag=i; 
 } 
 } 
 return tag; 
} **/

/*判斷頁面是否已在內(nèi)存中*/ 
int  Equation(int fold,Page *b) 
{ 
 int i; 
 for(i=0;i<M;i++) 
 { 
 if (fold==b[i].num) 
  return i; 
 } 
 return -1; 
} 

//LRU核心部分   最近最久未使用置換算法
void Lru(int fold,Page *b) 
{ 
 int i; 
 int val; 
 val=Equation(fold,b);  //判斷頁面是否已在內(nèi)存中，val代表在內(nèi)存中的位置
 if (val>=0)    //在內(nèi)存中
 { 
 b[val].time=0;  //存在就把那個(gè)東西的時(shí)間變成0
 for(i=0;i<M;i++) 
  if (i!=val) 
  b[i].time++; // 其他的時(shí)間就要累加
 } 
 else 
 { 
 queue[++K]=fold;/*記錄調(diào)入頁面*/ 
 val=GetMaxTime(b);  //取得在內(nèi)存中停留最久的頁面,默認(rèn)狀態(tài)下為最早調(diào)入的頁面，val代表在內(nèi)存中的位置
 b[val].num=fold; 
 b[val].time=0; 
 for(i=0;i<M;i++) 
  if (i!=val) 
  b[i].time++; 
 } 
} 

//FIFO核心部分   先進(jìn)先出置換算法
void FIFO(int fold,Page *b)
{
 int i; 
 int val; 
 bool flag=false;
 val=Equation(fold,b);  //判斷頁面是否已在內(nèi)存中，val代表在內(nèi)存中的位置

 if (val<0)    //不在內(nèi)存中 
 {
 queue[++K]=fold;/*記錄調(diào)入頁面*/
 for(i=0;i<M;i++)
 {
  if (b[i].num<0)//如果有空
  {
  b[i].num=fold;
  b[i].index=i+1;
  flag=true;
  break;
  }
 }
 if (flag==false)//如若沒有空余則找到最先進(jìn)去的被淘汰
 {
  for(i=0;i<M;i++) 
  { 
  if(b[i].index==1) 
  { 
   val=i; 
  } 
  } 
  b[val].num=fold; 
  b[val].index=M; 
  for(i=0;i<M;i++) 
  {
  if(i!=val) 
     b[i].index--; //因?yàn)橛幸粋€(gè)被淘汰了，所有其他的Index就需要更新
  }
 }
 } 
}

//Optimal核心部分   最佳置換算法
void Optimal(int a[150],int pos,Page *b)
{
 int i,j; 
 int val;
 int fold=a[pos];
 bool flag=false;

 val=Equation(fold,b);  //判斷頁面是否已在內(nèi)存中，val代表在內(nèi)存中的位置
 
 if (val<0)    //不在內(nèi)存中 
 {
 queue[++K]=fold;/*記錄調(diào)入頁面*/
 for(i=0;i<M;i++)
 {
  if (b[i].num<0)
  {
  b[i].num=fold;
  flag=true;
  break;
  }
 }
 if (flag==false)
 {
  for(i=0;i<M;i++) 
  { 
  for(j=pos+1;j<N;j++)
  {
   if (b[i].num!=a[j])
   { b[i].time= 1000; }//如果后面不需要再用它了把時(shí)間改成最大1000
   else
   {
   b[i].time=j;//否則賦值為j
   break;
   }
  }
  } 
  val=GetMaxTime(b);  //取得在內(nèi)存中停留最久的頁面,默認(rèn)狀態(tài)下為最早調(diào)入的頁面，val代表在內(nèi)存中的位置
  b[val].num=fold; 
 }
 } 
}

void LruMain(int a[150]) 
{ 
 int i,j; 
 K=-1; 
 Init(b, c); 
 for(i=0;i<N;i++) //
 { 
 Lru(a[i],b); 
 c[0][i]=a[i]; 
 /*記錄當(dāng)前的內(nèi)存單元中的頁面*/ 
 for(j=0;j<M;j++) 
  c[j][i]=b[j].num; 
 } 

 /*結(jié)果輸出*/ 
 printf("\n內(nèi)存狀態(tài)為：\n"); 
 Myprintf; 
 for(j=0;j<N;j++) 
 printf("|%2d ",a[j]); 
 printf("|\n");
 
 Myprintf; //#define Myprintf printf("|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n")  //*表格控制*/ 
 for(i=0;i<N;i++) 
 {  
 for(j=0;j<M;j++) 
 { 
  if(c[j][i]==-1) 
  printf("%3c ",32); 
  else 
  printf("%3d ",c[j][i]); 
 } 
 printf("\n"); 
 } 

 Myprintf; 
 printf("\n調(diào)入隊(duì)列為:"); 
 for(i=0;i<K+1;i++) 
 printf("%3d",queue[i]); 
 printf("\n缺頁次數(shù)為：%6d\n缺頁率：%16.6f",K+1,(float)(K+1)/N); 
}

void FIFOMain(int a[150]) 
{ 
 int i,j; 
 K=-1; 
 Init(b, c); 
 for(i=0;i<N;i++) //
 { 
 FIFO(a[i],b); 
 c[0][i]=a[i]; 
 /*記錄當(dāng)前的內(nèi)存單元中的頁面*/ 
 for(j=0;j<M;j++) 
  c[j][i]=b[j].num; 
 } 
 /*結(jié)果輸出*/ 
 printf("\n內(nèi)存狀態(tài)為：\n"); 
 Myprintf; 
 for(j=0;j<N;j++) 
 printf("|%2d ",a[j]); 
 printf("|\n");
 
 Myprintf; //#define Myprintf printf("|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n")  //*表格控制*/ 
 for(i=0;i<N;i++) 
 {  
 for(j=0;j<M;j++) 
 { 
  if(c[j][i]==-1) 
  printf("%3c ",32);//空格 
  else 
  printf("%3d ",c[j][i]); 
 } 
 printf("\n"); 
 } 
 
 Myprintf; 
 printf("\n調(diào)入隊(duì)列為:"); 
 for(i=0;i<K+1;i++) 
 printf("%3d",queue[i]); 
 printf("\n缺頁次數(shù)為：%6d\n缺頁率：%16.6f",K+1,(float)(K+1)/N); 
}

void OptimalMain(int a[150]) 
{ 
 int i,j; 
 K=-1; 
 Init(b, c); 
 for(i=0;i<N;i++) //
 { 
 Optimal(a,i,b); 
 c[0][i]=a[i]; 
 /*記錄當(dāng)前的內(nèi)存單元中的頁面*/ 
 for(j=0;j<M;j++) 
  c[j][i]=b[j].num; 
 } 
 /*結(jié)果輸出*/ 
 printf("\n內(nèi)存狀態(tài)為：\n"); 
 Myprintf; 
 for(j=0;j<N;j++) 
 printf("|%2d ",a[j]); 
 printf("|\n");
 
 Myprintf; //#define Myprintf printf("|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n")  //*表格控制*/ 
 for(i=0;i<N;i++) 
 {  
 for(j=0;j<M;j++) 
 { 
  if(c[j][i]==-1) 
  printf("%3c ",32); 
  else 
  printf("%3d ",c[j][i]); 
 } 
 printf("\n"); 
 } 
 
 Myprintf; 
 printf("\n調(diào)入隊(duì)列為:"); 
 for(i=0;i<K+1;i++) 
 printf("%3d",queue[i]); 
 printf("\n缺頁次數(shù)為：%6d\n缺頁率：%16.6f",K+1,(float)(K+1)/N); 
}

void main()
{
 int a[150];
 int i;
 char s;
 
 printf("請輸入物理塊數(shù)：");
 scanf("%d",&M);

 printf("請輸入所要訪問的頁面數(shù)：");
 scanf("%d",&N);
 srand(time(NULL));
 for(i=0;i<N;i++)
 {
 a[i]=rand()%10;   /*隨機(jī)生成要訪問的頁面流*/
 }
 printf("所要訪問的頁面號(hào)序列為：");
 for(i=0;i<N;i++)
 printf("%d ",a[i]);
 
 printf("\n");
 printf("頁面置換步驟如下：\n");
 while(1)
  {
 printf("\n\n///");
 printf("\nPlease select 1:FIFO算法\n        2:LRU算法\n        3:Optimal算法\n        4:退出\n");
 scanf("%s",&s);
 switch(s)
 {
    case '1':FIFOMain(a);break;
    case '2':LruMain(a); break;
  case '3':OptimalMain(a); break;
    case '4':exit(0); break;
 }
 }
}

以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

相關(guān)文章

  • 在C++中如何阻止類被繼承詳解

    在C++中如何阻止類被繼承詳解

    這篇文章主要介紹了在C++中如何阻止類被繼承,對(duì)于C++初學(xué)者而言可以通過本文實(shí)例更好的理解類的原理及運(yùn)用,需要的朋友可以參考下
    2021-09-09
  • 將CString字符串輸入轉(zhuǎn)化成整數(shù)的實(shí)現(xiàn)方法

    將CString字符串輸入轉(zhuǎn)化成整數(shù)的實(shí)現(xiàn)方法

    下面小編就為大家?guī)硪黄獙String字符串輸入轉(zhuǎn)化成整數(shù)的實(shí)現(xiàn)方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2016-09-09
  • vscode ssh遠(yuǎn)程連接服務(wù)器一直卡在下載 vscode server問題解決

    vscode ssh遠(yuǎn)程連接服務(wù)器一直卡在下載 vscode server問題解決

    在使用vscode使用ssh遠(yuǎn)程連接服務(wù)器時(shí),一直卡在下載"vscode 服務(wù)器"階段,本文主要介紹了vscode ssh遠(yuǎn)程連接服務(wù)器一直卡在下載 vscode server問題解決,感興趣的可以了解一下
    2025-01-01
  • 深入解析C++編程中基類與基類的繼承的相關(guān)知識(shí)

    深入解析C++編程中基類與基類的繼承的相關(guān)知識(shí)

    這篇文章主要介紹了C++編程中基類與基類的繼承的相關(guān)知識(shí),包括多個(gè)基類繼承與虛擬基類等重要知識(shí),需要的朋友可以參考下
    2016-01-01
  • C++實(shí)現(xiàn)批量圖片拼接

    C++實(shí)現(xiàn)批量圖片拼接

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)批量圖片拼接，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2021-07-07
  • C++基于灰度圖上色GrayToColorFromOther的實(shí)現(xiàn)

    C++基于灰度圖上色GrayToColorFromOther的實(shí)現(xiàn)

    本文主要介紹了C++基于灰度圖上色GrayToColorFromOther的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-07-07
  • C語言之初始if語句詳解

    C語言之初始if語句詳解

    本文主要介紹C語言中的if語句,這里詳細(xì)介紹了if 語句并提供了簡單的示例代碼,希望能幫助編程入門的小伙伴學(xué)習(xí)，希望能夠給你帶來幫助
    2021-08-08
  • C語言編程時(shí)常犯十八個(gè)錯(cuò)誤小結(jié)

    C語言編程時(shí)常犯十八個(gè)錯(cuò)誤小結(jié)

    C語言的最大特點(diǎn)是：功能強(qiáng)、使用方便靈活。C編譯的程序?qū)φZ法檢查并不象其它高級(jí)語言那么嚴(yán)格，這就給編程人員留下“靈活的余地”，但還是由于這個(gè)靈活給程序的調(diào)試帶來了許多不便，尤其對(duì)初學(xué)C語言的人來說，經(jīng)常會(huì)出一些連自己都不知道錯(cuò)在哪里的錯(cuò)誤
    2013-07-07
  • 深入理解二叉樹的非遞歸遍歷

    深入理解二叉樹的非遞歸遍歷

    本篇文章是對(duì)二叉樹的非遞歸遍歷進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
    2013-05-05
  • C語言中計(jì)算二叉樹的寬度的兩種方式

    C語言中計(jì)算二叉樹的寬度的兩種方式

    這篇文章主要介紹了C語言中計(jì)算二叉樹的寬度的兩種方式的相關(guān)資料,需要的朋友可以參考下
    2017-04-04

最新評(píng)論

华安县| 龙川县| 桐梓县| 株洲市| 司法| 平塘县| 荥阳市| 且末县| 绥中县| 洛川县| 苏尼特右旗| 辽阳市| 新干县| 章丘市| 贵阳市| 开远市| 盐山县| 嘉峪关市| 固始县| 昌乐县| 杭州市| 沁源县| SHOW| 东乡族自治县| 宿迁市| 无极县| 甘洛县| 南召县| 黄梅县| 绥滨县| 彰化县| 新营市| 许昌市| 汽车| 灵武市| 普宁市| 苍南县| 台北县| 广安市| 修文县| 屯门区|