연결리스트를 활용한 fifo 페이지 교체알고리즘 질문

Question

#include #include typedef struct node { int num; struct node* next; }NODE; NODE* head; NODE* tail; void init() { head = (NODE*)malloc(sizeof(NODE)); tail = (NODE*)malloc(sizeof(NODE)); head->next = tail; tail->next = tail; } void insert(int num) { NODE* p = malloc(sizeof(NODE)); NODE* in_head = head; NODE* in_node = in_head->next; p->num = num; if (head->next==tail) { p->next = head->next; head->next = p; } else { while (in_node != tail) { in_head = in_head->next; in_node = in_head->next; } in_head->next = p; p->next = in_node; } } void delete() { NODE* in_head = head; NODE* in_node = in_head->next; if (in_node!=tail) { in_head->next = in_node->next; free(in_node); } } NODE* search(int num) { NODE* p = head->next; while (p != tail) { if (p->num == num) { return 1; } p = p->next; } return NULL; } void print_list(NODE* head) { NODE* p = head; while (p != tail) { printf("--> %d ", p->num); p = p->next; } } int length_list() { int length = 0; NODE* p = head->next; while (p!=tail) { p = p->next; length++; } return length; } int main() { FILE* fp; int i, num, nc=0; int arr[1]; int hit = 0; int node; init(); printf("1: tr.2c39.txt "); printf("2: tr.db2.txt "); printf("3: tr.sort.txt "); printf("4: r.zipf_20_80.txt "); printf("Input file name's(1,2,3,4 only): "); scanf("%d", &i); printf("Input Node Number(100, 500, 1000 only) : "); scanf("%d", &node); switch (i) { case 1: fp = fopen("tr.2c39.txt", "r"); break; case 2: fp = fopen("tr.db2.txt", "r"); break; case 3: fp = fopen("tr.sort.txt", "r"); break; case 4: fp = fopen("tr.zipf_20_80.txt", "r"); break; default: printf("Error "); break; } while (fscanf(fp, "%d", &num) > 0) { nc++; } for (int i = 0; i < nc; i++) { fscanf(fp, "%d", &arr[i]); if (search(arr[i])) { //문제가 일어나는 지점 hit++; } else { while (1) { if (length_list() < node) { insert(arr[i]); break; } else { delete(); } } } } fclose(fp); printf("Hit rate: %f ", ((double)hit / (double)node) * (double)100); return 0; }이 코딩문이 연결리스트를 이용한 FIFO 교체 알고리즘입니다.main문을 보시면 fscanf로 해당 txt 파일을 이용해서 그 문서에 잣성되어 있는 숫자들을 읽어옵니다.그리고 while문을 통해서 해당 txt파일에 숫자가 몇개 있는지 계산하고 그 값을 nc에 담아 for문으로 보내고 for문은 해당 txt 파일의 숫자를 읽으면서 hit rate를 계산합니다.그러나 if(search(arr[i]))에서 "예외 발생(0x00761F2B, Project1.exe): 0xC0000005: 0x00200000 위치를 읽는 동안 액세스 위반이 발생했습니다.."이라는 경고음이 뜨면서 숫자를 읽어오지를 못합니다.해당 txt 파일을 이렇게 되어있습니다. switch에 있는 txt 파일들은 전부다 이렇게 되어있습니다. 들어있는 숫자만 조금 다를 뿐입니다.제가 fscanf를 읽어오는 방식을 잘못 선정한 것일까요???

ColoColo · Answer

arr 배열의 크기가 1인데 nc는 1이상이 되면서 arr[i] 가 배열 범위 밖을 접근하며 발생하는 에러같네요.

연결리스트를 활용한 fifo 페이지 교체알고리즘 질문

1개의 답변

#linkedlist 목록