環(huán)形緩沖區(qū)，怎樣用c語言實(shí)現(xiàn)一個(gè)環(huán)形緩存區(qū)

來源：整理時(shí)間：2023-10-20 12:23:59 編輯：智能門戶手機(jī)版

本文目錄一覽

1，怎樣用c語言實(shí)現(xiàn)一個(gè)環(huán)形緩存區(qū)
2，設(shè)有N個(gè)整數(shù)環(huán)形緩沖區(qū)和一個(gè)無窮數(shù)列A進(jìn)逐個(gè)地把整數(shù)寫入環(huán)境
3，請教個(gè)關(guān)于環(huán)形緩沖區(qū)的問題
4，編寫一個(gè)環(huán)形緩沖circularbuffer
5，環(huán)形緩沖區(qū)為什么是lockfree的
6，怎么計(jì)算環(huán)形緩沖區(qū)長度

1，怎樣用c語言實(shí)現(xiàn)一個(gè)環(huán)形緩存區(qū)

定義個(gè)數(shù)組如a[10];用兩個(gè)head tail 指針存入數(shù)據(jù)后tail++ 讀取數(shù)據(jù)后head++為了循環(huán)利用此塊空間做以下處理：存跟讀數(shù)據(jù)時(shí)指針處理 tail%10 head%10判斷緩存空？tail == head+1判斷緩存滿？tail == head+9

怎樣用c語言實(shí)現(xiàn)一個(gè)環(huán)形緩存區(qū)

2，設(shè)有N個(gè)整數(shù)環(huán)形緩沖區(qū)和一個(gè)無窮數(shù)列A進(jìn)逐個(gè)地把整數(shù)寫入環(huán)境

這是進(jìn)程之間通信問題。如果是在管道方面，AB進(jìn)程為有名管道FIFO；A進(jìn)程為寫管道進(jìn)程，B進(jìn)程為讀管道進(jìn)程。在信號量方面，A進(jìn)程與B進(jìn)程為“生產(chǎn)者”與“消費(fèi)者”的關(guān)系；執(zhí)行的是pv操作。

搜一下：設(shè)有N個(gè)整數(shù)環(huán)形緩沖區(qū)和一個(gè)無窮數(shù)列,A進(jìn)逐個(gè)地把整數(shù)寫入環(huán)境緩沖區(qū),B進(jìn)程則逐個(gè)地把緩沖區(qū)中整數(shù)讀出。

設(shè)有N個(gè)整數(shù)環(huán)形緩沖區(qū)和一個(gè)無窮數(shù)列A進(jìn)逐個(gè)地把整數(shù)寫入環(huán)境

3，請教個(gè)關(guān)于環(huán)形緩沖區(qū)的問題

如果你是用動態(tài)內(nèi)存來做環(huán)形隊(duì)列，你來一個(gè)信息要開辟一個(gè)空間，你如此你不處理信息釋放動態(tài)內(nèi)存，到達(dá)一定數(shù)量你沒有從頭保存，繼續(xù)開辟，就是如此一般問題。如果你用數(shù)組來做，保存到尾了，再從頭存放，信息處不處理都不會死機(jī)，只是信息被覆蓋了而已。

請解釋一下什么叫“環(huán)形緩沖區(qū)”，以及用了和沒用“環(huán)形緩沖區(qū)”對于讀寫文本文件的區(qū)別。

請教個(gè)關(guān)于環(huán)形緩沖區(qū)的問題

4，編寫一個(gè)環(huán)形緩沖circularbuffer

private FileOutputStream fos = null; public void wit(String s, File f) throws IOException if(fos==null) fos = new FileOutputStream(f); } byte[] b = s.getBytes(); fos.write(b, 0, b.length); fos.flush(); }wit里面要傳的s是要寫入的字符串，f是要寫如那個(gè)文件的文件對象第二個(gè)方法的問題你能不能再詳細(xì)點(diǎn) 沒明白

5，環(huán)形緩沖區(qū)為什么是lockfree的

環(huán)形緩沖區(qū)（就是一個(gè)隊(duì)列吧）可以有l(wèi)ock free的實(shí)現(xiàn)。具體原因在于，每一個(gè)producer或者consumer，都不需要對整個(gè)數(shù)據(jù)結(jié)構(gòu)獨(dú)占，不需要對整個(gè)數(shù)據(jù)結(jié)構(gòu)加鎖。他們做的都只是移動head、tail。這樣自然可以通過對head和tail的原子操作實(shí)現(xiàn)。試著手寫一個(gè)可能可以在x86上使用的插入（enqueue）實(shí)現(xiàn)//atomicold_head = __sync_fetch_and_add(&queue->head, len);//update//for i in (old_head, old_head+len)queue->data[i] = new_val;這樣。。。不知道說的對不對。。。可以看下Lamport關(guān)于Lock-free queue的論文，現(xiàn)在回家了我也不方便搜答主可以看看！

6，怎么計(jì)算環(huán)形緩沖區(qū)長度

兩個(gè)函數(shù)未經(jīng)調(diào)試#define MAXLEN 200int Buff[MAXLEN];int *Ptr_W = Buff; // 寫指針初始化為Buff[0]int *Ptr_R = NULL; // 讀指針初始化為NULL// 讀數(shù)據(jù)。成功讀出時(shí)，返回1，x存放讀出的結(jié)果。不成功返回0，x的內(nèi)容不可用int ReadData(int Buff[],int *x) if(Ptr_R == NULL || Ptr_R >= Ptr_W) return 0; *x = *Ptr_R; Ptr_R += Buff + (Ptr_R - Buff + 1) % MAXLEN; return 1;}// 寫數(shù)據(jù)。成功寫入時(shí)，返回。不成功返回0int WriteData(int Buff[],int x) if(Ptr_R == NULL) Ptr_R = Buff; // 初次寫入時(shí)，附帶完善讀指針的初始化操作 *Ptr_W++ = x; return 1; } if(Ptr_W == Ptr_R) return 0; // 緩沖區(qū)滿 *Ptr_W = x; Ptr_W += Buff + (Ptr_W - Buff + 1) % MAXLEN; return 1;}

兩個(gè)函數(shù)未經(jīng)調(diào)試#define maxlen 200int buff[maxlen];int *ptr_w = buff; // 寫指針初始化為buff[0]int *ptr_r = null; // 讀指針初始化為null// 讀數(shù)據(jù)。成功讀出時(shí)，返回1，x存放讀出的結(jié)果。不成功返回0，x的內(nèi)容不可用int readdata(int buff[],int *x) if(ptr_r == null || ptr_r >= ptr_w) return 0; *x = *ptr_r; ptr_r += buff + (ptr_r - buff + 1) % maxlen; return 1;}// 寫數(shù)據(jù)。成功寫入時(shí)，返回。不成功返回0int writedata(int buff[],int x) if(ptr_r == null) ptr_r = buff; // 初次寫入時(shí)，附帶完善讀指針的初始化操作 *ptr_w++ = x; return 1; } if(ptr_w == ptr_r) return 0; // 緩沖區(qū)滿 *ptr_w = x; ptr_w += buff + (ptr_w - buff + 1) % maxlen; return 1;}