操作系統(tǒng)進(jìn)程同步實(shí)驗(yàn)報(bào)告(已修改)
2025-08-15 04:40 本頁面
【正文】 實(shí)驗(yàn)三：進(jìn)程同步實(shí)驗(yàn)一、實(shí)驗(yàn)任務(wù)：（1）掌握操作系統(tǒng)的進(jìn)程同步原理；（2）熟悉linux的進(jìn)程同步原語；（3）設(shè)計(jì)程序，實(shí)現(xiàn)經(jīng)典進(jìn)程同步問題。二、實(shí)驗(yàn)原理：（1）P、V操作 PV操作由P操作原語和V操作原語組成（原語是不可中斷的過程），對信號量進(jìn)行操作，具體定義如下： P（S）：①將信號量S的值減1，即S=S1； ②如果S179。0，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等待隊(duì)列。 V（S）：①將信號量S的值加1，即S=S+1； ②如果S0，則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊(duì)列中第一個(gè)等待信號量的進(jìn)程。（2）信號量 信號量（semaphore）的數(shù)據(jù)結(jié)構(gòu)為一個(gè)值和一個(gè)指針，指針指向等待該信號量的下一個(gè)進(jìn)程。信號量的值與相應(yīng)資源的使用情況有關(guān)。當(dāng)它的值大于0時(shí)，表示當(dāng)前可用資源的數(shù)量；當(dāng)它的值小于0時(shí)，其絕對值表示等待使用該資源的進(jìn)程個(gè)數(shù)。注意，信號量的值僅能由PV操作來改變。一般來說，信號量S179。0時(shí)，S表示可用資源的數(shù)量。執(zhí)行一次P操作意味著請求分配一個(gè)單位資源，因此S的值減1；當(dāng)S0時(shí)，表示已經(jīng)沒有可用資源，請求者必須等待別的進(jìn)程釋放該類資源，它才能運(yùn)行下去。而執(zhí)行一個(gè)V操作意味著釋放一個(gè)單位資源，因此S的值加1；若S163。0，表示有某些進(jìn)程正在等待該資源，因此要喚醒一個(gè)等待狀態(tài)的進(jìn)程，使之運(yùn)行下去。（3）linux的進(jìn)程同步原語①wait()；阻塞父進(jìn)程，子進(jìn)程執(zhí)行；②include sys/include sys/key_t ftok (char*pathname, char proj)；它返回與路徑pathname相對應(yīng)的一個(gè)鍵值。③int semget(key_t key, int nsems, int semflg) 參數(shù)key是一個(gè)鍵值，由ftok獲得，唯一標(biāo)識一個(gè)信號燈集，用法與msgget()中的key相同；參數(shù)nsems指定打開或者新創(chuàng)建的信號燈集中將包含信號燈的數(shù)目；semflg參數(shù)是一些標(biāo)志位。參數(shù)key和semflg的取值，以及何時(shí)打開已有信號燈集或者創(chuàng)
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1