디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

그냥 다익스트라가 말한 세마포어를 '진짜' 설명해줌. 원래 논문 가지고

ㅆㅇㅆ(124.216) 2025.04.02 19:03:11
조회 596 추천 11 댓글 15
														

20a8c868f5dc3f8650bbd58b3682706fbd9d



다익스트라는


일반변수 접근은 읽거나 쓰는 건 가능하지만


다른 프로세스가 끼어들면 동기화가 보장되지 않는다고 말함


그래서


여기서 

Such an alternative is given by introducing
a) among the common variables special purpose integers, which we shall call "semaphores".


세마포어를 정의함


세마포어란?->특별한 목적을 가진 정수(Interger) 이다.


among the repertoire of actions, from which the individual processes have to be constructed, two new primitives, which we call the "P-operation" and the "V-operation" respectively. The latter operations always operate upon a semaphore and represent the only way in which the concurrent processes may access the semaphores.


그리고 이 세마포어를 조절하는 것을 


P 연산/ V연산 이라고 함


즉 세마포어는 직접 접근을 허용하지 않고, 반드시 원자적 제어 연산을 통해서만 간접 제어가 된다는 뜻.


즉 P와 V 자체가 이미 원자적 연산을 내포함


그럼 세마포어 값이랑 종류가 뭐냐?

we shall talk about "binary semaphores" and "general semaphores" respectively. The definition of the P- and V-operation that I shall give now, is insensitive to this distinction.


바이너리 세마포어


제네럴 세마포어


이 2개로 구분됨. 바이너리 세마포어는 이후 뮤텍스 개념으로 발전하고

V(s)는 세마포어 S의 값을 +1 , 즉 indivisible 연산으로 수행함


아까 내가 말한게 이거인거.


그래서 세마포어는


상태 기반 동기화 모델이며, P/V는 원자적 연산이다라고 하는거


제대로 알려줘도 욕을 먹는다 내가


이 새끼야 너도 그냥 나처럼 노가다해라


추천 비추천

11

고정닉 2

