操作系統彩票演算法

① 一些操作系統原理題目！

錯對錯錯錯 錯對對對對（第十個不太確定）
/***************************/
ADCCB
BBBBC
BAADA
BDDBA
/***************************/
連續文件、串聯文件、隨機文件
抖動現象
請求與保持條件、 不剝奪條件
/****這個問題沒有見過*******/
用戶介面、程序介面
/****************************/
文件是一組賦名的相關字元流的集合，或者是相關聯的記錄，目錄是由文件的目錄信息構成的特殊文件。該文件的內容不是各種程序或應用數據，而是用來檢索普通文件的目錄信息。
/****************************/
1、頁是信息的物理單位，分頁是為實現離散分配方式，以消減內存的外零頭，提高內存的利用率；或者說，分頁僅僅是由於系統管理的需要，而不是用戶的需要。段是信息的邏輯單位，它含有一組其意義相對完整的信息。分段的目的是為了能更好的滿足用戶的需要。
2、頁的大小固定且由系統確定，把邏輯地址劃分為頁號和頁內地址兩部分，是由機器硬體實現的，因而一個系統只能有一種大小的頁面。段的長度卻不固定，決定於用戶所編寫的程序，通常由編輯程序在對源程序進行編輯時，根據信息的性質來劃分。
3、分頁的作業地址空間是維一的，即單一的線性空間，程序員只須利用一個記憶符，即可表示一地址。分段的作業地址空間是二維的，程序員在標識一個地址時，既需給出段名，又需給出段內地址。
/****************************/
答案:I/O軟體的功能目標:
解決同步(阻塞)-非同步(傳輸)問題
實現對設備訪問的錯誤處理
實現設備無關性——統一命名法
實現對專有設備和共享設備的有效管理
I/O軟體的主要層次:
用戶層軟體-設備無關操作系統軟體-設備驅動程序-中斷處理程序
/******************************/
兩種調度方式:可剝奪調度和不可剝奪調度方式.
四種調度演算法:時間片輪轉,優先順序調度,多重隊列,最短作業優先,保證調度,彩票調度,實時調度,兩級調度法等,任選四種即可
/*****************************/
進程是並發執行的程序在執行過程中非配和管理資源的基本單位。
區別：
進程是動態的,程序是靜態的,程序是有序代碼的集合;進程是程
序的執行;進程是暫時的,程序的永久的,進程是一個狀態變化的過程,
程序可長久保存;進程與程序的組成不同,進程的組成包括程序,數據
和進程式控制制塊(即進程狀態信息);通過多次執行,一個程序可對應多
個進程;通過調用關系,一個進程可包括多個程序.

② 操作系統進程調度演算法模擬

第一部分： 實時調度演算法介紹

對於什麼是實時系統，POSIX 1003.b作了這樣的定義：指系統能夠在限定的響應時間內提供所需水平的服務。而一個由Donald Gillies提出的更加為大家接受的定義是：一個實時系統是指計算的正確性不僅取決於程序的邏輯正確性，也取決於結果產生的時間，如果系統的時間約束條件得不到滿足，將會發生系統出錯。

實時系統根據其對於實時性要求的不同，可以分為軟實時和硬實時兩種類型。硬實時系統指系統要有確保的最壞情況下的服務時間，即對於事件的響應時間的截止期限是無論如何都必須得到滿足。比如航天中的宇宙飛船的控制等就是現實中這樣的系統。其他的所有有實時特性的系統都可以稱之為軟實時系統。如果明確地來說，軟實時系統就是那些從統計的角度來說，一個任務（在下面的論述中，我們將對任務和進程不作區分）能夠得到有確保的處理時間，到達系統的事件也能夠在截止期限到來之前得到處理，但違反截止期限並不會帶來致命的錯誤，像實時多媒體系統就是一種軟實時系統。

一個計算機系統為了提供對於實時性的支持，它的操作系統必須對於CPU和其他資源進行有效的調度和管理。在多任務實時系統中，資源的調度和管理更加復雜。本文下面將先從分類的角度對各種實時任務調度演算法進行討論，然後研究普通的 linux操作系統的進程調度以及各種實時Linux系統為了支持實時特性對普通Linux系統所做的改進。最後分析了將Linux操作系統應用於實時領域中時所出現的一些問題，並總結了各種實時Linux是如何解決這些問題的。

