主頁 > 區塊鏈 > 【Linux 行程間通信(IPC)詳解 · 第一篇】行程間通信(IPC)簡介

【Linux 行程間通信(IPC)詳解 · 第一篇】行程間通信(IPC)簡介

2021-04-27 10:16:36 區塊鏈

目錄&索引

  • 致讀者
  • 0 前言
  • 1 概述
  • 2 行程、執行緒與資訊共享
  • 3 名字空間
  • 4 出錯處理
  • 5 小結


致讀者

剛接觸該書時甚是興奮,書中思想令人振奮,以致深夜久不能寐,但畢竟書籍年代久遠,剛好博主處于學習階段,本著探索精神,搭配 man 手冊進行編碼學習,獻上 W. Richard Stevens 所寫書籍中的一句話——"理解某種特性的實作通常有助于了解如何使用該特性”,這不禁讓人回想起侯捷先生所著《STL 原始碼剖析》的開篇,“原始碼之前,了無秘密”,

本文提煉自 UNIX 網路編程第 2 卷,下面會參考原書前言以明確內容提綱,致敬原書作者 W. Richard Stevens,


0 前言

行程間通信(IPC)幾乎是所有 UNIX 程式性能的關鍵,理解 IPC 也是理解如何開發不同主機間網路應用程式的必要條件,

原書從Posix IPC 和 System V IPC 的內部結構開始討論,全面深入地介紹 4 種 IPC 形式,

  • 原書前言
    大多數重要的程式都涉及行程間通信(Interprocess Communication, 簡稱 IPC),這是受下述設計原則影響的自然結果:把應用程式設計為一組相互通信的小片段比將其設計為單個龐大的程式更好,從歷史的角度看,應用程式有如下幾種構建方法:
    1)用一個龐大的程式完成全部作業,程式的各部分可以實作為函式,函式之間通過引數、回傳值和全域變數來交換資訊;
    2)使用多個程式,程式之間用某種形式的 IPC 進行通信,許多標準的 UNIX 工具都是按照這種風格設計的,它們使用 shell 管道(IPC的一種形式)在程式之間傳遞資訊;
    3)使用一個包含多個執行緒的程式,執行緒之間使用某種 IPC,這里仍然使用術語 IPC,盡管通信是在執行緒之間而不是在行程之間進行的,
    還可以把后兩種設計形式結合起來——用多個行程來實作,其中每個行程包含幾個執行緒,在這種情況下,行程內部的執行緒之間可以通信,不同行程之間也可以通信,
    上面講述了可以把完成給定任務所需的作業分到多個行程中,或許還可以進一步分到行程內的多個執行緒中,在包含多個處理器(CPU)的系統中,多個行程也許可以(在不同的 CPU 上)同時運行,或許給定行程內的多個執行緒也能同時進行,因此,把任務分到多個行程或多個執行緒中,有望減少完成指定任務的時間,
    本書詳細描述了以下 4 種不同的 IPC 形式:
    1)訊息傳遞(匿名管道、FIFO 和訊息佇列);
    2)同步(互斥鎖、條件變數、讀寫鎖、檔案與記錄鎖、信號量);
    3)共享記憶體(匿名的與具名的);
    4)遠程程序呼叫(Solaris 門和 Sun RPC),

    本書不討論如何撰寫通過計算機網路通信的程式,這種通信通常涉及使用 TCP/IP 協議簇的套接字 API,相關主題在第 1 卷中詳細討論,
    有人可能會提出質疑:不應該使用單主機或非網路 IPC(本卷的主題),所有程式都應該在網路上的多臺主機上同時運行,但在日常實踐中,單主機 IPC 往往比網路通信快得多,而且有時還簡單些,共享記憶體、同步等方法通常也只能用于單主機,跨網路時可能無法使用,經驗和歷史表明,非網路 IPC(本卷)與跨網路 IPC(第 1 卷)都是需要的,

1 概述

