1. 首頁
  2. 問答
  3. C：程序執行的問題

C：程序執行的問題

2010-08-06 48 views
1

我寫了這個代碼和編譯它，C：程序執行的問題

#include <windows.h> 
#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

// Data Structures 
typedef struct process{ 
    char jobName; 
    int  arrivalTime; 
    int  execTime; 
    struct process *next; 
} P; 

typedef struct result{ 
    char Name; 
    struct result *next; 
} result; 
// End of Data Structures 

int quantum; 
int jobCounts=0; 
int ResponseTime=0; 
double timeEsp=0; 

// Function Prototypes 
int gettimeofday(struct timeval *tp, void * tzp); 
void add_to_process_list(P **List,P *data); 
void add_to_result_list(result **List,char name); 
P *readData(char* fileName); 
void writeData(result *res,char *out); 
P *removeFromList(P **head,P **El); 
int jobCount(P *head); 
double get_time(void); 
// End of Function Prototypes 

int main(int argc,char *argv[]){ 
    P *pList=NULL,*tmpNode=NULL; 
    result *RR_result=NULL,*JR=NULL; 
    double start, stop; 
    int counter=0; 

    printf("Reading Data ... "); 
    pList=readData(argv[1]); 
    printf("Complete\n"); 
    jobCounts=jobCount(pList); 

    start = get_time(); 

    printf("Algorithm Started ...\n"); 
    if(pList!=NULL){ 
     tmpNode=pList; 

     while(tmpNode!=NULL){ 
      if(tmpNode->arrivalTime<=counter){ 
       JR=(result *)malloc(sizeof(result *)); 
       printf("Giving Quantum to %c\n",tmpNode->jobName); 
       Sleep(quantum*1000); //simulate process time 
       add_to_result_list(&RR_result,tmpNode->jobName); 
       tmpNode->execTime-=quantum; 
       if(tmpNode->execTime==0){ 
        ResponseTime+=((get_time()-start)-tmpNode->arrivalTime); 
        tmpNode=removeFromList(&pList,&tmpNode); 
       }else 
        tmpNode=tmpNode->next; 
       counter++; 
      }else 
       tmpNode=tmpNode->next; 
     } 

     printf("Algorithm Finished.\n"); 
     stop= get_time(); 
     timeEsp=(stop-start); 
     printf("Writing data ... "); 
     writeData(RR_result,argv[2]); 
     printf("Completed.\n"); 
     return 0; 
    }else{ 
     return 1; 
    } 

} 

void add_to_process_list(P **List,P *data){ 
    P *new=malloc(sizeof(P)); 
    new->arrivalTime=data->arrivalTime; 
    new->execTime=data->execTime; 
    new->jobName=data->jobName; 

    if((*List)==NULL){ 
     new->next=new; 
     *List=new; 
    }else{ 
     P *tmp; 
     tmp=*List; 
     while(tmp->next!=(*List)) tmp=tmp->next; 
     tmp->next=new; 
     new->next=*List; 
    } 
} 

void add_to_result_list(result **List,char name){ 
    result *new=malloc(sizeof(result)); 
    new->Name=name; 
    new->next=NULL; 

    if(*List==NULL){ 
     *List=new; 
    }else{ 
     result *tmp; 
     tmp=*List; 
     while(tmp->next!=NULL) tmp=tmp->next; 
     tmp->next=new; 
    } 
} 

P *readData(char* fileName){ 
    P *head=NULL,*cur=NULL; 
    char Name[20],tmp[255]; 
    int AT,ET; 
    FILE *iF; 

    if((iF=fopen(fileName,"r"))>0){ 
     fgets(tmp,255,iF); 
     sscanf(tmp,"Interval:%d\n",&quantum); 
     fgets(tmp,255,iF); //waste 

     while(!feof(iF) && fgets(tmp,255,iF)){ 
      sscanf(tmp,"%20c %20d %20d",Name,&AT,&ET); 
      cur=(P *)malloc(sizeof(P *)); 
      cur->jobName=Name[0]; 
      cur->arrivalTime=AT; 
      cur->execTime=ET; 
      add_to_process_list(&head,cur); 
     } 

     fclose(iF); 
     return head; 
    }else{ 
     printf("Fatal error:\n\tError openning input file.\n"); 
     return NULL; 
    } 
} 