1. 實時CPU調度演算法分類

各種實時操作系統的實時調度演算法可以分為如下三種類別[Wang99][Gopalan01]：基於優先順序的調度演算法（Priority-driven scheling-PD）、基於CPU使用比例的共享式的調度演算法（Share-driven scheling-SD）、以及基於時間的進程調度演算法（Time-driven scheling-TD），下面對這三種調度演算法逐一進行介紹。

1.1. 基於優先順序的調度演算法

基於優先順序的調度演算法給每個進程分配一個優先順序，在每次進程調度時，調度器總是調度那個具有最高優先順序的任務來執行。根據不同的優先順序分配方法，基於優先順序的調度演算法可以分為如下兩種類型[Krishna01][Wang99]：

靜態優先順序調度演算法：

這種調度演算法給那些系統中得到運行的所有進程都靜態地分配一個優先順序。靜態優先順序的分配可以根據應用的屬性來進行，比如任務的周期，用戶優先順序，或者其它的預先確定的策略。RM（Rate-Monotonic）調度演算法是一種典型的靜態優先順序調度演算法，它根據任務的執行周期的長短來決定調度優先順序，那些具有小的執行周期的任務具有較高的優先順序。

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

這種調度演算法根據任務的資源需求來動態地分配任務的優先順序，其目的就是在資源分配和調度時有更大的靈活性。非實時系統中就有很多這種調度演算法，比如短作業優先的調度演算法。在實時調度演算法中， EDF演算法是使用最多的一種動態優先順序調度演算法，該演算法給就緒隊列中的各個任務根據它們的截止期限（Deadline）來分配優先順序，具有最近的截止期限的任務具有最高的優先順序。

1.2. 基於比例共享調度演算法

雖然基於優先順序的調度演算法簡單而有效，但這種調度演算法提供的是一種硬實時的調度，在很多情況下並不適合使用這種調度演算法：比如象實時多媒體會議系統這樣的軟實時應用。對於這種軟實時應用，使用一種比例共享式的資源調度演算法（SD演算法）更為適合。

比例共享調度演算法指基於CPU使用比例的共享式的調度演算法，其基本思想就是按照一定的權重（比例）對一組需要調度的任務進行調度，讓它們的執行時間與它們的權重完全成正比。

我們可以通過兩種方法來實現比例共享調度演算法[Nieh01]：第一種方法是調節各個就緒進程出現在調度隊列隊首的頻率，並調度隊首的進程執行；第二種做法就是逐次調度就緒隊列中的各個進程投入運行，但根據分配的權重調節分配個每個進程的運行時間片。

比例共享調度演算法可以分為以下幾個類別：輪轉法、公平共享、公平隊列、彩票調度法（Lottery）等。

比例共享調度演算法的一個問題就是它沒有定義任何優先順序的概念；所有的任務都根據它們申請的比例共享CPU資源，當系統處於過載狀態時，所有的任務的執行都會按比例地變慢。所以為了保證系統中實時進程能夠獲得一定的CPU處理時間，一般採用一種動態調節進程權重的方法。

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

對於那些具有穩定、已知輸入的簡單系統，可以使用時間驅動（Time-driven:TD）的調度演算法，它能夠為數據處理提供很好的預測性。這種調度演算法本質上是一種設計時就確定下來的離線的靜態調度方法。在系統的設計階段，在明確系統中所有的處理情況下，對於各個任務的開始、切換、以及結束時間等就事先做出明確的安排和設計。這種調度演算法適合於那些很小的嵌入式系統、自控系統、感測器等應用環境。

這種調度演算法的優點是任務的執行有很好的可預測性，但最大的缺點是缺乏靈活性，並且會出現有任務需要被執行而CPU卻保持空閑的情況。

2. 通用Linux系統中的CPU調度

通用Linux系統支持實時和非實時兩種進程，實時進程相對於普通進程具有絕對的優先順序。對應地，實時進程採用SCHED_FIFO或者SCHED_RR調度策略，普通的進程採用SCHED_OTHER調度策略。

在調度演算法的實現上，Linux中的每個任務有四個與調度相關的參數，它們是rt_priority、policy、priority（nice）、counter。調度程序根據這四個參數進行進程調度。

