인프런 워밍업 클럽 3기 CS - 3주차 발자국

해당 글은 감자님의 강의인 그림으로 쉽게 배우는 운영체제, 그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)을 수강하고 적은 글입니다.

학습 내용

운영체제

• 입출력 장치

  • 주변 장치

    • 메인보드 내 버스로 연결

    • 입출력 제어기를 통해 여러 주변 장치 처리

  • 마우스 / 키보드

    • 사용자 이벤트 발생 -> 디바이스 컨트롤러에서 이벤트 감지 -> 디바이스 컨트롤러가 CPU에 인터럽트 신호 전달 -> 드라이버가 운영체제에게 이벤트 전달 -> 운영체제가 포그라운드 애플리케이션에게 이벤트 전달

  • 파일 / 디스크

    • 하나의 파일은 여러 블록으로 이루어짐

      • 연속 할당

      • 불연속 할당

자료구조와 알고리즘

• 동적 프로그래밍

  • 메모이제이션

    • 하향식, 재귀

  • 타뷸레이션

    • 상향식, 반복문

회고

• 부족한 지식을 그림과 상황극을 통해 이해할 수 있어 좋았습니다.

• 학습한 내용을 바탕으로 꾸준히 복습하면서 연관된 더 깊은 내용을 학습해야 할 것이라는걸 알게 되었습니다.