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

MySpace

  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  18 隨筆 :: 2 文章 :: 10 評論 :: 0 Trackbacks

摘自 CSDN
感覺這篇文章寫的不錯,看了之后很有收獲。本來想自己總結(jié)一下發(fā)布出來,但還是偷了個懶,把別人的東西拷貝過來了。


 

共享內(nèi)存(上)

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

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

Linux2.2.x內(nèi)核支持多種共享內(nèi)存方式,如mmap()系統(tǒng)調(diào)用,Posix共享內(nèi)存,以及系統(tǒng)V共享內(nèi)存。linux發(fā)行版本如Redhat 8.0支持mmap()系統(tǒng)調(diào)用及系統(tǒng)V共享內(nèi)存,但還沒實現(xiàn)Posix共享內(nèi)存,本文將主要介紹mmap()系統(tǒng)調(diào)用及系統(tǒng)V共享內(nèi)存API的原理及應(yīng)用。

一、內(nèi)核怎樣保證各個進程尋址到同一個共享內(nèi)存區(qū)域的內(nèi)存頁面

1page cacheswap cache中頁面的區(qū)分:一個被訪問文件的物理頁面都駐留在page cacheswap cache中,一個頁面的所有信息由struct page來描述。struct page中有一個域為指針mapping ,它指向一個struct address_space類型結(jié)構(gòu)。page cacheswap cache中的所有頁面就是根據(jù)address_space結(jié)構(gòu)以及一個偏移量來區(qū)分的。

2、文件與address_space結(jié)構(gòu)的對應(yīng):一個具體的文件在打開后,內(nèi)核會在內(nèi)存中為之建立一個struct inode結(jié)構(gòu),其中的i_mapping域指向一個address_space結(jié)構(gòu)。這樣,一個文件就對應(yīng)一個address_space結(jié)構(gòu),一個address_space與一個偏移量能夠確定一個page cache swap cache中的一個頁面。因此,當(dāng)要尋址某個數(shù)據(jù)時,很容易根據(jù)給定的文件及數(shù)據(jù)在文件內(nèi)的偏移量而找到相應(yīng)的頁面。

3、進程調(diào)用mmap()時,只是在進程空間內(nèi)新增了一塊相應(yīng)大小的緩沖區(qū),并設(shè)置了相應(yīng)的訪問標(biāo)識,但并沒有建立進程空間到物理頁面的映射。因此,第一次訪問該空間時,會引發(fā)一個缺頁異常。

4、對于共享內(nèi)存映射情況,缺頁異常處理程序首先在swap cache中尋找目標(biāo)頁(符合address_space以及偏移量的物理頁),如果找到,則直接返回地址;如果沒有找到,則判斷該頁是否在交換區(qū)(swap area),如果在,則執(zhí)行一個換入操作;如果上述兩種情況都不滿足,處理程序?qū)⒎峙湫碌奈锢眄撁妫阉迦氲?/span>page cache中。進程最終將更新進程頁表。
注:對于映射普通文件情況(非共享映射),缺頁異常處理程序首先會在page cache中根據(jù)address_space以及數(shù)據(jù)偏移量尋找相應(yīng)的頁面。如果沒有找到,則說明文件數(shù)據(jù)還沒有讀入內(nèi)存,處理程序會從磁盤讀入相應(yīng)的頁面,并返回相應(yīng)地址,同時,進程頁表也會更新。

5、所有進程在映射同一個共享內(nèi)存區(qū)域時,情況都一樣,在建立線性地址與物理地址之間的映射之后,不論進程各自的返回地址如何,實際訪問的必然是同一個共享內(nèi)存區(qū)域?qū)?yīng)的物理頁面。
注:一個共享內(nèi)存區(qū)域可以看作是特殊文件系統(tǒng)shm中的一個文件,shm的安裝點在交換區(qū)上。

上面涉及到了一些數(shù)據(jù)結(jié)構(gòu),圍繞數(shù)據(jù)結(jié)構(gòu)理解問題會容易一些。

二、mmap()及其相關(guān)系統(tǒng)調(diào)用

mmap()系統(tǒng)調(diào)用使得進程之間通過映射同一個普通文件實現(xiàn)共享內(nèi)存。普通文件被映射到進程地址空間后,進程可以向訪問普通內(nèi)存一樣對文件進行訪問,不必再調(diào)用read()write()等操作。

注:實際上,mmap()系統(tǒng)調(diào)用并不是完全為了用于共享內(nèi)存而設(shè)計的。它本身提供了不同于一般對普通文件的訪問方式,進程可以像讀寫內(nèi)存一樣對普通文件的操作。而Posix或系統(tǒng)V的共享內(nèi)存IPC則純粹用于共享目的,當(dāng)然mmap()實現(xiàn)共享內(nèi)存也是其主要應(yīng)用之一。

1mmap()系統(tǒng)調(diào)用形式如下:

