導航:首頁 > 源碼編譯 > 調度演算法模擬

調度演算法模擬

發布時間:2022-05-20 05:54:27

A. 求用VC++編寫的模擬模擬請求分頁調度演算法OPT、FIFO、LRU、LFU、CLOCK等模擬頁面調度演算法程序!!!

有改進的CLOCK演算法 至於C程序,我是沒有了。。。

B. linux調度演算法的核心思想是什麼

第一部分:實時調度演算法

什麼是實時系統,POSIX 1003.b作了這樣的定義:是指系統可以在有限響應時間內提供所需的服務級別。較可取被定義為由Donald喬利士的的:一個實時系統的程序的邏輯正確性不僅取決於計算的准確度,而且還對結果,如果系統時間的限制不能滿足將是一個系統錯誤發生。

基於實時系統的實時性要求的不同,可分為軟實時和硬實時兩種。硬實時系統是指系統必須確保,在最壞情況下的服務時間,截止日期為事件的響應時間是在任何情況下,必須滿足。如航天飛船的控制是這樣一個系統的現實。所有其他實時系統的特點,可以稱為軟實時系統。如果清除,軟實時系統是那些從統計學的角度來看,一個任務(在下面的討論中,我們將有任務和過程不作出區分),以確保系統的處理時間,可以得到事件可以處理的最後期限到來之前,違反的最後期限,並不會帶來一個致命的錯誤,如實時多媒體系統是一種軟實時系統。

一台電腦系統的CPU和其他資源進行有效的調度和管理,以提供實時操作系統的支持。的多任務的實時系統中,資源的調度和管理更復雜的。下面討論本文將從各種實時任務調度演算法的分類的角度來看,普通的Linux操作系統進程調度和各種實時Linux系統,然後研究,以支持實時特點,普通的Linux系統的改進。實時領域的一些問題,並總結了各種實時Linux的Linux操作系統,歸根到底是如何解決這些問題。

CPU的實時調度演算法的分類

多種實時操作系統的實時調度演算法可以分為以下三類Wang99] [Gopalan01]:基於優先順序調度演算法(優先順序驅動調度PD),基於在共享的CPU使用率調度演算法(分享驅動調度SD)的比例,以及基於時間的進程調度演算法(時間驅動調度TD),下面這三種調度演算法逐一介紹。

1.1

/>基於優先順序的調度演算法,基於優先順序的調度演算法,每個進程被分配一個優先順序,每次的進程調度程序,調度程序總是具有最高的調度優先順序的任務執行。根據不同的優先順序分配方法,基於優先順序的調度演算法可以分為以下兩種類型的Krishna01] [Wang99]:靜態優先順序調度演算法

該演算法得到這些系統中運行的所有進程都靜態分配一個優先順序。靜態優先順序分配的屬性的應用程序,如任務循環中的用戶優先順序,或其他預先確定的政策。 RM(速率單調)的調度演算法是一個典型的靜態優先順序的調度演算法,根據執行的任務的調度優先順序的周期的長度確定,那些具有小的執行周期的任務的優先順序較高。

動態優先順序調度演算法:

該演算法基於任務的資源需求動態地分配任務的優先順序,資源分配和調度的目的更大的靈活性。非實時系統,這種演算法有很多,如短作業優先順序調度演算法。任務的實時調度演算法,EDF演算法是使用最廣泛的動態優先順序調度演算法,該演算法根據他們的截止日期(截止日期)分配優先順序的就緒隊列中的每個任務,最近期限具有最高的優先順序。

1.2

基於優先順序調度演算法的調度演算法是簡單而有效的,但這種演算法的基礎上按比例份額是一個硬實時調度,許多的情況下,不適合使用此演算法:例如,軟實時應用,如實時多媒體會議系統。對於軟實時應用程序,共享資源調度演算法(SD演算法)的比例使用是更合適的。

比例共享調度演算法是指對CPU使用率的比例共享調度演算法,其基本思路是按照一定的權重(比率),需要一組調度安排任務,以使它們的權重成比例的執行時間。

要實現比例共享調度演算法[Nieh01]有兩種方法:第一種方法是調整的准備過程中出現的調度隊列隊第一頻率,並安排一線隊的過程中,執行第二種方法是連續調度進程就緒隊列中投產,但根據調整分配一個進程的運行時間片分配的權重。

