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