Tomcat的NIO是基於I/O複用來實現的。對這點必定要清楚,否則咱們的討論就不在一個邏輯線上。下面這張圖學習過I/O模型知識的通常都見過,出自《UNIX網絡編程》,I/O模型一共有阻塞式I/O,非阻塞式I/O,I/O複用(select/poll/epoll),信號驅動式I/O和異步I/O。這篇文章講的是I/O複用。html
IO複用.pngjava
這裏先來講下用戶態和內核態,直白來說,若是線程執行的是用戶代碼,當前線程處在用戶態,若是線程執行的是內核裏面的代碼,當前線程處在內核態。更深層來說,操做系統爲代碼所處的特權級別分了4個級別。不過現代操做系統只用到了0和3兩個級別。0和3的切換就是用戶態和內核態的切換。更詳細的可參照《深刻理解計算機操做系統》。I/O複用模型,是同步非阻塞,這裏的非阻塞是指I/O讀寫,對應的是recvfrom操做,由於數據報文已經準備好,無需阻塞。說它是同步,是由於,這個執行是在一個線程裏面執行的。有時候,還會說它又是阻塞的,其實是指阻塞在select上面,必須等到讀就緒、寫就緒等網絡事件。有時候咱們又說I/O複用是多路複用,這裏的多路是指N個鏈接,每個鏈接對應一個channel,或者說多路就是多個channel。複用,是指多個鏈接複用了一個線程或者少許線程(在Tomcat中是Math.min(2,Runtime.getRuntime().availableProcessors()))。web
上面提到的網絡事件有鏈接就緒,接收就緒,讀就緒,寫就緒四個網絡事件。I/O複用主要是經過Selector複用器來實現的,能夠結合下面這個圖理解上面的敘述。apache
Selector圖解.png編程
tomcat支持IO類型圖.pngtomcat
tomcat從6之後開始支持NIO模型,實現是基於JDK的java.nio包。這裏能夠看到對read body 和response body是Blocking的。關於這點在第6.3節源代碼閱讀有重點介紹。服務器
在Connector節點配置protocol="org.apache.coyote.http11.Http11NioProtocol",Http11NioProtocol協議下默認最大鏈接數是10000,也能夠從新修改maxConnections的值,同時咱們能夠設置最大線程數maxThreads,這裏設置的最大線程數就是Excutor的線程池的大小。在BIO模式下其實是沒有maxConnections,即便配置也不會生效,BIO模式下的maxConnections是保持跟maxThreads大小一致,由於它是一請求一線程模式。網絡
tomcatnio組成.png併發
咱們要理解tomcat的nio最主要就是對NioEndpoint的理解。它一共包含LimitLatch、Acceptor、Poller、SocketProcessor、Excutor5個部分。LimitLatch是鏈接控制器,它負責維護鏈接數的計算,nio模式下默認是10000,達到這個閾值後,就會拒絕鏈接請求。Acceptor負責接收鏈接,默認是1個線程來執行,將請求的事件註冊到事件列表。有Poller來負責輪詢,Poller線程數量是cpu的核數Math.min(2,Runtime.getRuntime().availableProcessors())。由Poller將就緒的事件生成SocketProcessor同時交給Excutor去執行。Excutor線程池的大小就是咱們在Connector節點配置的maxThreads的值。在Excutor的線程中,會完成從socket中讀取http request,解析成HttpServletRequest對象,分派到相應的servlet並完成邏輯,而後將response經過socket發回client。在從socket中讀數據和往socket中寫數據的過程,並無像典型的非阻塞的NIO的那樣,註冊OP_READ或OP_WRITE事件到主Selector,而是直接經過socket完成讀寫,這時是阻塞完成的,可是在timeout控制上,使用了NIO的Selector機制,可是這個Selector並非Poller線程維護的主Selector,而是BlockPoller線程中維護的Selector,稱之爲輔Selector。詳細源代碼能夠參照 第6.3節。異步
tomcatnio序列圖.png
在下一小節NioEndpoint源碼解讀中咱們將對步驟1-步驟11依次找到對應的代碼來講明。
不管是BIO仍是NIO,開始都會初始化鏈接限制,不可能無限增大,NIO模式下默認是10000。
public void startInternal() throws Exception { if (!running) { //省略代碼... initializeConnectionLatch(); //省略代碼... } } protected LimitLatch initializeConnectionLatch() { if (maxConnections==-1) return null; if (connectionLimitLatch==null) { connectionLimitLatch = new LimitLatch(getMaxConnections()); } return connectionLimitLatch; }
下面咱們着重敘述跟NIO相關的流程,共分爲11個步驟,分別對應上面序列圖中的步驟。
步驟1:綁定IP地址及端口,將ServerSocketChannel設置爲阻塞。
這裏爲何要設置成阻塞呢,咱們一直都在說非阻塞。Tomcat的設計初衷主要是爲了操做方便。這樣這裏就跟BIO模式下同樣了。只不過在BIO下這裏返回的是Socket,NIO下這裏返回的是SocketChannel。
public void bind() throws Exception { //省略代碼... serverSock.socket().bind(addr,getBacklog()); serverSock.configureBlocking(true); //省略代碼... selectorPool.open(); }
步驟2:啓動接收線程
public void startInternal() throws Exception { if (!running) { //省略代碼... startAcceptorThreads(); } } //這個方法實際是在它的超類AbstractEndpoint裏面 protected final void startAcceptorThreads() { int count = getAcceptorThreadCount(); acceptors = new Acceptor[count]; for (int i = 0; i < count; i++) { acceptors[i] = createAcceptor(); Thread t = new Thread(acceptors[i], getName() + "-Acceptor-" + i); t.setPriority(getAcceptorThreadPriority()); t.setDaemon(getDaemon()); t.start(); } }
步驟3:ServerSocketChannel.accept()接收新鏈接
protected class Acceptor extends AbstractEndpoint.Acceptor { @Override public void run() { while (running) { try { //省略代碼... SocketChannel socket = null; try { socket = serverSock.accept();//接收新鏈接 } catch (IOException ioe) { //省略代碼... throw ioe; } //省略代碼... if (running && !paused) { if (!setSocketOptions(socket)) { //省略代碼... } } else { //省略代碼... } } catch (SocketTimeoutException sx) { } catch (IOException x) { //省略代碼... } catch (OutOfMemoryError oom) { //省略代碼... } catch (Throwable t) { //省略代碼... } } } }
步驟4:將接收到的連接通道設置爲非阻塞
步驟5:構造NioChannel對象
步驟6:register註冊到輪詢線程
protected boolean setSocketOptions(SocketChannel socket) { try { socket.configureBlocking(false);//將鏈接通道設置爲非阻塞 Socket sock = socket.socket(); socketProperties.setProperties(sock); NioChannel channel = nioChannels.poll();//構造NioChannel對象 //省略代碼... getPoller0().register(channel);//register註冊到輪詢線程 } catch (Throwable t) { //省略代碼... } //省略代碼... }
步驟7:構造PollerEvent,並添加到事件隊列
protected ConcurrentLinkedQueue<Runnable> events = new ConcurrentLinkedQueue<Runnable>(); public void register(final NioChannel socket) { //省略代碼... PollerEvent r = eventCache.poll(); //省略代碼... addEvent(r); }
步驟8:啓動輪詢線程
public void startInternal() throws Exception { if (!running) { //省略代碼... // Start poller threads pollers = new Poller[getPollerThreadCount()]; for (int i=0; i<pollers.length; i++) { pollers[i] = new Poller(); Thread pollerThread = new Thread(pollers[i], getName() + "-ClientPoller-"+i); pollerThread.setPriority(threadPriority); pollerThread.setDaemon(true); pollerThread.start(); } //省略代碼... } }
步驟9:取出隊列中新增的PollerEvent並註冊到Selector
public static class PollerEvent implements Runnable { //省略代碼... @Override public void run() { if ( interestOps == OP_REGISTER ) { try { socket.getIOChannel().register(socket.getPoller().getSelector(), SelectionKey.OP_READ, key); } catch (Exception x) { log.error("", x); } } else { //省略代碼... }//end if }//run //省略代碼... }
步驟10:Selector.select()
public void run() { // Loop until destroy() is called while (true) { try { //省略代碼... try { if ( !close ) { if (wakeupCounter.getAndSet(-1) > 0) { keyCount = selector.selectNow(); } else { keyCount = selector.select(selectorTimeout); } //省略代碼... } //省略代碼... } catch ( NullPointerException x ) { //省略代碼... } catch ( CancelledKeyException x ) { //省略代碼... } catch (Throwable x) { //省略代碼... } //省略代碼... Iterator<SelectionKey> iterator = keyCount > 0 ? selector.selectedKeys().iterator() : null; while (iterator != null && iterator.hasNext()) { SelectionKey sk = iterator.next(); KeyAttachment attachment = (KeyAttachment)sk.attachment(); if (attachment == null) { iterator.remove(); } else { attachment.access(); iterator.remove(); processKey(sk, attachment);//此方法跟下去就是把SocketProcessor交給Excutor去執行 } }//while //省略代碼... } catch (OutOfMemoryError oom) { //省略代碼... } }//while //省略代碼... }
步驟11:根據選擇的SelectionKey構造SocketProcessor提交到請求處理線程
public boolean processSocket(NioChannel socket, SocketStatus status, boolean dispatch) { try { //省略代碼... SocketProcessor sc = processorCache.poll(); if ( sc == null ) sc = new SocketProcessor(socket,status); else sc.reset(socket,status); if ( dispatch && getExecutor()!=null ) getExecutor().execute(sc); else sc.run(); } catch (RejectedExecutionException rx) { //省略代碼... } catch (Throwable t) { //省略代碼... } //省略代碼... }
上面的序列圖有個地方我沒有描述,就是NioSelectorPool這個內部類,是由於在總體理解tomcat的nio上面在序列圖裏面不包括它更好理解。在有了上面的基礎後,咱們在來講下NioSelectorPool這個類,對更深層瞭解Tomcat的NIO必定要知道它的做用。NioEndpoint對象中維護了一個NioSelecPool對象,這個NioSelectorPool中又維護了一個BlockPoller線程,這個線程就是基於輔Selector進行NIO的邏輯。以執行servlet後,獲得response,往socket中寫數據爲例,最終寫的過程調用NioBlockingSelector的write方法。代碼以下:
public int write(ByteBuffer buf, NioChannel socket, long writeTimeout,MutableInteger lastWrite) throws IOException { SelectionKey key = socket.getIOChannel().keyFor(socket.getPoller().getSelector()); if ( key == null ) throw new IOException("Key no longer registered"); KeyAttachment att = (KeyAttachment) key.attachment(); int written = 0; boolean timedout = false; int keycount = 1; //assume we can write long time = System.currentTimeMillis(); //start the timeout timer try { while ( (!timedout) && buf.hasRemaining()) { if (keycount > 0) { //only write if we were registered for a write //直接往socket中寫數據 int cnt = socket.write(buf); //write the data lastWrite.set(cnt); if (cnt == -1) throw new EOFException(); written += cnt; //寫數據成功,直接進入下一次循環,繼續寫 if (cnt > 0) { time = System.currentTimeMillis(); //reset our timeout timer continue; //we successfully wrote, try again without a selector } } //若是寫數據返回值cnt等於0,一般是網絡不穩定形成的寫數據失敗 try { //開始一個倒數計數器 if ( att.getWriteLatch()==null || att.getWriteLatch().getCount()==0) att.startWriteLatch(1); //將socket註冊到輔Selector,這裏poller就是BlockSelector線程 poller.add(att,SelectionKey.OP_WRITE); //阻塞,直至超時時間喚醒,或者在尚未達到超時時間,在BlockSelector中喚醒 att.awaitWriteLatch(writeTimeout,TimeUnit.MILLISECONDS); }catch (InterruptedException ignore) { Thread.interrupted(); } if ( att.getWriteLatch()!=null && att.getWriteLatch().getCount()> 0) { keycount = 0; }else { //還沒超時就喚醒,說明網絡狀態恢復,繼續下一次循環,完成寫socket keycount = 1; att.resetWriteLatch(); } if (writeTimeout > 0 && (keycount == 0)) timedout = (System.currentTimeMillis() - time) >= writeTimeout; } //while if (timedout) throw new SocketTimeoutException(); } finally { poller.remove(att,SelectionKey.OP_WRITE); if (timedout && key != null) { poller.cancelKey(socket, key); } } return written; }
也就是說當socket.write()返回0時,說明網絡狀態不穩定,這時將socket註冊OP_WRITE事件到輔Selector,由BlockPoller線程不斷輪詢這個輔Selector,直到發現這個socket的寫狀態恢復了,經過那個倒數計數器,通知Worker線程繼續寫socket動做。看一下BlockSelector線程的代碼邏輯:
public void run() { while (run) { try { ...... Iterator iterator = keyCount > 0 ? selector.selectedKeys().iterator() : null; while (run && iterator != null && iterator.hasNext()) { SelectionKey sk = (SelectionKey) iterator.next(); KeyAttachment attachment = (KeyAttachment)sk.attachment(); try { attachment.access(); iterator.remove(); ; sk.interestOps(sk.interestOps() & (~sk.readyOps())); if ( sk.isReadable() ) { countDown(attachment.getReadLatch()); } //發現socket可寫狀態恢復,將倒數計數器置位,通知Worker線程繼續 if (sk.isWritable()) { countDown(attachment.getWriteLatch()); } }catch (CancelledKeyException ckx) { if (sk!=null) sk.cancel(); countDown(attachment.getReadLatch()); countDown(attachment.getWriteLatch()); } }//while }catch ( Throwable t ) { log.error("",t); } } events.clear(); try { selector.selectNow();//cancel all remaining keys }catch( Exception ignore ) { if (log.isDebugEnabled())log.debug("",ignore); } }
使用這個輔Selector主要是減小線程間的切換,同時還可減輕主Selector的負擔。
下面這份報告是咱們壓測的一個結果,跟想象的是否是不太同樣?幾乎沒有差異,實際上NIO優化的是I/O的讀寫,若是瓶頸不在這裏的話,好比傳輸字節數很小的狀況下,BIO和NIO其實是沒有差異的。NIO的優點更在於用少許的線程hold住大量的鏈接。還有一點,咱們在壓測的過程當中,遇到在NIO模式下剛開始的一小段時間內容,會有錯誤,這是由於通常的壓測工具是基於一種長鏈接,也就是說好比模擬1000併發,那麼同時創建1000個鏈接,下一時刻再發送請求就是基於先前的這1000個鏈接來發送,還有TOMCAT的NIO處理是有POLLER線程來接管的,它的線程數通常等於CPU的核數,若是一瞬間有大量併發過來,POLLER也會頓時處理不過來。
壓測1.jpeg
壓測2.jpeg
NIO只是優化了網絡IO的讀寫,若是系統的瓶頸不在這裏,好比每次讀取的字節說都是500b,那麼BIO和NIO在性能上沒有區別。NIO模式是最大化壓榨CPU,把時間片都更好利用起來。對於操做系統來講,線程之間上下文切換的開銷很大,並且每一個線程都要佔用系統的一些資源如內存,有關線程資源可參照這篇文章《一臺java服務器能夠跑多少個線程》。所以,使用的線程越少越好。而I/O複用模型正是利用少許的線程來管理大量的鏈接。在對於維護大量長鏈接的應用裏面更適合用基於I/O複用模型NIO,好比web qq這樣的應用。因此咱們要清楚系統的瓶頸是I/O仍是CPU的計算。
轉載請註明做者及出處,並附上連接https://my.oschina.net/wangxindong/blog/1562957
參考資料:
http://tomcat.apache.org/tomcat-7.0-doc/config/http.html
http://gearever.iteye.com/blog/1844203 《Tomcat內核設計剖析》 《深刻理解計算機操做系統》 《UNIX網絡編程》卷1