db_spinlock.c 1.5 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152
  1. /* Copyright (C) 2014 Stony Brook University
  2. This file is part of Graphene Library OS.
  3. Graphene Library OS is free software: you can redistribute it and/or
  4. modify it under the terms of the GNU Lesser General Public License
  5. as published by the Free Software Foundation, either version 3 of the
  6. License, or (at your option) any later version.
  7. Graphene Library OS is distributed in the hope that it will be useful,
  8. but WITHOUT ANY WARRANTY; without even the implied warranty of
  9. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  10. GNU Lesser General Public License for more details.
  11. You should have received a copy of the GNU Lesser General Public License
  12. along with this program. If not, see <http://www.gnu.org/licenses/>. */
  13. /*
  14. * db_spinlock.c
  15. *
  16. * This file contains APIs that provide operations of (futex based) mutexes.
  17. * Based on "Mutexes and Condition Variables using Futexes"
  18. * (http://locklessinc.com/articles/mutex_cv_futex)
  19. */
  20. #include <atomic.h>
  21. #include <limits.h>
  22. #include "api.h"
  23. #include "pal.h"
  24. #include "pal_debug.h"
  25. #include "pal_defs.h"
  26. #include "pal_error.h"
  27. #include "pal_internal.h"
  28. #include "pal_linux.h"
  29. #include "pal_linux_defs.h"
  30. int _DkSpinLock(struct spinlock* lock) {
  31. struct atomic_int* m = &lock->value;
  32. while (1) {
  33. int c = atomic_read(m);
  34. if (!c && atomic_cmpxchg(m, 0, 1) == 0)
  35. break;
  36. CPU_RELAX();
  37. }
  38. return 0;
  39. }
  40. int _DkSpinUnlock(struct spinlock* lock) {
  41. struct atomic_int* m = &lock->value;
  42. atomic_set(m, 0);
  43. return 0;
  44. }