typedef struct
{
datatype data[1024];
int top;
int pop;
}seqstack;
/**** 空栈 *****/
void SETNULL(seqstack *s)
{
s->top=-1;
s->pop=-1;
}
/**** 入栈 *****/
void PUSH(seqstack *s,datatype x,int nc_size)
{
if(s->top==nc_size-1)
{
s->pop++;
s->data[s->pop]=x;
}
else
{
s->top++;
s->data[s->top]=x;
}
}
/**** 栈空 *****/
int EMPTY(seqstack *s)
{
if(s->top>=0)return 0;
else return 1;
}
/**** 用于LRU入栈 *****/
void PUSH1(seqstack *s,datatype x,int nc_size){
// s->pop++;
while(s->poppop++;
if(s->data[s->pop]==x){
for(int i=s->pop;idata[i]=s->data[i+1];
}
}
}
s->data[s->top]=x;
}
/**** 判断 *****/
int FULL(seqstack *s,int nc_size)
{
if(s->top==nc_size-1)return 1;
else return 0;
}
/**** 压栈 *****/
void POP(seqstack *s,int nc_size)
{
if(EMPTY(s))
{}
else
{
for(int i=0;idata[i]=s->data[i+1];
s->top--;
}
}
void showzhan(seqstack *s,int nc_size){
for(int k=nc_size-1;k>=0;k--){
cout<<"栈队列----------------------[ "
2021-12-23 22:27:13
10KB
1
通过利用VC++建立MFC中控件形式模拟建立页面淘汰算法演示，中间环节除了要写出三种重要算法的具体代码之外，还要继续利用之前学过的C++控件知识，很多控件的使用需要借助于网上的实例代码，然后自己慢慢摸索，并结合自己的三种FIFO、OPT、LRU算法的代码，组合出整个代码模块。
2021-12-14 15:40:31
1.87MB
1
在一个请求分页系统中，设页面大小占100个单元，假如系统分配给一个作业的物理块数为3，试求出用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来，格式可以参看课件OS009的ppt 73页。（假设最初页面都在外存）
1. 假定此作业的访问地址序列为202，313，252，111，546，217，444，544，365，223，398，111。
2. 输入任意的访问序列，也必须正确显示。
2021-11-26 14:59:45
4KB
1
一个页面置换算法性能比较程序，包括了最佳置换，先进先出，LRU，随机置换，简单时钟和改进时钟六个算法。使用了队列，链表，循环链表等数据结构。随机产生请求页号，计算六种算法的缺页率。
2021-11-23 21:48:25
4KB
1