spinlock_linux-inl.h 3.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101
  1. // -*- Mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*-
  2. /* Copyright (c) 2009, Google Inc.
  3. * All rights reserved.
  4. *
  5. * Redistribution and use in source and binary forms, with or without
  6. * modification, are permitted provided that the following conditions are
  7. * met:
  8. *
  9. * * Redistributions of source code must retain the above copyright
  10. * notice, this list of conditions and the following disclaimer.
  11. * * Redistributions in binary form must reproduce the above
  12. * copyright notice, this list of conditions and the following disclaimer
  13. * in the documentation and/or other materials provided with the
  14. * distribution.
  15. * * Neither the name of Google Inc. nor the names of its
  16. * contributors may be used to endorse or promote products derived from
  17. * this software without specific prior written permission.
  18. *
  19. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  20. * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  21. * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  22. * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  23. * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  24. * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  25. * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  26. * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  27. * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  28. * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  29. * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  30. *
  31. * ---
  32. * This file is a Linux-specific part of spinlock_internal.cc
  33. */
  34. #include <errno.h>
  35. #include <sched.h>
  36. #include <time.h>
  37. #include <limits.h>
  38. #include "base/linux_syscall_support.h"
  39. #define FUTEX_WAIT 0
  40. #define FUTEX_WAKE 1
  41. #define FUTEX_PRIVATE_FLAG 128
  42. static bool have_futex;
  43. static int futex_private_flag = FUTEX_PRIVATE_FLAG;
  44. namespace {
  45. static struct InitModule {
  46. InitModule() {
  47. int x = 0;
  48. // futexes are ints, so we can use them only when
  49. // that's the same size as the lockword_ in SpinLock.
  50. have_futex = (sizeof (Atomic32) == sizeof (int) &&
  51. sys_futex(&x, FUTEX_WAKE, 1, NULL, NULL, 0) >= 0);
  52. if (have_futex &&
  53. sys_futex(&x, FUTEX_WAKE | futex_private_flag, 1, NULL, NULL, 0) < 0) {
  54. futex_private_flag = 0;
  55. }
  56. }
  57. } init_module;
  58. } // anonymous namespace
  59. namespace base {
  60. namespace internal {
  61. void SpinLockDelay(volatile Atomic32 *w, int32 value, int loop) {
  62. if (loop != 0) {
  63. int save_errno = errno;
  64. struct timespec tm;
  65. tm.tv_sec = 0;
  66. if (have_futex) {
  67. tm.tv_nsec = base::internal::SuggestedDelayNS(loop);
  68. } else {
  69. tm.tv_nsec = 2000001; // above 2ms so linux 2.4 doesn't spin
  70. }
  71. if (have_futex) {
  72. tm.tv_nsec *= 16; // increase the delay; we expect explicit wakeups
  73. sys_futex(reinterpret_cast<int *>(const_cast<Atomic32 *>(w)),
  74. FUTEX_WAIT | futex_private_flag,
  75. value, reinterpret_cast<struct kernel_timespec *>(&tm),
  76. NULL, 0);
  77. } else {
  78. nanosleep(&tm, NULL);
  79. }
  80. errno = save_errno;
  81. }
  82. }
  83. void SpinLockWake(volatile Atomic32 *w, bool all) {
  84. if (have_futex) {
  85. sys_futex(reinterpret_cast<int *>(const_cast<Atomic32 *>(w)),
  86. FUTEX_WAKE | futex_private_flag, all? INT_MAX : 1,
  87. NULL, NULL, 0);
  88. }
  89. }
  90. } // namespace internal
  91. } // namespace base