從OS的層次理解網路I/O模型

来源:https://www.cnblogs.com/skills/archive/2020/07/16/13321995.html
-Advertisement-
Play Games

基本概念 傳統IO的種類 InputStream、OutputStream 基於位元組流操作的 IO Write、Reader基於字元流的IO File基於磁碟操作的IO Socket基於網路操作的IO 內核空間與用戶空間 內核負責網路與文件數據的讀寫 用戶程式通過系統調用獲得網路和文件的數據 內核態 ...


基本概念

傳統IO的種類

  • InputStream、OutputStream 基於位元組流操作的 IO
  • Write、Reader基於字元流的IO
  • File基於磁碟操作的IO
  • Socket基於網路操作的IO

內核空間與用戶空間

  • 內核負責網路與文件數據的讀寫
  • 用戶程式通過系統調用獲得網路和文件的數據

內核態與用戶態的切換

//當前線程處於用戶態
String str = "string";
int x = 2;
//切換至內核態
FileOutputStream fop = new FileOutputStream(new File("a.txt"));
OutputStreamWrite out = new OutputStreamWrite(fop, "GBK");
out.write("....");
out.append('\r\n');
out.close();
//用戶態
int y = x + 2;

                     image

  • 程式為讀寫數據不得不發生系統調用。
  • 通過系統調用介面,線程從用戶態切換到內核態,內核讀寫數據後,再切換回來。
  • 進程或線程的不同空間狀態。

socket通信
                    

  1. 伺服器調用socket()、bind()、listen()完成初始化後,調用accept()阻塞等待,處於監聽埠的狀態,客戶端調用socket()初始化後,調用connect()發出SYN段並阻塞等待伺服器應答,伺服器應答一個SYN-ACK段,客戶端收到後從connect()返回,同時應答一個ACK段,伺服器收到後從accept()返回。
  2. 數據傳輸的過程:
    建立連接後,TCP協議提供全雙工的通信服務,但是一般的客戶端/伺服器程式的流程是由客戶端主動發起請求,伺服器被動處理請求,一問一答的方式。因此,伺服器從accept()返回後立刻調用read(),讀socket就像讀管道一樣,如果沒有數據到達就阻塞等待,這時客戶端調用write()發送請求給伺服器,伺服器收到後從read()返回,對客戶端的請求進行處理,在此期間客戶端調用read()阻塞等待伺服器的應答,伺服器調用write()將處理結果發回給客戶端,再次調用read()阻塞等待下一條請求,客戶端收到後從read()返回,發送下一條請求,如此迴圈下去。
  3. 如果客戶端沒有更多的請求了,就調用close()關閉連接,就像寫端關閉的管道一樣,伺服器的read()返回0,這樣伺服器就知道客戶端關閉了連接,也調用close()關閉連接。註意,任何一方調用close()後,連接的兩個傳輸方向都關閉,不能再發送數據了。如果一方調用shutdown()則連接處於半關閉狀態,仍可接收對方發來的數據。
  • 客戶端
public class EchoClient {
	public static int DEFAULT_PORT = 9999;
	public static void main(String[] args) throws IOException {
		int port;
        try {
			port = Integer.parseInt(args[0]);
		} catch(RuntimeException e) {
        	port = DEFAULT_PORT;
		}
		Socket socket = new Socket("127.0.0.1", port);
		//鍵盤輸入
		BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));
		//Socket輸出流,自動刷新
		PrintWriter out = new PrintWriter(socket.getOutputStream(), true);
        //Socket輸入流,讀取服務端的數據並返回的大寫數據
		BufferedReader buffin = new BufferedReader(new InputStreamReader(socket.getInputStream()));
        String line = null;
        while((line = buff.readLine()) != null) {
        	if("stop".equals(line)) {
        		break;
			}
        	out.println(line);
			// 讀取服務端返回的一行大寫數據
			System.out.println(buffin.readLine());
		}

	}
}

也可使用linux下的nc命令代替客戶端

  • 服務端
public class EchoServer {
	public static int DEFAULT_PORT = 9999;

	public static void main(String[] args){
		int port;
		try {
			port = Integer.parseInt(args[0]);
		} catch(RuntimeException e){
			port = DEFAULT_PORT;
		}

		try {
			ServerSocket serverSocket = new ServerSocket(port);
			Socket clientSocket = serverSocket.accept();
			String ip = clientSocket.getInetAddress().getHostAddress();
			System.out.println("port : " + port + '\t' + "ipaddress : " + ip);
			//server 輸出流對應client輸入流,反之亦然
			PrintWriter out = new PrintWriter(clientSocket.getOutputStream(), true);
			BufferedReader in = new BufferedReader(new InputStreamReader(clientSocket.getInputStream()));
			String inputline ;
			while((inputline = in.readLine()) != null){
				System.out.println(inputline);
				out.println(inputline.toUpperCase());
			}
		} catch (IOException e) {
			System.out.println("Exception caught when trying to listen on port" + port + "or listening for a connection");
			e.printStackTrace();
		}
	}
}

