http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이종립(Jonglip Lee),양승민(Seung-Min Yang) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2B
컴퓨터시스템이 비행기 제어시스템이나 미사일 방어 시스템과 같은 복잡하고 정교한 실시간 시스템에서 많이 사용되고 있다. 이러한 실시간 시스템들은 여러개의 태스크들로 구성되어지며, 제한된 프로세서를 활용하기 위해 스케쥴링 알고리즘에 의해 태스크들을 프로세서에 할당한다. 실시간 시스템에서는 시간을 중요시 다루는데, 지금까지는 시간의 요소 중 종료시간을 중심으로 한 스케쥴링 알고리즘이 제시되온 반면, 시간-보상치를 이용한 전체 시스템의 보상치 극대화에 대한 연구는 적었다. 그러나, 시스템 전체에 대한 이익을 정의한 보상치가 주어지고 그 보상치를 최대화 할 수 있다면, 시스템의 전체의 이익은 증대될 수 있는 것이다. 따라서 본 논문에서는 각 태스크들에 시간-보상치 함수들이 태스크의 특성과 중요도에 따라 적절히 배정되어 있다는 가정하에 태스크 수행에 대한 이익을 극대화하는 알고리즘을 제시한다.