[CS Basic] Thread와 Process 그리고 Stack, Queue, List

1. 프로세스란?(Process)

• 운영체제로 부터 자원을 할당받은 작업의 단위
• 실행된 프로그램을 의미한다.
• Code, Data, Stack, Heap의 구조로 되어 있는 독립된 메모리 영역

 

2. 스레드란?(Thread)

• 할당 받은 자원을 이용하는 실행의 단위
• 프로세스 내에서 실행되는 여러 흐름의 단위
• 프로세스 내에서 스레드 단위로 나뉘며 그 안에서의 작업은 스택으로 관리된다
• 각각의 스레드는 별도의 스택을 가지고 있지만 힙영역은 공유할 수 있다.

 

3. 스택이란?(Stack)

• 메모리 영억으로 
• 지역변수, 매개변수, 리턴 값등의 임시 데이터 저장 공간
• 후입선출 구조

 

→ 스택, 큐, 리스트 차이

• 리스트 : 어느 곳에서나 가능
• 스택 : 후입선출
• 큐 : 선입선출

 

---

Reference

https://roi-data.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-4-%EC%8A%A4%ED%83%9DStack%EC%9D%B4%EB%9E%80-%EC%97%B0%EC%82%B0-%EA%B5%AC%ED%98%84%EB%B0%A9%EB%B2%95