1. 這段代碼那裡錯了
首先你的排序函數是不對的，具體錯在你的交換a[i]和a[small]的值上，下面是我改的代碼：
void SelectSort(int a[],int n)
{
int i,j,small;
int temp;//temp是需要的。
for(i=0;i<n-1;i++)
{
small=i;//設第i個數據元素關鍵字最小
for(j=i+1;j<n;j++)//尋找關鍵字最小的數據元素
if(a[j]<a[small]) small=j;//記住最小元素的下標
if(small!=i)//當前最小元素的下標不為i是交換位置
{
temp = a[i]; //樓主錯在這里
a[i]=a[small];
a[small]=temp;
}
}
}
其次電梯調度部分寫得很混亂，錯誤很多，這里先來指出樓主的錯誤。
void SCAN(int a[],int m,int direction){
int k=0,j=0,i;
int temp[m];//存放磁軌的調度順序號
//int cur;//臨時變數，用於記錄調度的起始磁軌位置
if(direction==0)//磁頭向磁軌號增加的方向移動
{
for(;k<m;k++)
{
if(b[k]>=StartTrack)
{
//下面樓主開始犯錯誤了
//for(;k==m-1;k++)temp[k]=b[k];//樓主的源代碼，這里他犯了2個錯誤
//1、是for循環的條件，他寫的k==m-1，如果是這樣的話，那麼循環一次也不會進行。
//2、直接把b[k]上的值賦給了temp[k],注意此時k不是0...
//下面是修改後的代碼
for(i=0;k+1<m;i++)
{
temp[i]=b[k+i];
}
//在這里程序是不完整的，電梯這里只是走到了序號最大的地點，樓主的想法是想直接轉到else部分，其實他沒有理解if else到底是什麼意思。。。
}
else if(k==m-1)//樓主此處假設初始位置到頂了
{
direction=1;//省略部分代碼//這里不知道樓主省了什麼代碼，不過單是一個direction=1是無法完成演算法的，程序不會轉到else部分
int n;
for(n=i;i>0;i--,n++)
{
temp[n]=b[i];
}
}
}
}
else//磁頭向磁軌號減少的方向移動
{
for(;k<m;k++)
{
if(b[k]>StartTrack)
{
//這里樓主犯錯了for(;k==0;k--)temp[k]=b[k];//省略部分代碼//理由同上
for(i=0;k>0;i++){
temp[i]=b[k-1-i]; //修改好的代碼
}
//理由同上面相應部分
}
else if(k==m-1)
{
direction=0;//省略部分代碼
//此處理由同前相應部分
}
}
}
}
總結一下，樓主對 交換2個參量的值，條件判斷語句， for循環方面的知識需要加強。
下面貼出正確的電梯調度代碼：
本人使用的C++寫的，使用C語言的話，需要替換相應的代碼，如cout 換成相應的 printf（）
經測試可以通過。
#include<iostream>
int StartTrack=143;
void SelectSort(int[],int);
void SCAN(int[],int,int);
void display(int[],int);
int get_Position(int[],int,int);
int scanUP(int[] , int , int[] , int , int );
int scanDOWN(int[] , int , int[] , int , int);
void main()
{
int a[10] = {11,99,200,176,56,33,188,210,34,46};
SelectSort( a , 10 );
SCAN( a , 10 , 1);
}
void SelectSort(int a[] , const int a_size)
{
int i,j,small;
int temp;
for(i=0;i<a_size-1;i++)
{
small=i;//設第i個數據元素關鍵字最小
for( j = i + 1 ; j < a_size ; j++)//尋找關鍵字最小的數據元素
if( a[j] < a[small] ) small = j;//記住最小元素的下標
if( small != i)//當前最小元素的下標不為i是交換位置
{
temp = a[i];
a[i] = a[small];
a[small] = temp;
}
}
}
void display(int a[] ,const int a_size)
{
using namespace std;
for (int i = 0; i < a_size ; i++)
{
cout<<a[i]<<" ";
}
cout<<"\n";
cin.get();
cin.get();
}
void SCAN(int a[] ,const int a_size , int direction)
{
int result_Array[10];
int channel_number = StartTrack;
int current_pos = get_Position( a , a_size , channel_number );
if( direction == 0){
int pos = scanUP( a , a_size , result_Array , 0 , current_pos);
scanDOWN( a , a_size ,result_Array , pos , current_pos );
}
else {
int pos = scanDOWN( a , a_size , result_Array , 0 , current_pos);
scanUP( a , a_size ,result_Array , pos , current_pos );
}
display(result_Array , a_size);
}
/*
get_Position
This function return the position that the value
of this position in array a[] is larger than the StartTrack
*/
int get_Position(int a[] ,int a_size , int channel_number)
{
for(int i = 0 ; i < a_size ; i++ )
{
if( a[i] > channel_number) return i;
}
return a_size;
}
/*
Scan up
a[] is the array to be scaned.
a_size is the size of the array.
result[] is the array to store the result.
result_tear is the last position that the position of result[] is empty.
*/
int scanUP(int a[] , int a_size , int result[] , int result_tear , int start_position)
{
int i = 0;
for( ; start_position + i < a_size ;i++)
{
result[ result_tear + i] = a [start_position + i];
}
return i + result_tear;
}
/*
Scan down
a[] is the array to be scaned.
a_size is the size of the array.
result[] is the array to store the result.
result_tear is the last position that the position of result[] is empty.
*/
int scanDOWN(int a[] , int a_size , int result[] , int result_tear , int start_position)
{
int i = 0 ;
for( ; start_position - i > 0 ;i++)
{
result[i + result_tear] = a [start_position - 1 - i];
}
return i + result_tear;
}
2. 操作系統模擬電梯調度演算法C語言程序
多級反饋隊列調度演算法 多級反饋隊列調度演算法是一種CPU處理機調度演算法，UNIX操作系統採取的便是這種調度演算法。 多級反饋隊列調度演算法即能使高優先順序的作業得到響應又能使短作業(進程)迅速完成。（對比一下FCFS與高優先響應比調度演算法的缺陷）。 多級(假設為N級)反饋隊列調度演算法可以如下原理： 1、設有N個隊列（Q1,Q2....QN），其中各個隊列對於處理機的優先順序是不一樣的，也就是說位於各個隊列中的作業(進程)的優先順序也是不一樣的。一般來說，優先順序Priority(Q1) > Priority(Q2) > ... > Priority(QN)。怎麼講，位於Q1中的任何一個作業(進程)都要比Q2中的任何一個作業(進程)相對於CPU的優先順序要高（也就是說，Q1中的作業一定要比Q2中的作業先被處理機調度），依次類推其它的隊列。 2、對於某個特定的隊列來說，裡面是遵循時間片輪轉法。也就是說，位於隊列Q2中有N個作業，它們的運行時間是通過Q2這個隊列所設定的時間片來確定的（為了便於理解，我們也可以認為特定隊列中的作業的優先順序是按照FCFS來調度的）。 3、各個隊列的時間片是一樣的嗎？不一樣，這就是該演算法設計的精妙之處。各個隊列的時間片是隨著優先順序的增加而減少的，也就是說，優先順序越高的隊列中它的時間片就越短。同時，為了便於那些超大作業的完成，最後一個隊列QN(優先順序最高的隊列)的時間片一般很大(不需要考慮這個問題)。 多級反饋隊列調度演算法描述： 1、進程在進入待調度的隊列等待時，首先進入優先順序最高的Q1等待。 2、首先調度優先順序高的隊列中的進程。若高優先順序中隊列中已沒有調度的進程，則調度次優先順序隊列中的進程。例如：Q1,Q2,Q3三個隊列，只有在Q1中沒有進程等待時才去調度Q2，同理，只有Q1,Q2都為空時才會去調度Q3。 3、對於同一個隊列中的各個進程，按照時間片輪轉法調度。比如Q1隊列的時間片為N，那麼Q1中的作業在經歷了N個時間片後若還沒有完成，則進入Q2隊列等待，若Q2的時間片用完後作業還不能完成，一直進入下一級隊列，直至完成。 4、在低優先順序的隊列中的進程在運行時，又有新到達的作業，那麼在運行完這個時間片後，CPU馬上分配給新到達的作業（搶占式）。 我們來看一下該演算法是如何運作的： 假設系統中有3個反饋隊列Q1,Q2,Q3，時間片分別為2，4，8。 現在有3個作業J1,J2,J3分別在時間 0 ，1，3時刻到達。而它們所需要的CPU時間分別是3，2，1個時間片。 1、時刻0 J1到達。於是進入到隊列1 ， 運行1個時間片 ， 時間片還未到，此時J2到達。 2、時刻1 J2到達。 由於時間片仍然由J1掌控，於是等待。 J1在運行了1個時間片後，已經完成了在Q1中的 2個時間片的限制，於是J1置於Q2等待被調度。現在處理機分配給J2。 3、時刻2 J1進入Q2等待調度，J2獲得CPU開始運行。 4、時刻3 J3到達，由於J2的時間片未到，故J3在Q1等待調度，J1也在Q2等待調度。 5、時刻4 J2處理完成，由於J3，J1都在等待調度，但是J3所在的隊列比J1所在的隊列的優先順序要高，於是J3被調度，J1繼續在Q2等待。 6、時刻5 J3經過1個時間片，完成。 7、時刻6 由於Q1已經空閑，於是開始調度Q2中的作業，則J1得到處理器開始運行。 8、時刻7 J1再經過一個時間片，完成了任務。於是整個調度過程結束。
3. 電梯調度演算法...
不管你是在北上廣還是在港澳台，甚至三四線城市，凡是有規模的地區，高樓比比皆是。不管是寫字樓，還是大型商城，讓你最頭痛的就是乘電梯，尤其是在趕時間的時候。
每天早上，那些差5分鍾就遲到的程序員，在等電梯時，一般會做兩件事：
前者可能是寫字樓里上班族慣有的精神類疾病，但後者肯定是程序員的職業病。本文對「罵電梯」不給予任何指導性建議。
但說起電梯調度演算法，我覺得還是可以給大家科普一下，好為大家在等電梯之餘，打發時間而做出一點貢獻。
（電梯調度演算法可以參考各種硬碟換道演算法，下面內容整理自網路）
先來先服務（FCFS-First Come First Serve）演算法，是一種隨即服務演算法，它不僅僅沒有對尋找樓層進行優化，也沒有實時性的特徵，它是一種最簡單的電梯調度演算法。
它根據乘客請求乘坐電梯的先後次序進行調度。此演算法的 優點是公平、簡單，且每個乘客的請求都能依次地得到處理，不會出現某一乘客的請求長期得不到滿足的情況 。
這種方法在載荷較輕松的環境下，性能尚可接受，但是在載荷較大的情況下，這種演算法的性能就會嚴重下降，甚至惡化。
人們之所以研究這種在載荷較大的情況下幾乎不可用的演算法，有兩個原因：
最短尋找樓層時間優先（SSTF-Shortest Seek Time First）演算法，它注重電梯尋找樓層的優化。最短尋找樓層時間優先演算法選擇下一個服務對象的原則是 最短尋找樓層的時間。
這樣請求隊列中距當前能夠最先到達的樓層的請求信號就是下一個服務對象。
在重載荷的情況下，最短尋找樓層時間優先演算法的平均響應時間較短，但響應時間的方差較大 ，原因是隊列中的某些請求可能長時間得不到響應，出現所謂的「 餓死」現象 。
掃描演算法（SCAN） 是一種按照樓層順序依次服務請求，它讓電梯在最底層和最頂層之間連續往返運行，在運行過程中響應處在於電梯運行方向相同的各樓層上的請求。
它進行尋找樓層的優化，效率比較高，但它是一個 非實時演算法 。掃描演算法較好地解決了電梯移動的問題，在這個演算法中，每個電梯響應乘客請求使乘客獲得服務的次序是由其發出請求的乘客的位置與當前電梯位置之間的距離來決定的。
所有的與電梯運行方向相同的乘客的請求在一次電向上運行或向下運行的過程中完成， 免去了電梯頻繁的來回移動 。
掃描演算法的平均響應時間比最短尋找樓層時間優先演算法長，但是響應時間方差比最短尋找樓層時間優先演算法小， 從統計學角度來講，掃描演算法要比最短尋找樓層時間優先演算法穩定 。
LOOK 演算法是掃描演算法（SCAN）的一種改進。對LOOK演算法而言，電梯同樣在最底層和最頂層之間運行。
但 當 LOOK 演算法發現電梯所移動的方向上不再有請求時立即改變運行方向 ，而掃描演算法則需要移動到最底層或者最頂層時才改變運行方向。
SATF（Shortest Access Time First）演算法與 SSTF 演算法的思想類似，唯一的區別就是 SATF 演算法將 SSTF 演算法中的尋找樓層時間改成了訪問時間。
這是因為電梯技術發展到今天，尋找樓層的時間已經有了很大地改進， 但是電梯的運行當中等待乘客上梯時間卻不是人為可以控制 。
SATF 演算法考慮到了電梯運行過程中乘客上梯時間的影響 。
最早截止期優先（EDF-Earliest Deadline First）調度演算法是最簡單的實時電梯調度演算法，它的 缺點就是造成電梯任意地尋找樓層，導致極低的電梯吞吐率。
它與 FCFS 調度演算法類似，EDF 演算法是電梯實時調度演算法中最簡單的調度演算法。 它響應請求隊列中時限最早的請求，是其它實時電梯調度演算法性能衡量的基準和特例。
SCAN-EDF 演算法是 SCAN 演算法和 EDF 演算法相結合的產物。SCAN-EDF 演算法先按照 EDF 演算法選擇請求列隊中哪一個是下一個服務對象，而對於具有相同時限的請求，則按照 SCAN 演算法服務每一個請求。它的效率取決於有相同 deadline 的數目，因而效率是有限的。
PI（Priority Inversion）演算法將請求隊列中的請求分成兩個優先順序，它首先保證高優先順序隊列中的請求得到及時響應，再搞優先順序隊列為空的情況下在相應地優先順序隊列中的請求。
FD-SCAN（Feasible Deadline SCAN）演算法首先從請求隊列中找出時限最早、從當前位置開始移動又可以買足其時限要求的請求，作為下一次 SCAN 的方向。
並在電梯所在樓層向該請求信號運行的過程中響應處在與電梯運行方向相同且電梯可以經過的請求信號。
這種演算法忽略了用 SCAN 演算法相應其它請求的開銷，因此並不能確保服務對象時限最終得到滿足。
以上兩結介紹了幾種簡單的電梯調度演算法。
但是並不是說目前電梯調度只發展到這個層次。目前電梯的控制技術已經進入了電梯群控的時代。
隨著微機在電梯系統中的應用和人工智慧技術的發展，智能群控技術得以迅速發展起來。
由此，電梯的群控方面陸續發展出了一批新方法，包括：基於專家系統的電梯群控方法、基於模糊邏輯的電梯群控方法、基於遺產演算法的電梯群控方法、基於勝景網路的電梯群控方法和基於模糊神經網路的電梯群控方法。
本人設置的電梯的初始狀態，是對住宅樓的電梯的設置。
(1)建築共有21層，其中含有地下一層（地下一層為停車場）。
(2)建築內部設有兩部電梯，編號分別為A梯、B梯。
(3)電梯內部有23個按鈕，其中包括開門按鈕、關門按鈕和樓層按鈕，編號為-1，1，2，3，4……20。
(4)電梯外部含有兩個按鈕，即向上運行按鈕和向下運行按鈕。建築頂層與地下一層例外，建築頂層只設置有向下運行按鈕，地下一層只設置有向上運行按鈕。
(5)電梯開關門完成時間設定為1秒。電梯到達每層後上下人的時間設定為8秒。電梯從靜止開始運行到下一層的時間設置為2秒，而運行中通過一層的時間為1秒。
(6)在凌晨2：00——4：30之間，如若沒有請求信號，A梯自動停在14層，B梯自動停在6層。
(7)當電梯下到-1層後，如果沒有請求信號，電梯自動回到1層。
每一架電梯都有一個編號，以方便監控與維修。每一架電梯都有一實時監控器，負責監控電梯上下，向電梯升降盒發送啟動、制動、加速、減速、開關電梯門的信號。若電梯發生故障，還應向相應的電梯負責人發送求救信號。
電梯內部的樓層按鈕：
這樣就表示乘客將要去往此層，電梯將開往相應層。當電梯到達該層後，按鈕恢復可以使用狀態。
電梯內部開門按鈕：
如若電梯到了乘客曾經按下的樓層，但是無乘客按開門按鈕，電梯將自動在停穩後1秒後自動開門。
電梯內部關門按鈕：
電梯外部向上按鈕：
電梯外部向下按鈕：
你肯能意識到 哪個演算法都不是一個最佳方案，只是它確實解決了一定情況的問題 。但是對一個優秀的程序員而言，研究各種演算法是無比快樂的。也許你下一次面試，就有關於調度演算法的問題。
4. 電梯調度演算法
(1)電梯調度演算法的處理次序為：
58143627
(2)最短尋找時間優先演算法的處理次序為：
58627143
5. 電梯調度演算法
(1)電梯調度演算法的處理次序為:
5
8
1
4
3
6
2
7
(2)最短尋找時間優先演算法的處理次序為:
5
8
6
2
7
1
4
3
6. 求一個電梯的調度管理程序，c++的
/*建立一座兩層樓，一部電梯的模擬程序。為簡化起見，每部電梯限乘一人，電梯每天在一樓關門等待
模擬程序包括一個時鍾，每天從零開始。模擬程序得調度器組件隨機設置每一層第一個人到來的時間，當時鍾的時間等於第一個人到來的時間時，模擬程序生成一個新到的人將該人放到這一層。然後這個人按下按鈕，請求電梯開門。這個人的目的地樓層不能與他上電梯的樓層相同。
如果第一個人到達第一層，則可以在按下按鈕、等待電梯開門之後立即進入電梯。如果第一個人在第2層，則電梯要升到第2層去接他。電梯從1層移到2層需要5秒。
電梯到達一層時，打開電梯門上的燈，並在電梯內發出鈴聲，該層的按鈕和電梯中表示該層的按鈕復位，電梯門打開，乘客走出電梯（如果有到該層的乘客）。另一乘客（如果該層有人等待）進入電梯按下目的層按鈕，電梯們關上。電梯移動前確定移動方向（兩層很容易判斷），為簡單起見，電梯到達一層直到關門所花時間為0。
任何時間每層最多隻能有一人等待，如果新到的人（不在電梯中）要到達該層時該層被佔用，則一秒後才能安排新到達者。假設每隔5到20秒人們隨機到達每層*/
#include < iostream >
#include < ctime >
#include < iomanip >
#include < string >
#include <stdlib.h>
#include < windows.h >
using namespace std;
class person
{
public:
string sex; //定義人員類
person();
void newset();
};
person::person()
{ sex="man"; }
void person::newset()
{
int i;
srand((unsigned)time(NULL));
for(i=0;;i++)
{
if(rand()==1)
{sex="man"; break; }
if(rand()==2)
{sex="woman"; break; }
}
}
class elevator
{
public:
int now; //定義電梯類
elevator();
};
elevator::elevator()
{ now=1; }
class Time
{
public:
static void outtime() //定義時間類，用於輸出電梯每次運行時的時間
{
SYSTEMTIME t;
GetLocalTime(& t);
cout<<" //"<<t.wYear<<"."<<t.wMonth<<"."<<t.wDay<<". "<<t.wHour<<":"<<t.wMinute<<":"<<t.wSecond<<endl;
}
};
void last(long n) //用於等待時輸出.的函數
{
long i;
i=n/500;
for(i=0;i<n/500;i++)
{
cout<<'.'; Sleep(500);
}
cout<<endl;
}
void waiting()
{ long m; //模擬隨機等待的時間函數
srand((unsigned)time(NULL));
cout<<"elevator waiting";
for(int i=0;i<1000;i++)
m=rand()%(20000-5000+1)+5000;
last(m);
}
void output(long t,person & p,elevator & e) //電梯模擬函數
{
static n=1; //定義乘客的個數
if( t==1) //有人在一樓按鈴
{
p.newset();
if(e.now!=1) //但是此時電梯停留在二樓
{
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") arrived floor 1."; //輸出有人到達一樓
Time::outtime(); //輸出此時的准確時間
cout<<"elevator running";
last(5000);
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") enters elevator."; //輸出乘客進入電梯
Time::outtime(); //輸出此時的准確時間
cout<<"elevator running";
last(5000);
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") arrives floor 2."; //輸入乘客到達二樓
Time::outtime(); //輸出此時的准確時間
e.now=2;
n++;
system("color 0C"); waiting(); system("color 0F");
}
else //此時電梯就是一樓
{
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") arrives floor 1."; //輸出有人到達一樓
Time::outtime(); //輸出此時的准確時間
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") enters elevator."<<endl;
cout<<"elevator running";
last(5000);
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") arrives floor 2.";
Time::outtime();
e.now=2;
n++;
system("color 0C"); waiting(); system("color 0F");
}
}
if(t==2) //有人在二樓按鈴
{
if(e.now!=2) //但是電梯此時不在二樓
{
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") arrived floor 2.";
Time::outtime();
cout<<"elevator running";
last(5000);
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") enters elevator.";
Time::outtime();
cout<<"elevator running";
last(5000);
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") arrives floor 1.";
Time::outtime();
e.now=1;
n++;
system("color 0C"); waiting(); system("color 0F");
}
else //此時電梯就是二樓
{
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") arrives floor 2.";
Time::outtime();
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") enters elevator.";
Time::outtime();
cout<<"elevator running";
last(5000);
cout<<"person "<<n<<"(a "<<setw(5)<<p.sex<<") arrives floor 1.";
Time::outtime();
e.now=1;
n++;
system("color 0C"); waiting(); system("color 0F");
}
}
}
int main()
{
cout.fill('*');
cout<<setw(80)<<'*';
cout.fill(' ');
system("color 0C");
cout<<setw(50)<<"***歡迎使用電梯模擬程序***"<<endl; //輸出頭菜單
cout.fill('*');
cout<<setw(80)<<'*';
cout.fill(' ');
int i;
person p;
elevator e;
srand((unsigned)time(NULL)); //定義隨機數種
waiting();
system("color 0F");
for(i=0;;i++)
output(rand(),p,e); //調用電梯模擬函數
return 0;
}
7. 20分！求助大神，幫忙編個小程序。。。電梯調度演算法模擬（用c語言編寫）
可以做做看！
8. 求關於 多部電梯調度演算法研究
這里是我 一些 想法 LZ可以看看 在這里 主要告訴你的是 C程序設計裡面很重要的一個思想那就是 增量開發
首先設計 一個MAIN函數 確定要調用的函數 在函數裡面 盡量使用指針變數,這是第一塊
第二快: 電梯的初始化
第三快: RUNNING電梯的運行
第四快: 電梯的移動
第五快: 上和下
第六快: 用戶的要求 也就是說 電梯到底是上 還是下的設計
第七快 延遲程序 也就說 等待的時間
第八塊:STOP
按照這個思路的話,代碼加起來有100多行的樣子吧
還有就是 LZ在採用這個思路的時候 一定要對函數的運用 很上手啊
要不在調試的時候很容易出BUG的!
希望能幫到你!
9. 求大神幫忙，現有5個電梯，求如何調度電梯，實現最優化，求C語言代碼求演算法~~
只能告訴你原則性的東西
一 以時間最短為原則，哪台電梯響應某個呼梯所需時間最短，就派哪台電梯，還要考慮轎廂載荷情況
二 以目的層為前提控制，這是目前比較先進的派梯系統，每個乘客選擇自己的目的層，系統收集所有的目的層和數量，計算各台電梯運行的組合，選擇時間最短的。
10. 操作系統模擬電梯調度演算法C語言程序
這是數學建模的題目，太難了。
只能給點提示，希望有用。一，用到隨機函數。二，調度演算法為FIFO和電梯調度。參考操作系統。三，文件io用到#include
<fstream>頭文件