Problema array di liste..

di il
1 risposte

Problema array di liste..

Salve a tutti, sono nuovo del forum. ho un problema, a scuola mia hanno dato da fare il seguente esercizio:
Dato un sistema operativo che gestisce la coda dei processi pronti, assegnando 6 tipi di priorità, da0 a 5,implementare ,e funzioni di inserimento ed estrazione in base alla priorità.

in pratica devo creare 6 liste ed un vettore contenenti i puntatori delle liste. solo che non riesco a codificarlo in c++. potete aiutarmi? grazie in anticipo

1 Risposte

  • Re: Problema array di liste..

    Puoi utilizzare il tipo 'vector' , 'queue' , 'priority_queue' o 'list' template del C++. Nel tuo caso, se devi avere un 'vettore' contenente puntatori a 6 'liste' (anche se sarebbe meglio usare 'code prioritarie'):
    
    //usando vector e queue
    #include <queue>
    #include <vector>
    
    struct Processo{
        //ciò che costituisce un processo
    };
    
    #define MAX_PRIOR 6
    
    //il tipo per una singola coda dei processi
    typedef queue<Processo> coda_processi, *p_coda_processi;
    //il tipo 'scheduler'
    typedef vector<p_coda_processi> scheduler;
    
    //dichiarazione nel main di uno scheduler con 6 code (una per ogni priorità)
    Scheduler job_scheduler(MAX_PRIOR);
    job_scheduler.size(); //restituisce il numero di code in esso contenuto;
    job_scheduler[3]->size(); //restituisce il numero di processi nella coda di priorità '3' (assumendo che la priorità sia uguale all'indice di posizione nel vettore
    
    Dopo puoi sbizzarrirti nel definire le opportune procedure e funzioni per gestire il job_scheduler
Devi accedere o registrarti per scrivere nel forum
1 risposte