| 1 | /* $Id: tstSemMutex.cpp 28800 2010-04-27 08:22:32Z vboxsync $ */
|
|---|
| 2 | /** @file
|
|---|
| 3 | * IPRT Testcase - Simple Mutex Semaphore Smoke Test.
|
|---|
| 4 | */
|
|---|
| 5 |
|
|---|
| 6 | /*
|
|---|
| 7 | * Copyright (C) 2006-2007 Oracle Corporation
|
|---|
| 8 | *
|
|---|
| 9 | * This file is part of VirtualBox Open Source Edition (OSE), as
|
|---|
| 10 | * available from http://www.virtualbox.org. This file is free software;
|
|---|
| 11 | * you can redistribute it and/or modify it under the terms of the GNU
|
|---|
| 12 | * General Public License (GPL) as published by the Free Software
|
|---|
| 13 | * Foundation, in version 2 as it comes in the "COPYING" file of the
|
|---|
| 14 | * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
|
|---|
| 15 | * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
|
|---|
| 16 | *
|
|---|
| 17 | * The contents of this file may alternatively be used under the terms
|
|---|
| 18 | * of the Common Development and Distribution License Version 1.0
|
|---|
| 19 | * (CDDL) only, as it comes in the "COPYING.CDDL" file of the
|
|---|
| 20 | * VirtualBox OSE distribution, in which case the provisions of the
|
|---|
| 21 | * CDDL are applicable instead of those of the GPL.
|
|---|
| 22 | *
|
|---|
| 23 | * You may elect to license modified versions of this file under the
|
|---|
| 24 | * terms and conditions of either the GPL or the CDDL or both.
|
|---|
| 25 | */
|
|---|
| 26 |
|
|---|
| 27 | /*******************************************************************************
|
|---|
| 28 | * Header Files *
|
|---|
| 29 | *******************************************************************************/
|
|---|
| 30 | #include <iprt/semaphore.h>
|
|---|
| 31 | #include <iprt/string.h>
|
|---|
| 32 | #include <iprt/thread.h>
|
|---|
| 33 | #include <iprt/stream.h>
|
|---|
| 34 | #include <iprt/time.h>
|
|---|
| 35 | #include <iprt/initterm.h>
|
|---|
| 36 | #include <iprt/asm.h>
|
|---|
| 37 | #include <iprt/assert.h>
|
|---|
| 38 |
|
|---|
| 39 |
|
|---|
| 40 | /*******************************************************************************
|
|---|
| 41 | * Global Variables *
|
|---|
| 42 | *******************************************************************************/
|
|---|
| 43 | static RTSEMMUTEX g_hMutex = NIL_RTSEMMUTEX;
|
|---|
| 44 | static bool volatile g_fTerminate;
|
|---|
| 45 | static bool g_fYield;
|
|---|
| 46 | static bool g_fQuiet;
|
|---|
| 47 | static uint32_t volatile g_cbConcurrent;
|
|---|
| 48 | static uint32_t volatile g_cErrors;
|
|---|
| 49 |
|
|---|
| 50 |
|
|---|
| 51 | int PrintError(const char *pszFormat, ...)
|
|---|
| 52 | {
|
|---|
| 53 | ASMAtomicIncU32(&g_cErrors);
|
|---|
| 54 |
|
|---|
| 55 | RTPrintf("tstSemMutex: FAILURE - ");
|
|---|
| 56 | va_list va;
|
|---|
| 57 | va_start(va, pszFormat);
|
|---|
| 58 | RTPrintfV(pszFormat, va);
|
|---|
| 59 | va_end(va);
|
|---|
| 60 |
|
|---|
| 61 | return 1;
|
|---|
| 62 | }
|
|---|
| 63 |
|
|---|
| 64 |
|
|---|
| 65 | int ThreadTest1(RTTHREAD ThreadSelf, void *pvUser)
|
|---|
| 66 | {
|
|---|
| 67 | uint64_t *pu64 = (uint64_t *)pvUser;
|
|---|
| 68 | for (;;)
|
|---|
| 69 | {
|
|---|
| 70 | int rc = RTSemMutexRequestNoResume(g_hMutex, RT_INDEFINITE_WAIT);
|
|---|
| 71 | if (RT_FAILURE(rc))
|
|---|
| 72 | {
|
|---|
| 73 | PrintError("%x: RTSemMutexRequestNoResume failed with %Rrc\n", rc);
|
|---|
| 74 | break;
|
|---|
| 75 | }
|
|---|
| 76 | if (ASMAtomicIncU32(&g_cbConcurrent) != 1)
|
|---|
| 77 | {
|
|---|
| 78 | PrintError("g_cbConcurrent=%d after request!\n", g_cbConcurrent);
|
|---|
| 79 | break;
|
|---|
| 80 | }
|
|---|
| 81 |
|
|---|
| 82 | /*
|
|---|
| 83 | * Check for fairness: The values of the threads should not differ too much
|
|---|
| 84 | */
|
|---|
| 85 | (*pu64)++;
|
|---|
| 86 |
|
|---|
| 87 | /*
|
|---|
| 88 | * Check for correctness: Give other threads a chance. If the implementation is
|
|---|
| 89 | * correct, no other thread will be able to enter this lock now.
|
|---|
| 90 | */
|
|---|
| 91 | if (g_fYield)
|
|---|
| 92 | RTThreadYield();
|
|---|
| 93 | if (ASMAtomicDecU32(&g_cbConcurrent) != 0)
|
|---|
| 94 | {
|
|---|
| 95 | PrintError("g_cbConcurrent=%d before release!\n", g_cbConcurrent);
|
|---|
| 96 | break;
|
|---|
| 97 | }
|
|---|
| 98 | rc = RTSemMutexRelease(g_hMutex);
|
|---|
| 99 | if (RT_FAILURE(rc))
|
|---|
| 100 | {
|
|---|
| 101 | PrintError("%x: RTSemMutexRelease failed with %Rrc\n", rc);
|
|---|
| 102 | break;
|
|---|
| 103 | }
|
|---|
| 104 | if (g_fTerminate)
|
|---|
| 105 | break;
|
|---|
| 106 | }
|
|---|
| 107 | if (!g_fQuiet)
|
|---|
| 108 | RTPrintf("tstSemMutex: Thread %08x exited with %lld\n", ThreadSelf, *pu64);
|
|---|
| 109 | return VINF_SUCCESS;
|
|---|
| 110 | }
|
|---|
| 111 |
|
|---|
| 112 |
|
|---|
| 113 | static int Test1(unsigned cThreads, unsigned cSeconds, bool fYield, bool fQuiet)
|
|---|
| 114 | {
|
|---|
| 115 | int rc;
|
|---|
| 116 | unsigned i;
|
|---|
| 117 | uint64_t g_au64[32];
|
|---|
| 118 | RTTHREAD aThreads[RT_ELEMENTS(g_au64)];
|
|---|
| 119 | AssertRelease(cThreads <= RT_ELEMENTS(g_au64));
|
|---|
| 120 |
|
|---|
| 121 | /*
|
|---|
| 122 | * Init globals.
|
|---|
| 123 | */
|
|---|
| 124 | g_fYield = fYield;
|
|---|
| 125 | g_fQuiet = fQuiet;
|
|---|
| 126 | g_fTerminate = false;
|
|---|
| 127 |
|
|---|
| 128 | rc = RTSemMutexCreate(&g_hMutex);
|
|---|
| 129 | if (RT_FAILURE(rc))
|
|---|
| 130 | return PrintError("RTSemMutexCreate failed (rc=%Rrc)\n", rc);
|
|---|
| 131 |
|
|---|
| 132 | /*
|
|---|
| 133 | * Create the threads and let them block on the mutex.
|
|---|
| 134 | */
|
|---|
| 135 | rc = RTSemMutexRequest(g_hMutex, RT_INDEFINITE_WAIT);
|
|---|
| 136 | if (RT_FAILURE(rc))
|
|---|
| 137 | return PrintError("RTSemMutexRequest failed (rc=%Rrc)\n", rc);
|
|---|
| 138 |
|
|---|
| 139 | for (i = 0; i < cThreads; i++)
|
|---|
| 140 | {
|
|---|
| 141 | g_au64[i] = 0;
|
|---|
| 142 | rc = RTThreadCreate(&aThreads[i], ThreadTest1, &g_au64[i], 0, RTTHREADTYPE_DEFAULT, RTTHREADFLAGS_WAITABLE, "test");
|
|---|
| 143 | if (RT_FAILURE(rc))
|
|---|
| 144 | return PrintError("RTThreadCreate failed for thread %u (rc=%Rrc)\n", i, rc);
|
|---|
| 145 | }
|
|---|
| 146 |
|
|---|
| 147 | if (!fQuiet)
|
|---|
| 148 | RTPrintf("tstSemMutex: %zu Threads created. Racing them for %u seconds (%s) ...\n",
|
|---|
| 149 | cThreads, cSeconds, g_fYield ? "yielding" : "no yielding");
|
|---|
| 150 |
|
|---|
| 151 | uint64_t u64StartTS = RTTimeNanoTS();
|
|---|
| 152 | rc = RTSemMutexRelease(g_hMutex);
|
|---|
| 153 | if (RT_FAILURE(rc))
|
|---|
| 154 | PrintError("RTSemMutexRelease failed (rc=%Rrc)\n", rc);
|
|---|
| 155 | RTThreadSleep(cSeconds * 1000);
|
|---|
| 156 | ASMAtomicXchgBool(&g_fTerminate, true);
|
|---|
| 157 | uint64_t ElapsedNS = RTTimeNanoTS() - u64StartTS;
|
|---|
| 158 |
|
|---|
| 159 | for (i = 0; i < cThreads; i++)
|
|---|
| 160 | {
|
|---|
| 161 | rc = RTThreadWait(aThreads[i], 5000, NULL);
|
|---|
| 162 | if (RT_FAILURE(rc))
|
|---|
| 163 | PrintError("RTThreadWait failed for thread %u (rc=%Rrc)\n", i, rc);
|
|---|
| 164 | }
|
|---|
| 165 |
|
|---|
| 166 | rc = RTSemMutexDestroy(g_hMutex);
|
|---|
| 167 | if (RT_FAILURE(rc))
|
|---|
| 168 | PrintError("RTSemMutexDestroy failed - %Rrc\n", rc);
|
|---|
| 169 | g_hMutex = NIL_RTSEMMUTEX;
|
|---|
| 170 | if (g_cErrors)
|
|---|
| 171 | RTThreadSleep(100);
|
|---|
| 172 |
|
|---|
| 173 | /*
|
|---|
| 174 | * Collect and display the results.
|
|---|
| 175 | */
|
|---|
| 176 | uint64_t Total = g_au64[0];
|
|---|
| 177 | for (i = 1; i < cThreads; i++)
|
|---|
| 178 | Total += g_au64[i];
|
|---|
| 179 |
|
|---|
| 180 | uint64_t Normal = Total / cThreads;
|
|---|
| 181 | uint64_t MaxDeviation = 0;
|
|---|
| 182 | for (i = 0; i < cThreads; i++)
|
|---|
| 183 | {
|
|---|
| 184 | uint64_t Delta = RT_ABS((int64_t)(g_au64[i] - Normal));
|
|---|
| 185 | if (Delta > Normal / 2)
|
|---|
| 186 | RTPrintf("tstSemMutex: Warning! Thread %d deviates by more than 50%% - %llu (it) vs. %llu (avg)\n",
|
|---|
| 187 | i, g_au64[i], Normal);
|
|---|
| 188 | if (Delta > MaxDeviation)
|
|---|
| 189 | MaxDeviation = Delta;
|
|---|
| 190 |
|
|---|
| 191 | }
|
|---|
| 192 |
|
|---|
| 193 | RTPrintf("tstSemMutex: Threads: %u Total: %llu Per Sec: %llu Avg: %llu ns Max dev: %llu%%\n",
|
|---|
| 194 | cThreads,
|
|---|
| 195 | Total,
|
|---|
| 196 | Total / cSeconds,
|
|---|
| 197 | ElapsedNS / Total,
|
|---|
| 198 | MaxDeviation * 100 / Normal
|
|---|
| 199 | );
|
|---|
| 200 | return 0;
|
|---|
| 201 | }
|
|---|
| 202 |
|
|---|
| 203 |
|
|---|
| 204 | int main(int argc, char **argv)
|
|---|
| 205 | {
|
|---|
| 206 | int rc = RTR3Init();
|
|---|
| 207 | if (RT_FAILURE(rc))
|
|---|
| 208 | {
|
|---|
| 209 | RTPrintf("tstSemMutex: RTR3Init failed (rc=%Rrc)\n", rc);
|
|---|
| 210 | return 1;
|
|---|
| 211 | }
|
|---|
| 212 | RTPrintf("tstSemMutex: TESTING...\n");
|
|---|
| 213 |
|
|---|
| 214 | if (argc == 1)
|
|---|
| 215 | {
|
|---|
| 216 | /* threads, seconds, yield, quiet */
|
|---|
| 217 | Test1( 1, 1, true, false);
|
|---|
| 218 | Test1( 2, 1, true, false);
|
|---|
| 219 | Test1( 10, 1, true, false);
|
|---|
| 220 | Test1( 10, 10, false, false);
|
|---|
| 221 |
|
|---|
| 222 | RTPrintf("tstSemMutex: benchmarking...\n");
|
|---|
| 223 | for (unsigned cThreads = 1; cThreads < 32; cThreads++)
|
|---|
| 224 | Test1(cThreads, 2, false, true);
|
|---|
| 225 |
|
|---|
| 226 | /** @todo add a testcase where some stuff times out. */
|
|---|
| 227 | }
|
|---|
| 228 | else
|
|---|
| 229 | {
|
|---|
| 230 | /* threads, seconds, yield, quiet */
|
|---|
| 231 | RTPrintf("tstSemMutex: benchmarking...\n");
|
|---|
| 232 | Test1( 1, 3, false, true);
|
|---|
| 233 | Test1( 1, 3, false, true);
|
|---|
| 234 | Test1( 1, 3, false, true);
|
|---|
| 235 | Test1( 2, 3, false, true);
|
|---|
| 236 | Test1( 2, 3, false, true);
|
|---|
| 237 | Test1( 2, 3, false, true);
|
|---|
| 238 | Test1( 3, 3, false, true);
|
|---|
| 239 | Test1( 3, 3, false, true);
|
|---|
| 240 | Test1( 3, 3, false, true);
|
|---|
| 241 | }
|
|---|
| 242 |
|
|---|
| 243 | if (!g_cErrors)
|
|---|
| 244 | RTPrintf("tstSemMutex: SUCCESS\n");
|
|---|
| 245 | else
|
|---|
| 246 | RTPrintf("tstSemMutex: FAILURE - %u errors\n", g_cErrors);
|
|---|
| 247 | return g_cErrors != 0;
|
|---|
| 248 | }
|
|---|
| 249 |
|
|---|
