justgo_developer

세마포어(Semaphore) Concurrency 문제를 해결하기 위해 semaphore 사용즉, 공유된 자원에 여러 프로세스들이 동시에 접근하면서 문제가 발생하는데,공유된 자원 속 하나의 데이터는 한번에 하나의 프로세스만 접근할수있도록 만들기 위해 사용 Semaphore : integer variable s3가지 연산만 사용 가능- Initialization operation : 음수가 아닌 값으로 초기화- Wait operation : s--- Signal operation : s++ ■ semWait(s)- 세마포어 값 감소- 만약 값이 음수가 되면 프로세스는 블럭(대기)한다- 음수가 아니면 프로세스는 계속 수행한다. ■ semSigna(s)- 세마포어 값 증가- 만약 값이 양수가 아니면 semWa..

1. 출발점 s에서 시작한다.2. 현재 노드를 visited로 mark하고 인접한 노드들 중 unvisited 노드가 존재하면 그 노드로 간다.3. 2번을 계속 반복한다. 4. 만약 unvisited인 이웃노드가 존재하지 않는 동간 계속해서 직전 노드로 되돌아간다.5. 다시 2번을 반복한다.6. 시작노드 s로 돌아오고 더 이상 갈 곳이 없으면 종료한다. DFS(G, v)visited[v]

병행성(concurrency)정의 : 여러개의 프로세스(또는 스레드)가 동시에 실행되는 시스템의 특성 병행 프로세스의 문제점1. 프로세스간 동기화 문제: 프로세스들이 공유 자원을 동시에 사용할 수 없게 프로세스끼리 순서를 맞춰서 임계구역에 입장해야한다.2. 결정성 문제: 프로세스의 실행순서에 따라 결과값이 달라져선 안된다.3. 교착상태: 문제점을 해결하지 못해 아무것도 못하는 상황concurrency 관련 꼭 알아야 할 용어** deadlock: 교착상태/ 한정된 자원을 여러 곳에서 사용할때 발생/ 무한대기상태** race condition: 한정된 자원을 동시에 이용하려는 여러 프로세스가 서로 경쟁하는 상황**starvation: 기다리는 결과를 예방하기 위해 자원할당할때 발생하는 결과**critica..