본문 바로가기

임계구역3

18. 상호배제 구현 방법 먼저, 해당 포스팅은 단일 프로세서 상호배제 구현 방법인 것을 알고 있어야 한다.인터럽트 서비스 금지 방법 진입 코드(Entry Code)에서 cli(clear interrupt flag) 명령으로 인터럽트 서비스를 중지하고임계 구역(Critical Code)에서 인터럽트가 발생하면 무시한다.진출 코드(Exit Code)에서 sti(set interrupt flag) 명령으로 인터럽트 서비스를 재실행한다. 인터럽트 서비스를 중지하지 않을 경우, 그림2와 같이 T1이 임계구역을 접근했을 때, T1에게서 인터럽트 서비스가 발생하면 스레드는 대기 상태가 되고 T2를 스케줄한다. 이 때, T2가 임계 구역에 접근하게 된다면 공유 자원에 T1과 T2가 공존하는 현상이 발생한다. 즉 T1이 변수의 값을 읽고 인터.. 2024. 6. 16.

17. 상호 배제 (Mutual Exclusion) 상호배제란? 앞서 스레드 동기화에서 언급된 임계구역과 상호배제는 스레드 동기화를 위한 중요한 개념이다.먼저, 임계 구역(Critical Section)은 각 스레드들이 동시에 접근할 수 있는 공유 데이터를 관리하는 구역이다.상호 배제는 먼저 임계 구역에 접근한 스레드가 임계 구역을 독점적으로 사용하여 스레드 간의 순서를 보장할 수 있는 개념이다. 임계 구역과 상호 배제도 조금 더 쉽게 생각해보자. 스레드 A는 횟집, 스레드 B는 매운탕 집이다. 스레드 A와 B는 수산도매에서 싱싱한 생선을 가져와야한다. 스레드 A와 B는 서로 경매가를 부르고 있는데 도매상이 "마지막으로 현재 경매가 보다 높은 가격을 먼저 제시한 사람에게 판매하겠습니다."라고 했다. 스레드 A와 B는 동시에 "100만 원!"을 외쳤다. 이.. 2024. 6. 15.

16. 스레드 동기화 (Thread Synchronization) 스레드 동기화란 뭘까? 스레드 동기화란 다수의 스레드가 하나의 자원에 동시에 접근할 때 발생할 수 있는 문제점을 해결할 수 있는 방법이다.다수의 스레드가 하나의 자원에 동시에 접근한다는게 무슨 말일까?스레드 동기화 이해하기 먼저, 컴퓨터의 구조를 잘 알고 있어야한다.논리회로, 컴퓨터 구조, 운영체제 앞 단원을 열심히 공부했다면 쉽게 이해할 수 있는 부분이다. 이해를 해보자.컴퓨터는 클럭 단위로 동작한다.클럭 단위로 동작한다는 것은 하나의 작업을 수행할 때, 일정 시간이 소요된다는 의미이다. TEMP = 10 이 있을 때, 하나의 클럭이 소요되는데 0.001초라고 해보자. 스레드 A와 B가 TEMP에 입력한 값을 더하려고 한다. 1. 0초에 스레드 A는 TEMP의 값을 확인한다. 값은 10이다. 5를 .. 2024. 6. 15.

이전 1 다음

티스토리툴바