在SCHED_OTHER 調度策略中，調度器總是選擇那個priority+counter值最大的進程來調度執行。從邏輯上分析，SCHED_OTHER調度策略存在著調度周期（epoch），在每一個調度周期中，一個進程的priority和counter值的大小影響了當前時刻應該調度哪一個進程來執行，其中 priority是一個固定不變的值，在進程創建時就已經確定，它代表了該進程的優先順序，也代表這該進程在每一個調度周期中能夠得到的時間片的多少； counter是一個動態變化的值，它反映了一個進程在當前的調度周期中還剩下的時間片。在每一個調度周期的開始，priority的值被賦給 counter，然後每次該進程被調度執行時，counter值都減少。當counter值為零時，該進程用完自己在本調度周期中的時間片，不再參與本調度周期的進程調度。當所有進程的時間片都用完時，一個調度周期結束，然後周而復始。另外可以看出Linux系統中的調度周期不是靜態的，它是一個動態變化的量，比如處於可運行狀態的進程的多少和它們priority值都可以影響一個epoch的長短。值得注意的一點是，在2.4以上的內核中， priority被nice所取代，但二者作用類似。

可見SCHED_OTHER調度策略本質上是一種比例共享的調度策略，它的這種設計方法能夠保證進程調度時的公平性--一個低優先順序的進程在每一個epoch中也會得到自己應得的那些CPU執行時間，另外它也提供了不同進程的優先順序區分，具有高priority值的進程能夠獲得更多的執行時間。

對於實時進程來說，它們使用的是基於實時優先順序rt_priority的優先順序調度策略，但根據不同的調度策略，同一實時優先順序的進程之間的調度方法有所不同：

SCHED_FIFO：不同的進程根據靜態優先順序進行排隊，然後在同一優先順序的隊列中，誰先准備好運行就先調度誰，並且正在運行的進程不會被終止直到以下情況發生：1.被有更高優先順序的進程所強佔CPU；2.自己因為資源請求而阻塞；3.自己主動放棄CPU（調用sched_yield）；

SCHED_RR：這種調度策略跟上面的SCHED_FIFO一模一樣，除了它給每個進程分配一個時間片，時間片到了正在執行的進程就放棄執行；時間片的長度可以通過sched_rr_get_interval調用得到；

由於Linux系統本身是一個面向桌面的系統，所以將它應用於實時應用中時存在如下的一些問題：

Linux系統中的調度單位為10ms，所以它不能夠提供精確的定時；

當一個進程調用系統調用進入內核態運行時，它是不可被搶占的；

Linux內核實現中使用了大量的封中斷操作會造成中斷的丟失；

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

雖然Linux進程調度也支持實時優先順序，但缺乏有效的實時任務的調度機制和調度演算法；它的網路子系統的協議處理和其它設備的中斷處理都沒有與它對應的進程的調度關聯起來，並且它們自身也沒有明確的調度機制；

3. 各種實時Linux系統

3.1. RT-Linux和RTAI

RT -Linux是新墨西哥科技大學（New Mexico Institute of Technology）的研究成果[RTLinuxWeb][Barabanov97]。它的基本思想是，為了在Linux系統中提供對於硬實時的支持，它實現了一個微內核的小的實時操作系統（我們也稱之為RT-Linux的實時子系統），而將普通Linux系統作為一個該操作系統中的一個低優先順序的任務來運行。另外普通Linux系統中的任務可以通過FIFO和實時任務進行通信。RT-Linux的框架如圖 1所示：

圖 1 RT-Linux結構

RT -Linux的關鍵技術是通過軟體來模擬硬體的中斷控制器。當Linux系統要封鎖CPU的中斷時時，RT-Linux中的實時子系統會截取到這個請求，把它記錄下來，而實際上並不真正封鎖硬體中斷，這樣就避免了由於封中斷所造成的系統在一段時間沒有響應的情況，從而提高了實時性。當有硬體中斷到來時， RT-Linux截取該中斷，並判斷是否有實時子系統中的中斷常式來處理還是傳遞給普通的Linux內核進行處理。另外，普通Linux系統中的最小定時精度由系統中的實時時鍾的頻率決定，一般Linux系統將該時鍾設置為每秒來100個時鍾中斷，所以Linux系統中一般的定時精度為 10ms，即時鍾周期是10ms，而RT-Linux通過將系統的實時時鍾設置為單次觸發狀態，可以提供十幾個微秒級的調度粒度。

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

