コンピューターサイエンス

OS

マルチスレッド

恐竜本4章です。マルチスレッドの利点 マルチスレッドはプロセスよりも軽量な非同期処理単位であり、次のような利点を持つ。応答性:長い時間がかかる処理の間にユーザー操作を受け付けられるリソース共有:プロセスを作って並列処理する場合、メモリの内容...
OS

プロセスの概要

恐竜本第3章です。この章ではプロセスの状態やOSがプロセス管理に用いるデータ構造、プロセス間通信の概要に関して述べています。プロセスの構造プロセスはプログラムを実行する際の単位であり、プログラム自体の他に様々な情報が付随する。text se...
OS

OSのシステム構造その他諸々

恐竜本の2章まとめです。正直大部分が1章と被っており、冗長でした。急いでいる方はこの章は飛ばしていいと思います。OSが提供する機能UI(CUI・GUI)プログラムの実行I/Oファイルシステム操作プロセス間通信エラー検出また、複数ユーザーが同...
OS

OSの機能構成

 恐竜本の勉強まとめ続きです。前回はコンピュータのハード構成に関する話でした。今回の範囲は1章1.4節以降です。OSの構成OSの重要な役割:複数プログラムを同時に走らせる(multiprogramming)ことジョブがIOなどで待ち時間がで...
アルゴリズム

定数メモリで配列並べ替えするときのテクニック

 LeetCodeの「Build Array from Permutation」という問題を解きました。これは配列numsが与えられたとき、ans=nums]となる配列ansを返すという問題です。ただし、numsの中身はlen(nums)(...
アルゴリズム

Python3のOrderedDictの実装について

 LeetCodeを解いていたらOrderedDictを用いる解が出てきました。OrderedDictの振る舞いやどうして種々の操作がO(1)でできるかをまとめていきます。OrderedDictとは ハッシュテーブルとか辞書とか言われるデー...
OS

OSの役割とコンピュータの典型構成

Operating System Concepts 8th editionの第一章 Introduction前半のまとめです。この章ではOSのざっくりとした役割、典型的なコンピュータの物理的な構成を軽くおさらいし、その構成の知識を前提として...