青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

S.l.e!ep.¢%

像打了激速一樣,以四倍的速度運轉,開心的工作
簡單、開放、平等的公司文化;尊重個性、自由與個人價值;
posts - 1098, comments - 335, trackbacks - 0, articles - 1
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

Linux 進程間通信 - 共享內存shmget方式

Posted on 2012-01-02 23:32 S.l.e!ep.¢% 閱讀(3171) 評論(1)  編輯 收藏 引用 所屬分類: Unix
共享內存區域是被多個進程共享的一部分物理內存。如果多個進程都把該內存區域映射到自己的虛擬地址空間,則這些進程就都可以直接訪問該共享內存區域,從而可以通過該區域進行通信。共享內存是進程間共享數據的一種最快的方法,一個進程向共享內存區域寫入了數據,共享這個內存區域的所有進程就可以立刻看到其中的內容。這塊共享虛擬內存的頁面,出現在每一個共享該頁面的進程的頁表中。但是它不需要在所有進程的虛擬內存中都有相同的虛擬地址。?
圖 共享內存映射圖??
?????????????????????????Linux?<wbr>進程間通信?<wbr>-?<wbr>共享內存shmget方式

?????????象所有的 System V IPC對象一樣,對于共享內存對象的獲取是由key控制。內存共享之后,對進程如何使用這塊內存就不再做檢查。它們必須依賴于其它機制,比如System V的信號燈來同步對于共享內存區域的訪問(信號燈如何控制對臨界代碼的訪問另起一篇說話)。
?
????????每一個新創建的共享內存對象都用一個shmid_kernel數據結構來表達。系統中所有的shmid_kernel數據結構都保存在shm_segs向量表中,該向量表的每一個元素都是一個指向shmid_kernel數據結構的指針。
shm_segs向量表的定義如下:
struct shmid_kernel *shm_segs[SHMMNI];

?
??? SHMMNI為128,表示系統中最多可以有128個共享內存對象。
?
???數據結構shmid_kernel的定義如下:
????struct shmid_kernel
????{????
????????struct shmid_ds u;????????
????????unsigned long shm_npages;?
????????unsigned long *shm_pages;? ?
????????struct vm_area_struct *attaches;?
????};

?
??? 其中:
????shm_pages代表該共享內存對象的所占據的內存頁面數組,數組里面的每個元素當然是每個內存頁面的起始地址.
??? shm_npages則是該共享內存對象占用內存頁面的個數,以頁為單位。這個數量當然涵蓋了申請空間的最小整數倍.
????(A new shared memory segment,? with size? equal to the value of size rounded up to a multiple of PAGE_SIZE)
??? shmid_ds是一個數據結構,它描述了這個共享內存區的認證信息,字節大小,最后一次粘附時間、分離時間、改變時間,創建該共享區域的進程,最后一次對它操作的進程,當前有多少個進程在使用它等信息。
????其定義如下:
????struct shmid_ds {
????????struct ipc_perm shm_perm;??
????????int shm_segsz;?????????????
????????__kernel_time_t shm_atime;?
????????__kernel_time_t shm_dtime;?
????????__kernel_time_t shm_ctime;?
????????__kernel_ipc_pid_t shm_cpid;
????????__kernel_ipc_pid_t shm_lpid;
????????unsigned short shm_nattch;??
????????unsigned short shm_unused;??
????????void *shm_unused2;??????????
????????void *shm_unused3;??????????
????};

?
??????? attaches描述被共享的物理內存對象所映射的各進程的虛擬內存區域。每一個希望共享這塊內存的進程都必須通過系統調用將其關聯(attach)到它的虛擬內存中。這一過程將為該進程創建了一個新的描述這塊共享內存的vm_area_struct數據結構。創建時可以指定共享內存在它的虛擬地址空間的位置,也可以讓Linux自己為它選擇一塊足夠的空閑區域。
?
????????這個新的vm_area_struct結構是維系共享內存和使用它的進程之間的關系的,所以除了要關聯進程信息外,還要指明這個共享內存數據結構shmid_kernel所在位置; 另外,便于管理這些經常變化的vm_area_struct,所以采取了鏈表形式組織這些數據結構,鏈表由attaches指向,同時 vm_area_struct數據結構中專門提供了兩個指針:vm_next_shared和 vm_prev_shared,用于連接該共享區域在使用它的各進程中所對應的vm_area_struct數據結構。?

