18a272653SPeter Holm#!/bin/sh 28a272653SPeter Holm 38a272653SPeter Holm# 48a272653SPeter Holm# Copyright (c) 2017 Dell EMC Isilon 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# Scenario: backup of a number (> maxvnodes) of small files. 308a272653SPeter Holm 318a272653SPeter Holm# Test how vnlru impacts open(2). 328a272653SPeter Holm 338a272653SPeter Holm# FreeBSD 12.0-CURRENT #0 r312620: Mon Jan 23 23:27:46 CET 2017 348a272653SPeter Holm# /usr/src/sys/amd64/compile/BENCH amd64 358a272653SPeter Holm# ./tvnlru.sh 368a272653SPeter Holm# FAIL 328/306502 378a272653SPeter Holm# files = 500000, maxvnodes = 500000, ave=0.000018, max=0.000328, elapsed 4 388a272653SPeter Holm# files = 500000, maxvnodes = 500000, ave=0.000018, max=0.000155, elapsed 4 398a272653SPeter Holm# files = 500000, maxvnodes = 500000, ave=0.000018, max=0.000227, elapsed 4 408a272653SPeter Holm# files = 500000, maxvnodes = 500000, ave=0.000014, max=0.000126, elapsed 3 418a272653SPeter Holm# 428a272653SPeter Holm# files = 1000000, maxvnodes = 500000, ave=0.000035, max=0.205627, elapsed 14 438a272653SPeter Holm# files = 1000000, maxvnodes = 500000, ave=0.000033, max=0.205185, elapsed 14 448a272653SPeter Holm# files = 1000000, maxvnodes = 500000, ave=0.000038, max=0.306502, elapsed 14 458a272653SPeter Holm# files = 1000000, maxvnodes = 500000, ave=0.000037, max=0.205177, elapsed 14 468a272653SPeter Holm 478a272653SPeter Holm. ../default.cfg 488a272653SPeter Holm[ `id -u ` -ne 0 ] && echo "Must be root!" && exit 1 498a272653SPeter Holm[ `sysctl -n hw.physmem` -lt $(( 4 * 1024 * 1024 * 1024)) ] && exit 0 508a272653SPeter Holm 518a272653SPeter Holmfiles=1000000 528a272653SPeter Holm[ `sysctl -n kern.maxvnodes` -lt $files ] && exit 0 538a272653SPeter Holm 548a272653SPeter Holmlog=/tmp/tvnlru.log 558a272653SPeter Holmdir=/tmp 568a272653SPeter Holmodir=`pwd` 578a272653SPeter Holmcd $dir 588a272653SPeter Holmsed '1,/^EOF/d' < $odir/$0 > $dir/tvnlru.c 598a272653SPeter Holmmycc -o tvnlru -Wall -Wextra -O0 -g tvnlru.c || exit 1 608a272653SPeter Holmrm -f tvnlru.c 618a272653SPeter Holmcd $odir 628a272653SPeter Holm 638a272653SPeter Holmmount | grep -q "on $mntpoint " && umount -f $mntpoint 648a272653SPeter Holm[ -c /dev/md$mdstart ] && mdconfig -d -u $mdstart 658a272653SPeter Holmmdconfig -a -t swap -s 2g -u $mdstart || exit 1 66*608c97bfSPeter Holmnewfs -n -b 4096 -f 512 -i 512 md$mdstart > /dev/null 67*608c97bfSPeter Holmmount -o async /dev/md$mdstart $mntpoint 688a272653SPeter Holm 698a272653SPeter Holmncpu=`sysctl -n hw.ncpu` 708a272653SPeter Holm[ $ncpu -lt 4 ] && { rm /tmp/tvnlru; exit 0; } 718a272653SPeter Holmncpu=4 728a272653SPeter Holminodes=`df -i $mntpoint | tail -1 | awk "{print \\$7 - $ncpu - 1}"` 738a272653SPeter Holmoldmx=`sysctl -n kern.maxvnodes` 748a272653SPeter Holm[ $files -gt $inodes ] && { echo "Disk too small"; files=$inodes; } 758a272653SPeter Holm[ $files -gt $oldmx ] && 768a272653SPeter Holm { echo "$files exceed old maxvnods"; files=$oldmx; } 778a272653SPeter Holmnewmaxvnodes=$((files / 2)) 788a272653SPeter Holmtrap "sysctl kern.maxvnodes=$oldmx > /dev/null" EXIT SIGINT 798a272653SPeter Holmsysctl kern.maxvnodes=$newmaxvnodes > /dev/null 808a272653SPeter Holm 818a272653SPeter Holm# warmup 828a272653SPeter Holmcd $mntpoint 838a272653SPeter Holmt1=`/tmp/tvnlru $ncpu $newmaxvnodes $newmaxvnodes $mntpoint 2>/dev/null` 848a272653SPeter Holmcd $odir 858a272653SPeter Holmumount $mntpoint 86*608c97bfSPeter Holmnewfs -n -b 4096 -f 512 -i 512 md$mdstart > /dev/null 87*608c97bfSPeter Holmmount -o async /dev/md$mdstart $mntpoint 888a272653SPeter Holm 898a272653SPeter Holmcd $mntpoint 908a272653SPeter Holmt1=`/tmp/tvnlru $ncpu $newmaxvnodes $newmaxvnodes $mntpoint 2>$log` 918a272653SPeter Holmcd $odir 928a272653SPeter Holmumount $mntpoint 93*608c97bfSPeter Holmnewfs -n -b 4096 -f 512 -i 512 md$mdstart > /dev/null 94*608c97bfSPeter Holmmount -o async /dev/md$mdstart $mntpoint 958a272653SPeter Holm 968a272653SPeter Holmcd $mntpoint 978a272653SPeter Holmecho >> $log 988a272653SPeter Holmt2=`/tmp/tvnlru $ncpu $files $newmaxvnodes $mntpoint 2>>$log` 998a272653SPeter Holms=$? 1008a272653SPeter Holmcd $odir 1018a272653SPeter Holm 1028a272653SPeter Holms=0 1038a272653SPeter Holmfor i in `jot 10`; do 1048a272653SPeter Holm mount | grep -q "on $mntpoint " || break 1058a272653SPeter Holm umount $mntpoint || sleep 2 1068a272653SPeter Holmdone 1078a272653SPeter Holmmount | grep -q "on $mntpoint " && { s=2; umount -f $mntpoint; } 1088a272653SPeter Holmmdconfig -d -u $mdstart 1098a272653SPeter Holm[ $t2 -gt $((t1 * 3)) ] && { s=3; echo "Fail $t1/$t2"; cat $log; } 1108a272653SPeter Holmrm -rf /tmp/tvnlru /tmp/tvnlru.log 1118a272653SPeter Holmexit $s 1128a272653SPeter Holm 1138a272653SPeter HolmEOF 1148a272653SPeter Holm#include <sys/param.h> 1158a272653SPeter Holm#include <sys/mman.h> 1168a272653SPeter Holm#include <sys/time.h> 1178a272653SPeter Holm#include <sys/stat.h> 1188a272653SPeter Holm#include <sys/wait.h> 1198a272653SPeter Holm 1208a272653SPeter Holm#include <machine/atomic.h> 1218a272653SPeter Holm 1228a272653SPeter Holm#include <err.h> 1238a272653SPeter Holm#include <errno.h> 1248a272653SPeter Holm#include <fcntl.h> 1258a272653SPeter Holm#include <stdio.h> 1268a272653SPeter Holm#include <stdlib.h> 1278a272653SPeter Holm#include <time.h> 1288a272653SPeter Holm#include <unistd.h> 1298a272653SPeter Holm 1308a272653SPeter Holmstatic volatile u_int *share; 1318a272653SPeter Holm 1328a272653SPeter Holm#define SYNC 0 1338a272653SPeter Holm 1348a272653SPeter Holmstatic long maxvnodes, parallel, tvnodes, vnodes; 1358a272653SPeter Holmstatic char *mp; 1368a272653SPeter Holm 1378a272653SPeter Holmstatic void 1388a272653SPeter Holmtest(int idx) 1398a272653SPeter Holm{ 1408a272653SPeter Holm struct timeval diff, start, stop; 1418a272653SPeter Holm time_t st; 1428a272653SPeter Holm uint64_t mx, tot, usec; 1438a272653SPeter Holm pid_t pid; 1448a272653SPeter Holm int fd, i, n; 1458a272653SPeter Holm char dir[80], file[80], help[80]; 1468a272653SPeter Holm 1478a272653SPeter Holm atomic_add_int(&share[SYNC], 1); 1488a272653SPeter Holm while (share[SYNC] != (unsigned int)parallel) 1498a272653SPeter Holm ; 1508a272653SPeter Holm 1518a272653SPeter Holm pid = getpid(); 1528a272653SPeter Holm snprintf(dir, sizeof(dir), "d%09ld", (long)pid); 1538a272653SPeter Holm if (mkdir(dir, 0700) == -1) 1548a272653SPeter Holm err(1, "mkdir(%s)", dir); 1558a272653SPeter Holm if (chdir(dir) == -1) 1568a272653SPeter Holm err(1, "chdir(%s)", dir); 1578a272653SPeter Holm 1588a272653SPeter Holm for (i = 0; i < vnodes; i++) { 1598a272653SPeter Holm snprintf(file, sizeof(file), "f%09d", i); 1608a272653SPeter Holm if ((fd = open(file, O_RDWR | O_CREAT, DEFFILEMODE)) == -1) 1618a272653SPeter Holm err(1, "open(%s)", file); 1628a272653SPeter Holm close(fd); 1638a272653SPeter Holm } 1648a272653SPeter Holm 1658a272653SPeter Holm snprintf(help, sizeof(help), "umount %s > /dev/null 2>&1", mp); 1668a272653SPeter Holm system(help); /* flush the cache */ 1678a272653SPeter Holm 1688a272653SPeter Holm mx = 0; 1698a272653SPeter Holm n = 0; 1708a272653SPeter Holm st = time(NULL); 1718a272653SPeter Holm tot = 0; 1728a272653SPeter Holm for (i = 0; i < vnodes; i++) { 1738a272653SPeter Holm snprintf(file, sizeof(file), "f%09d", i); 1748a272653SPeter Holm gettimeofday(&start, NULL); 1758a272653SPeter Holm if ((fd = open(file, O_RDONLY)) == -1) 1768a272653SPeter Holm err(1, "open(%s)", file); 1778a272653SPeter Holm gettimeofday(&stop, NULL); 1788a272653SPeter Holm timersub(&stop, &start, &diff); 1798a272653SPeter Holm usec = ((uint64_t)1000000 * diff.tv_sec + diff.tv_usec); 1808a272653SPeter Holm tot += usec; 1818a272653SPeter Holm n++; 1828a272653SPeter Holm if (mx < usec) 1838a272653SPeter Holm mx = usec; 1848a272653SPeter Holm close(fd); 1858a272653SPeter Holm } 1868a272653SPeter Holm fprintf(stderr, 1878a272653SPeter Holm "files = %7ld, maxvnodes = %ld, ave=%.6f, max=%.6f, " 1888a272653SPeter Holm "elapsed %2ld\n", 1898a272653SPeter Holm tvnodes, maxvnodes, (double)tot / 1000000 / n, (double)mx / 1908a272653SPeter Holm 1000000, time(NULL) - st); 1918a272653SPeter Holm share[idx] = mx; 1928a272653SPeter Holm 1938a272653SPeter Holm for (i = 0; i < vnodes; i++) { 1948a272653SPeter Holm snprintf(file, sizeof(file), "f%09d", i); 1958a272653SPeter Holm if (unlink(file) == -1) 1968a272653SPeter Holm err(1, "unlink(%s)", file); 1978a272653SPeter Holm } 1988a272653SPeter Holm chdir(".."); 1998a272653SPeter Holm if (rmdir(dir) == -1) 2008a272653SPeter Holm err(1, "rmdir(%s)", dir); 2018a272653SPeter Holm 2028a272653SPeter Holm _exit(0); 2038a272653SPeter Holm} 2048a272653SPeter Holm 2058a272653SPeter Holmint 2068a272653SPeter Holmmain(int argc, char *argv[]) 2078a272653SPeter Holm{ 2088a272653SPeter Holm size_t len; 2098a272653SPeter Holm pid_t *pids; 2108a272653SPeter Holm int e, i, status; 2118a272653SPeter Holm u_int mx; 2128a272653SPeter Holm 2138a272653SPeter Holm if (argc != 5) { 2148a272653SPeter Holm fprintf(stderr, "Usage: %s <ncpu> <inodes> <maxvnodes> <mount point>\n", 2158a272653SPeter Holm argv[0]); 2168a272653SPeter Holm exit(1); 2178a272653SPeter Holm } 2188a272653SPeter Holm parallel = atol(argv[1]); 2198a272653SPeter Holm pids = calloc(parallel, sizeof(pid_t)); 2208a272653SPeter Holm tvnodes = atol(argv[2]); 2218a272653SPeter Holm vnodes = tvnodes / parallel; 2228a272653SPeter Holm maxvnodes = atol(argv[3]); 2238a272653SPeter Holm mp = argv[4]; 2248a272653SPeter Holm e = 0; 2258a272653SPeter Holm len = PAGE_SIZE; 2268a272653SPeter Holm if ((share = mmap(NULL, len, PROT_READ | PROT_WRITE, 2278a272653SPeter Holm MAP_ANON | MAP_SHARED, -1, 0)) == MAP_FAILED) 2288a272653SPeter Holm err(1, "mmap"); 2298a272653SPeter Holm 2308a272653SPeter Holm for (i = 0; i < parallel; i++) { 2318a272653SPeter Holm if ((pids[i] = fork()) == 0) 2328a272653SPeter Holm test(i + 1); 2338a272653SPeter Holm } 2348a272653SPeter Holm 2358a272653SPeter Holm for (i = 0; i < parallel; i++) { 2368a272653SPeter Holm if (waitpid(pids[i], &status, 0) == -1) 2378a272653SPeter Holm err(1, "waitpid(%d)", pids[i]); 2388a272653SPeter Holm e += status == 0 ? 0 : 1; 2398a272653SPeter Holm } 2408a272653SPeter Holm 2418a272653SPeter Holm mx = 0; 2428a272653SPeter Holm for (i = 0; i < parallel; i++) { 2438a272653SPeter Holm// fprintf(stderr, "share[%d] = %u\n", i + 1, share[i + 1]); 2448a272653SPeter Holm if (mx < share[i + 1]) 2458a272653SPeter Holm mx = share[i + 1]; 2468a272653SPeter Holm } 2478a272653SPeter Holm fprintf(stdout, "%lu\n", (unsigned long)mx); 2488a272653SPeter Holm 2498a272653SPeter Holm return (e); 2508a272653SPeter Holm} 251