116. (TWOK/STUDY) [투케이 기출] : 에츠허르 다익스트라 세마포어 (semaphore) 에 대한 설명으로 옳바르지 않은 것은?

---

[제 목]

​

[투케이 기출] : 에츠허르 다익스트라 세마포어 (semaphore) 에 대한 설명으로 옳바르지 않은 것은?

 

---

[설 명]

​

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 에츠허르 다익스트라 세마포어 (semaphore) 에 대한 설명으로 옳바르지 않은 것은?

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 세마포어 (semaphore) 는 에츠허르 다익스트라가 제안한 교착 상태에 대한 해결 방법입니다.

  >> 병행 프로그래밍에서 발생할 수 있는 오류를 방지


2. 세마포어 (semaphore) 두개의 atomic한 함수로 제어되는 정수 변수로 멀티프로그래밍 환경에서 공유자원에 대한 접근 제어를 하는 방식으로 1개의 공유되는 자원에 제한된 개수의 프로세스, 또는 스레드만 접근할 수 있도록합니다

  >> 공유 자원에 대한 접근을 제어


3. 세마포어 (semaphore) 의 카운트는 1 이상이며 카운트를 조절하여 진입 가능한 프로세스/스레드 수를 조절할 수 있습니다

  >> 음이 아닌 정수값을 갖는 플래그 변수


4. 세마포어 (semaphore) 의 작동 원리는 상호 배제 알고리즘(Mutual Exclusion)에 기반합니다


5. 세마포어 (semaphore) 값이 0(nonpositive)이면 이후에 진입하는 프로세스 A는 스스로를 대기 상태로 만들고(blocked) 해당 프로세스의 제어 블록(PCB)를 대기 큐에 삽입하며,
   이후 다른 프로세스 B가 종료되어 세마포어의 값이 양수가 되면 해당 프로세스 B는 대기 큐의 A를 제거하고 A를 준비 상태(ready)로 변경한 뒤 준비 큐로 옮깁니다

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://namu.wiki/w/%EC%84%B8%EB%A7%88%ED%8F%AC%EC%96%B4

-----------------------------------------------------------------------------------------

 

---

[참고 사이트]

​

https://namu.wiki/w/%EC%84%B8%EB%A7%88%ED%8F%AC%EC%96%B4

세마포어

---