void* mmap ( void * addr , size_t len , int prot , int flags , int fd , off_t offset )
參數(shù)fd為即將映射到進程空間的文件描述字,一般由open()返回,同時,fd可以指定為-1,此時須指定flags參數(shù)中的MAP_ANON,表明進行的是匿名映射(不涉及具體的文件名,避免了文件的創(chuàng)建及打開,很顯然只能用于具有親緣關(guān)系的進程間通信)。len是映射到調(diào)用進程地址空間的字節(jié)數(shù),它從被映射文件開頭offset個字節(jié)開始算起。prot 參數(shù)指定共享內(nèi)存的訪問權(quán)限。可取如下幾個值的或:PROT_READ(可讀) , PROT_WRITE (可寫), PROT_EXEC (可執(zhí)行), PROT_NONE(不可訪問)。flags由以下幾個常值指定:MAP_SHARED , MAP_PRIVATE , MAP_FIXED,其中,MAP_SHARED , MAP_PRIVATE必選其一,而MAP_FIXED則不推薦使用。offset參數(shù)一般設(shè)為0,表示從文件頭開始映射。參數(shù)addr指定文件應(yīng)被映射到進程空間的起始地址,一般被指定一個空指針,此時選擇起始地址的任務(wù)留給內(nèi)核來完成。函數(shù)的返回值為最后文件映射到進程空間的地址,進程可直接操作起始地址為該值的有效地址。這里不再詳細(xì)介紹mmap()的參數(shù),讀者可參考mmap()手冊頁獲得進一步的信息。

2、系統(tǒng)調(diào)用mmap()用于共享內(nèi)存的兩種方式:

1)使用普通文件提供的內(nèi)存映射:適用于任何進程之間;此時,需要打開或創(chuàng)建一個文件,然后再調(diào)用mmap();典型調(diào)用代碼如下:

 

      fd=open(name, flag, mode);

if(fd<0)

      ...

     


ptr=mmap(NULL, len , PROT_READ|PROT_WRITE, MAP_SHARED , fd , 0);
通過mmap()實現(xiàn)共享內(nèi)存的通信方式有許多特點和要注意的地方,我們將在范例中進行具體說明。

2)使用特殊文件提供匿名內(nèi)存映射:適用于具有親緣關(guān)系的進程之間;由于父子進程特殊的親緣關(guān)系,在父進程中先調(diào)用mmap(),然后調(diào)用fork()。那么在調(diào)用fork()之后,子進程繼承父進程匿名映射后的地址空間,同樣也繼承mmap()返回的地址,這樣,父子進程就可以通過映射區(qū)域進行通信了。注意,這里不是一般的繼承關(guān)系。一般來說,子進程單獨維護從父進程繼承下來的一些變量。而mmap()返回的地址,卻由父子進程共同維護。
對于具有親緣關(guān)系的進程實現(xiàn)共享內(nèi)存最好的方式應(yīng)該是采用匿名內(nèi)存映射的方式。此時,不必指定具體的文件,只要設(shè)置相應(yīng)的標(biāo)志即可,參見范例2

3、系統(tǒng)調(diào)用munmap()

int munmap( void * addr, size_t len )
該調(diào)用在進程地址空間中解除一個映射關(guān)系,addr是調(diào)用mmap()時返回的地址,len是映射區(qū)的大小。當(dāng)映射關(guān)系解除后,對原來映射地址的訪問將導(dǎo)致段錯誤發(fā)生。

4、系統(tǒng)調(diào)用msync()

int msync ( void * addr , size_t len, int flags)
一般說來,進程在映射空間的對共享內(nèi)容的改變并不直接寫回到磁盤文件中,往往在調(diào)用munmap()后才執(zhí)行該操作。可以通過調(diào)用msync()實現(xiàn)磁盤上文件內(nèi)容與共享內(nèi)存區(qū)的內(nèi)容一致。

三、mmap()范例

下面將給出使用mmap()的兩個范例:范例1給出兩個進程通過映射普通文件實現(xiàn)共享內(nèi)存通信;范例2給出父子進程通過匿名映射實現(xiàn)共享內(nèi)存。系統(tǒng)調(diào)用mmap()有許多有趣的地方,下面是通過mmap()映射普通文件實現(xiàn)進程間的通信的范例,我們通過該范例來說明mmap()實現(xiàn)共享內(nèi)存的特點及注意事項。

范例1:兩個進程通過映射普通文件實現(xiàn)共享內(nèi)存通信

范例1包含兩個子程序:map_normalfile1.cmap_normalfile2.c。編譯兩個程序,可執(zhí)行文件分別為map_normalfile1map_normalfile2。兩個程序通過命令行參數(shù)指定同一個文件來實現(xiàn)共享內(nèi)存方式的進程間通信。map_normalfile2試圖打開命令行參數(shù)指定的一個普通文件,把該文件映射到進程的地址空間,并對映射后的地址空間進行寫操作。map_normalfile1把命令行參數(shù)指定的文件映射到進程地址空間,然后對映射后的地址空間執(zhí)行讀操作。這樣,兩個進程通過命令行參數(shù)指定同一個文件來實現(xiàn)共享內(nèi)存方式的進程間通信。