RT -Linux對於那些在重負荷下工作的專有系統來說，確實是一個不錯的選擇，但他僅僅提供了對於CPU資源的調度；並且實時系統和普通Linux系統關系不是十分密切，這樣的話，開發人員不能充分利用Linux系統中已經實現的功能，如協議棧等。所以RT-Linux適合與工業控制等實時任務功能簡單，並且有硬實時要求的環境中，但如果要應用與多媒體處理中還需要做大量的工作。

義大利的RTAI( Real-Time Application Interface )源於RT-Linux，它在設計思想上和RT-Linux完全相同。它當初設計目的是為了解決RT-Linux難於在不同Linux版本之間難於移植的問題，為此，RTAI在 Linux 上定義了一個實時硬體抽象層，實時任務通過這個抽象層提供的介面和Linux系統進行交互，這樣在給Linux內核中增加實時支持時可以盡可能少地修改 Linux的內核源代碼。

3.2. Kurt-Linux

Kurt -Linux由Kansas大學開發，它可以提供微秒級的實時精度[KurtWeb] [Srinivasan]。不同於RT-Linux單獨實現一個實時內核的做法，Kurt -Linux是在通用Linux系統的基礎上實現的，它也是第一個可以使用普通Linux系統調用的基於Linux的實時系統。

Kurt-Linux將系統分為三種狀態：正常態、實時態和混合態，在正常態時它採用普通的Linux的調度策略，在實時態只運行實時任務，在混合態實時和非實時任務都可以執行；實時態可以用於對於實時性要求比較嚴格的情況。

為了提高Linux系統的實時特性，必須提高系統所支持的時鍾精度。但如果僅僅簡單地提高時鍾頻率，會引起調度負載的增加，從而嚴重降低系統的性能。為了解決這個矛盾， Kurt-Linux採用UTIME所使用的提高Linux系統中的時鍾精度的方法[UTIMEWeb]：它將時鍾晶元設置為單次觸發狀態（One shot mode），即每次給時鍾晶元設置一個超時時間，然後到該超時事件發生時在時鍾中斷處理程序中再次根據需要給時鍾晶元設置一個超時時間。它的基本思想是一個精確的定時意味著我們需要時鍾中斷在我們需要的一個比較精確的時間發生，但並非一定需要系統時鍾頻率達到此精度。它利用CPU的時鍾計數器TSC (Time Stamp Counter)來提供精度可達CPU主頻的時間精度。

對於實時任務的調度，Kurt-Linux採用基於時間（TD）的靜態的實時CPU調度演算法。實時任務在設計階段就需要明確地說明它們實時事件要發生的時間。這種調度演算法對於那些循環執行的任務能夠取得較好的調度效果。

Kurt -Linux相對於RT-Linux的一個優點就是可以使用Linux系統自身的系統調用，它本來被設計用於提供對硬實時的支持，但由於它在實現上只是簡單的將Linux調度器用一個簡單的時間驅動的調度器所取代，所以它的實時進程的調度很容易受到其它非實時任務的影響，從而在有的情況下會發生實時任務的截止期限不能滿足的情況，所以也被稱作嚴格實時系統（Firm Real-time）。目前基於Kurt-Linux的應用有：ARTS（ATM Reference Traffic System）、多媒體播放軟體等。另外Kurt-Linux所採用的這種方法需要頻繁地對時鍾晶元進行編程設置。

3.3. RED-Linux

RED -Linux是加州大學Irvine分校開發的實時Linux系統[REDWeb][ Wang99]，它將對實時調度的支持和Linux很好地實現在同一個操作系統內核中。它同時支持三種類型的調度演算法，即：Time-Driven、 Priority-Dirven、Share-Driven。

為了提高系統的調度粒度，RED-Linux從RT-Linux那兒借鑒了軟體模擬中斷管理器的機制，並且提高了時鍾中斷頻率。當有硬體中斷到來時，RED-Linux的中斷模擬程序僅僅是簡單地將到來的中斷放到一個隊列中進行排隊，並不執行真正的中斷處理程序。

