Replicated

일단 C++ 덱은 연속된 메모리 블록을 안 씀1. 고정 크기의 배열 블록 여러개2. 블록들을 가리키는 포인터 배열블록 -> 블록 -> 블록 -> .. 이런 방식인데포인터0 -> 블록0포인터1 -> 블록1 이런식으로 가리킴 그리고 요소 접근 시 다음과 같은 연산1. 인덱스를 블록 크기로 나눈 몫2. 인덱스를 블록 크기로 나눈 나머지이렇게 접근 그냥 inode 접근 스럽다

여러 스레드가 동시에 같은 코드나 데이터를 사용할 때 문제가 발생하지 않도록 보장되는 상태그니까 레이스 컨디션 없는 상태다 그럼 스레드 세이프 하려면? (== 레이스 컨디션 없애려면?) 1. 뮤텍스2. 원자적인 연산3. 애초에 락을 안써도 되도록 설계 Peterson’s Algorithm?두 스레드(또는 프로세스)가 공유 자원에 동시에 접근하지 않도록 하는 것스핀 락, flag[]와 turn 근데 상호 배제를 소프트웨어 기반으로만 해결하려고 한다?https://lagooneng.tistory.com/117 Lock의 구현락: 상호배제를 위한 API 이걸 어떻게 구현할 것이냐?.. 실제로는 하드웨어와 OS의 협업 1. 인터럽트로 2. 소프트웨어만 only approach 3. 소프트웨어가 하드웨어와 협업 ..

프로그램 실행 시 순간 필요한 부분만 실시간 기계어 번역이후 번역된 코드를 캐싱해두고 재사용바이트 코드 생각하면 됨

장기 스케줄러- 디스크에 있는 프로그램을 메모리에 "불러올지" 결정- 실행 중인 프로세스의 개수를 조절- 과거 batch에 썼던 거.. 쿠버네티스에서 간접적으로 활용하는 듯 중기 스케줄러- 실행 중인 프로세스를 "일시 중지(스왑 아웃)"할지 결정- 메모리 부족 시 사용- 있긴 한데 요즘엔 램이 커서 스왑이 잘 안일어남 단기 스케줄러- CPU를 다음에 어떤 프로세스에게 줄지 결정- 컨텍스트 스위칭 시 작동, 가장 빠르게 작동해야 함- 항상 사용. RR, MLFQ 등 운영체제 시간에 배우는 거 왜 장기 중기 단기 스케줄러라는 말을 처음 들어봤나 했더니중기는 스왑이라는 정책으로서 요즘 사용하고장기는 안쓰니까단기만 그냥 배운 듯

Stack이 빠름메모리 접근이 간단하고 예측 가능LIFO 구조라 간단함그리고 메모리에 연속적으로 저장되서 지역적 로컬리티가 좋음(캐시 친화적) 힙이 더 느린데 그 이유는동적 메모리 할당이랑 해제가 비용이 큼 -> 게임 개발 시 Object Pooling 쓰는 이유거기에 연속적 할당도 아니라 메모리 단편화 발생

초기화 안 된 전역 변수랑 정적 변수 -> BSS 세그먼트초기화 한 거면 데이터 세그먼트 지역변수는 그냥 스택에 들어가고동적 할당한 거는 힙에 들어간다

InitProcess를 뜻함 (또는 systemd.. 얘도 PID1임)PID1번인 거 시스템 부팅 시 커널이 사용자 공간으로 제어를 넘긴 뒤 가장 먼저 실행되는 프로세스 역할- 시스템 초기화- 모든 다른 사용자 프로세스들의 부모- 고아 프로세스 수용자

백그라운드에서 실행되며 사용자의 직접적인 개입 없이 계속 동작하는 프로세스네트워크 관련된 거에 데몬 많음 특징1. 백그라운드 실행2. 부모 프로세스가 init/systemd- 보통 fork를 통해 부모와 분리3. 파일 디스크립터 닫음- stdin, stdout, steerr 연결 끊고 로그 파일로 기록4. PID 파일 생성- /var/run 같은 위치에 자신의 프로세스 ID를 기록하는 PID 파일을 만들어 다른 프로세스가 참좋랄 수 있게 함  예시sshd, httpd, systemd, mysqld 이름의 유래는 안죽고 계속 돈다는 의미에서 악마(Daemon)..