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

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

本文目錄一覽

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

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

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

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

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

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

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

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

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

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

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

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

4，編寫一個環(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是要寫如那個文件的文件對象第二個方法的問題你能不能再詳細點沒明白

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

環(huán)形緩沖區(qū)（就是一個隊列吧）可以有l(wèi)ock free的實現(xiàn)。具體原因在于，每一個producer或者consumer，都不需要對整個數(shù)據(jù)結(jié)構(gòu)獨占，不需要對整個數(shù)據(jù)結(jié)構(gòu)加鎖。他們做的都只是移動head、tail。這樣自然可以通過對head和tail的原子操作實現(xiàn)。試著手寫一個可能可以在x86上使用的插入（enqueue）實現(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;這樣。。。不知道說的對不對。。?？梢钥聪翷amport關(guān)于Lock-free queue的論文，現(xiàn)在回家了我也不方便搜答主可以看看！

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

兩個函數(shù)未經(jīng)調(diào)試#define MAXLEN 200int Buff[MAXLEN];int *Ptr_W = Buff; // 寫指針初始化為Buff[0]int *Ptr_R = NULL; // 讀指針初始化為NULL// 讀數(shù)據(jù)。成功讀出時，返回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ù)。成功寫入時，返回。不成功返回0int WriteData(int Buff[],int x) if(Ptr_R == NULL) Ptr_R = Buff; // 初次寫入時，附帶完善讀指針的初始化操作 *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;}

兩個函數(shù)未經(jīng)調(diào)試#define maxlen 200int buff[maxlen];int *ptr_w = buff; // 寫指針初始化為buff[0]int *ptr_r = null; // 讀指針初始化為null// 讀數(shù)據(jù)。成功讀出時，返回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ù)。成功寫入時，返回。不成功返回0int writedata(int buff[],int x) if(ptr_r == null) ptr_r = buff; // 初次寫入時，附帶完善讀指針的初始化操作 *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;}