?? 截止技術(shù)資料

?? 資源總數(shù):88
?? 源代碼:808
?? 電路圖:1

?? 截止全部資料 (88個(gè))

按作業(yè)效益非增序輸入作業(yè)的截止期限,要求使用上述規(guī)則設(shè)計(jì)出一個(gè)算法,使得輸出為一個(gè)作業(yè)可行集j[]。即如果作業(yè)i可以在截止期限前執(zhí)行完畢則將其加入j[]。這樣得出的一個(gè)結(jié)果是最優(yōu)解,可以獲得最大的效益...

??

1. 最早截止時(shí)間優(yōu)先EDF(Earliest DeadlineFirst)算法是非常著名的實(shí)時(shí)調(diào)度算法之一。在每一個(gè)新的就緒狀態(tài),調(diào)度器都是從那些已就緒但還沒有完全處理完畢的任務(wù)中選擇最早截止時(shí)間的...

??

求解活動(dòng)安排問題.設(shè)有N個(gè)活動(dòng),其中每個(gè)活動(dòng)都要求使用相同的一種資源,而在同一時(shí)間內(nèi)只有一個(gè)活動(dòng)能使用這一資源,每個(gè)活動(dòng)也有要求使用該資源的開始時(shí)間和截止時(shí)間,如果兩個(gè)活動(dòng)使用統(tǒng)一資源的時(shí)間不沖突,那...

??