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

학습 내용

운영체제

• 운영체제 들어가기

  • 운영체제 구조

    • 커널

    • 드라이버

  • 컴퓨터 하드웨어와 구조

    • 메인 보드

    • CPU

    • 메모리

  • 부팅 과정

  • 인터럽트

    • 하드웨어 인터럽트 : 입출력 등

    • 소프트웨어 인터럽트 : 사용자 애플리케이션에서 발생한 인터럽트

• 프로세스와 쓰레드

  • 프로그램과 프로세스

  • 프로세스 구조

  • 멀티프로그래밍과 멀티프로세싱

  • PCB

  • 프로세스 상태

  • 컨텍스트 스위칭

  • 프로세스 생성과 종료 과정

  • 쓰레드

• CPU 스케줄링

  • 스케줄링 알고리즘

    • FIFO

    • SJF

    • RR

    • MLFQ

알고리즘

• 배열 : 모든 언어에서 기본적으로 제공하는 자료구조

• 연결 리스트 : 저장하려는 데이터를 메모리 공간에 분산해서 할당, 배열의 한계 극복

• 스택 : FILO

• 큐 : FIFO

• 덱 : head / tail 양쪽에서 데이터 삽입 / 삭제 모두 가능

• 해시 테이블 : key-value 쌍으로 저장하며 해시 함수를 이용해 데이터에 접근하는 방식 사용

• 셋 : 중복을 허용하지 않는 자료구조
  

  회고

• 강의 시간이 전반적으로 짧고 그림이 있어 다른 강의, 책보다 이해하기 쉬웠습니다.

• 미션을 통해 다시 한 번 복습할 수 있어서 오래 기억할 수 있을 것 같습니다.