수다닷컴

질문 제목 : 프로세스 동기화에 나오는 것과 관련된 문제에요 ㅠㅠ
책에 찾아봐도 안나와있어서요 ㅠㅠ 함수에 대한 정의만나와있고...ㅠㅠ문제가 밑에구요! 따로 표나 그런건 없어요 ㅠㅠ질문 내용 :
첫번째문제는 binary semaphore란 0과 1의 값만 가질 수 있는 semaphore를 의미한다. testandset을 이용하여 binary semaphore를 구현하시오.

두번째 문제는
다음과 같은 두 프로세스 a와 b를 생각해보자. 이 두 프로세스는 a1과 b1을 각각 수행하다가 공유변수 count를 증가시키는 일을 반복한다.process a process b
loop begin loop begin
a1b1
count++;count++;
loop end loop end
a. 한 순간에 하나의 프로세스만이 공유 변수 count를 변경하도록 세마포 mutex를 이용하여 위 프로그램에 적당한 코드를 추가하시오

b. process a의 i 번째 반복에서의 a1 은 process b의 i 번째 반복에서의 b1 이 수행될 때까지는 수행되지 않도록 세마포 sync을 이용하여 위 프로그램에 적당한 코드를 추가하시오.

신청하기