IPC 是行程間通信(interprocess communication)的簡稱,傳統上該術語描述的是運行在某個作業系統之上的不同行程間各種訊息傳遞(message passing)的方式,還講述多種形式的同步(synchronization),因為像共享記憶體區需要某種形式的同步參與,

  • 管道(pipe):一個廣泛使用的 IPC 形式,既可在程式中使用,也可以在 shell 中使用,管道的問題在于它們最初只能在具有共同祖先(指父子行程關系)的行程間使用,不過該問題已隨命名管道(named pipe)即 FIFO 的引入而解決,匿名管道與命名管道均為半雙工,資料只能單向流動,
  • 訊息佇列(message queue):訊息的佇列,存放在內核中并由訊息佇列識別符號標識,訊息佇列克服了信號傳遞資訊少、管道只能承載無格式位元組流以及緩沖區大小受限等缺點,
  • 共享記憶體(shared memory):映射一段能被其他行程所訪問的記憶體,這段共享記憶體由一個行程創建,但多個行程都可以訪問,共享記憶體是最快的 IPC 方式,它是針對其他行程間通信方式運行效率低而專門設計的,它往往與其他通信機制,如信號量,配合使用,來實作行程間的同步和通信,
  • 信號量(semaphore):信號量是一個計數器,可以用來控制多個行程對共享資源的訪問,它常作為一種鎖機制,防止某行程正在訪問共享資源時,其他行程也訪問該資源,因此,主要作為行程間以及同一行程內不同執行緒之間的同步手段,
  • 套接字(socket):對網路中不同主機上的應用行程之間進行雙向通信的端點的抽象,一個套接字就是網路上行程通信的一端,提供了應用層行程利用網路協議交換資料的機制,從所處的地位來講,套接字上聯應用行程,下聯網路協議堆疊,是應用程式通過網路協議進行通信的介面,是應用程式與網路協議根進行互動的介面,(非該系列文章詳細介紹內容,將在后續專案中單獨介紹)
  • 遠程程序呼叫(remote procedure call,簡稱 RPC):出現在 20 世紀 80 年代中期,它是從一個系統(客戶主機)上某個程式呼叫另一個系統(服務器主機)上某個函式的一種方法,

2 行程、執行緒與資訊共享

按照傳統的 UNIX 編程模型,我們在一個系統上運行多個行程,每個行程都有各自的地址空間,UNIX 行程間的資訊共享可以有多種方式,UNIX 行程間共享資訊的三種方式如圖:

  • 1)左邊的兩個行程共享存留于檔案系統中某個檔案的某些資訊,為了訪問這些資訊,每個行程都得穿過內核(例如 read、write、lseek等),當一個檔案有待更新時,某種形式的同步是必要的,這樣既可保護多個寫入者,防止相互干擾,也可保護多個讀出者,防止寫入者的干擾,
  • 2)中間的兩個行程共享駐留于內核中的某些資訊,管道是這種共享型別的例子,訊息佇列和信號量也是,當前情況下,訪問共享資訊的每次操作涉及對內核的一次系統呼叫,
  • 3)右邊的兩個行程有一個雙方都能訪問的共享記憶體區,每個行程一旦設定好該共享記憶體區,就能不涉及內核而直接訪問其中的資料,共享記憶體區的行程需要某種形式的同步,
  • 注意:沒有任何東西限制任何 IPC 只能使用兩個行程,IPC 適用于任何數目的行程,上圖展示兩個行程進行說明,是為了簡單起見,

執行緒

從 IPC 角度看來,一個給定行程內的所有執行緒共享同樣的全域變數,然而我們必須關注各個執行緒間對全域資料的同步訪問,盡管同步不是一種明確的 IPC 形式,但它確實伴隨許多形式的 IPC 使用,以控制對某些共享資料的訪問,


3 名字空間

當兩個或多個無親緣關系的行程使用某種型別的 IPC 物件來彼此交換資訊時,該 IPC 物件必須有一個某種形式的名字(name)或識別符號(identifier,簡稱 ID),這樣其中要給行程(往往是服務器)可以創建該 IPC 物件,其余行程則可以指定同一個 IPC 物件,

管道沒有名字(因此不能用于無親緣關系的行程間),但是 FIFO 有一個在檔案系統中的路徑名作為其識別符號(因此可用于無親緣關系的行程間),對于一種給定的 IPC 型別,其可能的名字的集合稱為它的名字空間(name space),名字空間很重要,因為對于除匿名管道以外的所有形式的 IPC 來說,名字是客戶與服務器彼此連接以交換資訊的手段,

