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

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

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

回溯法用于批量作業(yè)，可以得到最優(yōu)解，因?yàn)槟闼阉鞯氖钦麄€(gè)解空間；

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

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

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