圖 System V IPC 機制 - 共享內存?
Linux?<wbr>進程間通信?<wbr>-?<wbr>共享內存shmget方式

?????????????Linux為共享內存提供了四種操作。
????????1. 共享內存對象的創建或獲得。與其它兩種IPC機制一樣,進程在使用共享內存區域以前,必須通過系統調用sys_ipc (call值為SHMGET)創建一個鍵值為key的共享內存對象,或獲得已經存在的鍵值為key的某共享內存對象的引用標識符。以后對共享內存對象的訪問都通過該引用標識符進行。對共享內存對象的創建或獲得由函數sys_shmget完成,其定義如下:
int sys_shmget (key_t key, int size, int shmflg)
?
??? 這里key是表示該共享內存對象的鍵值,size是該共享內存區域的大?。ㄒ宰止潪閱挝唬瑂hmflg是標志(對該共享內存對象的特殊要求)。
?
??? 它所做的工作如下:
??? 1) 如果key == IPC_PRIVATE,則總是會創建一個新的共享內存對象。
?但是? (The name choice IPC_PRIVATE was perhaps unfortunate, IPC_NEW would more?clearly show its function)
??? * 算出size要占用的頁數,檢查其合法性。
??? * 申請一塊內存用于建立shmid_kernel數據結構,注意這里申請的內存區域大小不包括真正的共享內存區,實際上,要等到第一個進程試圖訪問它的時候才真正創建共享內存區。
??? * 根據該共享內存區所占用的頁數,為其申請一塊空間用于建立頁表(每頁4個字節),將頁表清0。
??? * 搜索向量表shm_segs,為新創建的共享內存對象找一個空位置。
??? * 填寫shmid_kernel數據結構,將其加入到向量表shm_segs中為其找到的空位置。
??? * 返回該共享內存對象的引用標識符。
?
??? 2) 在向量表shm_segs中查找鍵值為key的共享內存對象,結果有三:
??? * 如果沒有找到,而且在操作標志shmflg中沒有指明要創建新共享內存,則錯誤返回,否則創建一個新的共享內存對象。
??? * 如果找到了,但該次操作要求必須創建一個鍵值為key的新對象,那么錯誤返回。
??? * 否則,合法性、認證檢查,如有錯,則錯誤返回;否則,返回該內存對象的引用標識符。
?
??? 共享內存對象的創建者可以控制對于這塊內存的訪問權限和它的key是公開還是私有。如果有足夠的權限,它也可以把共享內存鎖定在物理內存中。
??? 參見include/linux/shm.h
?
??? 2. 關聯。在創建或獲得某個共享內存區域的引用標識符后,還必須將共享內存區域映射(粘附)到進程的虛擬地址空間,然后才能使用該共享內存區域。系統調用 sys_ipc(call值為SHMAT)用于共享內存區到進程虛擬地址空間的映射,而真正完成粘附動作的是函數sys_shmat,
?
其定義如下:???

???????#include <sys/types.h>
?????? #include <sys/shm.h>

?????? void *shmat(int shmid, const void *shmaddr, int shmflg);


