[管理學(xué)]第8章作業(yè)管理-資料下載頁
2025-10-10 01:52本頁面
【正文】 圖 簡單的生產(chǎn)者－消費(fèi)者問題 首先，生產(chǎn)者進(jìn)程 Pp和消費(fèi)者進(jìn)程 Pc共享同一個(gè)有界緩沖區(qū)，對這個(gè)緩沖區(qū)的操作必須是獨(dú)占的。這種不允許多個(gè)并發(fā)進(jìn)程交叉執(zhí)行的資源稱為臨界資源，臨界的程序段資源稱為臨界部分或臨界區(qū)。臨界資源是由于不同并發(fā)進(jìn)程共享某個(gè)資源造成的，不可能通過增加資源的方法解決。這種因?yàn)楣蚕砟骋还匈Y源而引起的在臨界資源內(nèi)不允許并發(fā)進(jìn)程交叉執(zhí)行的現(xiàn)象，稱為進(jìn)程間的間接約束。 由于對臨界資源的共享，而產(chǎn)生了臨界區(qū)問題。對于有著臨界區(qū)問題的并行進(jìn)程之間必須互斥，以保證不會(huì)同時(shí)進(jìn)入臨界區(qū)。 其次，對生產(chǎn)者進(jìn)程 Pp和消費(fèi)者進(jìn)程 Pc訪問共享有界緩沖區(qū)的順序有嚴(yán)格的要求。具體來講，這種限制為： (1) 消費(fèi)者進(jìn)程 Pc要接收數(shù)據(jù)時(shí)，有界緩沖區(qū)必須至少有一個(gè)單元是滿的； (2) 生產(chǎn)者進(jìn)程 Pp要發(fā)送數(shù)據(jù)時(shí)，有界緩沖區(qū)必須至少有一個(gè)單元是空的。 這樣存在一組相互獨(dú)立的并發(fā)進(jìn)程，各自的執(zhí)行結(jié)果互為對方的執(zhí)行條件，從而限制各進(jìn)程執(zhí)行速度的過程，稱為進(jìn)程間的直接制約。存在直接制約關(guān)系，相互發(fā)送消息進(jìn)行互相合作、互相等待，各自按照一定的速度向前推進(jìn)的過程稱為同步。 消費(fèi)者進(jìn)程和生產(chǎn)者進(jìn)程之間因?yàn)楣蚕砭彌_區(qū)，相互競爭而間接制約，具有互斥關(guān)系，同時(shí)相互以對方的運(yùn)行結(jié)果為條件而直接制約，也具有同步的關(guān)系，是一對同時(shí)具有競爭和合作的進(jìn)程。 在并發(fā)系統(tǒng)中，進(jìn)程之間相互制約，具有同步和互斥是相當(dāng)普遍的現(xiàn)象。這種進(jìn)程之間的相互關(guān)系，依靠單個(gè)進(jìn)程自身的力量是無法解決的，必須以進(jìn)程間的相互通信為基礎(chǔ)，互相發(fā)送信息，才能協(xié)調(diào)解決。具體的同步、互斥實(shí)現(xiàn)方案有很多種，分別基于不同的通信方式。 習(xí)題 1 什么是作業(yè)、作業(yè)步和作業(yè)步任務(wù)的概念？ 2 作業(yè)、程序和進(jìn)程有什么區(qū)別？ 3簡述 Linux系統(tǒng)作業(yè)的概念 4作業(yè)的狀態(tài)轉(zhuǎn)換圖 5 作業(yè)的調(diào)度算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1