歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Unix知識 >> Unix資訊 >> 知識講解Unix操作系統共享內存

知識講解Unix操作系統共享內存

日期:2017/3/6 11:41:02   编辑:Unix資訊

Unix操作系統中,共享內存可以說是最有用的進程間通信方式,也是最快的IPC形式。兩個不同進程A、B共享內存的意思是,同一塊物理內存被映射到進程A、B各自的進程地址空間。進程A可以即時看到進程B對共享內存中數據的更新,反之亦然。由於多個進程共享同一塊內存區域,必然需要某種同步機制,互斥鎖和信號量都可以。

采用共享內存通信的一個顯而易見的好處是效率高,因為進程可以直接讀寫內存,而不需要任何數據的拷貝。對於Unix操作系統像管道和消息隊列等通信方式,則需要在內核和用戶空間進行四次的數據拷貝,而共享內存則只拷貝兩次數據[1]:一次從輸入文件到共享內存區,另一次從共享內存區到輸出文件。實際上,進程之間在共享內存時,並不總是讀寫少量數據後就解除映射,有新的通信時,再重新建立共享內存區域。而是保持共享區域,直到通信完畢為止,這樣,數據內容一直保存在共享內存中,並沒有寫回文件。共享內存中的內容往往是在解除映射時才寫回文件的。

因此,Unix操作系統采用共享內存的通信方式效率是非常高的。

共享內存 (shared memory)是Unix操作系統下的多進程之間的通信方法,這種方法通常用於一個程序的多進程間通信,實際上多個程序間也可以通過共享內存來傳遞信息。本文介紹如何在 Client/Server方式下實現多個程序間共享內存。

Unix操作系統問題分析 

多個程序之間共享內存 ,首先要解決的問題是怎樣讓各個程序能夠訪問同一塊內存和相同的信號量。共享內存的 id可以通過調用 shmget(key_t key, size_t size, int shmflg)函數取得;信號量的 id可以通過調用 semget(key_t key, int nsems, int semflg)函數取得。實際上,只要在調用這兩個函數時使用相同的 key值,各程序之間就能達到共享內存的目的。 

Unix操作系統通過調用 key_t ftok(const char* path, int id)函數來產生 key值,如果各程序都用同樣的參數來調用此函數,自然也就得到相同的key值了。例子中各個程序都使用 key=ftok(" /", 0)得到相同的 key值 ,再進而由 key值得到相同的共享內存 id和信號量 id。 
 
第二個要解決的問題是如何控制多個程序並發訪問共享內存。本文的例子模擬在 Client/Server方式下,由一個 Server產生數據,多個 Client去讀取數據的操作。常規的方法是設一個信號量,Unix操作系統將訪問共享內存的程序作為臨界區來處理。程序進入時用 p()操作取得鎖,退出時用 v()操作釋放鎖。但這樣做有兩個問題:一是這樣各個程序就處於平等的地位,而實際中往往 Server的優先級應該比 Client更高。

比如,在股票行情應用程序中 ,共享內存裡存放行情信息,Server負責定時更新; Client是 CGI程序,負責按客戶要求讀取共享內存中的數據,然後再反饋給客戶。在這種情況下, Server就不能等所有 Client進程都讀完了才開始寫,因為這樣 Client取得的數據反而是過時的。二是各個 Client之間由於都是讀操作,所以沒有必要互斥。

本文對這兩個問題的解決方案是:只有 Server進行 p()、 v()操作,信號量初始值設為 0, p()操作將它加一, v()操作將它減一; Client讀共享內存之前要先等待信號量的值為 0,這樣 Server的 p()操作總是成功,而 Server的 p()操作後,尚未進入臨界區的 Client只能等到 Server執行 v()操作後才能讀。這樣Server比 Client優先,Client之間不互斥。但這樣又產生另一個問題:一個 Server開始寫時,部分 Client可能已經進入臨界區,有可能出現讀不完整的問題。

因此,Unix操作系統例子基於這樣一個前提: Client程序比較簡單,不會被阻塞,並且能夠在一個時間片內執行完讀取操作。本例中處於臨界區中的 Client數目是有限的,如果 Server等待一個時間片 (例子中是等待一分鐘 )後, Client就能全部退出臨界區,這個問題就能排除。很多 CGI程序能夠滿足這個假設條件,如果 Client確實不滿足條件,可以生成訪問共享內存的子進程,它的執行時間應該滿足上述要求。

Copyright © Linux教程網 All Rights Reserved