标签:
//首次适应算法
#include<iostream>
#include<ctime>
#include<windows.h>
using namespace std;
int memory[1024]={0};//1024的模拟内存,初始化置0,空闲状态 ,为1说明该内存被作业0所使用,以此类推
clock_t start[10];//存进程开始时间
struct process
{
int size;
int time;
}x[10];
struct state_table
{
int address;
int size;
state_table * next;
};//未分配分区状态表
int search_memory(int n);//遍历内存中有无n号进程 ,有返回1
void new_state_table(state_table *first,state_table *end);//更新未分配分区状态表
int search_state_table(int a,int size,state_table *first,state_table *end);
void recovery();
void delete_state_table(state_table *first,state_table *end);
int main()
{
state_table *first,*end;
first=new state_table;
end=new state_table;
first->next=end;
end->next=NULL;
new_state_table(first,end);
while(1)
{
int a;
cout<<"请输入进入内存的作业号(如果输入-1,结束程序):"<<endl;
cin>>a;
if(a==-1) break;
cout<<"请输入进入内存的作业大小:"<<endl;
cin>>x[a].size;
cout<<"请输入进入内存的作业运行时间:"<<endl;
cin>>x[a].time;
if(search_memory(a))
{
cout<<"此作业不能二次进入内存!"<<endl;
continue;
}
if(search_state_table(a,x[a].size,first,end));
else
{
cout<<"无足够内存加载作业,进行内存回收"<<endl;
recovery();
delete_state_table(first,end);
new_state_table(first,end);
if(search_state_table(a,x[a].size,first,end));
else cout<<"回收完毕,仍无足够内存,此作业不能加入内存"<<endl;
}
}
delete_state_table(first,end);
delete first;
delete end;
return 0;
}
int search_memory(int n)
{
n++;
for(int i=0;i<1024;i++)
{
if(n==memory[i]) return 1;
}
return 0;
}
void new_state_table(state_table *first,state_table *end)
{
for(int i=1023;i>=0;i--)
{
if(memory[i]==0)
{
int k=0;
int j=i;
for(;j>=0;j--)
{
if(memory[j]==0) k++;
else break;
}
state_table *temp;
temp=new state_table;
temp->address=i+1-k;
temp->size=k;
temp->next=first->next;
first->next=temp;
i=j;
}
}
}
int search_state_table(int a,int size,state_table *first,state_table *end)
{
state_table *t;
t=first->next;
while(t->next!=NULL)
{
if(t->size>=size)
{
int i=0;
for(;i<size;i++)
{
memory[t->address+i]=a+1;
}
start[a]=clock();
cout<<"进程"<<a<<"已加载进内存。"<<endl;
t->address=i;
t->size-=size;
return 1;
}
t=t->next;
}
return 0;
}
void recovery()
{
int i=0,j;
for(;i<1024;i++)
{
if(memory[i])
{
if((clock()-start[memory[i]-1])>=(x[memory[i]-1].time)*CLOCKS_PER_SEC)
{
for(j=i;j<i+x[memory[i]-1].size;j++)
{
memory[j]=0;
}
i=j-1;
}
}
}
}
void delete_state_table(state_table *first,state_table *end)
{
state_table *t;
t=first->next;
while(t->next!=NULL)
{
first->next=t->next;
delete t;
t=first->next;
}
}
标签:
原文地址:http://blog.csdn.net/zzy_hello/article/details/51361975