?
??? 其中:
???? shmid是shmget返回的共享內存對象的引用標識符;
??? shmaddr用來指定該共享內存區域在進程的虛擬地址空間對應的虛擬地址;
??? shmflg是映射標志;
????返回的是在進程中的虛擬地址
?
??? 該函數所做的工作如下:
??? 1) 根據shmid找到共享內存對象。
??? 2) 如果shmaddr為0,即用戶沒有指定該共享內存區域在它的虛擬空間中的位置,則由系統在進程的虛擬地址空間中為其找一塊區域(從1G開始);否則,就用shmaddr作為映射的虛擬地址。
??(If? shmaddr? is NULL, the system chooses a suitable (unused) address a他 which to attach the segment)
??? 3) 檢查虛擬地址的合法性(不能超過進程的最大虛擬空間大小—3G,不能太接近堆棧棧頂)。
??? 4) 認證檢查。
??? 5) 申請一塊內存用于建立數據結構vm_area_struct,填寫該結構。
??? 6) 檢查該內存區域,將其加入到進程的mm結構和該共享內存對象的vm_area_struct隊列中。
?
??? 共享內存的粘附只是創建一個vm_area_struct數據結構,并將其加入到相應的隊列中,此時并沒有創建真正的共享內存頁。
?
??? 當進程第一次訪問共享虛擬內存的某頁時,因為所有的共享內存頁還都沒有分配,所以會發生一個page fault異常。當Linux處理這個page fault的時候,它找到發生異常的虛擬地址所在的vm_area_struct數據結構。在該數據結構中包含有這類共享虛擬內存的一組處理程序,其中的 nopage操作用來處理虛擬頁對應的物理頁不存在的情況。對共享內存,該操作是shm_nopage(定義在ipc/shm.c中)。該操作在描述這個共享內存的shmid_kernel數據結構的頁表shm_pages中查找發生page fault異常的虛擬地址所對應的頁表條目,看共享頁是否存在(頁表條目為0,表示共享頁是第一次使用)。如果不存在,它就分配一個物理頁,并為它創建一個頁表條目。這個條目不但進入當前進程的頁表,同時也存到shmid_kernel數據結構的頁表shm_pages中。
?
??? 當下一個進程試圖訪問這塊內存并得到一個page fault的時候,經過同樣的路徑,也會走到函數shm_nopage。此時,該函數查看shmid_kernel數據結構的頁表shm_pages時,發現共享頁已經存在,它只需把這里的頁表項填到進程頁表的相應位置即可,而不需要重新創建物理頁。所以,是第一個訪問共享內存頁的進程使得這一頁被創建,而隨后訪問它的其它進程僅把此頁加到它們的虛擬地址空間。
?
??? 3. 分離。當進程不再需要共享虛擬內存的時候,它們與之分離(detach)。只要仍舊有其它進程在使用這塊內存,這種分離就只會影響當前的進程,而不會影響其它進程。當前進程的vm_area_struct數據結構被從shmid_ds中刪除,并被釋放。當前進程的頁表也被更新,共享內存對應的虛擬內存頁被標記為無效。當共享這塊內存的最后一個進程與之分離時,共享內存頁被釋放,同時,這塊共享內存的shmid_kernel數據結構也被釋放。
?
? 系統調用sys_ipc (call值為SHMDT) 用于共享內存區與進程虛擬地址空間的分離,而真正完成分離動作的是函數????

??? sys_shmdt,其定義如下:
??? int sys_shmdt (char *shmaddr)
?
??? 其中shmaddr是進程要分離的共享頁的開始虛擬地址。
?
??? 該函數搜索進程的內存結構中的所有vm_area_struct數據結構,找到地址shmaddr對應的一個,調用函數do_munmap將其釋放。
?
??? 在函數do_munmap中,將要釋放的vm_area_struct數據結構從進程的虛擬內存中摘下,清除它在進程頁表中對應的頁表項(可能占多個頁表項).?
??
??? 如果共享的虛擬內存沒有被鎖定在物理內存中,分離會更加復雜。因為在這種情況下,共享內存的頁可能在系統大量使用內存的時候被交換到系統的交換磁盤。為了避免這種情況,可以通過下面的控制操作,將某共享內存頁鎖定在物理內存不允許向外交換。共享內存的換出和換入,已在第3章中討論。
?
??? 4. 控制。Linux在共享內存上實現的第四種操作是共享內存的控制(call值為SHMCTL的sys_ipc調用),它由函數sys_shmctl實現。控制操作包括獲得共享內存對象的狀態,設置共享內存對象的參數(如uid、gid、mode、ctime等),將共享內存對象在內存中鎖定和釋放(在對象的mode上增加或去除SHM_LOCKED標志),釋放共享內存對象資源等。
?
??? 共享內存提供了一種快速靈活的機制,它允許進程之間直接共享大量的數據,而無須使用拷貝或系統調用。共享內存的主要局限性是它不能提供同步,如果兩個進程企圖修改相同的共享內存區域,由于內核不能串行化這些動作,因此寫的數據可能任意地互相混合。所以使用共享內存的進程必須設計它們自己的同步協議,如用信號燈等。

以下是使用共享內存機制進行進程間通信的基本操作:

需要包含的頭文件:

#include <sys/types.h>

