동기화

1. 동기화(Synchronization)란협력하여 실행되는 프로세스들은 실행 순서와 자원의 일관성을 보장해야 하기에 반드시 동기화 되어야 한다.즉, 프로세스 동기화란 프로세스들 사이의 수행 시기를 맞추는 것을 의미한다.실행 순서 제어: 프로세스를 올바른 순서대로 실행하기상호 배제: 동시에 접근해서는 안 되는 자원에 하나의 프로세스만 접근하게 하기+) 스레드도 동기화 대상이다. 1) 실행 순서 제어를 위한 동기화동시에 실행되는 프로세스를 올바른 순서대로 실행하는 것2) 상호 배제를 위한 동기화상호배제는 공유 불가능한 자원의 동시 사용을 피하기 위한 것. e.g. 생산자-소비자 문제  2. 배경생산자-소비자 문제에서 생산자와 소비자 프로세스는 공유메모리를 이용하여 공통된 변수와 버퍼를 공유한다. 각각의 프..

초기의 컴퓨터에서는 한번에 오직 하나의 프로그램만 수행되었다. 예를 들어 계산 수행에 1시간 걸리는 프로그램과, 테이프에서 데이터 읽기에 1시간 걸리는 프로그램이 있다면, 이 두 프로그램을 수행시키는데는 총 2시간이 소요되었다. 초기의 병렬처리는 이 두 프로그램이 섞여서(interleaved) 수행되도록 하는 방법이었다. 즉 한 프로그램이 입출력을 시작하여 끝나기를 기다리는 동안, 다른 계산 수행을 하는 프로그램이 실행될 수 있도록 하여 1시간 조금 더 걸리는 시간에 작업을 마치는 방법이었다. 병렬처리 다수의 프로세서들이 여러 개의 프로그램들 또는 한 프로그램의 분할된 부분들을 분담하여 동시에 처리하는 기술 문제점 분할문제: 병렬처리가 가능한 부분을 테스크로 만드는 것을 분할이라 하며, 분할된 부분을 그..