Bldev

make X better with code

[운영체제] 동시성과 병렬성

동시성과 병렬성

  • 동시성 (concurrency): 동시에 여러 연산이 수행되는 시스템의 특성
  • 병렬성 (parallelism): 독립적으로 서로 다른 작업이 동시에 수행되는 시스템의 특성
  • 동시성은 단일 코어 머신에서 발생할 수 있으며 병렬성은 멀티 코어 머신에서 발생 가능함
  • 롭 파이크 (Rob Pike): “동시성은 독립적으로 계산을 실행하는 구성이다. 동시성은 병렬성이 아니다. 동시성은 한 번에 많은 것을 다루는 것이지만 병렬성은 한 번에 많은 일을 하는 것이다. 동시성은 구조에 관한 것이며, 병렬성은 실행에 관한 것이다. 동시성은 병렬화할 수 있는 문제를 해결하기 위한 해결책을 구조화하는 방법을 제공한다.”


동시성

  • 단일 코어 머신에서 발생 가능
  • 실행 시간이 겹칠 수 있음
  • 동시 단위의 병렬 실행을 허용함


병렬성

  • 멀티 코어 머신에서 발생 가능
  • 멀티 프로세서 및 멀티 코어 시스템에서 전반적인 실행 속도를 크게 향상시킬 수 있음
  • 멀티 코어 머신에서 프로세스의 스레드를 통해 하드웨어의 리소스를 모두 활용할 수 있음
  • 각각의 코어는 하나의 프로세스 또는 스레드에 할당될 수 있음
  • 스레드를 사용하지 않는 프로세스는 멀티 코어 중 단일 코어만 사용하게 됨

Comments

You May Also Enjoy

[아키텍처/소프트웨어] 캐싱

캐싱(caching)이란 데이터 원본을 별도의 저장소에 복제하여 빠르게 제공하는 것이다. 캐싱은 데이터의 응답 지연 시간을 단축시키고 데이터를 제공하는 서버와 데이터를 제공받는 클라이언트 모두의 성능을 향상시킬 수 있는 중요한 방법이다.

[자료 구조/알고리즘] 문자열

문자열은 연속된 문자들이 그룹화되어 구성된 자료 구조이다. 따라서 데이터를 그룹화한 추상 자료형인 컬렉션(collection)의 다양한 자료 구조로 문자열을 구조화할 수 있으며 다양한 자료 구조 탐색 알고리즘을 사용하여 부분 문자열들을 탐색 및 비교하는 등의 문제를 해결할 수 있다.

[자료 구조/알고리즘] 백트래킹

백트래킹(backtracking)(또는 역추적) 알고리즘이란 최적의 해결책을 찾기 위해 모든 가능한 방법을 후보(candidate)로 구성한 후, 점진적으로 후보들을 시도하면서 유효한 후보가 아닐 경우(문제의 정답 조건을 만족하지 않을 경우) 문제 해결 과정에서 제외하고 되돌아가 ...