银行家算法+LRU+SSTF+成组链接法+生产者消费者.docx

银行家算法+LRU+SSTF+成组链接法+生产者消费者.docx

《银行家算法+LRU+SSTF+成组链接法+生产者消费者.docx》由会员分享，可在线阅读，更多相关《银行家算法+LRU+SSTF+成组链接法+生产者消费者.docx（16页珍藏版）》请在冰豆网上搜索。

银行家算法+LRU+SSTF+成组链接法+生产者消费者

银行家算法：

#include

#include

usingnamespacestd;

voidinput（）;//实现数据的输入

voidfindmax（）;//计算每个进程当前的需求

voidbanker（）;//银行家算法

voidjudge（）;//最后的判断

intavailabel[4];//系统可利用资源向量

intMax[6][6];//最大需求矩阵

intAllocation[6][6];//系统已经分配给进程的资源统计

intNeed[6][6];//进程总共需求的资源

boolflag[4];//该进程时候已经执行完成，如果执行完成，释放内存资源

intmain（）

{

input（）;

findmax（）;

banker（）;

judge（）;

return0;

}

voidinit（）

{

memset（flag,0,sizeof（flag））;

}

voidinput（）

{

cout<<"请依次输入系统中A，B,C，的数量：

"<

cin>>availabel[1]>>availabel[2]>>availabel[3];

cout<<"请输入五个进程对系统中三类资源的需求量：

"<

for（inti=1;i<=5;i++）

{

for（intj=1;j<=3;j++）

{

cin>>Need[i][j];

}

}

cout<<"请输入系统资源的分配情况（系统已经分配给这五个进程的资源统计）"<

for（inti=1;i<=5;i++）

{

for（intj=1;j<=3;j++）

{

cin>>Allocation[i][j];

}

}

}

voidfindmax（）

{

for（inti=1;i<=5;i++）

{

for（intj=1;j<=3;j++）

{

Max[i][j]=Need[i][j]-Allocation[i][j];

}

}

for（inti=1;i<=3;i++）

{

for（intj=1;j<=5;j++）

{

availabel[i]-=Allocation[j][i];//表示资源第一次分配之后系统剩下的资源

}

}

}

voidbanker（）

{

for（inti=1;i<=5;i++）

{

if（availabel[1]>=Max[i][1]&&availabel[2]>=Max[i][2]&&availabel[3]>Max[i][3]&&!

flag[i]）

{

availabel[1]+=Need[i][1];

availabel[2]+=Need[i][2];

availabel[3]+=Need[i][3];

flag[i]=1;

cout<<"进程"<

i=0;//目的是为了使如果有一个进程执行完成，然后再从第一个没有被执行的进程开始执行

}

}

}

voidjudge（）

{

if（flag[1]==1&&flag[2]==1&&flag[3]==1&&flag[4]==1）

{

cout<<"系统安全，以上顺序为进程的执行顺序"<

}

else

{

cout<<"系统不安全，形成死锁"<

}

}

LRU算法：

#include

#include

usingnamespacestd;

intcheak（intp）;

voidshow（）;

intnum[6];

intcount=0;

intmain（）

{

inta;

memset（num,-1,sizeof（num））;

cout<<"*********************************************"<

cout<<"*********LRL算法实现***************"<

cout<<"*********输入-1结束输入************"<

cout<<"*********copyright@liuhui*********"<

cout<<"*********************************************"<

while（cin>>a&&a!

=-1）

{

intindex=cheak（a）;

if（index!

=0）

{

for（inti=index+1;i<=count;i++）

{

num[i-1]=num[i];

}

num[count]=a;

cout<

"<

cout<<"现在的顺序是：

"<

show（）;

}

else

{

if（count<5）

{

num[++count]=a;

cout<<"把"<

cout<<"现在的顺序是：

"<

show（）;

}

else

{

cout<<"把"<

for（inti=2;i<=5;i++）

{

num[i-1]=num[i];

}

num[5]=a;

cout<<"把"<

cout<<"现在的顺序是：

"<

show（）;

}

}

}

return0;

}

intcheak（intp）

{

for（inti=1;i<=5;i++）

{

if（num[i]==p）

{

cout<

returni;

}

}

return0;

}

voidshow（）

{

for（inti=1;i<=5;i++）

{

if（num[i]!

=-1）

{

cout<

}

}

cout<

}

SSTF:

#include

#include

#include

#include

usingnamespacestd;

intcmp（structnodea,structnodeb）;

voidcount_dis（intcount,intpos）;

#defineM10000

intnum,current_pos;

structnode

{

intxl;

intdis;

};

structnodesn[M];

intmain（）

{

cout<<"请输入磁盘访问序列的个数:

";

cin>>num;

cout<<"请依次输入磁盘访问序列:

";

for（inti=1;i<=num;i++）

{

cin>>sn[i].xl;

}

cout<<"请输入磁头的起始位置:

";

cin>>current_pos;

intcount1=num;

cout<<"访问顺序：

"<

for（inti=1;i<=count1;i++）

{

count_dis（num,current_pos）;

sort（sn+1,sn+num+1,cmp）;//进行排序

cout<

num--;

}

cout<<"结束"<

}

intcmp（structnodea,structnodeb）

{

returna.dis>b.dis;

}

voidcount_dis（intcount,intpos）

{

for（inti=1;i<=count;i++）

{

sn[i].dis=fabs（sn[i].xl-pos）;

}

current_pos=sn[count].xl;

}

//test:

9818337122141246567

成组链接法：

（模拟出来的，慎看）

#include

#include

usingnamespacestd;

voidinput（）;

voidmenu（）;

voidDistribution（intuse）;

voidRecovery（intreuse）;

voidshow（）;

voidlink（）;

#defineM100

intnum[M][M];

inttotal;//资源总数

intone;//每一组几块

intchoice;//菜单的选择

intcount=0;//在初始化的时候貌似能用的到

intuse;//要分配多少块

intreuse;//要收回多少块

intpos=51;//

intmain（）

{

memset（num,-1,sizeof（num））;

input（）;

while

（1）

{

menu（）;

switch（choice）

{

case1:

cout<<"请输入要分配多少块：

"<

cin>>use;

Distribution（use）;

break;

case2:

cout<<"请输入要回收哪一块：

"<

cin>>reuse;

Recovery（reuse）;

show（）;

break;

default:

cout<<"输入错误"<

break;

}

cout<

link（）;

}

return0;

}

voidinput（）

{

cout<<"请输入资源总数（块数）:

"<

cin>>total;

cout<<"请输入每一组的块数"<

cin>>one;

inta=total/one;

intb=total%one;

for（inti=50+1;i<=50+a;i++）

{

for（intj=1;j<=one;j++）

{

num[i][j]=count++;

}

}

for（inti=1;i<=b;i++）

{

num[50+a+1][i]=count++;

}

for（inti=50+1;i<=50+a+1;i++）

{

for（intj=1;j<=one;j++）

{

if（num[i][j]!

=-1）

cout<

}

cout<

}

}

voidmenu（）

{

cout<<"\n************************\n