編程高手進，批處理作業(yè)調(diào)度和流水作業(yè)調(diào)度區(qū)別？flow shop調(diào)度的最終目標(biāo)是要求所有任務(wù)的完成時間最短，因此以最后一個任務(wù)的完成時間為標(biāo)準(zhǔn)；而批量作業(yè)調(diào)度的目的是使每個作業(yè)都能盡快得到處理，因此以

編程高手進，批處理作業(yè)調(diào)度和流水作業(yè)調(diào)度區(qū)別？

flow shop調(diào)度的最終目標(biāo)是要求所有任務(wù)的完成時間最短，因此以最后一個任務(wù)的完成時間為標(biāo)準(zhǔn)；而批量作業(yè)調(diào)度的目的是使每個作業(yè)都能盡快得到處理，因此以每個作業(yè)的完成時間之和為標(biāo)準(zhǔn)。它們看起來相似，但實際上不同。在某些情況下，調(diào)度順序可能是相同的。

回溯法用于批量作業(yè)，可以得到最優(yōu)解，因為你搜索的是整個解空間；

動態(tài)規(guī)劃法用于flow shop調(diào)度，也可以得到最優(yōu)解，這是可以證明的。

單道批處理系統(tǒng)的作業(yè)調(diào)度算法是什么？單道批？

單通道批處理系統(tǒng)的工作原理是：在單通道批處理系統(tǒng)中，內(nèi)存中只允許存儲一個作業(yè)，當(dāng)前運行的作業(yè)駐留在內(nèi)存中，執(zhí)行順序為先進先出。在單通道批處理系統(tǒng)中，一個作業(yè)獨立進入內(nèi)存，可以獨占系統(tǒng)資源。在完成之前，下一個作業(yè)可以進入內(nèi)存。操作時，CPU處于等待狀態(tài)。