OS自作入門 -Advent33-
Step9 優先度スケジューリング 後半戦 step8の前半戦でラウンドロビン方式から優先度スレッドにする必要がある。というのを理解した。またアイドル・スレッドというのを何も処理がない時(優先度が最も低い状態の処理として)実装するのが必要そうである。 さっそくやっていこう。 優先度の実装 以下のファ […]
未知との出会いとワクワクを。
Step9 優先度スケジューリング 後半戦 step8の前半戦でラウンドロビン方式から優先度スレッドにする必要がある。というのを理解した。またアイドル・スレッドというのを何も処理がない時(優先度が最も低い状態の処理として)実装するのが必要そうである。 さっそくやっていこう。 優先度の実装 以下のファ […]
Step9 優先度スケジューリング 前半戦 step8にてスレッドの実装が完了した。これまでの方式は「ラウンドロビン方式」でありキューを使ったFIFOの仕組みで動作している。これを優先度をつけたスレッドにして優先度順にスレッドを実行するようにしていこう。 優先度ベースのスケジューリング スレッドのス […]
Step8 スレッドを実装する 最終戦 引き続き残りのスレッド管理周りを実装していくことにしよう。 OSの実装(続き) 組み込みハンドラの登録 kozos.cの続きに組込みハンドラを実装していく。KOZOSはソフトウェア・割込みベクタに対するハンドラをhandlers[]という配列に持っており、割込 […]
Step8 スレッドを実装する 延長戦 Step8 後半戦から実装を進めており、OS本体の実装から再開する。スレッド管理とシステムコールの受付、割込み処理を行なっていくことになる。 OSの実装 スレッド管理 作成したkozos.cを置いておく。 簡単に説明を加えていくと、まず3つの構造体が定義されて […]
Step8 スレッドを実装する 後半戦 Step8 前半戦でスレッドのアレコレを学んだ。ビジーループでポーリング的な処理を行うと、処理が止まってしまったり、他のアプリケーションの動きを考慮した実装を行わないといけなくなるためよろしくない。そこで割込みドリブンでCPUが各処理に割り当てられて実行される […]
Step8 スレッドを実装する 前半戦 さて、今日からスレッドの実装を行う。これまでは確かに1プロセスで動作しており、複数個の処理を並行して実行することはできないようになっている。これだとちょっと待ちがありすぎて実際には使いもんにならん。ということでスレッドを実装する話。合わせて「システム・コール」 […]
Step7 割り込み処理を実装する 最終戦 しばらく空いてしまいましたが、step7の最後のポストになりそうです。これまででブートローダへの割込みハンドラの実装を行なってきました。あとは割込みベクタの修正を行い、 割込みハンドラの設定 vector.cの修正 vector.cのようになる。もともとは […]
Step7 割り込み処理を実装する 後半戦 step7の中盤戦の最後の方でソフトウェア割込みベクタの話があり、RAM領域の先頭の方にsoftvec領域を用意し、ここに対して割込みハンドラのポインタを配置できるようになればよい。続きの実装をしていこう。 ブートローダに割込みハンドラを実装する 割込みハ […]
Step7 割り込み処理を実装する 中盤戦 step7の前半戦では一般的な割込み処理について学んだ。なんとなく理解したような気がする。割込みを受け付けることができる特別なピンがCPUにあり、そこに対して各種コントローラが割込み用出力ピン経由で電圧をかけてキックすることになる。割込みが発生したことを検 […]
第二部開始、Step7 割り込み処理を実装する さて、これまでのstepを通してブートローダが完成したので、プログラムをシリアル経由でロードし実行できるようになった。ようやく折り返しである。全然アドベントカレンダー内に終わらなかった。。。あと一ヶ月くらいかかるということか。大変だ。とはいえめげずにや […]