[태그:] up

[English] Go in, fall off, run away, etc. (Two-Word Verbs 1)

다솜돌이 Leave a comment

Two-word 동사는 동사 (go/look/be, etc.) + in/out/down, etc.이다. A two-word verb is a verb (go/look/be, etc.) + in/out/up/down, etc.

in

  • Erin opened the door of the car and got in. (= into the car)
  • I waited outside the house. I didn’t go in.

out

  • The car stopped and two women got out. (= out of the car)
  • I went to the window and looked out.

on

  • The bus came, and I got on.

off

  • Be careful! Don’t fall off.

up

  • He stood up and left the room.
  • I usually get up early. (= get out of bed)
  • We looked up at the stars.

down

  • Would you like to sit down?
  • The picture fell down.
  • Lie down on the floor.

away or off

  • The thief ran away. (or … ran off)
  • Erin got into the car and drove away. (or … drove off)

be/go away (= in/to another place)

  • Erin has gone away for a few days.

back

  • We went out for dinner and then went back to our hotel.
  • Go away and don’t come back!

be back

  • Erin is away. She’ll be back on Monday.

around

  • I’m not sure what kind of car I want. I want to look around first.
  • Somebody shouted my name, so I turned around.
  • We went for a long walk. After six miles we turned around and went back.

[English] Up, over, through, etc.

다솜돌이 Leave a comment

to / from

  • Tracy is going to Hawaii next week.
  • We walked from the hotel to the restaurant.
  • A lot of English words come from Latin.

into (in) / out of

  • We jumped into the water.
  • A man came out of the house and got into a car.
  • Why are you looking out of the window?
  • I took the old batteries out of the radio.

put something에는 (보통 into가 아니고) in …을 쓴다. We say put something in … (not usually into).

  • I put new batteries in the radio.

on / off

  • Don’t put your feet on the table.
  • Please take your feet off the table.
  • I’m going to hang some pictures on the wall.
  • Be careful! Don’t fall off your bicycle.
  • We got on the bus downtown.

up / down

  • We walked up the hill to the house.
  • Be careful! Don’t fall down the stairs.

over / under

  • The plane flew over the mountains.
  • I climbed over the wall into the yard.
  • Some people say it is unlucky to walk under a ladder.

through / around

  • A bird flew into the room through a window.
  • The old highway goes through the city.
  • The new highway goes around the city.
  • The bus stop is just around the corner.
  • I walked around the town and took some pictures.

along / across

  • I was walking along the street with my dog.
  • Let’s go for a walk along the river.
  • The dog swam across the river.

past

  • They walked past me without speaking.
  • A: Excuse me, how do I get to the hospital?
    B: Go along this street, past the movie theater, under the bridge, and the hospital is on the left.

[Linux] Device driver 동시성 관련 함수 – Semaphore & Mutex

다솜돌이 Leave a comment

동시성 관련 함수에 대해서 다시 한번 정리하고 가자. Linux device driver 3판, 5장. “동시성과 경쟁 상태” 를 기준으로 정리한다.

공유 자원 접근을 위한 Lock 을 위해서 다음과 같은 것들을 사용한다.

1. 세마포어와 뮤텍스
Critical Section을 정의하기 위해서 세마포어를 사용한다. 일반적으로 P와 V 함수 쌍을 사용하는데, linux 에서는 P함수는 “down”, V 함수를 “up”이라 부른다. 단일 세마포어(공유 자원 개수를 1개로 정의)로 사용할 때 뮤텍스(Mutual Exclusion)라 부른다.

1.1. 세마포어 초기화
<asm/semaphore.h> 를 포함하여야 한다. 관련 Type은 struct semaphore.
1.1.1. 세마포어로 사용할 때 초기화


void sema_init(struct semaphore *sem, int val);

val 은 세마포어에 할당할 초기값.

1.1.2. Mutex로 사용할 때 초기화
정적 초기화


DECLARE_MUTEX(name); // 1로 초기화.
DECLARE_MUTEX_LOCKED(name); // 0으로 초기화.

실행 중 초기화


void init_MUTEX(struct semaphore *sem); // 1로 초기화.
void init_MUTEX_LOCKED(struct semaphore *sem); // 0으로 초기화


1.2. 세마포어 획득하기
세마포어 값을 감소시키고 필요한 만큼 기다린다.


void down(struct semaphore *sem);


세마포어 값을 감소시키고 필요한 만큼 기다리지만, 인터럽트 가능하다. 인터럽트를 받으면 0이 아닌 값을 반환하고, 세마포어를 쥐고 있지 않는다. 때문에 항상 반환값을 확인하여야 한다.


int down_interuptible(struct semaphore *sem);


세마포어를 획득할 수 없다면 바로 0이 아닌 값을 반환한다.


int down_ttylock(struct semaphore *sem);


1.3. 세마포어 반환


void up(struct semaphore *sem);

2. 읽기/쓰기 세마포어
읽기만 수행하는 스레드라면 여럿이 함께 접근해도 된다. 이럴 때 rwsem 이라는 특수 세마포어를 이용한다.
rwsem 을 사용하면 쓰기 스레드 하나가 잡고 있던가 읽기 스레드 여럿이 잡고 있던가 둘 중에 하나가 되는데 우선순위는 쓰기 스레드에게 있다. 쓰기 스레드가 임계구역에 접근하는 순간, 읽기 스레드는 모든 쓰기 스레드가 작업을 끝낼 때까지 기다려야 한다. 그래서 쓰기 스레드가 많을 경우 읽기 스레드가 오랫동안 접근 권한을 얻지 못할 수 있다. 따라서 쓰기 접근이 매우 드물고, 짧은 시간 동안에만 필요한 경우에 적당하다.

2.1. 읽기/쓰기 세마포어 초기화
<linux/resem.h> 를 포함하여야 한다. 관련 타입은 struct rw_semaphore. 런타임에 명시적으로 초기화되어야 한다.


void init_rwsem(struct rw_semaphore *sem);

2.2. 읽기 전용 세마포어 사용
읽기 전용 접근 권한을 제공한다. 다른 읽기 스레드와 동시 참조가 가능하다. 호출 프로세스를 D 상태(인터럽트가 불가능한 잠자기 상태)로 빠뜨릴 수 있다는 사실에 주의한다.


void_down_read(struct rw_semaphore *sem);

읽기를 수행할 수 없을 경우 기다리지 않는다. 접근이 가능하다면 0 이 아닌 값을, 이외에는 0을 반환한다. 다른 커널 함수는 대부분 성공일 때 0을 반환하지만 down_read_ttylock은 반대다.


int down_read_ttylock(struct rw_semaphore *sem);

읽기 전용 세마포어 해제


void up_read(struct rw_semaphore *sem);


2.2. 쓰기 전용 세마포어 사용
down_read 와 동일


void down_write(struct rw_semaphore *sem);

down_read_ttylock 과 동일


int down_write(struct rw_semaphore *sem);

up_read 와 동일


void up_write(struct rw_semaphore *sem);

잠시만 쓰기 락을 걸어 수정하고 한동안은 읽기 권한만 필요하다면


void downgrade_write(struct rw_semaphore *sem);