2021-10-01から1ヶ月間の記事一覧
例外的な制御フローって? 例外 プロセス 平行と並列 コンテクスト・スイッチ システム・コールにおけるエラー・ハンドリング プロセスの生成と終了 シグナル 非局所的ジャンプ 感想 8章について この章では、制御フローについて学んでいきます。 例外的な制御…
リンクとは? 静的リンク オブジェクト・ファイル シンボル マングリング ライブラリが必要な理由 再配置 共有ライブラリって? ポジション非依存コード(PIC) インターポジショニング 感想 7章について この章では、そもそもリンクとはなんだろう?ということ…
先週に引き続き、リンカlldのオリジナル作者かつ現メンテナで、Cコンパイラ8ccの作者である植村類さんの講演会に参加しました。 今回は並行プログラミングを主題として、効率化の仕組みや類さんが自作されているリンカmoldについても教えていただきました。 …
メモリ階層 ストレージの技術 DRAMの種類 メイン・メモリへのアクセス ディスク・ストレージ 半導体ディスク (SSD) 局所性 キャッシュ ライトに関する問題 キャッシュ・パラメタの性能への影響 感想 6章について この章では、メモリ階層ごとの特性や回転ディス…
050 - Stair Jump(★3) 問題 N 段の階段 があり、一歩で 1 段か L 段上がれる。 0 段目からN 段目までたどり着く移動方法何通りか、109 + 7 で割った余りを求める。 解法 そこまでに行ける通り数をDPで下から計算する。 答えは大きくなるので常にmodを取り…