前提・実現したいこと
独学でOSの勉強をしていて、メモリ管理を理解するために自分で簡単なファーストフィットアルゴリズムを実装しようとしています。
発生している問題・エラーメッセージ
概念は理解でき今は実装段階なのですが、コンパイルして実行してみるとterminated by signal SIGSEGV (Address boundary error)となってプログラムが終了してしまいます。プログラミングをはじめてまだ日が浅く、リスト構造(やそもそもポインタや構造体など)について曖昧で、調べてもどう修正したらよいやら分かりませんでした。該当部分のコードを以下に載せておきます。
該当のソースコード
C
1 2//SEGVはこのallocate()のx->prev->next = &new;あたりで起こってます。 3 4void allocate(int size){ 5 6 struct node new; 7 struct node *x = findhole(size); 8 9 new.segment = segno++; 10 new.size = size; 11 new.begin = x->begin ; 12 new.prev = x->prev; 13 14 x->prev->next = &new; 15 new.next = x; 16 17 print_list(); 18 19} 20 21node *findhole(int request){ 22 struct node *cur = head; 23 while(cur!=NULL){ 24 if(cur->size > request && cur->segment == -1)return cur; 25 cur = cur->next; 26 } 27 return NULL; 28} 29 30
試したこと
補足情報(FW/ツールのバージョンなど)
ここにより詳細な情報を記載してください。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。