13.09.30 스터디 준비

이재민

1. 동종 멀티코어시스템에서 쓰레드가 어느 코어에서 실행되는지에 따라 (캐시 계층 구조)때문에 성능에 영향을 미친다.

- 같은 코어에서 실행되는 쓰레드는 그 코어의 private cache(L1) 공유

- 같은 칩에서 실행되는 쓰레드는 그 침의 shared cache(L2) 공유

2. 쓰레드간 공유 데이터

- 일반적으로 main()함수 밖에 선언 된 (전역변수, 글로벌 변수)는 공유됨

- (힙)에 할당 된 객체들도 공유 가능

- 하지만 (스택)안의 변수는 공유 불가 (만약 포인트를 이용한 공유를 할 시 문제가 발생)

3. (데이터 레이스)

- 둘 또는 그 이상의 쓰레드가 같은 메모리 위치에 접근

- 최소한 한 메모리 접근은 쓰기 연산

- 그 메모리 접근을 제어하기 위해 쓰레드간 적절한 동기화를 수행하지 않음

4. (교착상태)

- 여러 쓰레드가 각자 서로의 결과를 기다리는 경우

     (라이브락)

- 교착상태와 비슷하나 쓰레드의 상태가 계속 변화 함. 하지만 진행은 불가

5. (Barriers)

- 동기화 기법

- 동기 실행되는 모든 쓰레드가 (Barriers)가 있는 특정 위치에 도달 할 떄 까지 대기시킴

     (Locks)

- Atomic을 보장하기 위해 사용

- 블록된 구역에 선점한 한 쓰레드만이 진입하여 동작하고 나머지는 대기

서기현

1.pthread_join 없이 thread의 자원을 회수하는 방법은? 

 

2. N : 1 사상의 단점은?

 

3. 타임 슬라이스란?

 

4. mutex            fetch_and_add        test_and_set       셋 중에 가장 빠른 것은?

 

 

5. 리덕션이란?

김상진

()안을 채우시오
1.test_and_set, compare_and_swap, fetch_and_add 등의 gcc built in 함수 제공을 통해 제공하는
명령을 (  ) 명령 이라 한다.
2.데이터 레이스를 피하기위한 Lock의 방법으로 몇가지가 있다. 서로 다른 두가지를 쓰고 설명하라
3.load add store 명령 때문에 데이터 레이스가 발생할수 있는 영역을 말한다. 이것은?
4. 병행성(concurrency)와 병렬성(parallelism)의 차이를 말하시오
5. 디펜던스의 종류 4가지를 말하고 설명하시오
6. 교착상태를 위한 네가지 필요조건을 말하시오
7. 다음은 베어머신 어프로치 2이다.

C0=0 C1=0

-----------------------------------------------------------------
void T0()                              |void T0()
{                                         |{
    while(1){                         |    while(1){
        non-critical-section;     |        non-critical-section;
        while(C1==1){};            |        while(C0==1){};
        C0=1;                          |        C1=1;
        critical-section;            |        critical-section;
        C0=0;                          |        C1=0;
    }                                    |    }
}                                        |}


이러한 락구현에서 발생할수 있는 문제를 설명하시오