下面是兩個程序代碼:

 

/*-------------map_normalfile1.c-----------*/

#include <sys/mman.h>

#include <sys/types.h>

#include <fcntl.h>

#include <unistd.h>

typedef struct{

      char name[4];

      int age;

}people;

 

main(int argc, char** argv) // map a normal file as shared mem:

{

      int fd,i;

      people *p_map;

      char temp;

     

      fd=open(argv[1],O_CREAT|O_RDWR|O_TRUNC,00777);

      lseek(fd,sizeof(people)*5-1,SEEK_SET);

      write(fd,"",1);

     

      p_map = (people*) mmap( NULL,sizeof(people)*10,PROT_READ|PROT_WRITE,MAP_SHARED,fd,0 );

      close( fd );

      temp = 'a';

      for(i=0; i<10; i++)

      {

            temp += 1;

            memcpy( ( *(p_map+i) ).name, &temp,2 );

            ( *(p_map+i) ).age = 20+i;

      }

      printf(" initialize over \n ")

      sleep(10);

 

      munmap( p_map, sizeof(people)*10 );

      printf( "umap ok \n" );

}

 

/*-------------map_normalfile2.c-----------*/

#include <sys/mman.h>

#include <sys/types.h>

#include <fcntl.h>

#include <unistd.h>

typedef struct{

      char name[4];

      int age;

}people;

 

main(int argc, char** argv)    // map a normal file as shared mem:

{

      int fd,i;

      people *p_map;

      fd=open( argv[1],O_CREAT|O_RDWR,00777 );

      p_map = (people*)mmap(NULL,sizeof(people)*10,PROT_READ|PROT_WRITE,MAP_SHARED,fd,0);

      for(i = 0;i<10;i++)

      {

      printf( "name: %s age %d;\n",(*(p_map+i)).name, (*(p_map+i)).age );

 

      }

      munmap( p_map,sizeof(people)*10 );

}

 

map_normalfile1.c首先定義了一個people數(shù)據(jù)結(jié)構(gòu),(在這里采用數(shù)據(jù)結(jié)構(gòu)的方式是因為,共享內(nèi)存區(qū)的數(shù)據(jù)往往是有固定格式的,這由通信的各個進程決定,采用結(jié)構(gòu)的方式有普遍代表性)。map_normfile1首先打開或創(chuàng)建一個文件,并把文件的長度設(shè)置為5people結(jié)構(gòu)大小。然后從mmap()的返回地址開始,設(shè)置了10people結(jié)構(gòu)。然后,進程睡眠10秒鐘,等待其他進程映射同一個文件,最后解除映射。

map_normfile2.c只是簡單的映射一個文件,并以people數(shù)據(jù)結(jié)構(gòu)的格式從mmap()返回的地址處讀取10people結(jié)構(gòu),并輸出讀取的值,然后解除映射。

分別把兩個程序編譯成可執(zhí)行文件map_normalfile1map_normalfile2后,在一個終端上先運行./map_normalfile2 /tmp/test_shm,程序輸出結(jié)果如下:

 

initialize over

umap ok

 

map_normalfile1輸出initialize over 之后,輸出umap ok之前,在另一個終端上運行map_normalfile2 /tmp/test_shm,將會產(chǎn)生如下輸出(為了節(jié)省空間,輸出結(jié)果為稍作整理后的結(jié)果)

 

name: b     age 20;     name: c     age 21;     name: d     age 22;      name: e     age 23;     name: f     age 24;

name: g     age 25;     name: h     age 26;     name: I     age 27;      name: j     age 28;     name: k     age 29;

 

map_normalfile1 輸出umap ok后,運行map_normalfile2則輸出如下結(jié)果:

 

name: b     age 20;     name: c     age 21;     name: d     age 22;      name: e     age 23;     name: f     age 24;

name: age 0;      name: age 0;      name: age 0; name: age 0;      name:      age 0;

 

從程序的運行結(jié)果中可以得出的結(jié)論

1 最終被映射文件的內(nèi)容的長度不會超過文件本身的初始大小,即映射不能改變文件的大小;

2 可以用于進程通信的有效地址空間大小大體上受限于被映射文件的大小,但不完全受限于文件大小。打開文件被截短為5people結(jié)構(gòu)大小,而在map_normalfile1中初始化了10people數(shù)據(jù)結(jié)構(gòu),在恰當(dāng)時候(map_normalfile1輸出initialize over 之后,輸出umap ok之前)調(diào)用map_normalfile2會發(fā)現(xiàn)map_normalfile2將輸出全部10people結(jié)構(gòu)的值,后面將給出詳細(xì)討論。
注:在linux中,內(nèi)存的保護是以頁為基本單位的,即使被映射文件只有一個字節(jié)大小,內(nèi)核也會為映射分配一個頁面大小的內(nèi)存。當(dāng)被映射文件小于一個頁面大小時,進程可以對從mmap()返回地址開始的一個頁面大小進行訪問,而不會出錯;但是,如果對一個頁面以外的地址空間進行訪問,則導(dǎo)致錯誤發(fā)生,后面將進一步描述。因此,可用于進程間通信的有效地址空間大小不會超過文件大小及一個頁面大小的和。

