最近最久未使用调度算法

/*最近最久未使用调度算法*/
#include<stdio.h>
#include<malloc.h>
#define N 100
int Butter[N]={-1};
void Change(int &a,int &b){
int temp;
temp=a;
a=b;
b=temp;
}
void Moving(int * piror){
    while(*piror!=-1){
Change(*piror,*(piror-1));
piror++;
}
}
bool CheckFull(int a[],int n){
int num=0;
while(a[num++]!=-1){
}
if(num==n+1){
return true;
}
return false;
}
int * CreateStack(int n){
int  * body;
body=(int *)malloc(sizeof(int)*n);
for(int i=0;i<n+1;i++){
*(body+i)=-1;
}
return body;
}
int CheckFind(int a[],int n,int data){
for(int i=0;i<n;i++){
if(a[i]==data){
return i;
}
}
return -1;
}
void Print(int a[],int n){
printf("当前内存块中的数据:");
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
}
int main(){
int *fir;
int num,n,l=0,k=0;
printf("物理块的大小:");
scanf("%d",&n);
printf("数据的个数:");
scanf("%d",&num);
fir=CreateStack(n);
for(int i=0;i<num;i++){
printf("数据%d:",i+1);
scanf("%d",Butter+i);
}
for(int j=0;j<num;j++){
if(CheckFull(fir,n)==false){
k=CheckFind(fir,n,Butter[j]);
if(k==-1){
*(fir+l)=Butter[j];
l++;
}
else{
Change(*(fir+l),Butter[j]);
Moving(fir+k+1);
*(fir+l)=-1;
}
}
else{
k=CheckFind(fir,n,Butter[j]);
if(k==-1){
Moving(fir+1);
Change(*(fir+n-1),Butter[j]);
}
else{
Moving(fir+k+1);
Change(*(fir+n-1),Butter[j]);
}
}
Print(fir,n);
}
return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值