下载 > 资源分类 >  考试认证 >  其它 > 操作系统(FIFO,LRU算法,内有用栈编写的源代码)

操作系统(FIFO,LRU算法,内有用栈编写的源代码)

2012-04-25 上传大小:10KB
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->pop<nc_size-1){
     s->pop++;
 if(s->data[s->pop]==x){
  for(int i=s->pop;i<nc_size;i++){
   s->data[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;i<nc_size-1;i++)
        s->data[i]=s->data[i+1]; 
        s->top--; 
 } 
}
void showzhan(seqstack *s,int nc_size){
 for(int k=nc_size-1;k>=0;k--){
              cout<<"栈队列----------------------[ "<<s->data[k]<<"]"<<endl;
    }
}                        
...展开收缩
综合评分:5(2位用户评分)
开通VIP C币充值 立即下载

评论共有2条

yakamoz00 2013-03-20 11:54:39
还不错,有一定的参考价值
zhaiyonghao123 2012-11-24 21:40:18
挺详细的,好用

登录后才能评论

 
操作系统(FIFO,LRU算法,内有用栈编写的源代码) 立即下载
积分/C币:3
操作系统的页面置换算法(FIFO和LRU) 立即下载
积分/C币:3
操作系统页面内存页面置换算法(OPT、LRU、FIFO以及Clock)的实现程序 立即下载
积分/C币:3
操作系统课设 分页式存储管理(内含OPT,FIFO,LRU,LFU四种算法,用到了线程) 立即下载
积分/C币:8
FIFO_LRU算法-操作系统代码 立即下载
积分/C币:3
c++编写FIFO和LRU算法 立即下载
积分/C币:3
操作系统请求式分页实验报告含源码,用FIFO和LRU两种方法,动态输入页面以及物理块数,页面友好,操作简单 立即下载
积分/C币:5
编程思想FIFO和LRU算法 立即下载
积分/C币:5
最全面的页面置换算法(opt、fifo、lru、clock) 立即下载
积分/C币:3
FIFO && LRU 页面置换算法 立即下载
积分/C币:3
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

操作系统(FIFO,LRU算法,内有用栈编写的源代码)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: