멀코 2장 멀티스레드 프로그래밍

9問 • 2年前

ユーザ名非公開

通報

問題一覧

volatile int *a; *a = 1; a = b; 여기서 최적화의 대상은?

int *volatile a; *a = 1; a = b; 여기서 최적화의 대상은?

공유 자원을 업데이트 하는 부분은 하나의 스레드에서만 실행할 수 있도록 하자는 것을 뭐라고 하는가?

상호배제(mutual exclusion)

피터슨 알고리즘의 구현 특징은?

자신의 상태가 true이면 들어가고 false이면 다른 스레드가 들어가는 것이다.

피터슨 알고리즘의 특징은?

오버헤드가 없다., 스레드가 2개일 때만 가능한 알고리즘이다., 정확한 값이 나오지 않는다., mutex보다 속도가 느리다.

피터슨 알고리즘이 victim 변수를 사용하는 이유는?

두 스레드가 모두 true이면 무한루프에 빠지기 때문에 무한루프를 빠져 나갈 스레드를 정하기 위해 필요하다.

피터슨 알고리즘의 성능 문제는 왜 일어나는가?

CPU의 캐시 문제이다. 캐시로 왔다갔다 하는 것이 많아짐으로 인해 성능 저하가 일어나는 것이다.

빵집 알고리즘의 구현 방식과 특징을 말하시오.

번호표를 주는 형식, 2개 이상의 스레드가 true라면 발급 받은 label 번호로 우선순위를 정한다., 정확한 값이 나오지 않을 수 있다.

피터슨 알고리즘이 정확한 결과가 나오지 않는 이유는?

컴파일러가 최적화하기 때문이다. volatile을 사용해주어야 한다.

멀코 3장 메모리 일관성

멀코 3장 메모리 일관성

고법 2장 헌법

고법 2장 헌법

고법 3장 근로계약

고법 3장 근로계약

고법 4장 노동법의 역사

고법 4장 노동법의 역사

고법 6장 직장내 성희롱

고법 6장 직장내 성희롱

멀코 4장 동기화 연산과 cas

멀코 4장 동기화 연산과 cas

멀코 5장 non-blocking 알고리즘 - list

ユーザ名非公開 · 84問 · 2年前

멀코 5장 non-blocking 알고리즘 - list

멀코 5-2장 배경이론

멀코 5-2장 배경이론

1. 컴퓨터 그래픽스 개요 (컴그)

1. 컴퓨터 그래픽스 개요 (컴그)

2. 2차원 그래픽스의 기본 요소 (컴그)

ユーザ名非公開 · 30問 · 2年前

2. 2차원 그래픽스의 기본 요소 (컴그)

3. 2차원 그래픽스 변환 (컴그)

3. 2차원 그래픽스 변환 (컴그)

4. 2차원 그래픽스의 윈도우와 뷰포트 (컴그)

ユーザ名非公開 · 16問 · 2年前

4. 2차원 그래픽스의 윈도우와 뷰포트 (컴그)

16問 • 2年前

ユーザ名非公開

멀코 6장. 병렬 알고리즘 - QUEUE

ユーザ名非公開 · 26問 · 2年前

멀코 6장. 병렬 알고리즘 - QUEUE

26問 • 2年前

ユーザ名非公開

멀코 7장. STACK, SKIP-LIST

ユーザ名非公開 · 42問 · 2年前

멀코 7장. STACK, SKIP-LIST

멀코 8장. 병렬 라이브러리

멀코 8장. 병렬 라이브러리

고법 7장. 임금의 이해

고법 7장. 임금의 이해

고법 9장. 인사명령과 징계

고법 9장. 인사명령과 징계

고법 11장. 노동조합법

고법 11장. 노동조합법

컴그 7장. 3차원 객체의 모델링

컴그 7장. 3차원 객체의 모델링

컴그 8장. 은면의 제거

컴그 8장. 은면의 제거

問題一覧

volatile int *a; *a = 1; a = b; 여기서 최적화의 대상은?

int *volatile a; *a = 1; a = b; 여기서 최적화의 대상은?

공유 자원을 업데이트 하는 부분은 하나의 스레드에서만 실행할 수 있도록 하자는 것을 뭐라고 하는가?

상호배제(mutual exclusion)

피터슨 알고리즘의 구현 특징은?

자신의 상태가 true이면 들어가고 false이면 다른 스레드가 들어가는 것이다.

피터슨 알고리즘의 특징은?

오버헤드가 없다., 스레드가 2개일 때만 가능한 알고리즘이다., 정확한 값이 나오지 않는다., mutex보다 속도가 느리다.

피터슨 알고리즘이 victim 변수를 사용하는 이유는?

두 스레드가 모두 true이면 무한루프에 빠지기 때문에 무한루프를 빠져 나갈 스레드를 정하기 위해 필요하다.

피터슨 알고리즘의 성능 문제는 왜 일어나는가?

CPU의 캐시 문제이다. 캐시로 왔다갔다 하는 것이 많아짐으로 인해 성능 저하가 일어나는 것이다.

빵집 알고리즘의 구현 방식과 특징을 말하시오.

번호표를 주는 형식, 2개 이상의 스레드가 true라면 발급 받은 label 번호로 우선순위를 정한다., 정확한 값이 나오지 않을 수 있다.

피터슨 알고리즘이 정확한 결과가 나오지 않는 이유는?

컴파일러가 최적화하기 때문이다. volatile을 사용해주어야 한다.