同步與非同步

描述的是用戶線程與內核的交互方式或者說關註的是消息通信機制:

  • 同步是指用戶線程發起 I/O 請求後需要等待(堵塞)或者輪詢(非堵塞)內核 I/O 操作完成後才能繼續執行;
  • 非同步是指用戶線程發起 I/O 請求後仍繼續執行,當內核 I/O 操作完成後會通知用戶線程,或者調用用戶線程註冊的回調函數。

堵塞與非堵塞

關註的是用戶線程調用內核 I/O 操作時,用戶線程等待I/O操作完成前是否能做其他的事情:

  • 阻塞是指 I/O 操作需要徹底完成後才返回到用戶空間;
  • 非阻塞是指 I/O 操作被調用後立即返回給用戶一個狀態值,無需等到 I/O 操作徹底完成。

阻塞與非阻塞主要是程式(線程)等待消息通知時的狀態角度,同步與非同步主要是從消息機制角度來說,這兩組概念組合為四種情況,下麵舉幾個網上的例子:

  • 同步堵塞 李華點火燒水,中間啥事也沒乾,並一直等到水開(阻塞),水開了山治關火(同步)
  • 同步非堵塞(輪詢方式) 李華點火燒水,中間去看了電視,時不時看看水開了嘛(非阻塞),水開了山治關火(同步)
  • 非同步堵塞 李華使用電水壺燒水,並一直等待電水壺燒水(阻塞),中間啥也沒乾,水開了自動斷電(非同步)。
  • 非同步非堵塞 李華使用電水壺燒水,然後去看電視了(非阻塞),沒有再管燒水壺,水開了自動斷電(非同步)。

IO模型演進

IO操作發生時會經歷兩個階段:

  1. 用戶進程等待系統內核數據準備
  2. 將數據從內核拷貝到用戶進程中

下麵簡單介紹常見的五種 I/O 模型:

  1. 阻塞 I/O
  2. 非阻塞 I/O
  3. I/O 復用(select 和 poll)
  4. 信號驅動I/O(SIGIO)
  5. 非同步 I/O

本節中將recvfrom函數視為系統調用。一般recvfrom函數的實現都有一個從應用程式進程中運行到內核中運行的切換,一段時間後再跟一個返回應用進程的切換。

阻塞 I/O

請求無法立即完成則保持阻塞。

                 

  • 等待數據就緒。網路I/O的情況就是等待遠端數據陸續抵達;磁碟I/O的情況就是等待磁碟數據從磁碟上讀取到內核態記憶體中。
  • 數據複製。出於系統安全考慮,用戶態的程式沒有許可權直接讀取內核態記憶體,因此內核負責把內核態記憶體中的數據複製一份到用戶態記憶體中。

進程阻塞的整段時間是指從調用recvfrom函數開始到它返回的這段時間,當進程返回成功提示時,應用進程開始處理數據報。

非阻塞 I/O
               

  • socket設置為NONBLOCK(非阻塞)就是告訴內核,當所請求的I/O操作無法完成時,不要讓進程進入睡眠狀態,而是立刻返回一個錯誤碼(EWOULDBLOCK),這樣請求就不會阻塞;
  • I/O操作函數將不斷地測試數據是否已經準備好,如果沒有準備好,則繼續測試,直到數據準備好為止。在整個I/O請求的過程中,雖然用戶線程每次發起I/O請求後可以立即返回,但是為了等到數據,仍需輪詢、重覆請求,而這是對CPU時間的極大浪費。
  • 數據準備好了,從內核覆制到用戶空間。

I/O 復用(非同步堵塞I/O)

I/O 多路復用會用到 select 或者 poll 函數,這兩個函數也會使進程阻塞,但是和阻塞 I/O 所不同的的,這兩個函數可以同時阻塞多個 I/O 操作。而且可以同時對多個讀操作,多個寫操作的 I/O 函數進行檢測,直到有數據可讀或可寫時,才真正調用 I/O 操作函數。

                  

從流程上看,使用select函數進行I/O請求和同步阻塞模型沒有太大的區別,甚至還多了添加監視socket,以及調用select函數的額外操作,效率更差。但是,使用select函數的優勢是用戶可以在一個線程內同時處理多個socket的I/O請求。用戶可以註冊多個socket,然後不斷地調用select來讀取被激活的socket,達到在同一個線程內同時處理多個I/O請求的目的。而在同步阻塞模型中,必須通過多線程的方式才能達到這個目的。