void writeData(result * res ,char *out){ 
    result *tmp=res; 
    FILE *oF; 
    int tmpCounter=1; 
    double throughput=jobCounts/timeEsp; 
    double RR=ResponseTime/jobCounts; 

    if((oF=fopen(out,"w"))>0){ 
     fprintf(oF,"%-15s %-15s\n","Job Name","Execution Time"); 
     while(tmp!=NULL){ 
      if(tmp->next!=NULL && tmp->Name==tmp->next->Name) 
       tmpCounter++; 
      else{ 
       fprintf(oF,"%-15c %-15d\n",tmp->Name,tmpCounter*quantum); 
       tmpCounter=1; 
      } 
      tmp=tmp->next; 
     } 
     fprintf(oF,"Response Time: %0.2f\n",RR); 
     fprintf(oF,"Throghput: %0.2f\n",throughput); 

     fclose(oF); 
    }else{ 
     printf("Fatal error:\n\tError openning output file.\n"); 
    } 
} 


P *removeFromList(P **head,P **El){ 
    P *tmp=*head; 
    if((*El)->next==*El){ 
     free(*El); 
     return NULL; 
    }else{ 
     while(tmp->next!=NULL && tmp->next!=*El) tmp=tmp->next; 
     tmp->next=tmp->next->next; 
     free(*El); 
     return tmp->next; 
    } 
} 

int jobCount(P *head){ 
    P *tmp=head; 
    int count=1; 
    if(tmp->next==tmp){ 
     return 1; 
    } 

    while(tmp->next!=head) { 
     tmp=tmp->next; 
     count++; 
    } 
    return count; 
} 


double get_time(void){ 
    struct timeval stime; 
    gettimeofday (&stime, (struct timezone*)0); 
    return (stime.tv_sec+((double)stime.tv_usec)/1000000); 
}

它工作正常，但是當我chenged的代碼波紋管（刪除程序參數和使用靜態文件名），我無法運行程序並暫停閱讀數據！ （奇怪的是，當我運行參數第二代碼（我的意思只是傳遞執行參數），它的作品！

#include <windows.h> 
#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

// Data Structures 
typedef struct process{ 
    char jobName; 
    int  arrivalTime; 
    int  execTime; 
    struct process *next; 
} P; 

typedef struct result{ 
    char Name; 
    struct result *next; 
} result; 
// End of Data Structures 

int quantum; 
int jobCounts=0; 
int ResponseTime=0; 
double timeEsp=0; 

// Function Prototypes 
int gettimeofday(struct timeval *tp, void * tzp); 
void add_to_process_list(P **List,P *data); 
void add_to_result_list(result **List,char name); 
P *readData(char* fileName); 
void writeData(result *res,char *out); 
P *removeFromList(P **head,P **El); 
int jobCount(P *head); 
double get_time(void); 
// End of Function Prototypes 

int main(){ 
    P *pList=NULL,*tmpNode=NULL; 
    result *RR_result=NULL,*JR=NULL; 
    double start, stop; 
    int counter=0; 
    char *in="input.txt"; 
    char *out="output.txt"; 

    printf("Reading Data ... "); 
    pList=readData(in); 
    printf("Complete\n"); 
    jobCounts=jobCount(pList); 

    start = get_time(); 

    printf("Algorithm Started ...\n"); 
    if(pList!=NULL){ 
     tmpNode=pList; 

     while(tmpNode!=NULL){ 
      if(tmpNode->arrivalTime<=counter){ 
       JR=(result *)malloc(sizeof(result *)); 
       printf("Giving Quantum to %c\n",tmpNode->jobName); 
       Sleep(quantum*1000); //simulate process time 
       add_to_result_list(&RR_result,tmpNode->jobName); 
       tmpNode->execTime-=quantum; 
       if(tmpNode->execTime==0){ 
        ResponseTime+=((get_time()-start)-tmpNode->arrivalTime); 
        tmpNode=removeFromList(&pList,&tmpNode); 
       }else 
        tmpNode=tmpNode->next; 
       counter++; 
      }else 
       tmpNode=tmpNode->next; 
     } 

     printf("Algorithm Finished.\n"); 
     stop= get_time(); 
     timeEsp=(stop-start); 
     printf("Writing data ... "); 
     writeData(RR_result,out); 
     printf("Completed.\n"); 
     return 0; 
    }else{ 
     return 1; 
    } 

} 

