따봉도치야 고마워

교착상태(DeadLock)란? *상호 배제에 의해 나타는 문제점. 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상 상호 배제(mutual exclusion) : 여러 프로세스가 공유자원을 동시에 사용하지 못하도록 사용하는 알고리즘 교착상태 발생의 조건 상호 배제(Mutual Exclusion) : 한 자원을 여러 프로세스가 동시 접근 불가 점유와 대기(Hold and Wait) : 자원을 가진 상태에서 다른 프로세스가 사용 중인 자원의 반납을 기다리는 것 비선점(Non Preemptive) : 다른 프로세스의 자원을 강제로 가져올 수 없음 환형 대기(Circle Wait) : 각 프로세스가 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있는 것..

각각의 정의는 알고 있었는데 차이점을 물어보니까 대답을 잘못하겠어서 정리하는 글! *프로세스(Process) - 컴퓨터에서 연속적으로 실행되고 있는 프로그램의 단위 - 실행될 때 운영체제에서 각각 독립된 메모리 영역을 할당 받음 *쓰레드(Thread) - 프로세스 내에서 실행되는 작업의 단위 - 각각 Stack만 따로 할당 받고 Code, Heap, Data 영역은 공유함 두 번째 줄의 차이가 큰 것 같다. 특히 멀티프로세스와 멀티쓰레드를 비교할 때 차이가 더 느껴짐 *멀티프로세스 - 하나의 응용프로그램을 여러 개의 프로세스로 구성해 각 프로세스가 하나의 작업을 처리 - 장점 : 여러 개 자식 프로세스 중 하나에 문제가 발생해도 그 자식 프로세스만 죽고 다른 영향X - 단점 : *ContextSwitch..

배열과 리스트 : 동일한 특성의 데이터들의 집합을 가리키는 자료구조 둘의 가장 큰 차이는 구조적 차이라고 생각한다. 배열의 경우 연속된 메모리 공간에 할당되고, 리스트의 경우 메모리가 연속적인 공간에 있지 않고 다음 노드를 가리키는 주소값을 가지고 있다. 이런 차이에서 오는 각각의 장단점을 알아보자. *배열 (1)장점 - 구현이 쉬움 - 인덱스가 있어 조회에서 빠른 성능을 보여줌 - 연속된 메모리 공간에 할당되어 순차 접근에도 빠름 - 참조를 위한 추가 메모리 할당이 필요 없음 (2)단점 - 삽입/삭제 시 뒤에 요소들을 이동해야 해서 비효율적 - 선언 시 지정한 크기 변경 불가 - 메모리 재사용 불가 (초기 사이즈만큼 할당이 되고, 데이터가 없더라도 메모리를 차지하고 있음) *리스트 (1)장점 - 삽입/..