1. School of Engineering and Computer Science Victoria University of Wellington Copyright: Peter Andreae david streader, VUW Networking and Concurrency COMP 112 2015

2. COMP112 23: 2 Menu The execution of a program is called a process Modern computers are multi-core but each core can time- slice and hence fake concurrent execution Concurrent processes Some times processes do not want to wait it would be easier if a process could do two things at once Multi threaded programs allow more than one thread of execution each thread running the same program and shareing the same memory. Admin

3. COMP112 23: 3 Concurrency Computers appear to execute two programs at once A process has state and a thread of execution Two processes have disjoint state One processes can have multiple threads of execution State Each thread shares the same state as all other threads of the same process This can introduce very subtle errors! Process Thread

4. COMP112 23: 4 Deadlock Two processes need to communicate via a protocol Process A receives and only then sends Process B sends and only then waits to receive If both wait to receive a message at the same time nothing will happen, ever. Deadlock A B Send Receive A B Send

5. COMP112 23: 5 Echo Server Echo has one process for the Server and one for each Client The Server may have lots of Clients Needs to process each Client with no apparent delay Server canot wait for Client A to respond else Client B may have to wait utill after A reponds A simple design solution is to have many servers or many threads – one per Client. This allows the time slicing built into computers to ensure that no Client waits Basic Server design: Listen to the port. Start a new thread for each client

6. COMP112 23: 6 Concurret Echo server Client A Server Server and Client are distinct processes Distinct clients are distinct processes How do you prevent one client having to wait because the sever is dealing with another client One answer is different server threads for each client Client B

7. COMP112 23: 7 Concurrent Echo Server Design 1.Main Program Listen to the port. Loop Wait for a new client to try to connect create a new socket for the client connection start a thread to process the client 2.Thread processing the client Loop listen for input from client echo it back quit if the message was QUIT

8. COMP112 23: 8 Echo Server: Listening for clients public class EchoServer{ public static final int PORT = 6667; // The port the server will listen on public static void main(String[] args) { try{ ServerSocket serverSocket = new ServerSocket(PORT); System.out.println("Waiting for clients to connect..."); while (true) { Socket socket = serverSocket.accept(); System.out.println("Found client"); EchoService echoService= new EchoService(socket); new Thread(echoService).start(); } }catch(IOException e){System.out.println("Failed to connect" + e);} } new thread wait for a client Executed when calling EchoServer Executes constructor Executes the run method

9. COMP112 23: 9 Echo Server: per client class EchoService implements Runnable { private Socket socket; private Scanner clientIn; private PrintStream clientOut; public EchoService(Socket socket) { this.socket = socket; try { clientIn = new Scanner(socket.getInputStream()); clientOut = new PrintStream(socket.getOutputStream()); } catch (IOException e) {System.out.println(“Connection failed." + e);} }

10. COMP112 23: 10 Echo Server: per client public void run() { while (clientIn.hasNext()) { String message = clientIn.nextLine(); System.out.println("Received: "+ message); if (message.equals("QUIT")) { break;} clientOut.println("ECHO: "+ message); clientOut.flush(); } try{ socket.close();} catch (IOException e) {System.out.println("Error socket close" + e);} System.out.println("Client disconnected."); } Executed in separate thread

11. COMP112 23: 11 Synchronous or Asynchronous? Two different echo clients are asynchronous Each echo client: While(true) get message from user send message to server get reply from server display reply IRC client: messages may come from the server and displayed to the user messages may come from the user and sent to the server  client must be concurrently listening to user and server  each client must have two threads! Each client is Synchronous: one thread sending and receiving. Fixed cycle of interaction Each client is Asynchronous: one thread sends user input to server another receives data from server and displays. Interaction not fixed

12. COMP112 23: 12 Asynchronous client public class AsynchClient { private static final String SERVER = "localhost"; private static final int PORT = 6667; private Socket socket; private Scanner input; private PrintStream output; public static void main(String[] args) { new AsynchClient(); } public AsynchClient(){ try { socket = new Socket(SERVER, PORT); new Thread(new Runnable(){ public void run(){ listenToServer(); }}).start(); sendToServer(); }catch(IOException e){UI.println("IO failure "+ e);} }

13. COMP112 23: 13 Asynchronous client public void sendToServer(){ PrintStream output = new PrintStream(socket.getOutputStream()); while (true) { String toSend = UI.askString(">"); output.println(toSend); output.flush(); } public void listenToServer(){ Scanner input = new Scanner(socket.getInputStream()); while (input.hasNext()){ String line = input.nextLine(); UI.println("SERVER: "+ line); }

14. COMP112 23: 14 Threads What is a thread? Like a separate CPU running a program (or part of a program). independent of all the other threads (could be faster or slower). Java threads all have access to the same memory Two threads accessing the same location can cause conflict and error Safe Programming with threads is HARD. Harder to debug. No problems if the different threads don’t share any resources You should expect some odd things to happen if the threads do share resources (eg, the same window!)

15. COMP112 23: 15 How do you get a Thread? The main method is called with one thread anything it calls is executed in that thread: main  constructor  sendToServer The GUI events are executed in a separate thread called by the Java language not you, the application programmer. repainting, responding to mouse, buttons etc. You can create a new Thread object and call run() on it.

16. COMP112 23: 16 IRC login Login sequence:  NICK pondy  USER pondy 0 unused :Peter Andreae  …lots of messages… including grumbling about looking up hostname  :irc.ecs.vuw.ac.nz.net 001 pondy …….  :irc.ecs.vuw.ac.nz.net 002 pondy …….  :irc.ecs.vuw.ac.nz.net 003 pondy …….  :irc.ecs.vuw.ac.nz.net 004 pondy irc.ecs.vuw.ac.nz hybrid-7.2.3 …. or  :irc.ecs.vuw.ac.nz.net 433 * pondy :Nickname is already in use