LDD環形緩衝區代碼解讀

首先通過自定義數據結構,對緩衝區做幾個基本的指針和參數進行定義:

char * buffer_start, *buffer_end                 指向buffer起始端和結束端的指針

char *wp ,*rp                                                  數據的讀寫指針

int buffersize                                                   buffer大小

調用內存分配函數kmalloc函數,爲該數據結構申請內存空間,初始化結束後,數據的讀寫指針都指向char *buffer_star,對於緩衝區,我們可以做一下幾個rules:

1. *wp = *rp :這個數據緩衝區是空的。對於讀操作,遇到這種情況讀操作應該會被阻塞,無數據可讀,讀進程進入睡眠等待狀態;對於寫操作,寫睡眠將被喚醒,可寫入的大小爲整個buffer空間的大小

2. *wp > *rp :緩衝區有數據可讀,可讀大小爲wp-rp,讀進程不會不會被阻塞,而wp-rp=buffersize時,寫進程被阻塞進入睡眠,若wp-rp<buffersize時,寫進程不會被阻塞,buffer還有空間可以寫入

3. *wp< *rp: 如果wp rp指向buffer_end的時候,會自動反轉到buffer_start位置,可寫空間爲rp-wp-1

通過阻塞和睡眠機制,我們可以實現對這個buffer的讀寫的同步,下面還是以代碼的方式講解一下讀寫同步的原理:

static ssize_t scull_p_read (struct file *filp, char __user *buf, size_t count,
                loff_t *f_pos)
{
 struct scull_pipe *dev = filp->private_data;

 if (down_interruptible(&dev->sem))                                              鎖定信號量
  return -ERESTARTSYS;

 while (dev->rp == dev->wp) { /* nothing to read */                      此時緩衝區爲空,無數據可讀
  up(&dev->sem); /* release the lock */                                         /*解鎖信號量,注意:必須在進入阻塞睡眠之前解 鎖信號量,準備進入睡眠*/
  if (filp->f_flags & O_NONBLOCK)
   return -EAGAIN;
  PDEBUG("/"%s/" reading: going to sleep/n", current->comm);
  if (wait_event_interruptible(dev->inq, (dev->rp != dev->wp)))     /* 阻塞,進入睡眠,當dev->rp != dev->wp這個條件被滿足的時候,喚醒睡眠,這個睡眠應 該   在 寫操作中被喚醒*/
   return -ERESTARTSYS; /* signal: tell the fs layer to handle it */
  /* otherwise loop, but first reacquire the lock */
  if (down_interruptible(&dev->sem))                                         /* 如果被喚醒,則重新鎖定信號量,進行數據讀取*/
   return -ERESTARTSYS;
 }
 /* ok, data is there, return something */
 if (dev->wp > dev->rp)
  count = min(count, (size_t)(dev->wp - dev->rp));
 else /* the write pointer has wrapped, return data up to dev->end */
  count = min(count, (size_t)(dev->end - dev->rp));
 if (copy_to_user(buf, dev->rp, count)) {   /*i在rp>wp情況下,本次操作不能一次性讀取buffer裏面所有的數據*/
  up (&dev->sem);                                        /*必須分兩次讀取,第一次只讀到end-rp,第二次讀到wp-start*/
  return -EFAULT;
 }
 dev->rp += count;                               /*count值已經被處理過,保證dev->rp += count不會超過buffer_end*/

 if (dev->rp == dev->end)
  dev->rp = dev->buffer; /* wrapped */
 up (&dev->sem);

 /* finally, awake any writers and return */
 wake_up_interruptible(&dev->outq);              /*讀取結束後完成指針的更新,喚醒寫睡眠*/
 PDEBUG("/"%s/" did read %li bytes/n",current->comm, (long)count);
 return count;
}

static ssize_t scull_p_write(struct file *filp, const char __user *buf, size_t count,
                loff_t *f_pos)
{
 struct scull_pipe *dev = filp->private_data;
 int result;

 if (down_interruptible(&dev->sem))
  return -ERESTARTSYS;

 /* Make sure there's space to write */
 result = scull_getwritespace(dev, filp);                 /*測試是否還有可寫入的空間*/
 if (result)
  return result; /* scull_getwritespace called up(&dev->sem) */

 /* ok, space is there, accept something */
 count = min(count, (size_t)spacefree(dev));                /*如果有,察看還有多少空間可寫*/
 if (dev->wp >= dev->rp)
  count = min(count, (size_t)(dev->end - dev->wp)); /* to end-of-buf */  /*似乎還有一小段空間沒有寫入*/
 else /* the write pointer has wrapped, fill up to rp-1 */
  count = min(count, (size_t)(dev->rp - dev->wp - 1));
 PDEBUG("Going to accept %li bytes to %p from %p/n", (long)count, dev->wp, buf);
 if (copy_from_user(dev->wp, buf, count)) {
  up (&dev->sem);
  return -EFAULT;
 }
 dev->wp += count;
 if (dev->wp == dev->end)
  dev->wp = dev->buffer; /* wrapped */                     /*更新寫指針*/
 up(&dev->sem);

 /* finally, awake any reader */
 wake_up_interruptible(&dev->inq);  /*寫完之後必定有數據可讀,喚醒讀睡眠*/

 /* and signal asynchronous readers, explained late in chapter 5 */
 if (dev->async_queue)
  kill_fasync(&dev->async_queue, SIGIO, POLL_IN);
 PDEBUG("/"%s/" did write %li bytes/n",current->comm, (long)count);
 return count;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章