18c2ecf20Sopenharmony_ci/* SPDX-License-Identifier: GPL-2.0 OR MIT */ 28c2ecf20Sopenharmony_ci/************************************************************************** 38c2ecf20Sopenharmony_ci * 48c2ecf20Sopenharmony_ci * Copyright (c) 2007-2009 VMware, Inc., Palo Alto, CA., USA 58c2ecf20Sopenharmony_ci * All Rights Reserved. 68c2ecf20Sopenharmony_ci * 78c2ecf20Sopenharmony_ci * Permission is hereby granted, free of charge, to any person obtaining a 88c2ecf20Sopenharmony_ci * copy of this software and associated documentation files (the 98c2ecf20Sopenharmony_ci * "Software"), to deal in the Software without restriction, including 108c2ecf20Sopenharmony_ci * without limitation the rights to use, copy, modify, merge, publish, 118c2ecf20Sopenharmony_ci * distribute, sub license, and/or sell copies of the Software, and to 128c2ecf20Sopenharmony_ci * permit persons to whom the Software is furnished to do so, subject to 138c2ecf20Sopenharmony_ci * the following conditions: 148c2ecf20Sopenharmony_ci * 158c2ecf20Sopenharmony_ci * The above copyright notice and this permission notice (including the 168c2ecf20Sopenharmony_ci * next paragraph) shall be included in all copies or substantial portions 178c2ecf20Sopenharmony_ci * of the Software. 188c2ecf20Sopenharmony_ci * 198c2ecf20Sopenharmony_ci * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 208c2ecf20Sopenharmony_ci * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 218c2ecf20Sopenharmony_ci * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL 228c2ecf20Sopenharmony_ci * THE COPYRIGHT HOLDERS, AUTHORS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM, 238c2ecf20Sopenharmony_ci * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR 248c2ecf20Sopenharmony_ci * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE 258c2ecf20Sopenharmony_ci * USE OR OTHER DEALINGS IN THE SOFTWARE. 268c2ecf20Sopenharmony_ci * 278c2ecf20Sopenharmony_ci **************************************************************************/ 288c2ecf20Sopenharmony_ci/* 298c2ecf20Sopenharmony_ci * Authors: Thomas Hellstrom <thellstrom-at-vmware-dot-com> 308c2ecf20Sopenharmony_ci */ 318c2ecf20Sopenharmony_ci 328c2ecf20Sopenharmony_ci#include <linux/atomic.h> 338c2ecf20Sopenharmony_ci#include <linux/errno.h> 348c2ecf20Sopenharmony_ci#include <linux/wait.h> 358c2ecf20Sopenharmony_ci#include <linux/sched/signal.h> 368c2ecf20Sopenharmony_ci#include "ttm_lock.h" 378c2ecf20Sopenharmony_ci#include "ttm_object.h" 388c2ecf20Sopenharmony_ci 398c2ecf20Sopenharmony_ci#define TTM_WRITE_LOCK_PENDING (1 << 0) 408c2ecf20Sopenharmony_ci#define TTM_VT_LOCK_PENDING (1 << 1) 418c2ecf20Sopenharmony_ci#define TTM_SUSPEND_LOCK_PENDING (1 << 2) 428c2ecf20Sopenharmony_ci#define TTM_VT_LOCK (1 << 3) 438c2ecf20Sopenharmony_ci#define TTM_SUSPEND_LOCK (1 << 4) 448c2ecf20Sopenharmony_ci 458c2ecf20Sopenharmony_civoid ttm_lock_init(struct ttm_lock *lock) 468c2ecf20Sopenharmony_ci{ 478c2ecf20Sopenharmony_ci spin_lock_init(&lock->lock); 488c2ecf20Sopenharmony_ci init_waitqueue_head(&lock->queue); 498c2ecf20Sopenharmony_ci lock->rw = 0; 508c2ecf20Sopenharmony_ci lock->flags = 0; 518c2ecf20Sopenharmony_ci} 528c2ecf20Sopenharmony_ci 538c2ecf20Sopenharmony_civoid ttm_read_unlock(struct ttm_lock *lock) 548c2ecf20Sopenharmony_ci{ 558c2ecf20Sopenharmony_ci spin_lock(&lock->lock); 568c2ecf20Sopenharmony_ci if (--lock->rw == 0) 578c2ecf20Sopenharmony_ci wake_up_all(&lock->queue); 588c2ecf20Sopenharmony_ci spin_unlock(&lock->lock); 598c2ecf20Sopenharmony_ci} 608c2ecf20Sopenharmony_ci 618c2ecf20Sopenharmony_cistatic bool __ttm_read_lock(struct ttm_lock *lock) 628c2ecf20Sopenharmony_ci{ 638c2ecf20Sopenharmony_ci bool locked = false; 648c2ecf20Sopenharmony_ci 658c2ecf20Sopenharmony_ci spin_lock(&lock->lock); 668c2ecf20Sopenharmony_ci if (lock->rw >= 0 && lock->flags == 0) { 678c2ecf20Sopenharmony_ci ++lock->rw; 688c2ecf20Sopenharmony_ci locked = true; 698c2ecf20Sopenharmony_ci } 708c2ecf20Sopenharmony_ci spin_unlock(&lock->lock); 718c2ecf20Sopenharmony_ci return locked; 728c2ecf20Sopenharmony_ci} 738c2ecf20Sopenharmony_ci 748c2ecf20Sopenharmony_ciint ttm_read_lock(struct ttm_lock *lock, bool interruptible) 758c2ecf20Sopenharmony_ci{ 768c2ecf20Sopenharmony_ci int ret = 0; 778c2ecf20Sopenharmony_ci 788c2ecf20Sopenharmony_ci if (interruptible) 798c2ecf20Sopenharmony_ci ret = wait_event_interruptible(lock->queue, 808c2ecf20Sopenharmony_ci __ttm_read_lock(lock)); 818c2ecf20Sopenharmony_ci else 828c2ecf20Sopenharmony_ci wait_event(lock->queue, __ttm_read_lock(lock)); 838c2ecf20Sopenharmony_ci return ret; 848c2ecf20Sopenharmony_ci} 858c2ecf20Sopenharmony_ci 868c2ecf20Sopenharmony_cistatic bool __ttm_read_trylock(struct ttm_lock *lock, bool *locked) 878c2ecf20Sopenharmony_ci{ 888c2ecf20Sopenharmony_ci bool block = true; 898c2ecf20Sopenharmony_ci 908c2ecf20Sopenharmony_ci *locked = false; 918c2ecf20Sopenharmony_ci 928c2ecf20Sopenharmony_ci spin_lock(&lock->lock); 938c2ecf20Sopenharmony_ci if (lock->rw >= 0 && lock->flags == 0) { 948c2ecf20Sopenharmony_ci ++lock->rw; 958c2ecf20Sopenharmony_ci block = false; 968c2ecf20Sopenharmony_ci *locked = true; 978c2ecf20Sopenharmony_ci } else if (lock->flags == 0) { 988c2ecf20Sopenharmony_ci block = false; 998c2ecf20Sopenharmony_ci } 1008c2ecf20Sopenharmony_ci spin_unlock(&lock->lock); 1018c2ecf20Sopenharmony_ci 1028c2ecf20Sopenharmony_ci return !block; 1038c2ecf20Sopenharmony_ci} 1048c2ecf20Sopenharmony_ci 1058c2ecf20Sopenharmony_ciint ttm_read_trylock(struct ttm_lock *lock, bool interruptible) 1068c2ecf20Sopenharmony_ci{ 1078c2ecf20Sopenharmony_ci int ret = 0; 1088c2ecf20Sopenharmony_ci bool locked; 1098c2ecf20Sopenharmony_ci 1108c2ecf20Sopenharmony_ci if (interruptible) 1118c2ecf20Sopenharmony_ci ret = wait_event_interruptible 1128c2ecf20Sopenharmony_ci (lock->queue, __ttm_read_trylock(lock, &locked)); 1138c2ecf20Sopenharmony_ci else 1148c2ecf20Sopenharmony_ci wait_event(lock->queue, __ttm_read_trylock(lock, &locked)); 1158c2ecf20Sopenharmony_ci 1168c2ecf20Sopenharmony_ci if (unlikely(ret != 0)) { 1178c2ecf20Sopenharmony_ci BUG_ON(locked); 1188c2ecf20Sopenharmony_ci return ret; 1198c2ecf20Sopenharmony_ci } 1208c2ecf20Sopenharmony_ci 1218c2ecf20Sopenharmony_ci return (locked) ? 0 : -EBUSY; 1228c2ecf20Sopenharmony_ci} 1238c2ecf20Sopenharmony_ci 1248c2ecf20Sopenharmony_civoid ttm_write_unlock(struct ttm_lock *lock) 1258c2ecf20Sopenharmony_ci{ 1268c2ecf20Sopenharmony_ci spin_lock(&lock->lock); 1278c2ecf20Sopenharmony_ci lock->rw = 0; 1288c2ecf20Sopenharmony_ci wake_up_all(&lock->queue); 1298c2ecf20Sopenharmony_ci spin_unlock(&lock->lock); 1308c2ecf20Sopenharmony_ci} 1318c2ecf20Sopenharmony_ci 1328c2ecf20Sopenharmony_cistatic bool __ttm_write_lock(struct ttm_lock *lock) 1338c2ecf20Sopenharmony_ci{ 1348c2ecf20Sopenharmony_ci bool locked = false; 1358c2ecf20Sopenharmony_ci 1368c2ecf20Sopenharmony_ci spin_lock(&lock->lock); 1378c2ecf20Sopenharmony_ci if (lock->rw == 0 && ((lock->flags & ~TTM_WRITE_LOCK_PENDING) == 0)) { 1388c2ecf20Sopenharmony_ci lock->rw = -1; 1398c2ecf20Sopenharmony_ci lock->flags &= ~TTM_WRITE_LOCK_PENDING; 1408c2ecf20Sopenharmony_ci locked = true; 1418c2ecf20Sopenharmony_ci } else { 1428c2ecf20Sopenharmony_ci lock->flags |= TTM_WRITE_LOCK_PENDING; 1438c2ecf20Sopenharmony_ci } 1448c2ecf20Sopenharmony_ci spin_unlock(&lock->lock); 1458c2ecf20Sopenharmony_ci return locked; 1468c2ecf20Sopenharmony_ci} 1478c2ecf20Sopenharmony_ci 1488c2ecf20Sopenharmony_ciint ttm_write_lock(struct ttm_lock *lock, bool interruptible) 1498c2ecf20Sopenharmony_ci{ 1508c2ecf20Sopenharmony_ci int ret = 0; 1518c2ecf20Sopenharmony_ci 1528c2ecf20Sopenharmony_ci if (interruptible) { 1538c2ecf20Sopenharmony_ci ret = wait_event_interruptible(lock->queue, 1548c2ecf20Sopenharmony_ci __ttm_write_lock(lock)); 1558c2ecf20Sopenharmony_ci if (unlikely(ret != 0)) { 1568c2ecf20Sopenharmony_ci spin_lock(&lock->lock); 1578c2ecf20Sopenharmony_ci lock->flags &= ~TTM_WRITE_LOCK_PENDING; 1588c2ecf20Sopenharmony_ci wake_up_all(&lock->queue); 1598c2ecf20Sopenharmony_ci spin_unlock(&lock->lock); 1608c2ecf20Sopenharmony_ci } 1618c2ecf20Sopenharmony_ci } else 1628c2ecf20Sopenharmony_ci wait_event(lock->queue, __ttm_write_lock(lock)); 1638c2ecf20Sopenharmony_ci 1648c2ecf20Sopenharmony_ci return ret; 1658c2ecf20Sopenharmony_ci} 1668c2ecf20Sopenharmony_ci 1678c2ecf20Sopenharmony_civoid ttm_suspend_unlock(struct ttm_lock *lock) 1688c2ecf20Sopenharmony_ci{ 1698c2ecf20Sopenharmony_ci spin_lock(&lock->lock); 1708c2ecf20Sopenharmony_ci lock->flags &= ~TTM_SUSPEND_LOCK; 1718c2ecf20Sopenharmony_ci wake_up_all(&lock->queue); 1728c2ecf20Sopenharmony_ci spin_unlock(&lock->lock); 1738c2ecf20Sopenharmony_ci} 1748c2ecf20Sopenharmony_ci 1758c2ecf20Sopenharmony_cistatic bool __ttm_suspend_lock(struct ttm_lock *lock) 1768c2ecf20Sopenharmony_ci{ 1778c2ecf20Sopenharmony_ci bool locked = false; 1788c2ecf20Sopenharmony_ci 1798c2ecf20Sopenharmony_ci spin_lock(&lock->lock); 1808c2ecf20Sopenharmony_ci if (lock->rw == 0) { 1818c2ecf20Sopenharmony_ci lock->flags &= ~TTM_SUSPEND_LOCK_PENDING; 1828c2ecf20Sopenharmony_ci lock->flags |= TTM_SUSPEND_LOCK; 1838c2ecf20Sopenharmony_ci locked = true; 1848c2ecf20Sopenharmony_ci } else { 1858c2ecf20Sopenharmony_ci lock->flags |= TTM_SUSPEND_LOCK_PENDING; 1868c2ecf20Sopenharmony_ci } 1878c2ecf20Sopenharmony_ci spin_unlock(&lock->lock); 1888c2ecf20Sopenharmony_ci return locked; 1898c2ecf20Sopenharmony_ci} 1908c2ecf20Sopenharmony_ci 1918c2ecf20Sopenharmony_civoid ttm_suspend_lock(struct ttm_lock *lock) 1928c2ecf20Sopenharmony_ci{ 1938c2ecf20Sopenharmony_ci wait_event(lock->queue, __ttm_suspend_lock(lock)); 1948c2ecf20Sopenharmony_ci} 195