最近最久未使用调度算法
来源:互联网 发布:查看域名的ns记录 编辑:程序博客网 时间:2024/05/16 05:01
/*最近最久未使用调度算法*/
#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;
}
#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 0
- 最近最久未使用调度算法
- LRU最近最久未使用算法
- LRU最近最久未使用算法
- 最近最久未使用(LRU)置换算法
- 最近最久未使用(LRU)置换算法
- LRU最近最久未使用页面置换算法
- [数据结构与算法]最近最久未使用(LRU)置换算法
- 操作系统-页面置换算法-最近最久未使用算法
- 最近最少使用队列算法
- 002-246-LRU Cache 最近最久未使用算法
- 操作系统实验之最近最久未使用算法(LRU)模拟
- LRU算法,最近最少使用算法
- LRU算法,最近最少使用算法
- LruCache算法(最近最少使用算法)
- 自适应Lru(最近最少使用)算法
- 最近最少使用(LRU)算法模拟--LeastRecentPage
- 最近最少使用缓存算法LRU
- 最近最久未使用页面淘汰算法———LRU算法(java实现)
- 虚函数与虚继承寻踪
- Java异常
- 浅谈前端性能优化(六)——CDN内容分发网络
- linux内核实时进程的调度原理
- Java中Lock框架学习笔记
- 最近最久未使用调度算法
- [HAOI2006]受欢迎的牛(缩点+Tarjan)
- Hadoop基础教程-第1章 环境安装配置(1.2 安装Linux虚拟机)
- JS操作标签
- 通过Style来修改状态栏颜色
- js分享到侧边栏
- ubuntu14.04 安装caffe步骤 CPU版本
- linux内核普通进程CFS调度原理
- 特征匹配中的宽基线和窄基线