#include <sys/ipc.h>

#include <sys/shm.h>

1.創建共享內存:

?int shmget(key_t key,int size,int shmflg);

參數說明:

key:用來表示新建或者已經存在的共享內存去的關鍵字。

size:創建共享內存的大小。

shmflg:可以指定的特殊標志。IPC_CREATE,IPC_EXCL以及低九位的權限。

eg:

int shmid;

shmid=shmget(IPC_PRIVATE,4096,IPC_CREATE|IPC_EXCL|0660);

if(shmid==-1)

perror("shmget()");

?

2.連接共享內存

char *shmat(int shmid,char *shmaddr,int shmflg);

參數說明

shmid:共享內存的關鍵字

shmaddr:指定共享內存出現在進程內存地址的什么位置,通常我們讓內核自己決定一個合適的地址位置,用的時候設為0。

shmflg:制定特殊的標志位。

eg:

int shmid;

char *shmp;

shmp=shmat(shmid,0,0);

if(shmp==(char *)(-1))

perror("shmat()\n");

3.使用共享內存

在使用共享內存是需要注意的是,為防止內存訪問沖突,我們一般與信號量結合使用。

4.分離共享內存:當程序不再需要共享內后,我們需要將共享內存分離以便對其進行釋放,分離共享內存的函數原形如下:

int shmdt(char *shmaddr);

?

5. 釋放共享內存

int shmctl(int shmid,int cmd,struct shmid_ds *buf);

*****************示例**********************

int??*__accept_socketfd;

?int shmid = shmget(SHAREMEMID,sizeof(int),IPC_CREAT|0666);?
?
?if (( __accept_socketfd = (int *)shmat(shmid,NULL,0 )) == (int *)-1 )
?{
??printf("Error:shmat\n");
??return;
?}
??? *__accept_socketfd = 0;

Feedback

# re: Linux 進程間通信 - 共享內存shmget方式[未登錄]  回復  更多評論   

