-3進(jìn)程管理(編輯修改稿)
2025-08-28 14:40 本頁面
【文章內(nèi)容簡介】 （ 2）若 1后仍大于或等于零，則進(jìn)程繼續(xù)執(zhí)行；（ 3）若 1后小于零，則該進(jìn)程被阻塞，進(jìn)入與該信號量相對應(yīng)的等待隊列 L中，然后轉(zhuǎn)進(jìn)程調(diào)度。P原語操作的功能框圖如圖 。 P原語操作功能 V原語操作的主要動作是：（ 1） 1；（ 2）若 1后結(jié)果大于零，進(jìn)程繼續(xù)執(zhí)行；（ 3）若 1后結(jié)果小于或等于零，則從該信號量的等待隊列 L中喚醒一個等待進(jìn)程，然后再返回原進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)進(jìn)程調(diào)度。V原語操作的功能框圖如圖 。圖 V原語操作功能 進(jìn)程互斥和同步的實現(xiàn)1．進(jìn)程互斥的實現(xiàn)2．進(jìn)程同步的實現(xiàn) 進(jìn) 程 通 信 通信（ Communication） 意味著在進(jìn)程間傳送數(shù)據(jù)。 也把進(jìn)程間控制信息的交換稱為低級通信，而把進(jìn)程間大批量數(shù)據(jù)的交換稱為高級通信。 進(jìn)程通信的類型1．共享存儲器系統(tǒng)共享存儲器系統(tǒng)為了傳送大量數(shù)據(jù)，在存儲器中劃出一塊共享存儲區(qū)，諸進(jìn)程可通過對共享存儲區(qū)進(jìn)行讀數(shù)據(jù)或?qū)憯?shù)據(jù)以實現(xiàn)通信。 2．消息傳遞系統(tǒng) 分為以下兩種。（ 1）直接通信方式 發(fā)送進(jìn)程可將消息直接發(fā)送給接收進(jìn)程，即將消息掛在接收進(jìn)程的消息緩沖隊列上，而接收進(jìn)程可從自己的消息緩沖隊列中取得消息。 （ 2）間接通信方式 發(fā)送進(jìn)程將消息發(fā)送到指定的信箱中，而接收進(jìn)程從信箱中取得消息。 3．管道通信系統(tǒng) 在 UNIX操作系統(tǒng)中，開創(chuàng)了一種借助文件和文件系統(tǒng)形成的一種通信方式。所謂管道是指用于連接一個讀進(jìn)程和一個寫進(jìn)程，以實現(xiàn)它們之間通信的共享文件，又稱 pipe文件。向管道提供輸入的發(fā)送進(jìn)程，以字符流方式將大量的數(shù)據(jù)送入管道，而接收進(jìn)程從管道中接收數(shù)據(jù)。由于發(fā)送進(jìn)程和接收進(jìn)程是利用管道進(jìn)行通信的，故稱為管道通信。 消息緩沖隊列通信機制1．消息緩沖隊列通信機制簡介 由于消息緩沖機制中所使用的緩沖區(qū)為公用緩沖區(qū)，因此使用消息緩沖機制傳送數(shù)據(jù)時，兩通信進(jìn)程必須滿足如下條件。 第一，在發(fā)送進(jìn)程把寫入消息的緩沖區(qū)掛入消息隊列時，應(yīng)禁止其他進(jìn)程對該消息隊列的訪問，否則，將引起消息隊列的混亂。同理，當(dāng)接收進(jìn)程正從消息隊列中取消息時，也應(yīng)禁止其他進(jìn)程對該隊列的訪問。 第二，當(dāng)緩沖區(qū)中無消息存在時，接收進(jìn)程不能接收到任何消息；而發(fā)送進(jìn)程是否可以發(fā)送消息，則只由發(fā)送進(jìn)程是否能夠申請到緩沖區(qū)決定。2．消息緩沖隊列通信機制中的數(shù)據(jù)結(jié)構(gòu)（ 1）消息緩沖區(qū) typedefstruct message buffer { sender； //發(fā)送者進(jìn)程標(biāo)識符 size； //消息長度 text； //消息正文 next； //指向下一個消息緩沖區(qū)的指針 }（ 2） PCB中有關(guān)進(jìn)程通信的數(shù)據(jù)項 typedefstruct message block { … mq； //消息隊列隊首指針 mutex； //消息隊列互斥信號量，初值為 1 sm； //消息隊列資源信號量，用于消息隊列中的消息計數(shù)，初值為 0 … } 進(jìn) 程 調(diào) 度 進(jìn)程調(diào)度的概念1．高級、中級和低級調(diào)度（ 1）高級調(diào)度 高級調(diào)度通常也稱作業(yè)調(diào)度，用于決定把外存上處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，準(zhǔn)備執(zhí)行。 （ 2）中級調(diào)度 中級調(diào)度大多針對于分時系統(tǒng)，是按一定的算法在內(nèi)存和外存之間進(jìn)行進(jìn)程對換，目的在于緩和內(nèi)存的緊張。 （ 3）低級調(diào)度低級調(diào)度用于將內(nèi)存中就緒隊列中的作業(yè)分配處理機，使其執(zhí)行。2．進(jìn)程調(diào)度的方式進(jìn)程調(diào)度通常有以下兩種方式。（ 1）非剝奪方式（ 2）剝奪方式3．進(jìn)程調(diào)度的功能4．進(jìn)程調(diào)度算法的性能評價 進(jìn)程調(diào)度
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1