key_t 鍵與 ftok 函式

以 key_t 鍵與 ftok 函式為例,在System V 訊息佇列、System V 信號量、System V 共享記憶體區,這三種 IPC 使用 key_t 值作為它們的名字,頭檔案 <system/types.h> 把 key_t 這個資料型別定義為一個整數,它通常是一個至少 32 位的整數,這些整數值通常是由 ftok 函式賦予的,

函式 ftok 把一個已存在的路徑名和一個整數識別符號轉換成一個 key_t 值,稱為 IPC 鍵,

#include <sys/ipc.h>
key_t ftok(const char *pathname, int id); // 回傳: 若成功則為 IPC 鍵, 若出錯則為 -1

4 出錯處理

包裹函式

在現實程式中,我們必須檢查每個函式呼叫是否回傳錯誤,由于碰到錯誤時終止程式執行是個慣例,因此我們可以通過定義包裹函式(wrapper function)來縮短程式的長度,包裹函式執行實際的函式呼叫,測驗其回傳值,并在碰到錯誤時終止行程,我們使用的命名約定是將函式名的第一個字母改成大寫字母,例如:

Sem_post(ptr);

定義這個包裹函式:

void Sem_post(sem_t *sem) {
    if (sem_post(sem) == -1) {
		err_sys("sem_post error");
	}
}

每當你遇到一個大寫字母開頭的函式名時,它就是我們所說的包裹函式,它呼叫一個名字相同但相應小寫字母開頭的實際函式,當碰到錯誤時,包裹函式總是輸出一個錯誤訊息后終止,

UNIX errno 值

每當在一個 UNIX 函式(同 Linux 函式)中發生錯誤時,全域變數 errno 將被設定成一個指示錯誤型別的正數,函式本身則通常回傳 -1,

#include <stdlib.h>
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>

int main() {
    pid_t pid;
    if ((pid = fork()) < 0) { // 出錯處理
        perror("fork()");
        exit(1);
    }
    if (pid) { // 子行程 fork() 回傳 0, 父行程 fork() 回傳正的子行程 pid 
        printf("In Parent printf Process! <%d>--><%d>--><%d>\n", getppid(), getpid(), pid);
    } else {
        printf("In Child printf Process! <%d>--><%d>\n", getppid(), getpid());
    }
    return 0;
}

5 小結

IPC 傳統上是 UNIX 中一個雜亂不堪的領域,雖然有了各種各樣的解決辦法,但沒有一個是完美的,討論分為 4 個主要領域:

  • 1)訊息傳遞(匿名管道、FIFO、訊息佇列);
  • 2)同步(互斥鎖、條件變數、讀寫鎖、信號量);
  • 3)共享記憶體區(匿名共享記憶體區、有名共享記憶體區);
  • 4)程序呼叫(Solaris 門、Sun RPC),

考慮單個行程中的多個執行緒間 IPC 以及多個行程間的 IPC,


轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/280534.html

標籤:區塊鏈

上一篇:Linux編程環境(Vim,Gcc)01