3

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 잘못하면 바로 인정하고 사과할 것 같은 스타는? 운영자 25/04/07 - -
2842032 인플루언서가 악플보다 더 상처받고 충격인거 발명도둑잡기갤로그로 이동합니다. 04.10 25 0
2842031 애초에 공자는 누구보다 운명을 믿었음 [3] RyuDOG갤로그로 이동합니다. 04.10 38 0
2842030 너무 고민할거 없음. [1] 배구공(119.202) 04.10 27 0
2842028 짱깨가 한국인 죽이고 다니넹;; ♥냥덩소프트♥갤로그로 이동합니다. 04.10 25 0
2842027 으 자존심 ㅈ같네 (211.235) 04.10 40 0
2842026 고수 배구공(119.202) 04.10 28 0
2842025 ㅆㅇㅆ 는 장애인인게 [2] RyuDOG갤로그로 이동합니다. 04.10 60 0
2842024 오빠야들 드러와영 옵챗하자 무말랑갤로그로 이동합니다. 04.10 24 0
2842023 나님 유튜브 채널 구독과 좋아요❤+ 꾸욱~ ♥냥덩소프트♥갤로그로 이동합니다. 04.10 21 0
2842021 어느 자본가의 희생양 발명도둑잡기갤로그로 이동합니다. 04.10 25 0
2842019 니들은 프리하는데 계약 외 일 들어오면 함 ㅇㅅㅇ? [6] 강유현갤로그로 이동합니다. 04.10 48 0
2842017 자바는 킹갓제네럴마제스티고 프흐프는 [1] 슈퍼막코더(126.133) 04.10 31 0
2842016 아 심심해 배구공(119.202) 04.10 23 0
2842015 넥도리아야 유튜브에 그림 그리는 과정 찍어서 올리고 발명도둑잡기갤로그로 이동합니다. 04.10 19 0
2842014 머리가 너무 복잡하다. 진짜 머리가 터질거같음 ㅇㅇ(223.38) 04.10 21 0
2842012 .tar 발명도둑잡기갤로그로 이동합니다. 04.10 19 0
2842011 십몇년전에 배구공(119.202) 04.10 28 0
2842009 반차 써서 퇴근 하는 직장인 발명도둑잡기갤로그로 이동합니다. 04.10 17 0
2842008 그래서 보통 이렇게 포석 던지면 좀 똑똑한 애들은 [4] RyuDOG갤로그로 이동합니다. 04.10 53 0
2842006 청계천에서 회칼 들고 다니는 중국인 벌써 중국 속국 조짐 ♥냥덩소프트♥갤로그로 이동합니다. 04.10 33 0
2842005 형님들 GUP 사용하는 방법좀 도와주십셔 ㅇㅇ(115.143) 04.10 27 0
2842004 상식적으로 상대가 지한테 유리한거 같은걸 [2] RyuDOG갤로그로 이동합니다. 04.10 47 0
2842002 니넨 뭐 이런거하면 [2] 배구공(119.202) 04.10 27 0
2842001 전과 4범 범죄자 리죄명 제2의 대장동 꿈꾸나 특검 해야 ♥냥덩소프트♥갤로그로 이동합니다. 04.10 31 0
2842000 극i개발자랑 일하기힘드네 [2] ㅇㅇ(117.111) 04.10 39 0
2841999 ㅆㅇㅆ 같은 저능아들은 걍 똑같음 [1] RyuDOG갤로그로 이동합니다. 04.10 44 0
2841997 인증빵하자는 새끼가 위챗은 되는데 전번이 안되는게 RyuDOG갤로그로 이동합니다. 04.10 36 0
2841996 대체 전번을 왜 못깜? RyuDOG갤로그로 이동합니다. 04.10 51 0
2841995 변호사 써도 증인진술서 받으러 내가 직접 다녀야함?? ㅇㅇ(223.38) 04.10 21 0
2841994 당연히 나 있을땐 qq가 메인이지 RyuDOG갤로그로 이동합니다. 04.10 32 0
2841993 나님 주말에 뛰뛰 하실게양❤+ ♥냥덩소프트♥갤로그로 이동합니다. 04.10 22 0
2841992 그니까 짱개새끼야 한국에 있다면서 [4] RyuDOG갤로그로 이동합니다. 04.10 51 0
2841991 타일러가 아주쉽게 설명하는 관세 개념 발명도둑잡기갤로그로 이동합니다. 04.10 31 0
2841990 담주 일 나오라는거 취소하고 담주부터 [4] ㅆㅇㅆ찡갤로그로 이동합니다. 04.10 49 0
2841989 익명성에 숨은 냥덩이 봇. 인공지능 벌받을 날 있을 것이다. 넥도리아(175.196) 04.10 21 0
2841988 냥덩이를 카우기 전 반드시 알아야 할 것들❤+ ♥냥덩소프트♥갤로그로 이동합니다. 04.10 16 0
2841987 냥덩이 돈 있으면 명예 훼손 하고 싶다. 넥도리아(175.196) 04.10 20 0
2841985 김부선, '김흥국 불륜설' 극구 부인 발명도둑잡기갤로그로 이동합니다. 04.10 35 0
2841984 '대상 가수' 이수영, "빚만 30억" 재조명…결혼 전 남편 도망간 사연 발명도둑잡기갤로그로 이동합니다. 04.10 35 0
2841983 심심한데 로또 되면 뭐할지 생각해보자 [1] ㅇㅇ(183.101) 04.10 44 0
2841982 ㅋㅅㅋ ♥냥덩소프트♥갤로그로 이동합니다. 04.10 18 0
2841981 한덕수 대행 신의 한 수 ♥냥덩소프트♥갤로그로 이동합니다. 04.10 31 0
2841980 장제원 리스트가 뭐죠? 발명도둑잡기갤로그로 이동합니다. 04.10 24 0
2841979 ZenFone 4 jumper data BOT 넥도리아(175.196) 04.10 16 0
2841978 프갤에서 나처럼 그림 그리는 거 좋아하는 사람 있냐 [10] 프갤러(118.235) 04.10 49 1
2841977 냥덩이 고맙다 발명도둑잡기갤로그로 이동합니다. 04.10 32 0
2841976 글 다시보는데 어이가 없네 류도그 병신새끼 [1] 프갤러(210.104) 04.10 59 0
2841975 현직 스키야 알바의 충격 증언... 절대 日규동집 가지 마세요! 발명도둑잡기갤로그로 이동합니다. 04.10 19 0
2841974 거리로 쏟아져 나온 자유민주주의 청년들 윤석열 정신으로 뭉쳐야 ♥냥덩소프트♥갤로그로 이동합니다. 04.10 20 0
2841973 흠.. 2ㅌㅊ? ♥냥덩소프트♥갤로그로 이동합니다. 04.10 23 0
뉴스 [TVis] ‘9남매’ 김재중 “누나들, 나 없이 여친 만나 불안해” (편스토랑) 디시트렌드 14:00
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2