18a272653SPeter Holm#!/bin/sh 28a272653SPeter Holm 38a272653SPeter Holm# 48a272653SPeter Holm# Copyright (c) 2015 EMC Corp. 58a272653SPeter Holm# All rights reserved. 68a272653SPeter Holm# 78a272653SPeter Holm# Redistribution and use in source and binary forms, with or without 88a272653SPeter Holm# modification, are permitted provided that the following conditions 98a272653SPeter Holm# are met: 108a272653SPeter Holm# 1. Redistributions of source code must retain the above copyright 118a272653SPeter Holm# notice, this list of conditions and the following disclaimer. 128a272653SPeter Holm# 2. Redistributions in binary form must reproduce the above copyright 138a272653SPeter Holm# notice, this list of conditions and the following disclaimer in the 148a272653SPeter Holm# documentation and/or other materials provided with the distribution. 158a272653SPeter Holm# 168a272653SPeter Holm# THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 178a272653SPeter Holm# ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 188a272653SPeter Holm# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 198a272653SPeter Holm# ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 208a272653SPeter Holm# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 218a272653SPeter Holm# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 228a272653SPeter Holm# OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 238a272653SPeter Holm# HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 248a272653SPeter Holm# LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 258a272653SPeter Holm# OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 268a272653SPeter Holm# SUCH DAMAGE. 278a272653SPeter Holm# 288a272653SPeter Holm 298a272653SPeter Holm# flock(2) read (shared) lock test. 308a272653SPeter Holm 318a272653SPeter Holm# FAIL: Unfair scheduling? 328a272653SPeter Holm# share[1] = 359171 338a272653SPeter Holm# share[2] = 394437 348a272653SPeter Holm# share[3] = 359488 358a272653SPeter Holm# share[4] = 394429 368a272653SPeter Holm# share[5] = 359441 378a272653SPeter Holm# share[6] = 394281 388a272653SPeter Holm# share[7] = 359314 398a272653SPeter Holm# share[8] = 394615 408a272653SPeter Holm 418a272653SPeter Holm. ../default.cfg 428a272653SPeter Holm 438a272653SPeter Holm[ `id -u ` -ne 0 ] && echo "Must be root!" && exit 1 448a272653SPeter Holm 458a272653SPeter Holmdir=/tmp 468a272653SPeter Holmodir=`pwd` 478a272653SPeter Holmcd $dir 488a272653SPeter Holmsed '1,/^EOF/d' < $odir/$0 > $dir/flock.c 498a272653SPeter Holmmycc -o flock -Wall -Wextra -O0 -g flock.c || exit 1 508a272653SPeter Holmrm -f flock.c 518a272653SPeter Holmcd $odir 528a272653SPeter Holm 538a272653SPeter Holmmount | grep "on $mntpoint " | grep -q /dev/md && umount -f $mntpoint 548a272653SPeter Holmmdconfig -l | grep -q md$mdstart && mdconfig -d -u $mdstart 558a272653SPeter Holmmdconfig -a -t swap -s 1g -u $mdstart || exit 1 56608c97bfSPeter Holmnewfs $newfs_flags md$mdstart > /dev/null 57608c97bfSPeter Holmmount /dev/md$mdstart $mntpoint 588a272653SPeter Holm 598a272653SPeter Holm(cd $mntpoint; /tmp/flock) 608a272653SPeter Holme=$? 618a272653SPeter Holm 628a272653SPeter Holmwhile mount | grep "on $mntpoint " | grep -q /dev/md; do 638a272653SPeter Holm umount $mntpoint || sleep 1 648a272653SPeter Holmdone 658a272653SPeter Holmmdconfig -d -u $mdstart 668a272653SPeter Holmrm -rf /tmp/flock 678a272653SPeter Holmexit $e 688a272653SPeter Holm 698a272653SPeter HolmEOF 708a272653SPeter Holm#include <sys/param.h> 718a272653SPeter Holm#include <sys/mman.h> 728a272653SPeter Holm#include <sys/stat.h> 738a272653SPeter Holm#include <sys/wait.h> 748a272653SPeter Holm 758a272653SPeter Holm#include <machine/atomic.h> 768a272653SPeter Holm 778a272653SPeter Holm#include <err.h> 788a272653SPeter Holm#include <errno.h> 798a272653SPeter Holm#include <fcntl.h> 808a272653SPeter Holm#include <stdio.h> 818a272653SPeter Holm#include <stdlib.h> 828a272653SPeter Holm#include <string.h> 838a272653SPeter Holm#include <time.h> 848a272653SPeter Holm#include <unistd.h> 858a272653SPeter Holm 868a272653SPeter Holmvolatile u_int *share; 878a272653SPeter Holmint fd; 888a272653SPeter Holm 898a272653SPeter Holm#define RENDEZVOUS 0 908a272653SPeter Holm 918a272653SPeter Holm#define CHILDREN 8 928a272653SPeter Holm#define LOOPS 8000 938a272653SPeter Holm#define PARALLEL 1 948a272653SPeter Holm#define RUNTIME (1 * 60) 958a272653SPeter Holm 968a272653SPeter Holmvoid 978a272653SPeter Holmchld(int id) 988a272653SPeter Holm{ 998a272653SPeter Holm while (share[RENDEZVOUS] == 0) 1008a272653SPeter Holm ; 1018a272653SPeter Holm 1028a272653SPeter Holm while (share[RENDEZVOUS] == 1) { 1038a272653SPeter Holm if (flock(fd, LOCK_SH) == -1) 1048a272653SPeter Holm err(1, "fcntl @ %d", __LINE__); 1058a272653SPeter Holm atomic_add_int(&share[id + 1], 1); 1068a272653SPeter Holm if (flock(fd, LOCK_UN) == -1) 1078a272653SPeter Holm err(1, "fcntl @ %d", __LINE__); 1088a272653SPeter Holm usleep(100); 1098a272653SPeter Holm } 1108a272653SPeter Holm 1118a272653SPeter Holm _exit(0); 1128a272653SPeter Holm} 1138a272653SPeter Holm 1148a272653SPeter Holmvoid 1158a272653SPeter Holmtest(void) 1168a272653SPeter Holm{ 1178a272653SPeter Holm int i; 1188a272653SPeter Holm char file[80]; 1198a272653SPeter Holm 1208a272653SPeter Holm snprintf(file, sizeof(file), "file.%05d", getpid()); 1218a272653SPeter Holm if ((fd = open(file, O_RDWR | O_CREAT, 0640)) == -1) 1228a272653SPeter Holm err(1, "open(%s)", file); 1238a272653SPeter Holm if (flock(fd, LOCK_EX) == -1) 1248a272653SPeter Holm err(1, "fcntl @ %d", __LINE__); 1258a272653SPeter Holm 1268a272653SPeter Holm for (i = 0; i < CHILDREN; i++) { 1278a272653SPeter Holm if (fork() == 0) 1288a272653SPeter Holm chld(i); 1298a272653SPeter Holm } 1308a272653SPeter Holm 1318a272653SPeter Holm usleep(200); 1328a272653SPeter Holm atomic_add_int(&share[RENDEZVOUS], 1); /* start chld */ 1338a272653SPeter Holm for (i = 0; i < LOOPS; i++) { 1348a272653SPeter Holm if (flock(fd, LOCK_UN) == -1) 1358a272653SPeter Holm err(1, "fcntl @ %d", __LINE__); 1368a272653SPeter Holm if (flock(fd, LOCK_EX) == -1) 1378a272653SPeter Holm err(1, "fcntl @ %d", __LINE__); 1388a272653SPeter Holm } 1398a272653SPeter Holm atomic_add_int(&share[RENDEZVOUS], 1); /* stop chld */ 1408a272653SPeter Holm 1418a272653SPeter Holm for (i = 0; i < CHILDREN; i++) 1428a272653SPeter Holm wait(NULL); 1438a272653SPeter Holm 1448a272653SPeter Holm close(fd); 1458a272653SPeter Holm unlink(file); 1468a272653SPeter Holm 1478a272653SPeter Holm _exit(0); 1488a272653SPeter Holm} 1498a272653SPeter Holm 1508a272653SPeter Holmint 1518a272653SPeter Holmmain(void) 1528a272653SPeter Holm{ 1538a272653SPeter Holm size_t len; 1548a272653SPeter Holm time_t start; 1558a272653SPeter Holm int i, n, pct; 1568a272653SPeter Holm 1578a272653SPeter Holm len = getpagesize(); 1588a272653SPeter Holm if ((share = mmap(NULL, len, PROT_READ | PROT_WRITE, MAP_ANON | 1598a272653SPeter Holm MAP_SHARED, -1, 0)) == MAP_FAILED) 1608a272653SPeter Holm err(1, "mmap"); 1618a272653SPeter Holm 1628a272653SPeter Holm start = time(NULL); 1638a272653SPeter Holm while ((time(NULL) - start) < RUNTIME) { 1648a272653SPeter Holm share[RENDEZVOUS] = 0; 1658a272653SPeter Holm for (i = 0; i < PARALLEL; i++) { 1668a272653SPeter Holm if (fork() == 0) 1678a272653SPeter Holm test(); 1688a272653SPeter Holm } 1698a272653SPeter Holm for (i = 0; i < PARALLEL; i++) 1708a272653SPeter Holm wait(NULL); 1718a272653SPeter Holm } 1728a272653SPeter Holm n = 0; 1738a272653SPeter Holm for (i = 0; i < CHILDREN; i++) 1748a272653SPeter Holm n += share[i + 1]; 1758a272653SPeter Holm n /= CHILDREN; 1768a272653SPeter Holm for (i = 0; i < CHILDREN; i++) { 1778a272653SPeter Holm pct = abs((int)share[i + 1] - n) * 100 / n; 1788a272653SPeter Holm if (pct > 1) { 1798a272653SPeter Holm fprintf(stderr, "Unfair scheduling?\n"); 1808a272653SPeter Holm for (i = 0; i < CHILDREN; i++) { 1818a272653SPeter Holm pct = abs((int)share[i + 1] - n) * 100 / n; 1828a272653SPeter Holm fprintf(stderr, "share[%d] = %d\n", 1838a272653SPeter Holm i+1, share[i+1]); 1848a272653SPeter Holm } 1858a272653SPeter Holm break; 1868a272653SPeter Holm } 1878a272653SPeter Holm } 1888a272653SPeter Holm 1898a272653SPeter Holm return (0); 1908a272653SPeter Holm} 191