병행 프로세스

컴퓨터나 핸드폰을 쓸때 여러개의 프로세스들 프로그램들이 동시에 실행되고 있다

두개 이상이 동시에 실행되는 프로세스

 

->문제점

cpu,hdd등 한정된 자원을 동시에 사용하여 

 

->해결책

임계구역(Critical Section)

하나의 프로세스만 사용하게 설정하는 것

상호배제(Mutual Exclusion)

내가 사용할 경우 나만 자원을 해지할 수 있는 것과 같다

동기화기법

한순간에 오직 하나만 들어갈 수 있게 제어하는 기법

-세마포어(Semaphore)

p와v로 깃발 처럼 생각하면됨,프로세스들이 진입할 수 있는지 아닌지

ex)계수 세마포어(주차장 들어갈때 몇자리남앗는지 ),이진 세마포어(깃발흔드는거)

 -모니터

 

교착상태(Dead Lock)

본인이 가진 것을 포기안하면서 남의 것을 가지려고하는 것

둘이상의 프로세스들이 자원을 점유한 상태에서 남의 자원을 달라고 요구하는 형태

 

->발생조건☆

-상호배체

-점유와대기

-비선점:강력한 제어권이 없어서 교착상태에 빠짐

-환형대기

 

->해결 방법

회피기법:은행원알고리즘(빌려줄 돈이 없으면 회피해버리는)