操作系统实验三

实验内容一模拟分页式存储管理中先进先出调度算法（FIFO）处理缺页中断。

（1）实验内容：模拟分页式存储管理中硬件的地址和用先进先出调度算法（FIFO）处理缺页中断。

（2）程序源代码：#include <iostream.h>
const max=1000;
class stack{
private:
char data[max];
int top,ncsh;
public:
void init(stack *s,int nc)
{
s->top=-1;
s->ncsh=nc;
}
int empty(stack *s)
{
return s->top==s->ncsh-1;
}
void push(stack *s,char c)
{
s->data[++s->top]=c;
}
char pop(stack *s)
{
return s->data[s->top--];
}
int chazh(stack *s,char c)
{ int i,j,k;
k=s->top;
for(i=0;s->top!=(-1)&&(s->data[s->top]!=c);i++)
{
s->top--;
}
j=(s->top!=(-1));
s->top=k;
return j;
}
void chu(stack *s,char c)
{stack *p,temp;
p=&temp;
temp.init(p,ncsh);
for(int i=0;s->data[s->top]!=c;i++)
p->data[++p->top]=s->data[s->top--];
s->top--;
for(int j=0;p->top!=-1;j++)
s->data[++s->top]=p->data[p->top--];
}
char popd(stack *s)
{int i;char c;
stack *p,temp;
p=&temp;
temp.init(p,ncsh);
for(i=0;s->top!=0;i++)
p->data[++p->top]=s->data[s->top--];
c=s->data[s->top--];
for(i=0;p->top!=-1;i++)
s->data[++s->top]=p->data[p->top--];
return c;
}
};
void main()
{int i,j=0,ncs;
char c1[max],c2[max];
stack test,*pt,temp,*p;
pt=&test,p=&temp;
cout<<"请输入预访问的字串：";
cin>>c1;
cout<<"请输入预分配的内存块数：";
cin>>ncs;
test.init(pt,ncs);
for(i=0;c1[i]!='\0';i++)
{
if(test.chazh(pt,c1[i]))
test.chu(pt,c1[i]);
else if(test.empty(pt))
{
c2[j]=test.popd(pt);
j++;
}
test.push(pt,c1[i]);
}
cout<<"缺页中断次数："<<(j+ncs)<<endl;
cout<<"淘汰的页面依次为:";
for(i=0;i<j;i++)
cout<<c2[i];
}
实验内容二 LRU算法
（1）实验内容：实现LRU算法，用vc++6.0编译，程序运行，提示输入要访问的页面字串和分配的内存块数，输出缺页中断的次数（包括开始的几个页面），和具体页面。

（2）程序源代码：
#include <iostream.h>
const max=1000;
class stack{
private:
char data[max];
int top,ncsh;
public:
void init(stack *s,int nc)
{
s->top=-1;
s->ncsh=nc;
}
int empty(stack *s)
{
return s->top==s->ncsh-1;
}
void push(stack *s,char c) {
s->data[++s->top]=c;
}
char pop(stack *s)
{
return s->data[s->top--];
}
int chazh(stack *s,char c)
{ int i,j,k;
k=s->top;
for(i=0;s->top!=(-1)&&(s->data[s->top]!=c);i++)
{
s->top--;
}
j=(s->top!=(-1));
s->top=k;
return j;
}
void chu(stack *s,char c)
{stack *p,temp;
p=&temp;
temp.init(p,ncsh);
for(int i=0;s->data[s->top]!=c;i++)
p->data[++p->top]=s->data[s->top--];
s->top--;
for(int j=0;p->top!=-1;j++)
s->data[++s->top]=p->data[p->top--];
}
char popd(stack *s)
{int i;char c;
stack *p,temp;
p=&temp;
temp.init(p,ncsh);
for(i=0;s->top!=0;i++)
p->data[++p->top]=s->data[s->top--];
c=s->data[s->top--];
for(i=0;p->top!=-1;i++)
s->data[++s->top]=p->data[p->top--];
return c;
}
};
void main()
{int i,j=0,ncs;
char c1[max],c2[max];
stack test,*pt,temp,*p;
pt=&test,p=&temp;
cout<<"请输入预访问的字串：";
cin>>c1;
cout<<"请输入预分配的内存块数："; cin>>ncs;
test.init(pt,ncs);
for(i=0;c1[i]!='\0';i++)
{
if(test.chazh(pt,c1[i]))
test.chu(pt,c1[i]);
else if(test.empty(pt))
{
c2[j]=test.popd(pt);
j++;
}
test.push(pt,c1[i]);
}
cout<<"缺页中断次数："<<(j+ncs)<<endl; cout<<"淘汰的页面依次为:";
for(i=0;i<j;i++)
cout<<c2[i];
}。