私は CLOOK スケジューリング アルゴリズムを作成しようとしていますが、先に進む方法について少し迷っています。これが私が持っているものです
queue<int> workQ;
int headPosition;
int temp;
int cyl;
cout << "Enter the number of cylinders: ";
cin >> cyl;
cout << "Please enter the head Position: " ;
cin >> headPosition;
cout << "Enter the request: ";
while(true)
{
cin >> temp;
//Enter a '0' to signal the end of inputing request
if(temp == 0)
{
break;
}
//Will implement check later to make sure the request is not greater than the number of cylinder
workQ.push(temp);
}
//Print content of Queue AND put into a vector
queue<int> tempQ;
vector<int>request;
tempQ = workQ;
while(!tempQ.empty())
{
cout << tempQ.front() << " ";
//Put in vector for easier use
request.push_back(tempQ.front());
tempQ.pop();
}
cout << endl;
queue<int> clook; // used to hold the order of the request after scheduling is complete
//starting the CLOOK algorithm with the head set at 50 by user
//for(int i = 0 ; i < request.size() ; i++)
//{}
int max;
int min;
//I didnt include the insertion Sort code but it works fine
insertionSort(request, max, min);
cout << max << endl;
cout << min << endl;
while(!request.empty())
for(int i = 0 ; i < request.size(); i++)
{
// I am lost on how to go forward here!!
ヘッド位置は 50、シリンダ数は 200 です。 作業要求は [95,180,34,119,11,123,62,64] で、並べ替えた結果 [11,34,62,64,95,119,123,180] が得られました。私は基本的に頭を 50 で開始したいと考えています。つまり、CLOOK スケジューリングは 34,11 にサービスを提供し、180 にジャンプし、次に 123,119,95,64,62 にジャンプします (同時に頭の位置を追跡します)。
}
}