南昌大學操作系統(tǒng)實驗報告二編程模擬進程間的同步和互斥

《南昌大學操作系統(tǒng)實驗報告二編程模擬進程間的同步和互斥》由會員分享，可在線閱讀，更多相關(guān)《南昌大學操作系統(tǒng)實驗報告二編程模擬進程間的同步和互斥（11頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1南 昌 大 學 實 驗 報 告---（ 2） 編 程 模 擬 進 程 間 的 同 步 和 互 斥學生姓名： 張皓然 學 號： 5501215001 專業(yè)班級： 本碩 151 實驗類型：□ 驗證 □ 綜合 ■ 設(shè)計 □ 創(chuàng)新 實驗日期： 2017.5.5 實驗成績： 一、實驗?zāi)康耐ㄟ^實驗加強對進程同步和互斥的理解，并掌握進程（線程）的創(chuàng)建和調(diào)用方法。學會使用信號量解決資源共享問題。學生可以自己選擇在 Windows 或 Linux 系統(tǒng)下編寫。二、實驗內(nèi)容（一）以下為 Linux 系統(tǒng)下參考程序，請編譯、運行并觀察程序的輸出，并分析實驗結(jié)果，寫出實驗報告。#include//標準輸入輸出頭文件#include//standard library 標準庫頭文件 #include//POSIX 標準定義的 unix 類系統(tǒng)定義符號常量的頭文件，包含了許多UNIX 系統(tǒng)服務(wù)的函數(shù)原型，例如 read 函數(shù)、write 函數(shù)和 getpid 函數(shù)。#include//time.h 是 C 標準庫頭文件，主要是一些和時間相關(guān)的函數(shù)#include//基本系統(tǒng)數(shù)據(jù)類型#include//declarations for waiting#include//Semaphore operation flags#define NUM_PROCS 5//5 個子進程#define SEM_ID 250//信號量#define FILE_NAME "/tmp/sem_aaa"#define DELAY 4000000void update_file(int sem_set_id, char *file_path, int number){struct sembuf sem_op;FILE *file;//建立一個文件指針//等待信號量的數(shù)值變?yōu)榉秦摂?shù)，此處設(shè)為負值，相當于對信號量進行 P 操作sem_op.sem_num=0;sem_op.sem_op=-1;sem_op.sem_flg=0;semop(sem_set_id,/*操作一組信號，進程的標識符號為 sem_set_id，sem_op 是結(jié)構(gòu)指針。sem_op：如果其值為正數(shù)，該值會加到現(xiàn)有的信號內(nèi)含值中，通常用于釋放所控資源的使用權(quán)；如果 sem_op 的值為負數(shù)，而其絕對值又大于信號的現(xiàn)值，操作將會阻塞，直到信號值大于或等于 sem_op 的絕對值，通常用于獲取資源的使用權(quán)；如果 sem_op 的值為 0，則操作將暫時阻塞，直到信號的值變?yōu)?0。*///寫文件，寫入的數(shù)值是當前進程的進程號file=fopen(file_path,"w");//寫文件，若成功則返回文件起始地址；否則置 02if(file){//臨界區(qū)fprintf(file,"%d\n",number);//將進程號寫入*file 處printf("%d\n",number);將當前的進程號輸?shù)綐藴瘦敵隼?。fclose(file);//關(guān)閉文件}//發(fā)送信號，把信號量的數(shù)值加 1，此處相當于對信號量進行 V 操作sem_op.sem_num=0;sem_op.sem_op=1;sem_op.sem_flg=0;semop(sem_set_id,}//子進程寫文件void do_child_loop(int sem_set_id,char *file_name){pid_t pid=getpid();int i,j;//取得目前進程的識別碼，返回當前的進程的標識符 for(i=0;i#include #include //系統(tǒng)讀寫安全相關(guān)函數(shù)#include #include #include //該頭文件內(nèi)包含了通過錯誤碼來回報錯誤資訊的宏#include #include #define MAXSEM 5//聲明三個信號燈 IDint fullid;int emptyid;5int mutxid;int main(){/*在 sembuf 結(jié)構(gòu)中， sem_num 是相對應(yīng)的信號量集中的某一個資源，所以其值是一個從 0到相應(yīng)的信號量集的資源總數(shù)（ipc_perm.sem_nsems ）之間的整數(shù)。 sem_op 指明所要執(zhí)行的操作，sem_flg 說明函數(shù) semop 的行為。sem_op 的值是一個整數(shù).釋放相應(yīng)的資源數(shù)，將sem_op 的值加到信號量的值上.*/struct sembuf P,V;union semun arg;//聲明共享主存int *array;int *sum;int *set;int *get;//映射共享主存/*mmap 是一種內(nèi)存映射文件的方法，即將一個文件或者其它對象映射到進程的地址空間實現(xiàn)文件磁盤地址和進程虛擬地址空間中一段虛擬地址的一一對映關(guān)系。實現(xiàn)這樣的映射關(guān)系后，進程就可以采用指針的方式讀寫操作這一段內(nèi)存而系統(tǒng)會自動回寫臟頁面到對應(yīng)的文件磁盤上即完成了對文件的操作而不必再調(diào)用 read,write 等系統(tǒng)調(diào)用函數(shù)。相反，內(nèi)核空間對這段區(qū)域的修改也直接反映用戶空間從而可以實現(xiàn)不同進程間的文件共享。*/array = (int *)mmap(NULL , sizeof( int )* MAXSEM,PROT_READ|PROT_WRITE,MAP_SHARED|MAP_ANONYMOUS,-1,0);sum = (int *)mmap(NULL , sizeof( int),PROT_READ|PROT_WRITE,MAP_SHARED|MAP_ANONYMOUS,-1,0);get = (int *)mmap(NULL , sizeof( int),PROT_READ|PROT_WRITE,MAP_SHARED|MAP_ANONYMOUS,-1,0);set = (int *)mmap(NULL , sizeof( int),PROT_READ|PROT_WRITE,MAP_SHARED|MAP_ANONYMOUS,-1,0); *sum = 0;*get = 0;*set = 0; //創(chuàng)建信號量、生成信號燈fullid= semget(IPC_PRIVATE,1,IPC_CREAT|00666); emptyid=semget(IPC_PRIVATE,1,IPC_CREAT|00666);mutxid=semget(IPC_PRIVATE,1,IPC_CREAT|00666); //為信號燈賦值arg.val = 0;if(semctl(fullid , 0 , SETVAL , arg) == -1) perror("semctl setval error");arg.val = MAXSEM;if(semctl(emptyid , 0 ,SETVAL , arg) == -1) perror("semctl setval error");arg.val = 1;6if(semctl(mutxid , 0 ,SETVAL , arg) == -1) perror("setctl setval error"); //初始化 P,V 操作V.sem_num=0;V.sem_op =1;V.sem_flg=SEM_UNDO;P.sem_num=0;P.sem_op =-1;P.sem_flg=SEM_UNDO;//生產(chǎn)者進程if(fork() == 0 ) { int i = 0;while( i < 100){//semop(信號量，資源，數(shù)目)semop(emptyid , //mutex 實現(xiàn)臨界資源的互斥使用semop(mutxid , array[*(set)%MAXSEM] = i + 1;printf("Producer %d\n", array[(*set)%MAXSEM]);//生產(chǎn)產(chǎn)品的標號+1(*set)++;semop(mutxid , semop(fullid , i++; }sleep(10);printf("Producer is over");exit(0);}else {//ConsumerA 進程if(fork()==0) {while(1){semop(fullid , semop(mutxid , //判斷是否所有產(chǎn)品都被消費了if(*get == 100) break;*sum += array[(*get)%MAXSEM];printf("The ComsumerA Get Number %d\n", array[(*get)%MAXSEM] );(*get)++;//判斷這次消費是否為最后一次消費if( *get ==100)7printf("The sum is %d \n ", *sum);semop(mutxid , semop(emptyid , sleep(1);}printf("ConsumerA is over");exit(0);}else {//Consumer B 進程if(fork()==0) {while(1){semop(fullid , semop(mutxid , if(*get == 100)break;*sum += array[(*get)%MAXSEM];printf("The ComsumerB Get Number %d\n", array[(*get)%MAXSEM] ); (*get)++;if( *get ==100)printf("The sum is %d \n ", *sum);semop(mutxid , semop(emptyid , sleep(1);}printf("ConsumerB is over");exit(0);}}}// sleep(20);return 0;}89要解決該問題，就必須讓生產(chǎn)者在緩沖區(qū)滿時休眠（要么干脆就放棄數(shù)據(jù)） ，等到下次消費者消耗緩沖區(qū)中的數(shù)據(jù)的時候，生產(chǎn)者才能被喚醒，開始往緩沖區(qū)添加數(shù)據(jù)。同樣，也可以讓消費者在緩沖區(qū)空時進入休眠，等到生產(chǎn)者往緩沖區(qū)添加數(shù)據(jù)之后，再喚醒消費者。通常采用進程間通信的方法解決該問題，常用的方法有信號燈法等。如果解決方法不夠完善，則容易出現(xiàn)死鎖的情況。出現(xiàn)死鎖時，兩個線程都會陷入休眠，等待對方喚醒自己。該問題也能被推廣到多個生產(chǎn)者和消費者的情形。思考：1、關(guān)于 sleep（）Sleep 函數(shù)對于指定的時間間隔掛起當前的執(zhí)行線程。 格式：VOID Sleep（DWORD dwMilliseconds ）; dwMilliseconds：定義掛起執(zhí)行線程的時間，以毫秒(ms)為單位。取值為 0 時，該線程將余下的時間片交給處于就緒狀態(tài)的同一優(yōu)先級的其他線程。若沒有處于就緒狀態(tài)的同一優(yōu)先級的其他線程，則函數(shù)立即返回，該線程繼續(xù)執(zhí)行。若取值為INFINITE 則造成無限延遲。2.關(guān)于 semop在 Linux 下，PV 操作通過調(diào)用 semop 函數(shù)來實現(xiàn)。該函數(shù)定義在頭文件 sys/sem.h中，原型如下：int semop（int semid，struct sembuf *sops，size_t nsops） ；流程圖：10（三）第三個程序沒有調(diào)試好11（四）心得體會程序的總體思路經(jīng)過仔細分析還是比較清晰的。比如生產(chǎn)者消費者問題最主要的就是要實現(xiàn)兩個條件判斷，即緩沖區(qū)滿的時候不允許生產(chǎn)者進行生產(chǎn)，若緩沖區(qū)空的話，則不進行消費者進行消費；在生產(chǎn)操作和消費操作之間進行相應(yīng)的判斷，正好符合 PV 信號量，先做 P 操作，若滿足，則執(zhí)行此進程，若不滿足，則阻塞此進程，并做相應(yīng)的 V 操作，即喚醒其對應(yīng)的進程，從而很好的解決了生產(chǎn)者——消費者問題。紙上得來終覺淺，絕知此事要躬行。