質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
OS

OS(オペレーティングシステム)は、システムソフトウェアの一種であり、一般的に、ハードウェアを直接的に管理・操作する最も中心的な機能を有するソフトウェアがオペレーティングシステムとして呼ばれます。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

Q&A

1回答

2929閲覧

ファーストフィットアルゴリズムの実装をしていて、実行時エラーが発生してしまいます。

iekans

総合スコア6

OS

OS(オペレーティングシステム)は、システムソフトウェアの一種であり、一般的に、ハードウェアを直接的に管理・操作する最も中心的な機能を有するソフトウェアがオペレーティングシステムとして呼ばれます。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

0グッド

0クリップ

投稿2018/08/09 00:38

前提・実現したいこと

独学で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/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

実行している環境やコンパイラのバージョンなどが分かりませんが・・・

恐らく、ポインタの値が正しくないのでしょう。
ポインタに格納されている値が奇数とかです。
デバッガで目的のプログラムを起動させたら、その辺が分かるのじゃないですか?

投稿2018/08/09 02:01

nob.

総合スコア711

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問