3 文件一旦被映射后,調(diào)用mmap()的進程對返回地址的訪問是對某一內(nèi)存區(qū)域的訪問,暫時脫離了磁盤上文件的影響。所有對mmap()返回地址空間的操作只在內(nèi)存中有意義,只有在調(diào)用了munmap()后或者msync()時,才把內(nèi)存中的相應(yīng)內(nèi)容寫回磁盤文件,所寫內(nèi)容仍然不能超過文件的大小。

范例2:父子進程通過匿名映射實現(xiàn)共享內(nèi)存

 

#include <sys/mman.h>

#include <sys/types.h>

#include <fcntl.h>

#include <unistd.h>

typedef struct{

      char name[4];

      int age;

}people;

main(int argc, char** argv)

{

      int i;

      people *p_map;

      char temp;

      p_map=(people*)mmap(NULL,sizeof(people)*10,PROT_READ|PROT_WRITE,MAP_SHARED|MAP_ANONYMOUS,-1,0);

      if(fork() == 0)

      {

            sleep(2);

            for(i = 0;i<5;i++)

                  printf("child read: the %d people's age is %d\n",i+1,(*(p_map+i)).age);

            (*p_map).age = 100;

            munmap(p_map,sizeof(people)*10); //實際上,進程終止時,會自動解除映射。

            exit();

      }

      temp = 'a';

      for(i = 0;i<5;i++)

      {

            temp += 1;

            memcpy((*(p_map+i)).name, &temp,2);

            (*(p_map+i)).age=20+i;

      }

 

      sleep(5);

      printf( "parent read: the first people,s age is %d\n",(*p_map).age );

      printf("umap\n");

      munmap( p_map,sizeof(people)*10 );

      printf( "umap ok\n" );

}

 

考察程序的輸出結(jié)果,體會父子進程匿名共享內(nèi)存:

 

child read: the 1 people's age is 20

child read: the 2 people's age is 21

child read: the 3 people's age is 22

child read: the 4 people's age is 23

child read: the 5 people's age is 24

 

parent read: the first people,s age is 100

umap

umap ok

 

 

四、對mmap()返回地址的訪問

前面對范例運行結(jié)構(gòu)的討論中已經(jīng)提到,linux采用的是頁式管理機制。對于用mmap()映射普通文件來說,進程會在自己的地址空間新增一塊空間,空間大小由mmap()len參數(shù)指定,注意,進程并不一定能夠?qū)θ啃略隹臻g都能進行有效訪問。進程能夠訪問的有效地址大小取決于文件被映射部分的大小。簡單的說,能夠容納文件被映射部分大小的最少頁面?zhèn)€數(shù)決定了進程從mmap()返回的地址開始,能夠有效訪問的地址空間大小。超過這個空間大小,內(nèi)核會根據(jù)超過的嚴(yán)重程度返回發(fā)送不同的信號給進程。可用如下圖示說明:


注意:文件被映射部分而不是整個文件決定了進程能夠訪問的空間大小,另外,如果指定文件的偏移部分,一定要注意為頁面大小的整數(shù)倍。下面是對進程映射地址空間的訪問范例:

 

#include <sys/mman.h>

#include <sys/types.h>

#include <fcntl.h>

#include <unistd.h>

typedef struct{

      char name[4];

      int age;

}people;

 

main(int argc, char** argv)

{

      int fd,i;

      int pagesize,offset;

      people *p_map;

     

      pagesize = sysconf(_SC_PAGESIZE);

      printf("pagesize is %d\n",pagesize);

      fd = open(argv[1],O_CREAT|O_RDWR|O_TRUNC,00777);

      lseek(fd,pagesize*2-100,SEEK_SET);

      write(fd,"",1);

      offset = 0; //此處offset = 0編譯成版本1offset = pagesize編譯成版本2

      p_map = (people*)mmap(NULL,pagesize*3,PROT_READ|PROT_WRITE,MAP_SHARED,fd,offset);

      close(fd);

     

      for(i = 1; i<10; i++)

      {

            (*(p_map+pagesize/sizeof(people)*i-2)).age = 100;

            printf("access page %d over\n",i);

            (*(p_map+pagesize/sizeof(people)*i-1)).age = 100;

            printf("access page %d edge over, now begin to access page %d\n",i, i+1);

            (*(p_map+pagesize/sizeof(people)*i)).age = 100;

            printf("access page %d over\n",i+1);

      }

      munmap(p_map,sizeof(people)*10);

}

 

