چیست ؟ Semaphore

Question

سلام

و کاربردش توی برنامه نویسی چند نخی یا همان موازی چیه ؟

ممنون

Comments

فکر میکنم اینجا خوب توضیح داده باشه :
http://fa.wikipedia.org/wiki/%D9%86%D8%B4%D8%A7%D9%86%E2%80%8C%D8%A8%D8%B1

---

خیلی ممنونم.

Answer 1

سمافورها اغلب برای محدود کردن تعدادی thread  نسبت به دسترسی برخی منابع فیزیکی  و یا منطقی به کار می روند. سمافور شمارشی یکی از مرسوم ترین آنهاست . سمافور مجموعه ای از مجوزها را نگهداری می کند . بلاک acquire وقتی مجوز آن آماده باشد آن را به دست می گیرد و هر release مجوز آزاد سازی بلاک acquire را صادر می کند . سمافور تنها فقط  از شمارش تعداد موجود محافظت می کند و بر اساس آن عمل می کند . مثال زیر از پیاده سازی سمافور در یک کلاس در زبان جاوا استفاده شده است .

class Pool {
   private static final int MAX_AVAILABLE = 100;
   private final Semaphore available = new Semaphore(MAX_AVAILABLE, true);

   public Object getItem() throws InterruptedException {
     available.acquire();
     return getNextAvailableItem();
   }

   public void putItem(Object x) {
     if (markAsUnused(x))
       available.release();
   }

   // Not a particularly efficient data structure; just for demo

   protected Object[] items = ... whatever kinds of items being managed
   protected boolean[] used = new boolean[MAX_AVAILABLE];

   protected synchronized Object getNextAvailableItem() {
     for (int i = 0; i < MAX_AVAILABLE; ++i) {
       if (!used[i]) {
          used[i] = true;
          return items[i];
       }
     }
     return null; // not reached
   }

   protected synchronized boolean markAsUnused(Object item) {
     for (int i = 0; i < MAX_AVAILABLE; ++i) {
       if (item == items[i]) {
          if (used[i]) {
            used[i] = false;
            return true;
          } else
            return false;
       }
     }
     return false;
   }

 }