0

私は 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 にジャンプします (同時に頭の位置を追跡します)。

        }
    }
4

1 に答える 1

0

ネット上には数十の実装があり、ググってみてください。例http://ashbeecode.blogspot.ru/2011/05/c-look-disk-scheduling-algorithm.html

于 2013-04-22T20:01:31.213 に答える