운영체제

프로세스 간 통신
==================
프로세스는 독립적으로 실행되기도 하지만 다른 프로세스와 데이터를 주고받으며 통신을 하는 경우도 있다.

통신은 한 컴퓨터내에서 실행되고 있는 다른 프로세스와 할 수도 있고 네트워크로 연결된 다른 컴퓨터에 있는 프로세스와 할 수도 있다.

공유자원과 임계구역
==================
* 공유자원 : 프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일들이 있는데 이런 것들을 공유자원이라고 한다.
* 임계구역 : 여러 프로세스가 동시에 사용하면 안되는 영역

교착상태의 필요조건
==================
1. 상호배제
2. 비선점
3. 점유와 대기
4. 원형 대기

교착상태의 해결방법 (은행원 알고리즘)
==================
안전 상태를 유지하면서 자원을 할당하는 방법


메모리의 종류
==================
* 레지스터 > 캐시 메모리 > RAM(메인 메모리) > 보조 저장 장치(SSD, HDD)

✅ 속도: 레지스터가 가장 빠르고, 보조 저장 장치가 가장 느림
✅ 용량: 보조 저장 장치가 가장 크고, 레지스터가 가장 작음
✅ 가격: 속도가 빠를수록 비싸므로, 레지스터가 가장 비싸고, 보조 저장 장치가 가장 저렴함

메모리 할당방식
==================
* 가변 분할 방식 : 프로세스가 크면 메모리도 크게 할당
* 고정 분할 방식 : 프로세스 크기와 상관없이 메모리를 할당
* 버디 시스템 : 가변 분할 방식과 고정 분할 방식을 혼합해 단점을 최소화

자료구조와 알고리즘

재귀함수
==================
자기 자신을 호출하는 함수

* 기저 조건(탈출 조건): 기저 조건이 없으면 무한 호출로 콜스택 메모리가 가득 차 프로그램이 강제 종료됨

버블정렬
==================
앞에 있는 숫자와 옆에 숫자를 비교해서 자리를 바꾸는 알고리즘


* 장점 : 이해와 구현이 간단
* 단점 : 성능이 좋지 않음...

선택정렬
==================
배열에서 첫 번째 원소를 기준으로 마지막 원소까지 비교하여 가장 작은 값을 찾은 후, 첫 번째 원소와 교환하는 과정을 반복하여 정렬하는 알고리즘

* 장점 : 이해와 구현이 간단
* 단점 : 성능이 좋지 않음...

회고

정보처리기사 자격증 시험을 준비할 때 봤던 내용들을 이번 인프런 워밍업 클럽을 통해 제대로 이해할 수 있어서 좋았다.
그때는 "뭐.. 뭐지? 일단 이해는 된 것 같은데.. 음..?" 이런 느낌이었는데, 감자 강사님의 그림을 통한 설명을 보면서 "아, 이게 이거구나!" 하고 이해되는 순간이 많았다. 이번 주 공부는 확실히 채워지는 기분! 앞으로도 기대된다.

그렇게 뿌듯해하던 와중에... 만난 재귀... 알고리즘...

재귀... 어렵다...
내용은 이해했지만, 직접 구현하는 건 아직 쉽지 않다.
중간 점검 시간에 감자 강사님께서 "재귀 함수는 처음엔 어렵지만, 많이 연습하면 적응된다." 라고 말씀해주셔서 위로가 되었다.

연습이 곧 길이다!!! 💪🔥

화이팅~