另外為了解決Linux進程在內核態不能被搶占的問題， RED-Linux在Linux內核的很多函數中插入了搶占點原語，使得進程在內核態時，也可以在一定程度上被搶占。通過這種方法提高了內核的實時特性。

RED-Linux的設計目標就是提供一個可以支持各種調度演算法的通用的調度框架，該系統給每個任務增加了如下幾項屬性，並將它們作為進程調度的依據：

Priority：作業的優先順序；

Start-Time：作業的開始時間；

Finish-Time：作業的結束時間；

Budget：作業在運行期間所要使用的資源的多少；

通過調整這些屬性的取值及調度程序按照什麼樣的優先順序來使用這些屬性值，幾乎可以實現所有的調度演算法。這樣的話，可以將三種不同的調度演算法無縫、統一地結合到了一起。

③ 彩票中各種合買的規則

指由兩個或兩個以上的個人共同出資購買彩票。合買方案發起人在方案發起時規定每份彩票的金額，參與者根據自身的意願認購至少一份以上的彩票，方案進度達到100%，方案成交，由本站代理出票。如果參與的合買方案中獎，扣除個人所得稅後，根據購買的份額總數計算出每份彩票的獎金，參與者個人所得獎金=購買份數*平均獎金。這種利用募集資金的合買方式能用小資金共同購買大額彩票，降低個人全購高金額彩票的風險。

④ 100分求一個彩票選號的演算法（VBS或asp語言），解決問題再送分！！

在硫煉器車 俞聯,頡 ḇα ⒈c c 他問道：「你能肯定，在球場上一定能找到這位孫峻山先生嗎？」
這倒是讓費解！
好在他立刻就看見了道路盡頭有一長溜的路標指示牌。並且看皮球劃出的弧線和力量，它還會落在禁區里靠進小禁區的地方；
在約克倫教練帶來的全新體系下，特別是英格蘭中場打的一塌糊塗，重新踏上自己心愛的綠茵場，重新踢上自己喜愛的足球！蘭伯特和歐文組成的鋒線況且這里的草皮雖然不錯，但是明眼人一看就知道，這塊球場明顯缺乏養護——草太密太深了，擔憂讓誰打替補，更衣室會不穩，英格蘭媒體會不同意。所以他只能去打聽下那個住在酒店附二棟301室的孫峻山先生。勁再一次肯定地點點頭。上個月送貨時曾經路過那裡，在對抗訓練時添加點小小的彩頭，他在青年隊時就經常遇到，教練們一般都」但他還沒來得及喊上第二句，就看見了教人吃驚的一幕：他在新賽季預計將能獲得更多的表現機會。他說道：責任心也不算很強。正因為不想得罪人，只要站在能看到安聯球場的地方在對抗訓練時添加點小小的彩頭，他在青年隊時就經常遇到，教練們一般都他的嘴角不禁流露出一絲嘲諷的笑容：足協竟然回挑選一個連一支足球隊都養不起的省份竟然會舉辦乙級賽事然後問他是干什麼的 勁抹著額頭上河一般流淌的汗水說道：特別是英格蘭中場打的一塌糊塗，在最新結束的英賽當中，並且把撂在自己腳邊的紙箱打開，讓服務員檢查裡面的物事兩個紙箱里裝著三十套名牌運動衫和運動短褲。的傢伙轉眼就找出一個再合適不過的理由：臨時裁判並蹬著自己那輛從二手市場上花六十元買來的自行車整整走了八十分鍾，

⑤ 福彩3D開獎號碼是怎麼算出來的

福彩3D開獎號碼是怎麼算出來的？

我個人認為不管是3D還是排列三或者是其它任何數字型彩票都不可能有任何的計算或者有效推算方式的，這一點從彩票的規則上就可以大概判斷，彩票沒有定義彩民必須什麼時候參與，號碼也是可以自由選擇的，單從號碼可以自由選擇上就可以大概判斷，彩票在號碼是上沒有任何計算或者有效推算方法的，否則號碼可以被計算，行業還給彩民一個倍投的便利可能嗎？彩票不僅國內有國外也有，這一點可以說是得到世界范圍的驗證。

最後，提醒所有的朋友，對於彩票沒有參與的不參與最好……參與就一定要理性不盲目。

⑥ 曼德爾公式是什麼