如程序中所注釋的那樣,把程序編譯成兩個版本,兩個版本主要體現(xiàn)在文件被映射部分的大小不同。文件的大小介于一個頁面與兩個頁面之間(大小為:pagesize*2-99),版本1的被映射部分是整個文件,版本2的文件被映射部分是文件大小減去一個頁面后的剩余部分,不到一個頁面大小(大小為:pagesize-99)。程序中試圖訪問每一個頁面邊界,兩個版本都試圖在進程空間中映射pagesize*3的字節(jié)數(shù)。

版本1的輸出結(jié)果如下:

 

pagesize is 4096

access page 1 over

access page 1 edge over, now begin to access page 2

access page 2 over

access page 2 over

access page 2 edge over, now begin to access page 3

Bus error         //被映射文件在進程空間中覆蓋了兩個頁面,此時,進程試圖訪問第三個頁面

 

版本2的輸出結(jié)果如下:

 

pagesize is 4096

access page 1 over

access page 1 edge over, now begin to access page 2

Bus error         //被映射文件在進程空間中覆蓋了一個頁面,此時,進程試圖訪問第二個頁面

 

結(jié)論:采用系統(tǒng)調(diào)用mmap()實現(xiàn)進程間通信是很方便的,在應(yīng)用層上接口非常簡潔。內(nèi)部實現(xiàn)機制區(qū)涉及到了linux存儲管理以及文件系統(tǒng)等方面的內(nèi)容,可以參考一下相關(guān)重要數(shù)據(jù)結(jié)構(gòu)來加深理解。在本專題的后面部分,將介紹系統(tǒng)v共享內(nèi)存的實現(xiàn)。

 

共享內(nèi)存(下)

在共享內(nèi)存(上)中,主要圍繞著系統(tǒng)調(diào)用mmap()進行討論的,本部分將討論系統(tǒng)V共享內(nèi)存,并通過實驗結(jié)果對比來闡述兩者的異同。系統(tǒng)V共享內(nèi)存指的是把所有共享數(shù)據(jù)放在共享內(nèi)存區(qū)域(IPC shared memory region),任何想要訪問該數(shù)據(jù)的進程都必須在本進程的地址空間新增一塊內(nèi)存區(qū)域,用來映射存放共享數(shù)據(jù)的物理內(nèi)存頁面。

系統(tǒng)調(diào)用mmap()通過映射一個普通文件實現(xiàn)共享內(nèi)存。系統(tǒng)V則是通過映射特殊文件系統(tǒng)shm中的文件實現(xiàn)進程間的共享內(nèi)存通信。也就是說,每個共享內(nèi)存區(qū)域?qū)?yīng)特殊文件系統(tǒng)shm中的一個文件(這是通過shmid_kernel結(jié)構(gòu)聯(lián)系起來的),后面還將闡述。

1、系統(tǒng)V共享內(nèi)存原理

進程間需要共享的數(shù)據(jù)被放在一個叫做IPC共享內(nèi)存區(qū)域的地方,所有需要訪問該共享區(qū)域的進程都要把該共享區(qū)域映射到本進程的地址空間中去。系統(tǒng)V共享內(nèi)存通過shmget獲得或創(chuàng)建一個IPC共享內(nèi)存區(qū)域,并返回相應(yīng)的標(biāo)識符。內(nèi)核在保證shmget獲得或創(chuàng)建一個共享內(nèi)存區(qū),初始化該共享內(nèi)存區(qū)相應(yīng)的shmid_kernel結(jié)構(gòu)注同時,還將在特殊文件系統(tǒng)shm中,創(chuàng)建并打開一個同名文件,并在內(nèi)存中建立起該文件的相應(yīng)dentryinode結(jié)構(gòu),新打開的文件不屬于任何一個進程(任何進程都可以訪問該共享內(nèi)存區(qū))。所有這一切都是系統(tǒng)調(diào)用shmget完成的。

注:每一個共享內(nèi)存區(qū)都有一個控制結(jié)構(gòu)struct shmid_kernelshmid_kernel是共享內(nèi)存區(qū)域中非常重要的一個數(shù)據(jù)結(jié)構(gòu),它是存儲管理和文件系統(tǒng)結(jié)合起來的橋梁,定義如下:

 

struct shmid_kernel /* private to the kernel */

{    

      struct kern_ipc_perm    shm_perm;

      struct file *           shm_file;

      int               id;

      unsigned long           shm_nattch;

      unsigned long           shm_segsz;

      time_t                  shm_atim;

      time_t                  shm_dtim;

      time_t                  shm_ctim;

      pid_t             shm_cprid;

      pid_t             shm_lprid;

};

 

該結(jié)構(gòu)中最重要的一個域應(yīng)該是shm_file,它存儲了將被映射文件的地址。每個共享內(nèi)存區(qū)對象都對應(yīng)特殊文件系統(tǒng)shm中的一個文件,一般情況下,特殊文件系統(tǒng)shm中的文件是不能用read()write()等方法訪問的,當(dāng)采取共享內(nèi)存的方式把其中的文件映射到進程地址空間后,可直接采用訪問內(nèi)存的方式對其訪問。

