コース一覧へ戻る
AI031 プロフェッショナル

コンピュータシステム:プログラマーの視点から(グローバル版)

コンピュータシステムがプログラムを実行し、情報を格納する仕組みについての包括的な解説。このコースでは、高レベルなプログラミングと下位のハードウェアの間に存在するギャップを埋め、マシンレベルの表現、プロセッサアーキテクチャ、メモリ階層、並行プログラミングについて学びます。

5.0
36.0h
955 受講者
12 lessons
0 いいね
人工知能
学習を開始

コース概要

📚 コンテンツ概要

コンピュータシステムがプログラムを実行し、情報を格納する仕組みについての包括的な深掘り。このコースでは、高レベルなプログラミングと下位のハードウェアとの間のギャップを埋め、マシンレベルでの表現、プロセッサアーキテクチャ、メモリ階層、並行プログラミングについて学びます。

ハードウェアとソフトウェアのインターフェースを理解することで、システムプログラミングの技術を習得しよう。

著者: Randal E. Bryant, David R. O'Hallaron

謝辞: カーネギー・メロン大学の15-213コースの学生および教員による支援。Manasa S. および Mohit Tahiliani からの貢献も含まれます。

🎯 学習目標

  1. 情報がビットとシステム内の文脈を使ってどのように表現されるかを特定する。
  2. ソースコードから実行可能ファイルに至るまでのコンパイルシステムの4段階を追跡する。
  3. ハードウェアの構成とストレージデバイスの階層的性質を説明する。
  4. 10進数、2進数、16進数の表記法の相互変換を行い、マシンレベルのアドレス指定(エンディアン)を説明する。
  5. C言語におけるビット演算および論理演算を行い、算術シフトの結果を予測する。
  6. 整数符号化を分析し、オーバーフローの脆弱性やキャストエラーを特定する。
  7. 分析する:C言語の構造(ループ、分岐、手続き)とx86-64アセンブリ命令との対応関係。
  8. 分解する:実行時スタックを解明し、パラメータの渡し方、ローカル変数の保存方法、再帰呼び出しの管理方法を説明する。
  9. 評価する:異種データ構造のメモリレイアウトを評価し、アライメント規則を適用して総合的なストレージ要件を計算する。
  10. Y86-64プログラマー可視状態を定義し、命令をバイト列にエンコード・デコードする。

レッスン

Lesson

This lesson introduces the fundamental concepts of computer systems, focusing on how programs are represented as sequences of bytes and interpreted through context. Students will learn how source code is stored using the ASCII standard and gain an overview of the compilation process, hardware components, and the role of the operating system.

This lesson explores how computers represent and manipulate data, focusing on hexadecimal notation, bitwise operations, and the structure of virtual address spaces. Students will learn to perform conversions between number systems, analyze integer and floating-point bit patterns, and understand the implications of memory byte ordering and precision limitations.

This lesson explores the x86-64 Instruction Set Architecture (ISA) as a contract between hardware and software, focusing on the architectural state, registers, and memory abstraction. Students will learn to distinguish between high-level code and machine-level representations while mastering data movement, arithmetic operations, and procedure call conventions.

This lesson explores the Y86-64 instruction set architecture as an educational model for understanding the contract between software and hardware, including its programmer-visible state and load/store design. Students will learn to analyze CPU performance through the fetch-decode-execute cycle, differentiate between RISC and CISC characteristics, and evaluate the impact of pipelining on system throughput.

This lesson explores advanced techniques for optimizing program performance by addressing constant factors, memory aliasing, and instruction-level parallelism. Students will learn to analyze hardware constraints, such as pipeline latency and throughput, to improve code efficiency beyond what compilers can achieve automatically.

This lesson explores the memory hierarchy by contrasting the speed and density of SRAM and DRAM, while explaining how DRAM organization and row-buffer management impact system performance. Students will learn to analyze memory access patterns, such as stride-based array traversal, and understand how hardware design choices like RAS/CAS multiplexing influence effective data access times.

This lesson explores the compiler driver's role in the software build process, focusing on how the linker manages memory layout and separate compilation. Students will learn to optimize program performance by understanding how data alignment and memory access patterns, such as Stride-1, influence cache hit rates and overall system throughput.

This lesson explores Exceptional Control Flow (ECF), which allows computer systems to handle abrupt transitions between instructions triggered by hardware and software events. Students will learn to distinguish between different types of exceptions, manage process lifecycles through system calls like fork and waitpid, and implement robust signal handling.

This lesson explores the fundamentals of virtual memory, focusing on how the Memory Management Unit (MMU) translates virtual addresses to physical addresses to provide process isolation and efficient memory abstraction. Students will learn about hardware-assisted mechanisms like page tables and TLBs, as well as the principles of demand paging, page replacement, and heap management strategies.

This lesson explores the Unix "everything is a file" abstraction, covering core system-level I/O primitives like open, close, read, and write. Students will learn to manage file descriptors, handle short counts using the Robust I/O (RIO) package, and implement I/O redirection and file sharing within the kernel.

This lesson explores the client-server programming model, focusing on the Berkeley Sockets API and the fundamental four-step request-response transaction. Students will learn to implement robust network architectures by differentiating between TCP and UDP communication while understanding the role of hardware components and protocol abstraction in distributed systems.

This lesson explores the taxonomy of concurrency, comparing processes, I/O multiplexing, and threads to understand how they manage logical control flows and system performance. Students will learn to identify the differences between concurrency and parallelism while mastering synchronization techniques like mutexes and semaphores to prevent race conditions in shared-resource systems.