多线程同步问题-练习题2-笔记整理

练习题2：

主线程中代码不断产生数据，然后交给TestDo.doSome()方法去处理，将程序改成有10个线程来消费生产者产生的数据。
  这些消费者都调用Test.doSome()来处理，，每个消费者都需要1秒才能处理完，程序应保证这些消费者线程依次有序的消费数据，
  只有上一个消费者消费完后，下一个消费者才能消费数据。，但要保证这些消费者线程拿到的数据是有顺序的
 
  题意情景解释：生产者不断产生数据，消费者消费数据，
  要求：当消费者取数据处理的时候，只有当上一个消费者取完数据，处理完之后，下一个消费者才可以取走数据处理
  (数据被处理的顺序是一致的，只有上一个处理完了，才能下一个，不管是哪个线程在处理)
 
  解决方案：利用SynchronousQueue的数据结构，当存取数据时候，必须是同步的，同时取、同时放。此时才能保证数据被拿的有序性。
                 使用Semaphore信号量，每次只允许一个线程来处理来保证，只有处理完上一个数据，在处理下一个数据，保证处理数据的有效性

题目代码示例：

public class Test2 {
	public static void main(String[] args) {
		System.out.println("begin"+System.currentTimeMillis()/1000);
		
		for (int i = 0; i < 10; i++) {
			String input=i+"";
			String output=TestDo.doSome(input);
			System.out.println(Thread.currentThread().getName()+":"+output);
		}
	}
}

class TestDo{
	public static String doSome(String input){
		try {
			Thread.sleep(1000);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		
		String output=input+":"+System.currentTimeMillis()/1000;
		return output;
	}
}

修改后代码示例：

public class Test2_1 {
	public static void main(String[] args) {
		System.out.println("begin"+System.currentTimeMillis()/1000);
		
		final SynchronousQueue<String> queue=new SynchronousQueue<String>();
		final Semaphore semaphore=new Semaphore(1);
		
		for (int i = 0; i < 10; i++) {
			new Thread(new Runnable() {
				@Override
				public void run() {
					try {
						semaphore.acquire();
					
						String data = queue.take();
						String output=TestDo.doSome(data);
						System.out.println(Thread.currentThread().getName()+":"+output);

						semaphore.release();
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
				}
			}).start();
		}
		
		for (int i = 0; i < 10; i++) {
			String input=i+"";
			try {
				queue.put(input);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
//			String output=TestDo.doSome(input);
//			System.out.println(Thread.currentThread().getName()+":"+output);
		}
		
		
	}
	
}

class TestDo{
	public static String doSome(String input){
		try {
			Thread.sleep(1000);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		
		String output=input+":"+System.currentTimeMillis()/1000;
		return output;
	}
}