這里我們采用[1]中的圖表給出與系統(tǒng)V共享內(nèi)存相關(guān)數(shù)據(jù)結(jié)構(gòu):


正如消息隊列和信號燈一樣,內(nèi)核通過數(shù)據(jù)結(jié)構(gòu)struct ipc_ids shm_ids維護系統(tǒng)中的所有共享內(nèi)存區(qū)域。上圖中的shm_ids.entries變量指向一個ipc_id結(jié)構(gòu)數(shù)組,而每個ipc_id結(jié)構(gòu)數(shù)組中有個指向kern_ipc_perm結(jié)構(gòu)的指針。到這里讀者應(yīng)該很熟悉了,對于系統(tǒng)V共享內(nèi)存區(qū)來說,kern_ipc_perm的宿主是shmid_kernel結(jié)構(gòu),shmid_kernel是用來描述一個共享內(nèi)存區(qū)域的,這樣內(nèi)核就能夠控制系統(tǒng)中所有的共享區(qū)域。同時,在shmid_kernel結(jié)構(gòu)的file類型指針shm_file指向文件系統(tǒng)shm中相應(yīng)的文件,這樣,共享內(nèi)存區(qū)域就與shm文件系統(tǒng)中的文件對應(yīng)起來。

在創(chuàng)建了一個共享內(nèi)存區(qū)域后,還要將它映射到進程地址空間,系統(tǒng)調(diào)用shmat()完成此項功能。由于在調(diào)用shmget()時,已經(jīng)創(chuàng)建了文件系統(tǒng)shm中的一個同名文件與共享內(nèi)存區(qū)域相對應(yīng),因此,調(diào)用shmat()的過程相當(dāng)于映射文件系統(tǒng)shm中的同名文件過程,原理與mmap()大同小異。

 

 

2、系統(tǒng)V共享內(nèi)存API

對于系統(tǒng)V共享內(nèi)存,主要有以下幾個APIshmget()shmat()shmdt()shmctl()

 

#include <sys/ipc.h>

#include <sys/shm.h>

 

shmget()用來獲得共享內(nèi)存區(qū)域的ID,如果不存在指定的共享區(qū)域就創(chuàng)建相應(yīng)的區(qū)域。shmat()把共享內(nèi)存區(qū)域映射到調(diào)用進程的地址空間中去,這樣,進程就可以方便地對共享區(qū)域進行訪問操作。shmdt()調(diào)用用來解除進程對共享內(nèi)存區(qū)域的映射。shmctl實現(xiàn)對共享內(nèi)存區(qū)域的控制操作。這里我們不對這些系統(tǒng)調(diào)用作具體的介紹,讀者可參考相應(yīng)的手冊頁面,后面的范例中將給出它們的調(diào)用方法。

注:shmget的內(nèi)部實現(xiàn)包含了許多重要的系統(tǒng)V共享內(nèi)存機制;shmat在把共享內(nèi)存區(qū)域映射到進程空間時,并不真正改變進程的頁表。當(dāng)進程第一次訪問內(nèi)存映射區(qū)域訪問時,會因為沒有物理頁表的分配而導(dǎo)致一個缺頁異常,然后內(nèi)核再根據(jù)相應(yīng)的存儲管理機制為共享內(nèi)存映射區(qū)域分配相應(yīng)的頁表。

 

 

3、系統(tǒng)V共享內(nèi)存限制

/proc/sys/kernel/目錄下,記錄著系統(tǒng)V共享內(nèi)存的一下限制,如一個共享內(nèi)存區(qū)的最大字節(jié)數(shù)shmmax,系統(tǒng)范圍內(nèi)最大共享內(nèi)存區(qū)標(biāo)識符數(shù)shmmni等,可以手工對其調(diào)整,但不推薦這樣做。

[2]中,給出了這些限制的測試方法,不再贅述。

 

 

4、系統(tǒng)V共享內(nèi)存范例

本部分將給出系統(tǒng)V共享內(nèi)存API的使用方法,并對比分析系統(tǒng)V共享內(nèi)存機制與mmap()映射普通文件實現(xiàn)共享內(nèi)存之間的差異,首先給出兩個進程通過系統(tǒng)V共享內(nèi)存通信的范例:

 

/***** testwrite.c *******/

#include <sys/ipc.h>

#include <sys/shm.h>

#include <sys/types.h>

#include <unistd.h>

typedef struct{

      char name[4];

      int age;

} people;

main(int argc, char** argv)

{

      int shm_id,i;

      key_t key;

      char temp;

      people *p_map;

      char* name = "/dev/shm/myshm2";

      key = ftok(name,0);

      if(key==-1)

            perror("ftok error");

      shm_id=shmget(key,4096,IPC_CREAT);  

      if(shm_id==-1)

      {

            perror("shmget error");

            return;

      }

      p_map=(people*)shmat(shm_id,NULL,0);

      temp='a';

      for(i = 0;i<10;i++)

      {

            temp+=1;

            memcpy((*(p_map+i)).name,&temp,1);

            (*(p_map+i)).age=20+i;

      }

      if(shmdt(p_map)==-1)

            perror(" detach error ");

}

