Total members 10249 | Gratitudes |It is currently Thu May 17, 2012 7:55 am Login / Join Codemiles


All times are UTC [ DST ]




Post new topic Reply to topic  Quick reply  [ 1 post ] 
Author Question
 Question subject: CPU priority algorithm...
PostPosted: Mon Oct 24, 2011 3:24 pm 

It's the CPU scheduling priority algorithm function.
But, Average turnaround time and Average waiting time are wrong.
Why is that?
Plz...Help me.

Code:
void func_prior(struct process *queue){         

   int* gantt=(int*)malloc(sizeof(int)*total);
   int next=0;
   int a, b=0, priority, i;


//   while (i < total){
   for(i=0; i<total; ){

      for (a=0; a<job; a++){

         priority = 10;

         while(b < job){

   //      for (b=0, priority=11; b<job; b++){

            if ( queue[b].arrive <= i && queue[b].priority < priority )   {   

               priority=queue[b].priority;
               queue[b].priority = queue[a].priority;   //
               queue[a].priority = priority;         //
               
            }b++;
         }

         if ( queue[a].priority <= priority && queue[a].arrive <= i ){

            for (b=0; queue[a].running>0; b++){

               queue[a].running--;
               i++;
               queue[a].turnaround = i-queue[a].arrive;
               queue[a].waiting = queue[a].turnaround - queue[a].run;

            }

            if (queue[a].priority < job+1)         queue[a].priority++;
         }
         
      }
   }

   func_print(queue);
}


TOP
  
Reply with quote  
Post new topic Reply to topic Quick reply  [ 1 post ] 
Quick reply


  

 Similar topics
 Fast Accumulation Algorithm
 random forest algorithm classifier
 apriori algorithm java code
 apriori algorithm c code
 charm algorithm in data mining
 java hierarchical clustering algorithm
 genetic algorithm example
 Dijkstra Algorithm
 Need help in aes algorithm.
 java code for decision tree algorithm

All times are UTC [ DST ]


Users browsing similar posts

Users browsing this forum: No registered users and 1 guest



Jump to:  
Previous Question | Next Question 




Home
General Talks
Finished Projects
Code Library
Games
Tutorials

Java
C/C++
C-sharp
php
Script
JSP/Servlets
Ajax
ASP/ASP.net
Google SEO
Database
Communications
Phpbb3 styles
Photoshop tutorials
Flash tutorials
Find a job






Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
All copyrights reserved to codemiles.com 2007-2011
mileX v1.0 designed by codemiles team