[인프런 워밍업 클럽 2기 CS] 2주차 발자국

자료구조

• 재귀 : 하향식 계산 방법이 재귀를 이해하는 확실한 설명이라고 느꼈습니다.

• 버블 정렬 : 배열의 옆 자리 값과 비교하는 방법. 높은 숫자 부터 정렬이 진행됩니다.

• 선택 정렬: 배열에서 값이 가장 작은 값을 머저 찾아서 정렬하는 방법. 작은 숫자 부터 정렬이 진행.

지금까지 배운 정렬의 방식은 모두 O(n^2)으로 비효율적입니다. 메모리를 많이 사용하더라도 시간 복잡도를 낮추어야하는 필요가 있습니다.

알고리즘

• cpu 스케줄링 : FIFO, SJF, RR, MLFQ

• IPC : RPC, 공유자원 과 임계구역, 세마포어와 모니터

• 데드락:

  • 상호배제, 비선점, 점유와 대기, 원형

  • 식사하는 철학자

  • 은행원 알고리즘

• 메모리:

  • 메모리의 종류

  • 상대 주소와 절대 주소

  • 가변 분할 방식, 고정 분할 방식, 버디 시스템

회고

• 재귀에 대한 사고를 제 나름의 방식으로 명확히 이해할 수 있었습니다.

• CPU스케줄링에서 IPC, 데드락, 메모리로 이어지는 강의가 마치 이야기 같이 진행되어 큰 틀을 잡고 가기 좋았습니다. 나무 기둥을 세웠으니 가지와 잎을 더해 풍성하게 이야기를 채워야 함을 배웠습니다.