/********** testread.c ************/

#include <sys/ipc.h>

#include <sys/shm.h>

#include <sys/types.h>

#include <unistd.h>

typedef struct{

      char name[4];

      int age;

} people;

main(int argc, char** argv)

{

      int shm_id,i;

      key_t key;

      people *p_map;

      char* name = "/dev/shm/myshm2";

      key = ftok(name,0);

      if(key == -1)

            perror("ftok error");

      shm_id = shmget(key,4096,IPC_CREAT);

      if(shm_id == -1)

      {

            perror("shmget error");

            return;

      }

      p_map = (people*)shmat(shm_id,NULL,0);

      for(i = 0;i<10;i++)

      {

      printf( "name:%s\n",(*(p_map+i)).name );

      printf( "age %d\n",(*(p_map+i)).age );

      }

      if(shmdt(p_map) == -1)

            perror(" detach error ");

}

 

testwrite.c創(chuàng)建一個系統(tǒng)V共享內(nèi)存區(qū),并在其中寫入格式化數(shù)據(jù);testread.c訪問同一個系統(tǒng)V共享內(nèi)存區(qū),讀出其中的格式化數(shù)據(jù)。分別把兩個程序編譯為testwritetestread,先后執(zhí)行./testwrite./testread ./testread輸出結(jié)果如下:

 

name: b     age 20;     name: c     age 21;     name: d     age 22;      name: e     age 23;     name: f     age 24;

name: g     age 25;     name: h     age 26;     name: I     age 27;      name: j     age 28;     name: k     age 29;

 

通過對試驗結(jié)果分析,對比系統(tǒng)Vmmap()映射普通文件實現(xiàn)共享內(nèi)存通信,可以得出如下結(jié)論:

1 系統(tǒng)V共享內(nèi)存中的數(shù)據(jù),從來不寫入到實際磁盤文件中去;而通過mmap()映射普通文件實現(xiàn)的共享內(nèi)存通信可以指定何時將數(shù)據(jù)寫入磁盤文件中。注:前面講到,系統(tǒng)V共享內(nèi)存機制實際是通過映射特殊文件系統(tǒng)shm中的文件實現(xiàn)的,文件系統(tǒng)shm的安裝點在交換分區(qū)上,系統(tǒng)重新引導(dǎo)后,所有的內(nèi)容都丟失。

2 系統(tǒng)V共享內(nèi)存是隨內(nèi)核持續(xù)的,即使所有訪問共享內(nèi)存的進程都已經(jīng)正常終止,共享內(nèi)存區(qū)仍然存在(除非顯式刪除共享內(nèi)存),在內(nèi)核重新引導(dǎo)之前,對該共享內(nèi)存區(qū)域的任何改寫操作都將一直保留。

3 通過調(diào)用mmap()映射普通文件進行進程間通信時,一定要注意考慮進程何時終止對通信的影響。而通過系統(tǒng)V共享內(nèi)存實現(xiàn)通信的進程則不然。注:這里沒有給出shmctl的使用范例,原理與消息隊列大同小異。