比例共享調度演算法可以分為以下類別:循環賽,公平份額,公平排隊,的彩票調度方法,(彩票)。

比例共享調度演算法的一個問題是,它並沒有定義任何優先的概念,所有的任務都根據其應用的CPU資源的比例共享系統過載時,執行的所有任務將較慢比例。因此,為了確保該系統的實時過程中獲得一定量的CPU處理時間,一般採用的是動態權重的調整過程。

1.3。基於時間進程調度演算法的調度演算法

對於那些具有穩定,簡單的系統已知輸入,您可以使用時間驅動(驅動時間時間:TD)數據處理,它可以提供一個良好的預測。這種調度演算法本質上是一個設計定型的離線靜態調度方法。在系統的設計階段,所有處理的情況下,在明確的制度,每個任務切換的開始和結束的時間提前做出了明確的安排和設計。該演算法是適用於小型嵌入式系統,自動化控制系統,感測器和其他應用環境。

該演算法的優勢是良好的可預測性任務的執行,但最大的缺點是缺乏靈活性,而且會有一個任務需要執行,而CPU保持空閑。

一般的Linux系統CPU調度

一般的Linux系統支持實時和非實時兩種進程,實時進程與普通進程方面具有絕對的優先權。相應地,實時進程調度策略SCHED_FIFO或SCHED_RR,普通進程SCHED_OTHER調度策略。

每個任務調度演算法的實現在Linux四種調度參數,它們是rt_priority優先政策(尼斯),計數器。調度進程調度的基礎上,這四個參數。

SCHED_OTHER調度策略,調度程序總是會選擇優先順序+計數器的值進程調度的執行。從邏輯分析存在SCHED_OTHER調度策略調度處理來執行,其特徵在於,所述優先順序是一個固定的調度周期(歷元),在每個調度周期內的過程中的優先順序,計數器的值的大小的影響這一刻已經確定變數值的過程中被創建時,它代表了進程的優先順序,也代表數量的時間片,通過該方法可以得到在每個調度周期內,計數器是一個動態值,它反映了當前調度周期的過程中,剩餘的時間片。在每個調度周期的開始,分配給優先順序值計數器,那麼每一次進程被調度運行計數器的值?減少。當計數器的值是零,這個過程已經運行的時間片調度期內,不再參與調度周期進程調度。當所有的進程都用完了時間片調度期結束,然後一遍又一遍。此外,可以看出在Linux系統中的調度周期是不固定的,它的量是動態變化的,例如,在運行的進程的數目和它們的優先順序值?可以影響一個劃時代的長度。有一點值得注意的是,在2.4內核中,首要任務是不錯的替換兩個類似的作用。

按比例分擔的調度策略調度策略SCHED_OTHER可見的性質,它的這種設計方法,以確保進程調度的公平性 - 一個低優先順序進程,在每個時代也將得到他們的份額那些CPU的執行時間,此外,它也提供了不同的進程的優先順序,進程執行時間可以得到更多的具有高優先順序值。

對於實時的過程中,他們使用基於實時優先順序rt_priority的優先順序調度策略,但相同的實時優先順序的進程調度方法是根據不同的調度策略,

BR /> SCHED_FIFO:不同的進程,根據靜態優先順序排隊,然後在相同的優先順序隊列,先准備好運行的第一誰調度和運行的進程不會被終止,直到發生以下情況:1。高優先順序的進程篡奪了CPU;自己的資源請求受阻;自己主動放棄CPU(呼叫SCHED_YIELD);

SCHED_RR是這樣的:這個調度策略SCHED_FIFO與上述完全相同,除了時間片分配給每個進程,正在實施的過程中,給執行時間片,時間片的長度可以通過sched_rr_get_interval調用

由於Linux系統本身是一個桌面導向的系統,因此,它是用於在實時應用中的一些問題:/> /> Linux系統調度單位是10ms,所以它不能提供精確的定時中斷; p>當一個進程調用系統調用進入內核模式運行,它不能被搶占;

Linux內核實現大量採用了封閉中斷操作損失;

由於使用虛擬內存技術,當發生頁面錯誤時,從硬碟中讀取的數據交換的需要,但硬碟讀取和寫入的存儲位置的隨機性,將導致隨機讀取和寫入時間,這在某些情況下,會影響實時任務期限;