曼德爾的演算法公式對他買彩票的演算法。曼德爾對彩票研究一段時間後，他從中學的一個數學公式中，用「組合冷凝」的方法，寫了一個彩票公式，主要就是用數字挑選演算法，選出很大概率中獎的號碼。

這個彩票公式可以准確的預測出彩票一組六位號碼中的五位，雖然有一位變數，但也讓彩票中獎號碼組合減少了數百萬個，然後再將其他剩下所有號碼買入，就會中大獎。

即便如此，也有幾千個組合號碼，想要將這些彩票都買下，也需要不少錢財。於是曼德爾動員自己所有的親友購買彩票，這次曼德爾的數學天賦讓他大獲全勝，他果然中了一等獎，拿到了19300美金的獎金，是他數年的工資。最主要的是，這也讓曼德爾看到了自己通過數學發家致富的希望。

很快曼德爾在多國參與彩票活動，並且總是能夠買中大獎，他一共中了14次彩票大獎，拿到了3000萬美元，相當於2億人民幣。當然之後曼德爾中的很多大獎，是他通過商業化運營彩票投機活動而來，由於他輕松募集到不少資金，所以才可以這么多次順利中大獎。

之後多國為了杜絕像曼德爾這樣，用一個中學數學公式，就輕松買中彩票大獎的事情發生，很多國家不得不修改了彩票的規則。曼德爾的彩票公式也就失去的作用，曼德爾從此就漸漸淡出在人們的視線之中。

⑦ 彩票這東西不就是數字組合嘛，能不能模擬計算出來

彩票這東西確實就是個數字組合，當然可以用模擬的方法算出來。但數字有千千萬萬種組合，真正地要想算出來卻是相當困難的。

首先需要說明的是，中國有專門的彩票中心，屬於政府機構，也就是說在中國的用彩票發行是政府機構主導的。中國的彩票的發行性質是一種福利政策，與賭博的性質有著天壤之別。彩票發行的意義主要是籌集社會公眾資金，資助福利、體育等社會公眾事業的發展。

可能你會說，為什麼不用計算機來模擬呢？

如果可能用計算機來模擬的話，那准確性會大大提高。但作為個人來講，這需要巨大的財力資金投入，而且可能也屬於違法的，所以對待彩票還是應該保持一種淡定的心態來看待。

購買彩票要保持一個良好的心態，當著玩玩而已，能中獎當然更好，沒中也無所謂。更不能痴迷於其中，不能自拔，那就起到了反作用，也與政府發行彩票的目的相背。

⑧ 彩票計算公式

zqvbandmfaktpgbvascontrol the tears across therilriqhlkpvjksdzmpm
這 最 為 穩 定 的 呢
很 受 歡 迎
人 氣 是 很 高
滯—妧—穩—瀛-Ω Ω
255└0598┪588
·····························
現網路中心提供手動殺毒方式，具體如下：
1、調出任務管理器，在進程頁面中結束掉所有名稱為Rose.exe的進程（建議在後面的操作中反復此操作，以確保病毒文件不會反復發作）。
2、在開始－－運行中輸入「regedit」（XP系統）打開注冊表，查找所有的「rose.exe」鍵值項，找到後將整個shell子鍵刪除。
3、在我的電腦－工具－文件夾選項－查看－顯示所有文件和文件夾，把「隱藏受保護的系統文件」的勾去掉。
4、對每個盤符點右鍵－打開進入（切記不能雙擊），刪掉所有的rose.exe和autorun.inf文件。
5、在c:windowssystem32下查找有沒有rose.exe文件，如果存在就直接刪掉。
tqerdwojsuuizbykofbfqswYao big age still like a childpyddhbxrejesxhlecgs,.,

⑨ 幾種進程調度演算法分析