I/O復用模型使用Reactor設計模式實現了這一機制。

調用select或poll函數的方法由一個用戶態線程負責輪詢多個socket,直到階段1的數據就緒,再通知實際的用戶線程執行階段2的複製操作。通過一個專職的用戶態線程執行非阻塞I/O輪詢,模擬實現階段1的非同步化。

信號驅動I/O
                  

首先,我們允許socket進行信號驅動I/O,並通過調用sigaction來安裝一個信號處理函數,進程繼續運行並不阻塞。當數據準備好後,進程會收到一個SIGIO信號,可以在信號處理函數中調用recvfrom來讀取數據報,並通知主迴圈數據已準備好被處理,也可以通知主迴圈,讓它來讀取數據報。

非同步 I/O

調用 aio_read 函數,告訴內核描述字,緩衝區指針,緩衝區大小,文件偏移以及通知的方式,然後立即返回。當內核將數據拷貝到緩衝區後,再通知應用程式。
非同步I/O模型使用Proactor設計模式實現了這一機制。
                  

非同步I/O模型告知內核:當整個過程(包括階段1和階段2)全部完成時,通知應用程式來讀數據。

幾種 I/O 模型的比較

前四種模型的區別是階段1不相同,階段2基本相同,都是將數據從內核拷貝到調用者的緩衝區。而非同步 I/O 的兩個階段都不同於前四個模型。

同步 I/O 操作引起請求進程阻塞,直到 I/O 操作完成。非同步 I/O 操作不引起請求進程阻塞。

                  

關於這些模型的具體實現我打算放到Java I/O中進行討論。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 源碼下載:https://pan.baidu.com/s/1l_XNjpGrrhrx9fz0MXQHLQ 提取碼: pr8q Nuget里搜索安裝SignalR,非ASP.NET CORE版本。 1.增加Startup類 using System; using System.Threading.Ta ...
  • 上次課程我們完成了需求的梳理。 我們根據梳理的需求把菜單配好,另外我們把項目里程碑也配置在系統中,開發和管理都在系統中,形成無文檔化管理。 一、菜單配置 根據我們的歸納圖,我們先將菜單配置好。 我們遵循敏捷開發的原則,近期要開發的功能列的詳細點,遠期要開發的先不展開。 我們要開發的第一個功能是 數據 ...
  • 介面與抽象類的區別: 介面支持多繼承;抽象類不能實現多繼承。 介面可以用於支持回調;抽象類不能實現回調,因為繼承不支持。 介面只包含方法、屬性、索引器、事件的簽名,但不能定義欄位和包含實現的方法;抽象類可以定義欄位、屬性、包含有實現的方法。 介面可以作用於值類型和引用類型;抽象類只能作用於引用類型。 ...
  • 最近項目需要重新編譯libcurl 使其支持ssl,在這裡進行記錄: 下載openssl : curl -O -L https://github.com/openssl/openssl/archive/OpenSSL_1_1_1g.zip 創建安裝目錄:/opt/openssl 配置openssl動 ...
  • 我們都知道,微服務之間通過feign傳遞,在複雜的微服務架構系統中,幾乎每一個前端請求都會形成一個複雜的分散式服務調用鏈路,在每條鏈路中任何一個依賴服務出現延遲超時或者錯誤都有可能引起整個請求最後的失敗。當業務流程足夠複雜時,一個完整的HTTP請求調用鏈一般會經過多個微服務系統,要通過日誌來跟蹤一整 ...
  • Java多線程 我們先來瞭解兩個概念!!!! 1.什麼是併發與並行 2.什麼是進程與線程 1.什麼是併發與並行 1.1並行:兩個事情在同一時刻發生 1.2併發:兩個事情在同一時間段內發生 併發與並行的區別: 1.並行是指兩個或者多個事件在同一時刻發生;而併發是指兩個或多個事件在同一時間間隔發生。 2 ...
  • 要理解這段腳本首先要先熟練的掌握awk的知識 在正式實踐前需要理清楚幾個知識點: lastb命令:這條命令用於查看一定時間內登陸失敗的記錄,即使用ssh登陸但是密碼輸錯的記錄 如果你用的是雲伺服器,你會發現登陸失敗的記錄很多很多,有些就是想暴力破解你的伺服器。 屏蔽每小時SSH暴力破解超過10次的i ...
  • 源碼編譯安裝nginx 1.下載nginx源碼包(這裡以nginx-1.18.0為例) wget http://nginx.org/download/nginx-1.18.0.tar.gz 2.如果已安裝nginx請先卸載 rpm -ql nginx //檢測是否安裝nginx rpm -e --n ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...