下一篇:Redis之在Windows下安裝并使用

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • JAVA使用 web3j 進行token轉賬

    最近新學習了下區塊鏈這方面的知識,所學不多,給大家分享下。 # 1. 關于web3j web3j是一個高度模塊化,反應性,型別安全的Java和Android庫,用于與智能合約配合并與以太坊網路上的客戶端(節點)集成。 # 2. 準備作業 jdk版本1.8 引入maven <dependency> < ......

    uj5u.com 2020-09-10 03:03:06 more
  • 以太坊智能合約開發框架Truffle

    前言 部署智能合約有多種方式,命令列的瀏覽器的渠道都有,但往往跟我們程式員的風格不太相符,因為我們習慣了在IDE里寫了代碼然后打包運行看效果。 雖然現在IDE中已經存在了Solidity插件,可以撰寫智能合約,但是部署智能合約卻要另走他路,沒辦法進行一個快捷的部署與測驗。 如果團隊管理的區塊節點多、 ......

    uj5u.com 2020-09-10 03:03:12 more
  • 谷歌二次驗證碼成為區塊鏈專用安全碼,你怎么看?

    前言 谷歌身份驗證器,前些年大家都比較陌生,但隨著國內互聯網安全的加強,它越來越多地出現在大家的視野中。 比較廣泛接觸的人群是國際3A游戲愛好者,游戲盜號現象嚴重+國外賬號安全應用廣泛,這類游戲一般都會要求用戶系結名為“兩步驗證”、“雙重驗證”等,平臺一般都推薦用谷歌身份驗證器。 后來區塊鏈業務風靡 ......

    uj5u.com 2020-09-10 03:03:17 more
  • 密碼學DAY1

    目錄 ##1.1 密碼學基本概念 密碼在我們的生活中有著重要的作用,那么密碼究竟來自何方,為何會產生呢? 密碼學是網路安全、資訊安全、區塊鏈等產品的基礎,常見的非對稱加密、對稱加密、散列函式等,都屬于密碼學范疇。 密碼學有數千年的歷史,從最開始的替換法到如今的非對稱加密演算法,經歷了古典密碼學,近代密 ......

    uj5u.com 2020-09-10 03:03:50 more
  • 密碼學DAY1_02

    目錄 ##1.1 ASCII編碼 ASCII(American Standard Code for Information Interchange,美國資訊交換標準代碼)是基于拉丁字母的一套電腦編碼系統,主要用于顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統,并等同于國際標準ISO/IE ......

    uj5u.com 2020-09-10 03:04:50 more
  • 密碼學DAY2

    ##1.1 加密模式 加密模式:https://docs.oracle.com/javase/8/docs/api/javax/crypto/Cipher.html ECB ECB : Electronic codebook, 電子密碼本. 需要加密的訊息按照塊密碼的塊大小被分為數個塊,并對每個塊進 ......

    uj5u.com 2020-09-10 03:05:42 more
  • NTP時鐘服務器的特點(京準電子)

    NTP時鐘服務器的特點(京準電子) NTP時鐘服務器的特點(京準電子) 京準電子官V——ahjzsz 首先對時間同步進行了背景介紹,然后討論了不同的時間同步網路技術,最后指出了建立全球或區域時間同步網存在的問題。 一、概 述 在通信領域,“同步”概念是指頻率的同步,即網路各個節點的時鐘頻率和相位同步 ......

    uj5u.com 2020-09-10 03:05:47 more
  • 標準化考場時鐘同步系統推進智能化校園建設

    標準化考場時鐘同步系統推進智能化校園建設 標準化考場時鐘同步系統推進智能化校園建設 安徽京準電子科技官微——ahjzsz 一、背景概述隨著教育事業的快速發展,學校建設如雨后春筍,隨之而來的學校教育、管理、安全方面的問題成了學校管理人員面臨的最大的挑戰,這些問題同時也是學生家長所擔心的。為了讓學生有更 ......

    uj5u.com 2020-09-10 03:05:51 more
  • 位元幣入門

    引言 位元幣基本結構 位元幣基礎知識 1)哈希演算法 2)非對稱加密技術 3)數字簽名 4)MerkleTree 5)哪有位元幣,有的是UTXO 6)位元幣挖礦與共識 7)區塊驗證(共識) 總結 引言 上一篇我們已經知道了什么是區塊鏈,此篇說一下區塊鏈的第一個應用——位元幣。其實先有位元幣,后有的區塊 ......

    uj5u.com 2020-09-10 03:06:15 more
  • 北斗對時服務器(北斗對時設備)電力系統應用

    北斗對時服務器(北斗對時設備)電力系統應用 北斗對時服務器(北斗對時設備)電力系統應用 京準電子科技官微(ahjzsz) 中國北斗衛星導航系統(英文名稱:BeiDou Navigation Satellite System,簡稱BDS),因為是目前世界范圍內唯一可以大面積提供免費定位服務的系統,所以 ......

    uj5u.com 2020-09-10 03:06:20 more
