[管理學(xué)]進(jìn)程管理嵌入式linux開發(fā)課件(編輯修改稿)
2025-02-10 23:16 本頁面
【文章內(nèi)容簡介】 文的 Pass和 Increment的意思 ） 。 P原語操作的主要動作是： （ 1） 1； （ 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)行通信的 ，故稱為管道通信 。 消息緩沖隊列通信機(jī)制 1． 消息緩沖隊列通信機(jī)制簡介 由于消息緩沖機(jī)制中所使用的緩沖區(qū)為公用緩沖區(qū)，因此使用消息緩沖機(jī)制傳送數(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． 消息緩沖隊列通信機(jī)制中的數(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è)分配處理機(jī) ， 使其執(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)度算法 1． 先來先服務(wù)調(diào)度算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1