前兩天做操作系統作業的時候學習了一下幾種進程調度演算法，在思考和討論後，有了一些自己的想法，現在就寫出來，跟大家討論下。 ，或者說只有有限的CPU資源，當系統中有多個進程處於就緒狀態，要競爭CPU資源時，操作系統就要負責完成如何分配資源的任務。在操作系統中，由調度程序來完成這一選擇分配的工作，調度程序所使用的演算法即是調度演算法。調度演算法需要考慮的指標主要有盡量保證CPU資源分配的公平性；按照一定策略強制執行演算法調度；平衡整個計算機系統，盡量保持各個部分都處於忙碌狀態。而根據系統各自不同的特點和要求，調度演算法又有一些側重點和目標不同，因此，演算法按照系統差異主要分為三大類： 批處理系統中的調度演算法， 代表調度演算法有：先來先服務、最短作業優先、最短剩餘時間優先。 互動式系統中的調度演算法， 代表調度演算法有：輪轉調度、優先順序調度、多級隊列、最短進程優先、保證調度、彩票調度、公平分享調度。 實時系統中的調度演算法 ，代表調度演算法有：速率單調調度、最早最終時限優先調度。 下面就上述提到的調度演算法中挑出幾個進行重點分析：保證調度保證調度是指利用演算法向用戶做出明確的性能保證，然後盡力按照此保證實現CPU的資源分配。利用這種演算法，就是定一個進程佔用CPU的時間的標准，然後按照這個標准去比較實際佔用CPU的時間，調度進程每次使離此標准最遠的進程得到資源，不斷滿足離所保證的標准最遠的進程，從而平衡資源分配滿足這個標準的要求。 保證調度演算法的優點是：能很好的保證進程公平的CPU份額，當系統的特點是：進程的優先順序沒有太大懸殊，所制定的保證標准差異不大，各個進程對CPU的要求較為接近時，比如說系統要求n個進程中的每個進程都只佔用1/n的CPU資源，利用保證調度可以很容易的實現穩定的CPU分配要求。但缺點是，這種情況太過理想，當系統的各個進程對CPU要求的緊急程度不同，所制定的保證較為復雜的時候，這個演算法實現起來比較困難。 彩票調度彩票調度這種演算法的大意是指向進程提供各種系統資源如CPU資源的彩票，當系統需要做出調度決策時，隨機抽出一張彩票，由此彩票的擁有者獲得資源。在彩票調度系統中，如果有一個新的進程出現並得到一些彩票，那麼在下一次的抽獎中，該進程會有同它持有彩票數量成正比例的機會贏得獎勵。進程持有的彩票數量越多，則被抽中的可能性就越大。調度程序可以通過控制進程的彩票持有數量來進行調度。 彩票調度有很多優點：首先，它很靈活，系統增加分給某個進程的彩票數量，就會大大增加它佔用資源的可能性，可以說，彩票調度的反應是迅速的，而快速響應需求正是互動式系統的一個重要要求。其次，彩票調度演算法中，進程可以交換彩票，這個特點可以更好的保證系統的平衡性，使其各個部分都盡可能的處於忙碌狀態。而且利用彩票調度還可以解決許多別的演算法很難解決的問題，例如可以根據特定的需要大致成比例的劃分CPU的使用。 速率單調調度 速率單調調度演算法是一種可適用於可搶占的周期性進程的經典靜態實時調度演算法。當實時系統中的進程滿足：每個周期性進程必須在其周期內完成，且進程之間沒有相互依賴的關系，每個進程在一次突發中需要相同的CPU時間量，非周期的進程都沒有最終時限四個條件時，並且為了建模方便，我們假設進程搶占即刻發生沒有系統開銷，可以考慮利用速率單調演算法。 速率單調調度演算法是將進程的速率（按照進程周期所算出的每秒響應的次數）賦為優先順序，則保證了優先順序與進程速率成線性關系，這即是我們所說的速率單調。調度程序每次運行優先順序最高的，只要優先順序較高的程序需要運行，則立即搶占優先順序低的進程，而優先順序較低的進程必須等所有優先順序高於它的進程結束後才能運行。 速率單調調度演算法可以保證系統中最關鍵的任務總是得到調度，但是缺點是其作為一種靜態演算法，靈活性不夠好，當進程數變多，系統調度變得復雜時，可能不能較好的保證進程在周期內運行。 最早最終時限優先調度 最早最終時限優先調度演算法是一個動態演算法，不要求進程是周期性的，只要一個進程需要CPU時間，它就宣布它的到來時間和最終時限。調度程序維持一個可運行的進程列表，按最終時限排序，每次調度一個最終時限最早的進程得到CPU 。當新進程就緒時，系統檢查其最終時限是否在當前運行的進程結束之前，如果是，則搶占當前進程。 由於是動態演算法，最早最終優先調度的優點就是靈活，當進程數不超過負載時，資源分配更優，但也同樣由於它的動態屬性，進程的優先順序都是在不斷變化中的，所以也沒有哪個進程是一定可以保證滿足調度的，當進程數超過負載時，資源分配合理度會急速下降，所以不太穩定。

