지난 일주일 동안의 강의 내용 중 일부를 발췌했습니다. 자세한 내용은 개인 노션 페이지에 타이핑했습니다.

자료구조와 알고리즘

• 자료구조: 데이터가 어떤 구조로 저장되고 어떻게 사용되는지를 나타냄

   

  • 예시: 변수, 배열

• 알고리즘: 어떤 문제를 해결하기 위한 확실한 방법

  • 자료구조에 따라 알고리즘이 달라짐. 즉, 자료구조에 많은 영향을 받음

  • 같은 자료구조더라도 여러 알고리즘이 있을 수 있음

• 시간 복잡도: 특정 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간

• 특정 알고리즘의 성능을 평가할 때는 해당 알고리즘의 반복문을 보고 성능을 평가

• 스택: First In Last Out(FILO): 먼저 들어간 데이터가 나중에 나온다.

• 큐: First In First Out(FILO): 먼저 들어간 데이터가 먼저 나온다.

• 덱: 데이터의 삽입과 제거를 head와 tail 두 군데서 자유롭게 할 수 있는 자료구조

  • 스택은 head에서만 처리할 수 있고, 큐는 head에서 삽입, tail에서 제거한다.

• 해시테이블: 해시와 테이블이 합쳐진 자료구조

  • 테이블의 메모리를 적게 차지하고, 충돌이 덜 일어나도록 데이터를 골고루 분배시키는 좋은 해시 함수의 구현이 필수적

운영체제

• 커널

  • 프로세스와 메모리, 저장 장치를 관리하는 핵심적인 기능을 담당

  • 사용자는 커널에 직접 접근할 수 없으며, GUI/CLI를 통해 접근함 

• CPU를 구성하는 장치

  • 산술 논리 연산 장치: CPU에서 실제로 데이터 연산을 담당하는 장치

  • 제어 장치: 모든 장치들의 동작을 지시하고 제어하는 장치

  • 레지스터: CPU 내에서 계산을 위해 임시로 보관하는 장치

• 메모리 종류

  • 램(RAM): 랜덤으로 데이터를 읽어도 저장된 위치와 상관없이 읽는 속도가 같음. 전력이 끊기면 데이터를 잃어버리기 때문에 메인 메모리로 사용

  • 롬(ROM): 전력이 끊겨도 데이터를 계속 보관할 수 있지만, 데이터를 한번 쓰면 수정할 수 없으므로, 컴퓨터의 부팅과 관련된 바이오스를 저장하는데 주로 사용

• 멀티프로그래밍

  • 메모리에 여러 개의 프로세스가 올라온 것

     

• 멀티프로세싱

  • 유니프로그래밍, 멀티프로그래밍을 메모리 관점에서 정의했다면, 멀티프로세싱은 CPU 관점으로 정의한 것

  • CPU가 여러 개의 프로세스를 처리하는 것

• 컨텍스트 스위칭

  • 프로세스를 실행하는 중에 다른 프로세스를 실행하기 위해 실행 중인 프로세스의 상태를 저장하고 다른 프로세스의 상태 값으로 교체하는 작업

  • 컨텍스트 스위칭이 일어날 때 PCB의 내용이 변경된다.

• FIFO(First In First Out)

  • 먼저 들어온 작업이 먼저 나간다는 뜻으로, 스케줄링 큐에 들어온 순서대로 CPU를 할당받는 방식

  • 먼저 들어온 프로세스가 완전히 끝나야만 다음 프로세스가 실행될 수 있다.

회고

잘한 점

강의 계획 일정에 따라 밀리지 않고 들었다. 애매했던 개념을 잘 정리할 수 있어서 좋았다.

아쉬운 점

정해진 일정의 강의만 생각하다보니 생각의 유연함이나 확장이 부족했다. 주말 동안에 시간을 내서 보충했는데, 평일에 강의를 들으면서 조금만 더 시간을 투자하면 주말엔 다른 공부나 휴식하는 데 쓸 수 있을 듯하다.

목표

• 꾸준히 강의 듣고 학습하기

• 강의를 보면서 타이핑한 내용을 한 번만 보는 게 아니라 두 세번 보면서 이해하기

• 이전에 배웠던 내용도 꾸준히 복습하기
  

미션(https://inf.run/yyYhZ)

미션을 해결한 과정

한 주 동안의 강의 내용을 정리한 것을 보면서 미션을 해결했다. 강의에서는 나오지 않았지만, 비슷한 예시는 해당 강의를 다시 보면서 힌트를 얻었다.

회고

강의와 똑같은 내용이 미션에 나오기보다, 비슷한 유형을 낸 미션이었다. 처음 만났을 땐 막막했지만, 강의 내용을 되새겨보면서 힌트를 얻을 수 있었고, 해결했다. 이후 미션에 어떤 문제가 나올지 모르겠지만, 최대한 적용할 수 있도록 강의를 한 번 보고 끝내는 게 아니라 이해할 수 있도록 노력해야겠다.