雖然Linux的進程調度器還支持實時優先順序,但由於缺乏有效的實時任務調度機制和調度演算法;其網路子協議處理和其它設備的中斷處理,調度伴有相應的過程和自己的有沒有明確的調度機制;

各種實時Linux系統
Home>的的

3.1 RT-Linux和RTAI

RT-Linux是新墨西哥大學的研究(新墨西哥州技術學院)[RTLinuxWeb] [Barabanov97。其基本思路是,在Linux系統上的硬實時支持,它實現了一個微內核實時操作系統(也被稱為RT-Linux的實時子系統),而普通的Linux系統作為一個低優先順序任務在操作系統中運行。在正常的Linux系統的另一個任務可以溝通,通過FIFO和實時任務。 RT-Linux的框架如圖1所示:

圖1 RT-Linux的結構

RT-Linux的關鍵技術是軟體模擬硬體中斷控制器。當Linux系統不時阻止CPU中斷,實時定量RT-Linux的子系統的請求攔截,愛不釋手,而事實上並沒有真正阻止硬體中斷,從而避免了由於中斷造成的封由系統在一段時間內沒有響應,從而在改進的實時。當傳遞給Linux內核的RT-Linux的一個硬體中斷到達截取的中斷,並確定是否有一個實時子系統中斷常式來處理或處理。此外,的最小定時的精度在正常的Linux系統是確定系統的實時時鍾的頻率,Linux的系統時鍾被設置到時鍾中斷每秒100,所以在Linux的系統定時的精度10毫秒,即時鍾周期10ms時,RT-Linux的實時時鍾設置為單觸發狀態,可以提供更多的十幾微秒調度粒度。

RT-Linux實時子系統的任務調度優先順序驅動演算法,RM,EDF等,也可用於其他調度演算法。

RT-Linux的專有系統,重型工作,的確是一個不錯的選擇,但他只提供了CPU資源的調度和實時系統和Linux系統的關系不是非常密切,因此開發人員可以充分利用已在Linux系統中,如協議棧實現的功能。 RT-Linux的工業控制等實時任務簡單和硬實時要求的環境,但大量的工作需要做,如果你想應用的多媒體處理。

義大利實時應用程序介面(RTAI)來自RT-Linux的,它是在設計和RT-Linux的思想相同。這是原來的設計中,為了解決問題,RT-Linux的不同版本的Linux之間很難很難移植,RTAI在Linux上定義的實時硬體抽象層,這個抽象層介面提供實時任務Linux系統的相互作用,這可以增加一點可以Linux內核源代碼到Linux內核的實時支持。

3.2。 KURT-Linux的

KURT-Linux的堪薩斯大學開發的,它可以提供實時微秒精度[KurtWeb] [斯里尼瓦桑]。與RT-Linux的單獨實現一個實時內核,KURT-Linux是常用的Linux系統的基礎上實現的,這也是第一個基於Linux的實時系統可以使用普通的Linux系統調用。

KURT-Linux系統分為三種狀態:正常狀態,實時狀態和混合狀態,在正常狀態下,它使用普通的Linux實時運行狀態實時調度策略任務,實時和非實時任務的混合狀態,可以執行實時狀態可以被用來為實時的要求更加嚴格。

為了提高Linux系統的實時特性,有必要提高精度的時鍾系統的支持。但是,如果只是簡單地增加時鍾頻率將導致調度負載的增加,從而嚴重降低系統的性能。為了解決這個矛盾,KURT-Linux中使用的時鍾精度的方法[UTIMEWeb]提高Linux系統UTIME,時鍾晶元設置為單次觸發狀態(單拍模式),也就是每個時鍾晶元設置超時,然後再次超時事件發生時,在時鍾中斷的處理程序所需的時鍾晶元設置一個超時。其基本思想是一個精確的時間意味著我們需要的時鍾中斷發生時,我們需要一個更精確的時間,以達到這樣的精度,但並不一定需要系統時鍾頻率。它採用了CPU時鍾計數器時間戳計數器(TSC)提供准確的CPU頻率精度的時間。

KURT-Linux的實時任務調度,使用靜態CPU的實時調度演算法,基於時間(TD)。實時任務需要實時事件發生在設計階段就必須清楚列明。該演算法可以實現更好的調度任務,對於那些誰周期。

KURT-Linux的相RT-Linux的優勢之一是,你可以使用系統調用的Linux系統,它最初是專為硬實時支持,但因為它是簡單的實現將使用一個簡單的時間驅動調度取代Linux的調度,實時進程調度的影響等非實時任務,在某些情況下會發生實時任務的截止日期是脆弱的不符合的,也被稱為嚴格的實時系統(快地實時)。基於KURT-Linux的應用程序:藝術(ATM參考交通系統),多媒體播放軟體。 KURT-Linux的另一種方法,需要頻繁的時鍾晶元編程

3.3。 RED-Linux的

RED-Linux是加州大學爾灣,實時Linux系統的發展[REDWeb] [Wang99],它將支持實時調度和Linux實現相同的操作系統內核。它支持三種類型的調度演算法,即:時間驅動優先Dirven,分享驅動。

為了提高系統的調度粒度,RED-Linux的學習RT-Linux的軟體模擬中斷的管理機制,並增加頻率的時鍾中斷。 RED-Linux的中斷模擬程序只是簡單地中斷會在隊列中排隊一個硬體中斷到來時,並沒有進行實際的中斷處理程序。

另外,為了解決Linux的內核模式的過程中不能被中斷,RED-Linux的插入Linux內核搶占點原語的眾多功能,使這一進程在內核模式下,也在一定程度上被搶占。通過這種方法提高了內核的實時特性。

RED-Linux的設計目標是提供常規調度框架可以支持多種調度演算法,系統為每個任務增加幾個屬性,進程調度的基礎上:

優先順序:作業的優先順序;

開始時間:工作的開始時間;

完成時間:工作的結束時間; BR p>預算:資源的數量在操作過程中要使用的工作;

調整值?這些屬性和調度根據什麼優先使用的這些屬性值幾乎所有的調度演算法。在這種情況下,三種不同的調度演算法無縫地一起耦合到一個統一的。

C. 可視化模擬磁碟調度程序

^^; 謝謝你對我的信任.

動態網頁.屬於帶有互動性語言的.一般會涉及資料庫.

一般一些JS腳本java等性質的語言,ASP,PHP,CGI,JSP等屬於互動性語言,可調試,可編譯.配合用戶的操作,比如,用戶名密碼的記錄,存儲,表單的提交都會用到資料庫.一般帶有互動性的頁子與資料庫是不可分離的.如今的動態語言及資料庫已經開發的相當好了,配合WEB2.0新興技術的運用,綜合能力也大大提高.對於用戶的操作.管理員在線的管理也提供了許多便利.

而靜態網頁,屬於比管理起來比較麻煩的.HTML,超文本就是如此.當你需要更新頁面或者新聞的時候,需要重新編輯,然後通過FTP上傳到你的FTP上.而動態的在這點上就比靜態要完善的多,可以在線提交表單或修改內容.但是靜態網頁的好處在於,相對速度會快.因為動態的網頁要配合腳本語言進行資料庫或頁面的調用,會造成速度上的下降.

關於APS結構:
問: 什麼是APS?

答: 沒有正規的定義.有些稱高級計劃系統(Advanced Planning System),而有些叫高級計劃與排程(Advanced Planning and Scheling).定義不是最重要的.最重要的是對所有資源具有同步的,實時的,具有約束能力的,模擬能力,不論是物料,機器設備,人員,供應,客戶需求,運輸等影響計劃因素.不論是長期的或短期的計劃具有優化,對比,可執行性.

問: APS是如何形成的?

答:排程本身就是一直被視為復雜的問題.但是,現在計劃與排程的復雜性隨著跨地點經營,虛擬製造,業務外包及通過供應鏈的管理極大的提高計劃與排程的復雜性.

問: 我們需要計劃和排程或只是排程?

答: APS是用於優化與平衡物料資源,對長期來說,為了滿足商業目標.通常,是基於合計的數據和主要約束,計劃下幾個月.APS是一精確排序所有物料和資源,短期的來說,優化客戶需求,策略,約束等等.計劃給你的是較粗的想法來滿足將來的需求,而排程是准確的,詳細的,為每一資源,物料,過程的作業計劃.

問:那麼,APS能做什麼?

答:APS主要跨越三個區域.在車間的工序短期計劃上可以處理有限能力計劃;在中期計劃上可以處理周/月的基於約束計劃;在戰略上,可以處理長期的計劃.APS是實時的,優化的,有效的,精確的計劃.

問: 我們需要等到ERP實施以後才上APS嗎?

答: 用ERP的基礎架構實施APS是較合理的.

問: 我們的ERP有問題嗎?

答: 雖然,計劃也是ERP重要的一部分,畢竟,它可以處理所有企業的業務管理和基於後排的無限能力的計劃模式(MRP),雖然,它可以有效的處理工廠的主要問題-物料的同步化,但是,ERP不能有效的處理能力約束問題,也沒有優化的功能.

問: 我們需要一個集成的項目嗎?

答: APS需要和ERP系統實時的交換數據,我們需要一個APS介面生成器,可以自動,雙向數據交換的介面,一般APS公司都提供此介面應用程序.

問: 我們的生產復雜嗎?

答: 如果你的生產模式包括1,可替換的工藝路徑,可替換的物料清單,配方;批式,連續生產;平行生產,運輸的約束;庫存的約束;副產品;聯產品,循環使用的物料,儲存的有效期,批號的處理,復雜換裝.你就可能需要考慮APS的解決方案.

問: APS能為我們做什麼?

答:1, 實時的決策反應車間的變化. 2, 實時的決策反應供應鏈的變化3, 精確的交付地及交付日期.4, 提高客戶服務5,減少單個企業與供應鏈運作成本.

問:如何找到更多的APS系統?

答:通過APSS 高級計劃與排程協會或Internet 或ERP公司與專業雜志.

問: 現在,很多介紹APS軟體時,都提到高級演算法如基因演算法,什麼是基因演算法?在工廠和商業里如何應用?

答: 基因演算法是一種生物進化的演算法,實際上是一種多目標的探索法.能夠用於計劃與排程.它是非常新的技術,目前,還沒有在商業中實際運用.
採用生物基因技術高級演算法,處理日益復雜的現實世界,也是人工智慧上,高級約束演算法上的挑戰. 基因演算法是一種搜索技術,它的目標是尋找最好的解決方案。這種搜索技術是一種優化組合,它以模仿生物進化過程為基礎。基因演算法的基本思想是,進化就是選擇了最優種類。基因演算法將應用APS上,以獲得「最優」的解決方案。

問: 為什麼APS的計算速度非常快?是用基於內存的計算方法嗎?

答: 一些APS系統用基於內存的計算方法,但,並不是所有的APS系統. 相比之下,MRP計算就需要較長時間運算.它不僅要計算物料計劃,還要計算能力計劃.並且是基於無限資源邏輯.

問:那麼什麼是基於內存的計算? MRP計算似乎也是先調到內存計算,有什麼不同?

答: 常駐內存指的是主要內存有足夠的內存來儲存需要的程序和數據.這個過程消除了或最小化了從磁碟調到內存的來回讀取. 常駐內存計算明顯需要大的主內存來處理復雜的問題.經濟決定技術的可實現性.MRP是部分調到內存計算,需要頻繁的從磁碟和內存之間轉換數據.所以,需要較長的時間.

問: FCS有限能力計劃與APS有什麼不同?

答: 實際上,很多APS公司都是從有限能力計劃FCS發展來的.因為,他們發現FCS也不完全是一可行的計劃.如未考慮材料的約束,加工順序的約束,資金的約束,以及運輸資源等有效的約束.APS就是想解決較復雜的問題.

問: 如果我們集成ERP與APS系統,它可以實時嗎?因為它們是兩個資料庫.

答:如是兩個資料庫,可以通過動態數據連接技術,使得數據實時化通訊,因APS的計算非常快,改變了MRP的批處理計算方式.如使用同一資料庫,APS就取代ERP的傳統計劃功能MRP/CRP.達到真正的實時化.

問: 能否在物料上用MRP/DRP處理長期的計劃,用APS處理短期能力,物料計劃?因為我們已上了ERP系統和MRP/DRP模塊.

答: 當然可以,用APS產生優化的可行的計劃,來修正MRP/DRP計劃.但是,最好的是用APS直接處理長期計劃,與短期計劃.因為此計劃是可行的,實時的,可模擬優化的.

問: 能否介紹一下最好的APS公司?

答:如不知道其需求特點其行業,回答此問題是不明智的.

問: 如工程變更,工藝變化,如何實時反映ERP的成本系統?

答: 確實,這是一個實際的問題, 把APS優化後的資源及成本數據實時上載到ERP的成本系統處理.

問: 現在很多軟體公司都自稱自己系統是實時的,實時是如何衡量的?

答: 實時計劃就是在接受到信號到下一計劃決策或執行的時間為0.實時計劃因此依賴響應反饋技術.在大部分的生產計劃系統里,數據反饋較慢,導致實時計劃無法實現.很多供應商都用實時來描述自己的軟體.因此,建議你問供應商,你的軟體是怎樣證明是實時,為什麼是實時的系統.

問:什麼叫模擬?

答: 在生產計劃系統的模擬就是在計算機里完成反映分析現實世界的模型.在此模型里,需要考慮各種影響因素,如工藝順序,工序運行時間,物料及各種資源的可用性,輪班, 工模具,人力,維修等所有影響真實世界的因素.任何的變化情況,在計算機模型里都精確的反映與匹配現實世界.
模擬的基本原則是精確的反映現時世界,讓我們來看一看ERP/MRP系統的模擬,它事先做了很多無效的,太簡單的假設,如無限能力,無限供貨,固定的,或簡單函數的可變提前期,很明顯ERP/MRP不能精確反映真實世界,所以,ERP/MRP系統的模擬是無效的模擬.

問:什麼是模擬?什麼是基於對象的模擬?什麼是基於方程的模擬?

是用計算機在現實系統的模擬模型上實驗,在現實世界運轉之前來,來分析模擬,有助於復雜的現實系統的設計.
利用模擬技術可以全面地反映供應鏈的運行特點,由於不存在數學規劃求解的復雜性,它可以考慮各種復雜因素,包括結構上和參數的上的隨機性.因此,可以基於更現實的假設進行優化
由於供應鏈的中的事件的發生是不連續的,時間間隔也不相同,而且具有一定的隨機性.模擬一般有兩種模擬方式:(1)基於對象的模擬.(2),基於方程的模擬.因為基於方程的模擬是利用微分方程來表示系統的動態特性.由於供應鏈系統是一個十分復雜的大系統,很難用龐大的方程組來表示系統的行為.基於對象的模擬卻可以將實際系統中的實體以對象來描述,並將對象作為組成模擬系統的基本單元,它由多個實體組成,根據實際需要,可以將供應鏈組成任意的結構.它可以反映系統的整體,也可反映每個實體的狀態.在模擬過程中,更加方便利用對象的模擬數據調整其自身的參數,適應復雜變化事件的發生.由於構成供應鏈系統的相關實體具有相對的自主性,互相之間通過指令建立聯系,難以用方程表示其中的大多數的活動,因此,宜採用基於對象的模擬方法

問: 那麼,在APS系統里是如何模擬的呢?

答:APS可以是模擬的工具,它反映真實的世界,在下達計劃或做決策之前,從大量的策略及優化的方法產生和比較其模擬的結果,選取最優的計劃,進行實施.

問: 線性規劃LP的模型可以產生真正的優化嗎?

答: 線性規劃被定義為模擬系統,實際上,在工業運用上,它只能使用有限的變數. 流程行業的變數少於離散行業的變數.在離散行業的大量的矩陣變數,使得數據巨大,使得線性規劃模擬系統無法有效的運行.

問: 模擬的精確性有何意義?我們是否需要100%的精確?

答: 實際上,100%的精確性的模擬是不存在的,也不經濟的.在製造系統里,只要能按Pareto原理,按關鍵的特點建模,能提供足夠的精確性以滿足較優的決策.

問: 那麼,模擬與優化又有和關系?

答: 模擬不是優化,模擬也不一定保證有效的計劃.但是,模擬可以利用計算機模擬多次,並利用高級的演算法與規則來產生較優的結果.模擬將在APS里起著重要的作用.

問: TOC是模擬系統嗎?TOC只是計劃瓶頸資源而不考慮所有資源嗎? TOC不是說只平衡物流,而不是能力嗎?

答: 實際上,基於TOC的APS計劃均可以考慮資源,物料,訂單和管理策略的約束.TOC的建模可以有限,也可無限能力.可以通過有限能力建模基於所有約束,同步化物流.任何資源均可以定義為瓶頸資源或關鍵資源及次瓶頸資源.對瓶頸資源採取雙向計劃,對非關鍵資源採用倒排計劃.緩沖時間可以設置任何在復雜資源之間.DBR(Drum-Buffer-rope)邏輯是對關鍵工序同步化所有資源和物料.如果BN(Bottleneck)/CCR(critical constraining resources) 資源正在控制資源,它們就控制所有物流.
對關鍵資源建模進行大量的模擬,對非關鍵資源的額外能力的計劃是不重要的.瓶頸和CCR是用鼓來控制所有物流,所有,這些需要物料的資源建模來實現實際的詳細計劃.可以模擬不同的批量(策略約束)來分析庫存或完成日期的影響.非瓶頸,非CCR非資源可以不同的選擇如有限資源或無限資源能力.在TOC系統還有許多不同的方法對資源和物料進行模擬.

問:為什麼建模非常重要?

答:建模對計算機來說是描述商業業務包括加工過程,約束的規則,策略,可替換性等的一種有效的方法.可以理解為,如果模型不能精確的描述現實,就不能有效的解決現時的問題.為了提供好的方案,就必需有一個精確的模型.

問: 什麼是可視化建模語言?

答:描述復雜模型的最容易,最自然的方法是圖形.這就是可視化建模語言(VML),一套圖形工具可以描述加工過程,替換,生產流程和其它相關的約束.你可以可視化的比較這些方法.

問:什麼是供應鏈的多層智能代理?

答: 它是一個相對獨立的信息處理中心,可分為銷售代理,采購代理,運輸代理,庫存代理和財務代理形成多智能體(Multi-Agent)系統. Agent原為代理商,是指在商品經濟活動中被授權代表委託人的一方。後來被借用到人工智慧和計算機科學等領域,以描述計算機軟體的智能行為,稱為智能體。1992年曾經有人預言: 基於Agent的計算將可能成為下一代軟體開發的重大突破。隨著人工智慧和計算機技術在製造業中的廣泛應用,多智能體系統技術對解決產品設計、生產製造乃至產品的整個生命周期中的多領域間的協調合作提供了一種智能化的方法,也為系統集成、並行設計,並實現智能製造提供了更有效的手段。

問:什麼是整子製造系統?

答:整子系統的基本構件是整子(Holon).Holon是從希臘語借過來的,人們用Holon表示系統的最小組成個體,整子系統就是由很多不同種類的整子構成.它的最本質特徵是:
1,自治性,每個整子可以對其自身的操作行為作出規劃,可以對意外事件(如製造資源變化,製造訂單的產品需要變化等)作出反應,並且其行為可控.
2,合作性,每個整子可以請求其它整子執行某種操作行為,也可以對其它整子提出的操作申請提供服務.
3,智能性,整子具有推理,判斷等智力,這也是它具有自治性和合作性的內在原因.整子的上述特點表明,它與智能代理的概念相似.由於整子的全能性,也有翻譯為全能系統.
4,敏捷性,具有自組織能力,可快速,可靠的組建新系統.
5,柔性,對於快速變化的市場,變化的製造要求有很強的適應性.

問:我是一名XX大學在讀博士研究生,研究方向為約束理論及其在APS中的應用。

1、APS本身(除去具體某一產品考慮)的認識或者定義是什麼?
2、APS的理論基礎有哪些?
3、APS在國內推行的最大原動力和最大障礙在哪裡?

答:1, APS我稱是供應鏈優化引擎.
2,基於約束優化理論(當然包含TOC)
3,不同軟體採用不同的優化演算法.
4,概論是:是用系統的方法,在業務約束基礎上,來改善計劃或排程.
優化的主要演算法有:
(1),數學規劃(線性和混合整數規劃),較適用於戰略計劃如網路選址,尋源等.
(2),啟發式演算法(約束理論或模擬模擬等),較適用於戰術計劃或運作計劃如生產排程等.
(3),基因演算法,較適用於有大量的可能方案選擇.
(4,)窮舉法是在所有替代的可能的方案尋找,較適用於教簡單的供應鏈.
(5),APS思想應該是嵌入ERP系統.
(6),最大障礙是軟體能力,計算機技術,普及培訓.實際上APS是解決企業基本的計劃問題.

問:APS為製造業提供什麼解決方案?

APS為製造業的四類製造模型提供解決方案:
1,流程式模型,APS主要是順序優化問題.
2,離散式模型,APS主要是解決多工序,多資源的優化調度問題.
3,流程和離散的混合模型. APS同時解決順序和調度的優化問題.
4,項目管理模型,APS主要解決關鍵路徑和成本時間最小化問題.

APS考慮不同行業的解決方案。APS的主要著眼點是工序邏輯約束和資源能力約束,物料和工序流程緊密聯結.各種優化規則.計算最早可能開始時間和最遲可能開始時間.物料可重分配和可替代,資源可重分配和可替代.計劃排程考慮柔性(緩沖),考慮成本約束,考慮非確定流程和統計概率論.考慮多種優化方案的比較分析.

若您問的是ASP資料庫,請查閱相關ACCESS資料庫及SQL資料庫.

D. 如何在cloudsim種實現調度演算法

pdf" data_size="93.23M" data_filelogo="https://gss0.bdstatic.com//yun-file-logo/file-logo-6.png" data_number="1" data_sharelink="https://pan..com/s/1JItd0XES609gjhotspdKwQ" data_code="hwb0">

在CloudSim下有個DatacenterBroker.java文件,裡面有個方法bindCloudletToVm(),重寫這個方法或者寫一個分配策略然後自己調用也是一樣的,詳細的在《雲計算第二版》中第九章有說明,也只有在第二版的有,下面是第二版鏈接,大概也就275頁左右吧(PDF) 提取碼:hwb0

E. 請問誰有分組調度演算法matlab模擬代碼

你好,請問你現在找到了嗎,有的話可以給我分享下嗎?有償的

F. 如何模擬不同調度演算法的調度效果

如何模擬不同調度演算法的調度效果
前兩天做操作系統作業的時候學習了一下幾種進程調度演算法,在思考和討論後,有了一些自己的想法,現在就寫出來,跟大家討論下。
,或者說只有有限的CPU資源,當系統中有多個進程處於就緒狀態,要競爭CPU資源時,操作系統就要負責完成如何分配資源的任務。在操作系統中,由調度程序來完成這一選擇分配的工作,調度程序所使用的演算法即是調度演算法。調度演算法需要考慮的指標主要有盡量保證CPU資源分配的公平性;按照一定策略強制執行演算法調度;平衡整個計算機系統,盡量保持各個部分都處於忙碌狀態。而根據系統各自不同的特點和要求,調度演算法又有一些側重點和目標不同,因此,演算法按照系統差異主要分為三大類:

G. 匈牙利演算法在計算機C++語言編程中怎麼應用

匈牙利演算法是圖論中完成二分圖匹配的經典演算法之一.輸入排隊的Crossbar調度演算法是以獲得交換機的輸入埠和輸出埠最大匹配,從而得到高吞吐量為目的.因而在調度演算法理論研究中應用了二分圖最大匹配的Maximum Size Matching(MSM)和 Maximum Weight Matching(MWM)演算法成為各種調度演算法性能的評價標准.文中介紹了匈牙利演算法在輸入排隊調度演算法模擬中的應用,並且得出相應典型演算法的性能模擬曲線,從而為進一步研究調度演算法打下理論基礎.

H. 如何使用cloudsim模擬任務流調度演算法

首先確定需求: 要實現什麼樣的功能,在vs2008實現什麼,j2ee實現什麼,伺服器端有什麼功能,客戶端有什麼功能,分別去寫,然後逐步添加新的需求,基本上就ok了!

I. 車輛調度系統的模擬演算法研究

入空車的跑向模式,研究在站點侯客模式上的計程車調度

閱讀全文

與調度演算法模擬相關的資料

熱點內容
hadoop解壓縮 瀏覽:421
30歲程序員生計 瀏覽:472
蘋果iOS反編譯軟體 瀏覽:460
當一個體面的程序員是什麼體驗 瀏覽:291
聯想安裝哪個編譯器 瀏覽:446
蘋果手機如何創建app組 瀏覽:40
如何知道伺服器開通了什麼埠 瀏覽:34
動態ip地址由dhcp伺服器來分配 瀏覽:800
aes128加密c 瀏覽:396
成為插畫師pdf 瀏覽:325
奧特曼系列ol為什麼進不去伺服器 瀏覽:742
盛世伺服器怎麼開啟 瀏覽:87
編譯安卓源碼修改定位 瀏覽:200
加密上市是什麼意思 瀏覽:802
一年程序員面試 瀏覽:174
多個jpg合成pdf 瀏覽:929
pdf轉word是圖片 瀏覽:941
程序員看不懂怎麼辦 瀏覽:273
linux操作系統題 瀏覽:769
單片機無符號數加法 瀏覽:231