/*
 * Copyright 2004 Sun Microsystems, Inc.  All Rights Reserved.
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
 *
 * This code is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License version 2 only, as
 * published by the Free Software Foundation.
 *
 * This code is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 * version 2 for more details (a copy is included in the LICENSE file that
 * accompanied this code).
 *
 * You should have received a copy of the GNU General Public License version
 * 2 along with this work; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
 *
 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
 * CA 95054 USA or visit www.sun.com if you need additional information or
 * have any questions.
 */


/*
 *
 *   Sample target application for jvmti demos
 *
 *     java Context [threadCount [iterationCount [sleepContention]]]
 *           Default: java Context 5 10 0
 *
 *      threadCount     Number of threads
 *      iterationCount  Total turns taken for all threads
 *      sleepContention Time for main thread to sleep while holding lock
 *                      (creates monitor contention on all other threads)
 *
 */

/* Used to sync up turns and keep track of who's turn it is */
final class TurnChecker {
    int thread_index;
    TurnChecker(int thread_index) {
        this.thread_index = thread_index;
    }
}

/* Creates a bunch of threads that sequentially take turns */
public final class Context extends Thread {
    /* Used to track threads */
    private static long startTime;
    private static TurnChecker turn = new TurnChecker(-1);
    private static int total_turns_taken;

    /* Used for each Context thread */
    private final int thread_count;
    private final int thread_index;
    private final int thread_turns;

    /* Main program */
    public static void main(String[] argv) throws InterruptedException {
        int default_thread_count = 5;
        int default_thread_turns = 10;
        int default_contention_sleep = 0;
        int expected_turns_taken;
        long sleepTime = 10L;

        /* Override defaults */
        if ( argv.length >= 1 ) {
            default_thread_count = Integer.parseInt(argv[0]);
        }
        if ( argv.length >= 2 ) {
            expected_turns_taken = Integer.parseInt(argv[1]);
            default_thread_turns = expected_turns_taken/default_thread_count;
        }
        expected_turns_taken = default_thread_count*default_thread_turns;
        if ( argv.length >= 3 ) {
            default_contention_sleep = Integer.parseInt(argv[2]);
        }

        System.out.println("Context started with "
                 + default_thread_count + " threads and "
                 + default_thread_turns + " turns per thread");

        /* Get all threads running (they will block until we set turn) */
        for (int i = 0; i < default_thread_count; i++) {
            new Context(default_thread_count, i, default_thread_turns).start();
        }

        /* Sleep to make sure thread_index 0 make it to the wait call */
        System.out.println("Context sleeping, so threads will start wait");
        Thread.yield();
        Thread.sleep(sleepTime);

        /* Save start time */
        startTime = System.currentTimeMillis();

        /* This triggers the starting of taking turns */
        synchronized (turn) {
            turn.thread_index = 0;
            turn.notifyAll();
        }
        System.out.println("Context sleeping, so threads can run");
        Thread.yield();
        Thread.sleep(sleepTime);

        /* Wait for threads to finish (after everyone has had their turns) */
        while ( true ) {
            boolean done;
            done = false;
            synchronized (turn) {
                if ( total_turns_taken == expected_turns_taken ) {
                    done = true;
                }
                /* Create some monitor contention by sleeping with lock */
                if ( default_contention_sleep > 0 ) {
                    System.out.println("Context sleeping, to create contention");
                    Thread.yield();
                    Thread.sleep((long)default_contention_sleep);
                }
            }
            if ( done )
                break;
            System.out.println("Context sleeping, so threads will complete");
            Thread.sleep(sleepTime);
        }

        long endTime   = System.currentTimeMillis();
        long totalTime = endTime - startTime;

        System.out.println("Total time (milliseconds): " + totalTime);
        System.out.println("Milliseconds per thread: " +
                           ((double)totalTime / (default_thread_count)));

        System.out.println("Context completed");
        System.exit(0);
    }

    /* Thread object to run */
    Context(int thread_count, int thread_index, int thread_turns) {
        this.thread_count = thread_count;
        this.thread_index = thread_index;
        this.thread_turns = thread_turns;
    }

    /* Main for thread */
    public void run() {
        int next_thread_index = (thread_index + 1) % thread_count;
        int turns_taken       = 0;

        try {

            /* Loop until we make sure we get all our turns */
            for (int i = 0; i < thread_turns * thread_count; i++) {
                synchronized (turn) {
                    /* Keep waiting for our turn */
                    while (turn.thread_index != thread_index)
                        turn.wait();
                    /* MY TURN! Each thread gets thread_turns */
                    total_turns_taken++;
                    turns_taken++;
                    System.out.println("Turn #" + total_turns_taken
                                + " taken by thread " + thread_index
                                + ", " + turns_taken
                                + " turns taken by this thread");
                    /* Give next thread a turn */
                    turn.thread_index = next_thread_index;
                    turn.notifyAll();
                }
                /* If we've had all our turns, break out of this loop */
                if ( thread_turns == turns_taken ) {
                    break;
                }
            }
        } catch (InterruptedException intEx) { /* skip */ }

        /* Make sure we got all our turns */
        if ( thread_turns != turns_taken ) {
            System.out.println("ERROR: thread got " + turns_taken
                                        + " turns, expected " + thread_turns);
            System.exit(1);
        }
    }
}