posted on 2008-06-03 11:15 yang-chunlei 閱讀(235) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            91久久精品国产| 国产精品成人在线| 欧美日韩性视频在线| 亚洲精品社区| 欧美国产综合一区二区| 久久综合成人精品亚洲另类欧美| 国产午夜精品在线观看| 久久高清免费观看| 久久久蜜桃精品| 亚洲激情不卡| 亚洲精品日韩在线观看| 欧美午夜不卡影院在线观看完整版免费| 日韩亚洲欧美一区二区三区| 日韩午夜在线观看视频| 国产精品视频福利| 久久综合九色九九| 欧美国产一区视频在线观看 | 亚洲欧美www| 国产午夜精品美女毛片视频| 久久欧美中文字幕| 欧美精品在线看| 亚洲欧美资源在线| 久久久久久久网站| 在线一区二区三区四区| 亚洲一区二区在线播放| 一区二区三区在线观看国产| 亚洲欧洲日本专区| 国产一区二区三区成人欧美日韩在线观看| 久久精品五月| 欧美日本高清视频| 久久久www成人免费毛片麻豆| 欧美不卡视频一区| 欧美一区三区二区在线观看| 免费日本视频一区| 欧美一区二区三区婷婷月色| 老司机精品视频一区二区三区| 亚洲视频在线观看网站| 久久精品女人| 亚洲综合不卡| 欧美国产一区二区三区激情无套| 欧美一区国产二区| 欧美乱大交xxxxx| 久久久久久久一区二区三区| 欧美日韩黄色大片| 欧美成人第一页| 国产日韩欧美自拍| 久久国产精品毛片| 久久青草久久| 国产精品免费看片| 99re6这里只有精品视频在线观看| 激情久久久久久| 亚洲午夜国产成人av电影男同| 91久久午夜| 欧美一区二区日韩一区二区| 亚洲一区美女视频在线观看免费| 浪潮色综合久久天堂| 久久精品论坛| 国产美女精品在线| 亚洲欧美日韩国产一区二区三区| 在线一区日本视频| 欧美精品在线播放| 亚洲日本中文| 亚洲美女在线一区| 欧美激情一区二区三区| 91久久精品美女| 亚洲精选久久| 欧美久久婷婷综合色| 最新国产成人av网站网址麻豆| 亚洲国产一区在线观看| 欧美gay视频激情| 亚洲第一区在线观看| 亚洲区一区二| 欧美黄色一区二区| 亚洲美女视频在线免费观看| aa级大片欧美| 国产精品久久久久久久久久免费看| 亚洲精品乱码久久久久久久久| 91久久精品网| 欧美国产精品专区| 亚洲激情在线观看视频免费| 亚洲日本中文| 香蕉亚洲视频| 久久综合亚州| 在线 亚洲欧美在线综合一区| 一区二区冒白浆视频| 亚洲男人的天堂在线| 国产精品久久网| 亚洲第一狼人社区| 亚洲一区二区三区777| 欧美日韩精品欧美日韩精品一| 亚洲黄色一区二区三区| 亚洲视频欧美视频| 国产精品亚洲网站| 亚洲欧美日韩另类| 久久精品九九| 精品91在线| 欧美大片免费看| 久久精品视频播放| 91久久午夜| 欧美特黄一级大片| 日韩亚洲不卡在线| 亚洲一区精彩视频| 国产视频欧美| 麻豆成人av| 亚洲免费福利视频| 午夜一区二区三区不卡视频| 国产精品日韩一区二区| 先锋影音久久久| 欧美高清不卡| 亚洲视频精选| 国产欧美日韩麻豆91| 浪潮色综合久久天堂| 亚洲精品国产精品国产自| 亚洲一区久久| 在线日本高清免费不卡| 欧美日韩免费在线观看| 亚洲人成网站影音先锋播放| 欧美啪啪成人vr| 欧美综合激情网| 在线观看视频日韩| 欧美日韩一区二区免费在线观看| 亚洲专区欧美专区| 免费不卡在线观看av| 一区二区日韩伦理片| 国产麻豆91精品| 午夜精品一区二区三区在线视| 亚洲日韩中文字幕在线播放| 欧美中文字幕精品| 亚洲欧洲一区二区在线播放| 国产精品永久入口久久久| 免费久久99精品国产自| 亚洲影院色在线观看免费| 91久久国产自产拍夜夜嗨| 久久免费高清视频| 亚洲无亚洲人成网站77777| 激情丁香综合| 国产欧美在线播放| 欧美日韩精品免费看| 夜夜嗨网站十八久久| 亚洲精品1区2区| 蜜臀久久久99精品久久久久久| 亚洲综合99| 中日韩午夜理伦电影免费| 好吊成人免视频| 国产精品免费一区二区三区观看| 午夜国产精品视频| 一区二区三区国产| 亚洲黄色一区| 亚洲高清不卡在线观看| 噜噜爱69成人精品| 久久精品电影| 在线亚洲观看| 亚洲自拍偷拍视频| 亚洲一区二区三区中文字幕在线 | 99精品视频免费全部在线| 欧美第一黄网免费网站| 久久久精品999| 久久精品道一区二区三区| 国产精品99久久99久久久二8| 红桃视频欧美| 亚洲精品字幕| 亚洲精品在线一区二区| 99成人在线| 日韩一区二区久久| 99精品国产福利在线观看免费| 亚洲最新色图| 国产精品99久久久久久久vr | 欧美日韩精品综合| 欧美日韩国产综合视频在线观看中文 | 国产欧美精品一区二区三区介绍| 国产精品久久久一本精品| 国产精品国产三级国产aⅴ入口| 欧美日韩在线一区二区| 国产精品久久77777| 欧美日韩国产不卡| 国产日韩欧美| 在线观看日韩专区| 99re6这里只有精品视频在线观看| 亚洲精品久久久久久久久| 一区二区三区国产精品| 日韩视频永久免费观看| 久久都是精品| 免费视频一区| 日韩视频在线免费观看| 亚洲欧美国产另类| 欧美福利精品| 一区二区不卡在线视频 午夜欧美不卡在 | 中国成人黄色视屏| 亚洲一区亚洲| 欧美一级视频精品观看| 亚洲国产精品成人| 99精品国产热久久91蜜凸| 久久aⅴ乱码一区二区三区| 欧美日韩成人| 亚洲第一福利社区| 亚洲在线视频观看| 欧美一区二区在线看| 亚洲巨乳在线| 久久精品视频免费播放| 欧美久久久久久蜜桃|