알아두면 쓸모있는 잡학사전

알아두면 쓸모있는 잡학사전

카테고리 없음

선점 스케줄링 레이스 컨디션이 발생하는 두 번째 요인은 리눅스 커널이 선점 스케줄링을 지원하기 때문이다. 현재 대부분의 리눅스 커널은 선점형 스케줄링 환경에서 실행되는데, 이를 가리켜 "우리가 입력한 코드 블록이 실행되는 도중 선점 스케줄링될 수 있다"라고 해석할 수 있다. 선점 스케줄링으로 다양한 종류의 레이스 컨디션이 발생할 수 있는데, 예를 들어 작성한 코드가 rpi_set_synchronize() 함수에서 실행 중이라고 가정한다. A 프로세스가 rpi_set_synchronize() 함수를 실행하는 도중 선점 스케줄링이 된 후 B 프로세스가 다시 rpi_set_synchronize() 함수를 호출하면 중요한 자료구조를 처리하는 코드 구간을 B프로세스가 다시 실행하면서 레이스 컨디션이 발생할 수 있..

카테고리 없음

커널 동기화란 다음과 같이 동작하도록 코드를 설계하거나 유지 보수하는 기법을 의미한다. 1. 어떤 함수나 특정 코드 구간을 실행할 때 1개의 프로세스만 접근 2. 정해진 순서로 코드를 실행 커널 동기화를 제대로 이해하려면, '임계영억', '레이스 컨디션'에 대한 개념을 알 필요가 있다. 임계 영역과 레이스 컨디션이 무엇인지 알아본 후 레이스 컨디션이 발생하는 이유를 살펴보고 레이스 컨디션과 관련된 리눅스 커널 패치를 분석하자. 1. 임계 영역과 레이스 컨디션 임계영역(Critical Section)이란 2개 이상의 프로세스가 동시에 실행하면 동시 접근 문제를 일으킬 수 있는 코드 블록을 말한다. 즉, 1개의 프로세스만이 실행해야 하는 특정 코드 블록의 시작과 끝부분을 뜻한다. 만약 A 프로세스가 어떤 코..

카테고리 없음

1. 동적 타이머의 전체 흐름 동적 타이머의 동작은 3단계로 나눌 수 있다. 각 단계별 세부 동작을 살펴보면 다음과 같다. - 1단계 : 동적 타이머 초기화 동적 타이머 초기화는 보통 드라이버 레벨에서 수행한다. 동적 타이머를 나타내는 timer_list 구조체의 필드 중에서 flags와 function만 바뀐다 - 2단계 : 동적 타이머 등록 동적 타이머도 마찬가지로 드라이버 레벨에서 등록된다. 각 드라이버의 시나리오에 따라 동적 타이머의 만료 시간을 1/HZ 단위로 지정한 다음 add_timer() 함수를 호출한다. - 3단계 : 동적 타이머 실행 동적 타이머가 지정한 만료 시간이 되면 Soft IRQ 타이머 서비스가 동적 타이머를 실행한다. 3단계 중 첫 단계인 동적 타이머를 초기화하는 과정을 분석..

카테고리 없음

jiffies로 실행 시간의 흐름을 제어하기 위해 쓰는 다음과 같은 매크로 함수를 소개한다. - time_after() - time_before() 1. time_after() / time_before() 매크로 함수 리눅스 커널 코드나 디바이스 드라이버에서는 time_after()와 time_before() 함수를 써서 실행 시간과 타이밍을 제어한다. - 함수나 함수 내 코드 블록의 실행 시간 체크 - 실행 시간의 데드라인을 점검 time_after()와 time_before() 함수의 구현 time_before() 함수의 구현부를 보면 인자를 서로 바꾼 다음 time_after() 함수를 호출한다. 먼저 time_after() 함수를 분석하자. 첫 번째 인자로 a, 두 번째로 b를 받는다. 입력 인자..