아카이브

- 교착 상태- 한정된 자원을 여러 곳에서 사용 -> 둘 이상의 프로그램이 함께 멈추어 버리는 현상- 어떤 프로세스가 자원을 요청했을때 그 자원을 사용할 수 없고, 프로세스가 대기 상태로 진입- 대기 상태로 들어간 프로세스가 실행을 할 수 없을 경우1. 상호 배제 (Mutual exclusion)- 자원 자체를 동시에 쓸 수 없는 경우2. 점유 상태로 대기 (Hold and wait)- 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다리는 상태.- 예를 들면 Skype가 마이크와 카메라를 써야 하는데 마이크는 땡겨오는데 성공했지만 카메라 앱이 카메라를 잡고 있어서 그걸 기다리고 있고, 이 때문에 애꿎은 녹음기도 마이크를 못 쓰게 되는 상황3. 선점 불가 (No preemption)- 다른 프로세스..

메모리 계층 구조 - 데이터를 임시로 저장하는 장소.- 데이터의 지역성이나 접근 비율이 많은 경우 캐시에 데이터를 임시 저장하여 데이터를 빠르게 제공하는 것이 목적.- RAM보다 빠른 L1, L2 캐시가 있고 CPU의 REGISTER와 중간에서 캐시 역할을 함.- 공간 지역성 : 데이터 참조 시 근처에 있는 가까운 데이터가 참조된다.- 시간 지역성 : 읽은 데이터가 빠른 시일 내에 또 참조된다. - 데이터를 요청- if(cache에 존재) cache에서 데이터를 가져옴- else 실제 저장공간에서 데이터를 가져옴- cache에 데이터를 임시 저장 - cache hit : 참조하려는 데이터가 캐시에 존재할 때 - cache miss : 참조하려는 데이터가 ..

CPU 스케줄링 : 메모리에 있는 Ready상태의 프로세스 중 하나를 선택해 CPU 자원을 할당하는 것. 결정 시점 : Running -> Waiting Running -> Ready Waiting -> Ready Running -> Terminated - 비선점형 스케줄링(Non-preemptive Scheduling)- 프로세스가 CPU를 할당 받으면 종료되거나 입출력 요청으로 자발적으로 중지될 때까지 계속 실행되도록 보장한다.- 순서대로 처리되는 공정성이 있고, 스케줄러 호출 빈도가 낮고, 문맥 교환에 의한 오버헤드가 적다.- 일괄 처리에 적합- 처리 시간이 긴 프로세스가 실행 중일때, 처리 시간이 짧은 프로세스들을 오랫동안 대기시킬 수 있으므로, 처리율이 떨어질 수 있다는 단점이 존재. (Conv..