C语言实现队循FIFO缓冲区-《30天自制操作系统》
2012-10-30 16:51
447 查看
本代码整理自《30天自制操作系统》P135的整理FIFO缓冲区
写的很好,所以记录一下(增加了一个fifo8_free函数,用于查询剩余容量,觉得有用)。作者实现的是char类型的缓冲区,但是可以用你要传的任意结构体来替换~~~
fifo8.h
学习的地方:返回值为void时可以return;循环缓冲区的构造;溢出标志设定;
写的很好,所以记录一下(增加了一个fifo8_free函数,用于查询剩余容量,觉得有用)。作者实现的是char类型的缓冲区,但是可以用你要传的任意结构体来替换~~~
fifo8.h
/*溢出标志: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
#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; }
学习的地方:返回值为void时可以return;循环缓冲区的构造;溢出标志设定;
相关文章推荐
- C语言实现队循FIFO缓冲区-《30天自制操作系统》
- 30天自制操作系统开发笔记——FIFO缓冲区制作
- 《30天自制操作系统》读书笔记(3) 引入C语言
- 《30天自制操作系统》实现中文显示
- 30天自制操作系统day3-HLT实现
- 单字节的FIFO缓存(30天自制操作系统--读书笔记)
- 30天自制操作系统------用C语言编写应用程序
- 《30天自制操作系统》笔记(02)——导入C语言
- 30天自制操作系统(三)进入32位模式并导入C语言
- 自制操作系统(七) 加快中断处理,和加入FIFO缓冲区
- 30天自制操作系统笔记-第三天-开始导入C语言
- 《30天自制操作系统》学习笔记Day2
- 30天自制操作系统-第3天
- 《30天自制操作系统》读书笔记Day19
- 《30天自制操作系统》学习笔记--Mac环境搭建
- 30天自制操作系统第九天
- 30天自制操作系统第四天学习笔记
- 《30天自制操作系统》12
- 《30天自制操作系统》09_day_学习笔记
- 30天自制操作系统day2