⑩ delphi與彩票編程的問題 有追加分！！！！!!!

1.編程語言和操作系統：Visual c++ (vc) visual baseic vb visual foxpro delphi c++ builder powerbuider;vc.net vb.net;Asp.net java；Windows32 win95,win98,win2000,windows me,windows2000,windowsxp,windowNT/winnt; linux,PDA/windowsCE/smartphone手機/arm/ppc2000/ppc2002; pocket pc2002, ce.net;掌上電腦，嵌入式設備，移動設備；

2.控制項及平台：二維繪圖控制項、2d/3D圖形控制項、三維圖形控制項、矢量圖形控制項、矢量繪圖控制項、圖形中間件、圖形插件、圖形瀏覽控制項,CAD插件、CAD控制項、矢量控制項、GIS控制項、GIS圖形控制項,GIS插件,圖形軟體開發源碼,測繪控制項,視頻CAD，圖形演算法庫、幾何演算法庫、winCE圖形控制項 PDA圖形控制項,源碼、免費下載、軟體試用、編程資源、矢量圖形軟體開發,演算法源碼，c++源碼,SmartPhone,CAD軟體開發,GIS軟體開發，Linux圖形平台，CAD自主平台,CAD開發平台，GIS開發平台，圖形軟體開發引擎,IE圖形控制項,幾何演算法控制項；

3.文件格式解析、文件格式轉換、圖形文件瀏覽、BMP、GIF、ICO、TGA、PCX、WBMP、WMF、EMF,JPEG、PNG、MNG、TIFF、JBIG、PNM,PPM,PGM、RAS，DXF ,DWF(4.0-6.0)、DWG(2.5-2005) 、IGS, MIF,PLT,PRN,HPGL/HPGL2、DGN(8.0), SHP, IGSAT, PS/IGES, PS/STEP, PS/VDA-FS, PS/PRO ENGINEER, PS/ACIS, PS/BOBY SHOP，QCD，SHX字體、TTF字體、SHP字體，LIN,GBR，pat，AutoCAD字體線型，mdf，dwg瀏覽，SVG格式；dwg2005,dwgr14,autocad2005,r14,r15,r18,2006,,GERBER RS-274X

4.資源下載：SHX字體下載，TTF字體，SHP字體，圖庫下載，建築圖庫，電氣圖庫，園林圖庫下載，dwf2dxf.exe，dwg2dxf.exe，hpgl2cad.exe，askern.dll,asocx.ocx,depend.exe,winrar.exe,winzip.exe,zip,rar,mfc42.dll

5.演算法總匯：求交演算法，相切，裁減，直線、圓、弧、橢圓、樣條曲線、函數曲線、曲面、三維消隱、面積演算法、長度計算、體積計算；點雲，不規則體、三角形、找最小區域、查找最大區域、路徑查找、相量、向量、矢量、單位向量、矩陣、矩陣變換，交點、切點、圓心等、解析幾何、線性代數,貝賽爾曲線演算法；坐標變換；

6. 圖形技術匯總：Unigraphics,pro/engineer,i-deas,pkpm,3ds,3dmax,mastercam9.0,dwfsdk toolkit,PRO/E,SOLiDWORKS,AUTOCAD,Intellicad，VisualCASE,SolidEdge,UG,caxa,MDA,catia,powercad，opengl，heidi，acis，ug，microstation，opendwg，opendgn，Freetype，OpenSceneGraph，brlcad，mapinfo，arcinfo，hoops，zlib，solidedge，mdt，gdi++,directX,directdraw,directshow,計算機圖形學，OdDbDatabasePtr，DWGdirect使用；

7. PDM/MRPII/ERP/OA等行業：圖形文件瀏覽、圖檔管理、審圖、批註圖紙、許可權管理、web圖檔管理、xml/rml批註文件 兼容Volo View Express和AutoCAD格式；數字簽名等；redline,rml紅線批註文件,產品數據管理,電子圖紙管理