2012-09-13 15:52 by 初學者
學習了,真的挺好,謝謝~
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲欧美综合国产精品一区| 国产伦精品一区二区三区免费| 国产视频在线一区二区| 在线亚洲自拍| av不卡在线观看| 欧美日韩福利视频| 一区二区三区欧美在线| 亚洲伦理在线免费看| 欧美精品一区二区三区很污很色的| 亚洲激情国产| 亚洲国产日韩在线| 欧美精品免费观看二区| 99pao成人国产永久免费视频| 亚洲精品国产精品国产自| 欧美激情视频给我| 中国日韩欧美久久久久久久久| 日韩午夜电影| 国产精品久久久久久久浪潮网站 | 亚洲欧美日韩国产一区二区| 91久久国产综合久久| 欧美日韩视频在线一区二区| 亚洲中字黄色| 久久久91精品国产| 亚洲黄色影院| 一本久道久久久| 国模吧视频一区| 欧美激情一区在线| 欧美午夜激情在线| 国产伦精品免费视频| 久久人人看视频| 欧美精品久久久久久久| 午夜久久久久| 久久免费午夜影院| 亚洲午夜精品福利| 午夜欧美理论片| 亚洲国产合集| 亚洲图片欧洲图片av| 一色屋精品亚洲香蕉网站| 日韩午夜电影av| 在线电影欧美日韩一区二区私密| 亚洲人在线视频| 国产亚洲激情视频在线| 亚洲欧洲精品成人久久奇米网| 国产精品久久99| 欧美大片免费观看在线观看网站推荐| 欧美日韩中文在线| 欧美岛国激情| 国产一区二区三区在线观看免费视频| 亚洲人成啪啪网站| 国产在线视频欧美| 亚洲少妇一区| 亚洲精品乱码久久久久久久久| 亚洲一区在线视频| 一区二区三欧美| 久久人人爽爽爽人久久久| 亚洲与欧洲av电影| 欧美激情1区2区3区| 久久野战av| 国产三级欧美三级日产三级99| 亚洲精品一品区二品区三品区| 伊人天天综合| 久久精品国产久精国产思思| 亚洲欧美国内爽妇网| 欧美日韩日本国产亚洲在线| 亚洲国产精品成人精品 | 在线亚洲欧美专区二区| 在线观看三级视频欧美| 香蕉免费一区二区三区在线观看 | 午夜久久久久久| 日韩一级欧洲| 欧美成人性生活| 亚洲国产成人一区| 亚洲成色最大综合在线| 久久精品人人做人人综合| 欧美中文在线观看| 国产伦精品一区二区| 亚洲欧美精品在线观看| 欧美一级理论片| 国产乱码精品一区二区三区不卡| 亚洲一区二区在线播放| 欧美在线www| 国产欧美日韩另类一区| 香港久久久电影| 久久免费少妇高潮久久精品99| 狠狠干狠狠久久| 久久天天躁狠狠躁夜夜av| 美国十次成人| 亚洲国产欧美一区二区三区同亚洲 | 亚洲另类在线一区| 久久久久久综合| 欧美freesex8一10精品| 亚洲欧洲精品一区二区三区波多野1战4| 欧美在线观看日本一区| 美女视频黄免费的久久| 亚洲美女诱惑| 欧美日韩亚洲网| 亚洲综合国产| 欧美成人一区二区三区| 99riav1国产精品视频| 欧美三级欧美一级| 欧美一二三区在线观看| 久久亚洲一区二区三区四区| 亚洲精品国精品久久99热| 欧美日韩国产成人精品| 亚洲欧美国产精品va在线观看| 久久精品30| 亚洲精品一区二区三区四区高清| 欧美日韩在线免费视频| 欧美一区久久| 亚洲破处大片| 欧美一级专区| 亚洲国产影院| 国产免费成人在线视频| 久久全球大尺度高清视频| 在线视频日韩| 美女黄色成人网| 亚洲欧美日韩国产综合| 伊人色综合久久天天五月婷| 欧美日韩一区高清| 久久九九国产| 一本一本久久| 欧美成年人视频网站欧美| 亚洲一区二区三区精品在线观看| 国内精品模特av私拍在线观看| 欧美日韩影院| 麻豆国产精品777777在线| 亚洲性夜色噜噜噜7777| 亚洲高清视频一区| 久久九九电影| 亚洲欧美国产另类| 一本不卡影院| 91久久精品美女高潮| 国产视频精品va久久久久久| 欧美日韩亚洲在线| 欧美成人精品在线| 久久大香伊蕉在人线观看热2| 在线视频你懂得一区| 亚洲国产精品一区在线观看不卡| 久久国产视频网站| 亚洲综合首页| 夜夜嗨av色综合久久久综合网| 在线观看亚洲精品| 国产亚洲免费的视频看| 国产精品大片wwwwww| 欧美日韩中文字幕精品| 欧美成人免费在线| 美女网站在线免费欧美精品| 久久国产99| 久久精品国产成人| 欧美一激情一区二区三区| 欧美亚洲在线| 欧美一区成人| 午夜亚洲精品| 欧美综合国产| 久久精品视频免费| 久久国产色av| 久久久久99精品国产片| 久久国产日韩欧美| 久久久久9999亚洲精品| 久久人人看视频| 欧美成人黄色小视频| 免费在线日韩av| 欧美精品久久久久久久久久| 欧美久久久久久久| 欧美色图一区二区三区| 久久国产精品久久久| 久久久久国产精品午夜一区| 久久久久久网站| 欧美v国产在线一区二区三区| 久久综合给合| 欧美久久成人| 国产精品久久亚洲7777| 国产麻豆精品在线观看| 一区二区视频欧美| 亚洲精品黄色| 亚洲影视在线| 久久婷婷国产综合精品青草| 欧美成人国产va精品日本一级| 亚洲高清三级视频| av成人免费在线观看| 亚洲欧美日韩爽爽影院| 久久久av毛片精品| 欧美精品国产一区二区| 国产精品毛片大码女人| 黄色精品网站| 日韩一级黄色av| 欧美中文在线视频| 欧美激情成人在线视频| 亚洲一区二区在线视频| 久久综合五月| 国产精品卡一卡二卡三| 亚洲国产成人精品久久| 这里是久久伊人| 久久久久久久激情视频| 亚洲国产精品久久久久| 亚洲欧美日韩国产成人精品影院| 久久字幕精品一区| 国产精品视频| 亚洲乱码精品一二三四区日韩在线 | 韩国一区二区三区在线观看|