void add_to_process_list(P **List,P *data){ 
    P *new=malloc(sizeof(P)); 
    new->arrivalTime=data->arrivalTime; 
    new->execTime=data->execTime; 
    new->jobName=data->jobName; 

    if((*List)==NULL){ 
     new->next=new; 
     *List=new; 
    }else{ 
     P *tmp; 
     tmp=*List; 
     while(tmp->next!=(*List)) tmp=tmp->next; 
     tmp->next=new; 
     new->next=*List; 
    } 
} 

void add_to_result_list(result **List,char name){ 
    result *new=malloc(sizeof(result)); 
    new->Name=name; 
    new->next=NULL; 

    if(*List==NULL){ 
     *List=new; 
    }else{ 
     result *tmp; 
     tmp=*List; 
     while(tmp->next!=NULL) tmp=tmp->next; 
     tmp->next=new; 
    } 
} 

P *readData(char* fileName){ 
    P *head=NULL,*cur=NULL; 
    char Name[20],tmp[255]; 
    int AT,ET; 
    FILE *iF; 

    if((iF=fopen(fileName,"r"))>0){ 
     fgets(tmp,255,iF); 
     sscanf(tmp,"Interval:%d\n",&quantum); 
     fgets(tmp,255,iF); //waste 

     while(!feof(iF) && fgets(tmp,255,iF)){ 
      sscanf(tmp,"%20c %20d %20d",Name,&AT,&ET); 
      cur=(P *)malloc(sizeof(P *)); 
      cur->jobName=Name[0]; 
      cur->arrivalTime=AT; 
      cur->execTime=ET; 
      add_to_process_list(&head,cur); 
     } 

     fclose(iF); 
     return head; 
    }else{ 
     printf("Fatal error:\n\tError openning input file.\n"); 
     return NULL; 
    } 
} 

void writeData(result * res ,char *out){ 
    result *tmp=res; 
    FILE *oF; 
    int tmpCounter=1; 
    double throughput=jobCounts/timeEsp; 
    double RR=ResponseTime/jobCounts; 

    if((oF=fopen(out,"w"))>0){ 
     fprintf(oF,"%-15s %-15s\n","Job Name","Execution Time"); 
     while(tmp!=NULL){ 
      if(tmp->next!=NULL && tmp->Name==tmp->next->Name) 
       tmpCounter++; 
      else{ 
       fprintf(oF,"%-15c %-15d\n",tmp->Name,tmpCounter*quantum); 
       tmpCounter=1; 
      } 
      tmp=tmp->next; 
     } 
     fprintf(oF,"Response Time: %0.2f\n",RR); 
     fprintf(oF,"Throghput: %0.2f\n",throughput); 

     fclose(oF); 
    }else{ 
     printf("Fatal error:\n\tError openning output file.\n"); 
    } 
} 


P *removeFromList(P **head,P **El){ 
    P *tmp=*head; 
    if((*El)->next==*El){ 
     free(*El); 
     return NULL; 
    }else{ 
     while(tmp->next!=NULL && tmp->next!=*El) tmp=tmp->next; 
     tmp->next=tmp->next->next; 
     free(*El); 
     return tmp->next; 
    } 
} 

int jobCount(P *head){ 
    P *tmp=head; 
    int count=1; 
    if(tmp->next==tmp){ 
     return 1; 
    } 

    while(tmp->next!=head) { 
     tmp=tmp->next; 
     count++; 
    } 
    return count; 
} 


double get_time(void){ 
    struct timeval stime; 
    gettimeofday (&stime, (struct timezone*)0); 
    return (stime.tv_sec+((double)stime.tv_usec)/1000000); 
}

什麼問題？是緩衝區溢出？

感謝

來源

2010-08-06 RYN

+0

您是否可以將代碼減少到重現問題所需的最小子集？您是否使用過調試器來準確查看第二個程序卡住的位置以及發生這種情況時的狀態？ – 2010-08-06 17:31:25

+0

我試過了，但是它的任何部分都能正常工作！只是所有的一起都有問題！ – RYN 2010-08-06 17:32:52

+1

你確定你編譯並運行了第二個版本嗎？ – 2010-08-06 17:33:37

回答

4

似乎有至少一個溢流以下分配僅分配4個字節（32位系統）：

 cur=(P *)malloc(sizeof(P *));

應該大概是：

 cur=(P *)malloc(sizeof(P));

來源

2010-08-06 17:35:38

+0

它有3個非常感謝你。 – RYN 2010-08-06 17:47:10

相關問題

 相關問題