http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
실시간 리눅스에서 Bit Masking 기법을 이용한 효율적인 고정 우선순위 기반의 태스크 스케줄러의 설계 및 구현
신귀매,오훈,김용석 강원대학교 정보통신연구소 2002 정보통신논문지 Vol.6 No.-
We design and implement an efficient static priority based scheduler using bit masking technique and analyze how the scheduler overhead affects the scheduling of real-time tasks. The Real-time Linux used for experimental analysis in this paper uses a simple search method that costs O(n) in finding a task of the highest priority for n tasks in the ready queue. The cost is reduced to O(1) when bit masking technique is applied; however, it may constrain the range of priority. We show by experimental study that the reduced scheduler overhead largely increases the number of tasks that are scheduled successfully.
Real - Time Linux에서 Bit Masking 기법을 이용한 우선순위 기반의 태스크 스케줄링 구현
신귀매(Gwi-Mae Shin),김용석(Yong-Seok kim) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.1A
Real-Time Linux는 기존의 Linux에 실시간 기능을 추가한 것으로서, 태스크 스케줄링 방법은 우선순위 기반의 스케줄링 방법을 사용한다. 그러나, 태스크의 개수가 많아지면 가장 높은 우선순위 태스크를 찾는데 걸리는 시간이 태스크 개수에 비례해서 많이 걸린다. 이러한 이유로 태스크의 개수가 제한적일 수밖에 없다. 본 논문에서는 우선순위별로 서로 다른 목록을 유지하고, Bit Masking 기법을 사용함으로써 가장 높은 우선순위의 태스크를 선택하는데 걸리는 시간을 상수시간으로 줄이고 각 태스크들의 시그널 처리하는 부분을 좀더 효율적으로 처리하도록 함으로써 Real-Time Linux의 실시간 스케줄링 기능을 개선하였다.