C语言实现队循FIFO缓冲区-《30天自制操作系统》

最新推荐文章于 2023-12-04 10:23:22 发布

wishfly

最新推荐文章于 2023-12-04 10:23:22 发布

阅读量6.4k

点赞数 1

分类专栏： ffmpeg

ffmpeg 专栏收录该内容

192 篇文章 4 订阅 ¥19.90 ¥99.00

订阅专栏

本文详细介绍了如何使用C语言实现一个基于字符的循环FIFO缓冲区，包括初始化、数据写入、数据读取和状态查询等功能。通过提供的fifo8.h头文件和源代码，展示了FIFO缓冲区的数据结构和操作函数，如fifo8_init、fifo8_put、fifo8_get等，同时也添加了fifo8_free函数以检查剩余容量。

摘要由CSDN通过智能技术生成

本代码整理自《30天自制操作系统》P135的整理FIFO缓冲区

写的很好，所以记录一下（增加了一个fifo8_free函数，用于查询剩余容量，觉得有用）。作者实现的是char类型的缓冲区，但是可以用你要传的任意结构体来替换~~~

fifo8.h

[html]view plain copy 
    
 /*溢出标志：0-正常，-1-溢出*/  
 #define FLAGS_OVERRUN 0x0001  
 /*  
         buf- 缓冲区地址  
         size- 大小  
         free- 空余容量  
         putP- 下一个数据写入位置  
         getP- 下一个数据独处位置  
 */  
 struct FIFO8{  
          unsigned char *buf;  
          int putP,getP,size,free,flags;  
 };  
   
 void fifo8_init(struct FIFO8 *fifo,int size, unsigned char *buf);  
 int fifo8_put(struct FIFO8 *fifo,unsigned char data);  
 int fifo8_get(struct FIFO8 *fifo);  
 int fifo8_status(struct FIFO8 *fifo);  
 int fifo8_free(struct FIFO7 *fifo);  

fifo8.c

[html]view plain copy 
    
 #include "fifo8.h"  
 void fifo8_init(struct FIFO8 *fifo,int size, unsigned char *buf)  
 /*初始化*/  
 {  
         fifo->buf=buf;  
         fifo->flags=0;            
         fifo->free=size;  
         fifo->size=size;  
         fifo->putP=0;                     
         fifo->getP=0;                     
   
          return;  
 }  
 int fifo8_putPut(struct FIFO8 *fifo,unsigned char data)  
 /*向FIFO 中写入数据 */  
 {  
          if(fifo->free==0){  
                 fifo->flags |= FLAGS_OVERRUN;  
                  return -1;  
         }  
         fifo->buf[fifo->putP] = data;  
         fifo->putP++;  
          //循环队列缓冲区  
          if(fifo->putP == fifo->size){  
                 fifo->putP = 0;  
         }  
         fifo->free--;  
   
          return 0;  
 }  
 int fifo8_get(struct FIFO8 *fifo)  
 /*从FIFO 中取出一个数据 */  
 {  
          int data;  
          if(fifo->free == fifo->size){  
                  return -1;  
         }  
         data = fifo->getP;  
         fifo->getP++;  
          if(fifo->getP == fifo->size){//用来实现循环  
                 fifo->getP = 0;  
         }  
         fifo->free++;  
           
          return data;  
 }  
 int fifo8_status(struct FIFO8 *fifo)  
 /*缓冲区被使用容量*/  
 {  
          return fifo->size-fifo->free;  
 }  
 int fifo8_free(struct FIFO8 *fifo)  
 /*缓冲区剩余容量*/  
 {  
          return fifo->free;  
 }  