最新发布
  • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

    Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包,它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一,它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

    uj5u.com 2023-04-20 08:46:47 more
  • Hyperledger Fabric 使用 CouchDB 和復雜智能合約開發

    在上個實驗中,我們已經實作了簡單智能合約實作及客戶端開發,但該實驗中智能合約只有基礎的增刪改查功能,且其中的資料管理功能與傳統 MySQL 比相差甚遠。本文將在前面實驗的基礎上,將 Hyperledger Fabric 的默認資料庫支持 LevelDB 改為 CouchDB 模式,以實作更復雜的資料... ......

    uj5u.com 2023-04-16 07:28:31 more
  • .NET Core 波場鏈離線簽名、廣播交易(發送 TRX和USDT)筆記

    Get Started NuGet You can run the following command to install the Tron.Wallet.Net in your project. PM> Install-Package Tron.Wallet.Net 配置 public reco ......

    uj5u.com 2023-04-14 08:08:00 more
  • DKP 黑客分析——不正確的代幣對比率計算

    概述: 2023 年 2 月 8 日,針對 DKP 協議的閃電貸攻擊導致該協議的用戶損失了 8 萬美元,因為 execute() 函式取決于 USDT-DKP 對中兩種代幣的余額比率。 智能合約黑客概述: 攻擊者的交易:0x0c850f,0x2d31 攻擊者地址:0xF38 利用合同:0xf34ad ......

    uj5u.com 2023-04-07 07:46:09 more
  • Defi開發簡介

    Defi開發簡介 介紹 Defi是去中心化金融的縮寫, 是一項旨在利用區塊鏈技術和智能合約創建更加開放,可訪問和透明的金融體系的運動. 這與傳統金融形成鮮明對比,傳統金融通常由少數大型銀行和金融機構控制 在Defi的世界里,用戶可以直接從他們的電腦或移動設備上訪問廣泛的金融服務,而不需要像銀行或者信 ......

    uj5u.com 2023-04-05 08:01:34 more
  • solidity簡單的ERC20代幣實作

    // SPDX-License-Identifier: GPL-3.0 pragma solidity >=0.7.0 <0.9.0; import "hardhat/console.sol"; //ERC20 同質化代幣,每個代幣的本質或性質都是相同 //ETH 是原生代幣,它不是ERC20代幣, ......

    uj5u.com 2023-03-21 07:56:29 more
  • solidity 參考型別修飾符memory、calldata與storage 常量修飾符C

    在solidity語言中 參考型別修飾符(參考型別為存盤空間不固定的數值型別) memory、calldata與storage,它們只能修飾參考型別變數,比如字串、陣列、位元組等... memory 適用于方法傳參、返參或在方法體內使用,使用完就會清除掉,釋放記憶體 calldata 僅適用于方法傳參 ......

    uj5u.com 2023-03-08 07:57:54 more
  • solidity注解標簽

    在solidity語言中 注釋符為// 注解符為/* 內容*/ 或者 是 ///內容 注解中含有這幾個標簽給予我們使用 @title 一個應該描述合約/介面的標題 contract, library, interface @author 作者的名字 contract, library, interf ......

    uj5u.com 2023-03-08 07:57:49 more
  • 評價指標:相似度、GAS消耗

    【代碼注釋自動生成方法綜述】 這些評測指標主要來自機器翻譯和文本總結等研究領域,可以評估候選文本(即基于代碼注釋自動方法而生成)和參考文本(即基于手工方式而生成)的相似度. BLEU指標^[^?88^^?^]^:其全稱是bilingual evaluation understudy.該指標是最早用于 ......

    uj5u.com 2023-02-23 07:27:39 more
  • 基于NOSTR協議的“公有制”版本的Twitter,去中心化社交軟體Damus

    最近,一個幽靈,Web3的幽靈,在網路游蕩,它叫Damus,這玩意詮釋了什么叫做病毒式營銷,滑稽的是,一個Web3產品卻在Web2的產品鏈上瘋狂傳銷,各方大佬紛紛為其背書,到底發生了什么?Damus的葫蘆里,賣的是什么藥? 注冊和簡單實用 很少有什么產品在用戶注冊環節會有什么噱頭,但Damus確實出 ......

    uj5u.com 2023-02-05 06:48:39 more