• 제목/요약/키워드: 프로세스 우선순위

검색결과 130건 처리시간 0.025초

단일사용자 다중프로그래밍 환경에서 비례배분이 가능한 페이지대치 알고리즘 (A Proportional Page-replacement Algorithm for Single-user Multi-programming System)

  • 서의성;박도현;오승택;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.73-75
    • /
    • 2002
  • 컴퓨터 시스템의 성능이 발전하면서 동시에 실행되는 프로그램의 수도 증가하게 되었다. 이로 인해 자원을 두고 경쟁하는 프로세스들의 우선순위에 따라 분배되는 자원의 양을 세밀하게 조절하는 기능이 필요하게 된다. 우선순위에 따른 자원의 비례배분 알고리즘에 대한 연구가 많이 있었고, 이를 바탕으로 대부분의 자일을 관리하는 운영체계들도 개발되었다. 하지만 가상메모리 자일에 대해서는 자원의 할당량의 모호함과 프로세스가 사용할 메모리 필요량이 예측불가능하기 때문에 적은 연구가 이루어졌을 뿐이다. 본 논문에서는 프로세스가 단위 작업을 수행할 때 발생하는 페이지폴트의 양이 프로세스의 우선순위에 반비례하는 것으로 가상 메모리에 대한 비례배분 개념을 정의 하고, 프로세스 마다 메모리에 대한 요구 형태가 다른 환경에서 이를 가능하게 하는 페이지대치 알고리즘을 제안한다. 제안한 페이지대치 알고리즘을 리눅스 커널상에 구현한다. 구현된 페이지대치 알고리즘을 사용하면 우선순위가 높긴 프로세스가 우선순위가 낮은 프로세스에 비해서 페이지폰트를 적게 발생하고, 그 발생량은 반비례 관계에 있음을 보인다.

  • PDF

적응적 요구사항 우선순위 기법 (An Adjustable Method Prioritizing Requirements)

  • 성재석;강동수;송치양;안상선;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.462-465
    • /
    • 2008
  • 요구사항에 대한 우선순위는 요구공학에서 핵심적 활동으로 매우 중요하다. 추출된 요구사항을 소프트웨어 제품 개발의 목표와 조직에 적절하도록 우선순위 방법과 관점 등을 선택할 수 있는 연구가 미흡하고, 요구 분석 단계에서 우선순위 프로세스가 내재화되지 못하고 있다. 요구사항 우선순위는 프로세스 모델, 제품 종류, 우선순위 프로세스에 대한 경험을 바탕으로 주어진 요구사항에 대해 이해관계자들이 우선순위화하기 위한 방법과 관점 등을 선택하는 활동으로 시작된다. 따라서 본 논문에서는 개발 제품의 목표와 조직에 적합하도록 우선순위 방법과 관점 등을 선택할 수 있는 적응적 우선수위 기법을 제안하고, 핸드폰 소프트웨어 개발에 적용하여 그 효과성을 보이도록 한다. 본 논문에서 제안하는 우선순위 기법의 유연성과 다양성을 통하여 요구 분석단계에서 우선순위 프로세스의 정착에 기여할 수 있다.

릴리즈 플랜의 적응적 요구사항 우선순위 프로세스 (An Adjustable Process of Requirements Prioritizing for Release Plan)

  • 성재석;강동수;송치양;백두권
    • 정보처리학회논문지D
    • /
    • 제15D권6호
    • /
    • pp.841-856
    • /
    • 2008
  • 요구사항에 대한 우선순위는 릴리즈 플랜을 위한 핵심적 활동이기 때문에 요구공학에서 특히, 오픈 시장(Open Market)을 고객으로 하는 시장 주도형 제품개발에 있어서 중요하다. 또한, 요구사항 우선순위는 주어진 요구사항 간의 상호의존 관계를 바탕으로 프로세스 모델, 제품 종류 및 우선순위 프로세스에 대한 경험 등을 사전에 고려하여 우선순위화를 위한 방법과 관점 등을 선택하는 활동이 중요하다. 그러나, 기존 연구들은 요구사항간의 상호의존 관계를 정적 관계만 고려하였고, 고려된 관점들이 비용/가치 등으로 한정적이고 체계적인 우선순위 프로세스를 제공치 못하고 있다. 따라서 본 논문에서는 우선순위화를 위한 모델을 설계하고 개발 제품의 목표와 조직에 적합하도록 우선순위 방법과 관점 등을 선택할 수 있는 적응적 요구사항 우선순위 기법 및 프로세스를 제안한다. 특히, 요구사항간의 정적/동적 상호의존 관계 유형을 정의하고, 다양한 관점에 의한 우선순위화를 통해 릴리즈 플랜의 완성도를 높였다. 이로써 상호의존 관계 및 다양한 관점을 고려한 우선순위 모델기반의 체계적인 우선순위 프로세스를 정립하여 유연하고 충족스러운 우선순위화와 릴리즈 플랜을 통하여 합리적으로 의사결정을 도모할 수 있다.

요구사항 우선순위 프로세스 설계 (A Design of Process for Requirements Prioritization)

  • 성재석;강동수;송치양;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.13-18
    • /
    • 2008
  • 소프트웨어 시스템 개발에 있어 요구사항 분석 단계는 개발 프로세스의 최 상위 단계로 프로젝트의 성공과 실패를 결정하는 중요한 단계이다. 특히, 반복 점증적 개발 프로세스를 적용하는 경우에 있어 고객 요구사항을 우선순위화하여 제한된 일정과 자원을 활용하여 제품을 개발하는 방법론이 필요하다. 기존 방법과 달리 본 논문에서는 SW QFD를 활용하여 고객관점 우선순위에 개발 관점을 추가하고 하위 수준 (Low Level) 요구사항까지 우선순위화 하는 Enhanced SW QFD 방법론을 제안한다. 고 품질의 소프트웨어 제품 개발을 위해 고객 요구사항을 명확하게 이해하고 고객과 개발자 양방향 관점 우선순위 프로세스를 제시한다.

  • PDF

VOD를 위한 우선 순위 기반의 가상 메모리 교체 기법 (Virtual Memory Replacement Policy based on Priority For VOD)

  • 박시용;이승원;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.127-129
    • /
    • 2001
  • 본 논문에서는 실시간성을 기반으로 하는 VOD시스템을 위한 우선 순위 가중치 기반의 가상 메모리 교체 기법을 제안하였다. 전통적인 운영체제에서 사용하는 가상 메모리 기법인 LRU와 LFU등은 우선 순위를 전혀 고려하지 않기 때문에 실시간 기반의 운영체제에는 전혀 적합하지 않다. 본 논문에서는 실시간성을 유지하기 위하여 프로세스의 우선 순위에 기반 한 차등화 된 가상 메모리 기법을 제안하였다. 그리고 낮은 우선 순위를 고려하여 주기억장치의 프로세스 공간 점유율도 고려하였다. 실험 결과, 서로 차등화 된 페이지 교체횟수를 보였고 일정한 수준의 우선 순위에 따라서 차등화 된 공간 점유율을 유지하였다.

임베디드 리눅스에서 프로세스 우선순위를 고려한 실시간 통신 지원 (Real-Time Communication Support based on Process Priority for Embedded Linux)

  • 진현욱;이상헌;윤연지
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.429-434
    • /
    • 2007
  • 프로세스의 우선순위는 임베디드 시스템에서 수행되는 여러 가지 작업들의 중요도 또는 작업마감 시간의 임박성에 따라 결정되기 때문에 프로세스의 입출력 작업 시에도 반영되어야 한다. 하지만 많은 임베디드 운영체제들은 기존의 범용 운영체제를 기반으로 설계되었기 때문에 입출력 작업 시 프로세스의 운선순위를 반영하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 새로운 통신 프로토콜 스택 구조를 제안하고 이를 임베디드 리눅스에 구현한다. 또한 본 논문은 이더넷이 산업용 기기 등의 연결에 활용될 수 있음에 주목하고 독립 이더넷 네트워크에 적합한 전송 프로토콜을 제안한다. 측정 결과 제안된 프로토콜 스택 RTDiP($\underline{R}eal-\underline{T}ime\;\underline{Di}rect\;\underline{P}rotocol$)은 UDP/IP와 비교하여 단방향 통신 지연시간을 최대 59% 감소시켰으며 통신처리율을 최대 155% 향상시킬 수 있음을 보인다. 또한 낮은 우선순위를 갖는 배경 통신 프로세스에 의해서 UDP/IP는 532%가 단방향 통신 지연시간이 증가하나, RTDiP은 2% 미만의 증가만을 보임으로써 프로세스의 우선순위에 따라 패킷 처리가 이루어지고 이를 통해서 실시간 통신을 지원해줄 수 있음을 보인다.

  • PDF

유효 시간 범위에서의 응답성 향상을 위한 실시간 스케줄링 알고리즘 (Scheduling Algorithm for Improving Response-Time within valid time)

  • 박도현;장민우;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.389-392
    • /
    • 2010
  • 실시간 임베디드 시스템에서 멀티미디어 시스템 같은 빠른 응답성을 요구하는 시스템이 존재 할 수 있다. 현재 EDF, RM 알고리즘의 경우 각각 마감시간, 수행 주기 시간에 의해서 우선순위가 선정되고 수행된다. 그러나 시스템 상에 실시간 프로세스 외에 다양한 프로세스가 존재할 수 있다. 본 논문에서는 마감 시간과 프로세스의 기본 우선순위를 고려하여 새로운 우선순위를 이용하며, 전체 프로세스들이 마감 시간내에 스케줄링 가능하고 문맥교환에 의한 오버헤드에 의해 마감시간을 넘어가지 않을 경우 각 프로세스들에게 타임 슬라이스를 할당하여 수행할 수 있도록 하여 기존 알고리즘들 보다 응답성을 향상시키는 기법을 제시한다.

  • PDF

실시간 운영체제를 위한 프로세스의 효율적인 스케줄링 알고리즘 (Effective Scheduling) Algorithm of Process for Real Time Operating System)

  • 정선아;이지영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.373-375
    • /
    • 2002
  • 본 논문은 실시간 운영체제에서 프로세스의 효율적인 관리를 위한 스케줄링 알고리즘을 제안한다. 따라서 CPU의 활용도를 높이고 스케줄링 시간과 인터럽트 시간을 줄임으로서 자원을 효율적으로 관리할 수 있다. 본 논문에서 제안하는 방법으로는 다중 큐에 PIT(Process Information Table)를 두어 각각의 큐에 프로세스가 들어오면 우선순위에 따라 CPU를 할당하는 방법이다. 기존의 다중 큐와는 달리 우선순위 프로세스를 보다 정확하고 빨리 찾아내어 외부 또는 내부의 인터럽트에 응답 할 수 있게 하였다. 또한 우선순위에 밀려 실행하지 못하는 프로세스는 일정 시간이 경과하면 CPU를 선점할 수 있다. 그러므로 CPU는 활용도가 높아지고 유휴 시간은 짧아지게 된다. 본 논문은 일반 펜티엄 PC에서 실험하였으며 현재 사용되는 RTOS(VxWorks, QNX)와 비교하여 다소 우수함을 보였다.

  • PDF

퍼지 추론을 이용한 사용자 적응적 프로세스 스케줄링 (User Adaptive Process Scheduling using Fuzzy Inference)

  • 임성수;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.787-789
    • /
    • 2005
  • 기존의 운영체제에서는 시스템이 프로세스의 종류를 알지 못하므로, 사용자가 명시하지 않은 서로 다른 종류의 프로세스에 모두 동일한 스케줄링 정책을 적용해 왔다. 따라서 한번 결정된 스케줄링 정책은 변화하는 환경에 적응하지 못한다는 단점이 있다. 본 논문에서는 리눅스 환경에서 프로세스들의 자원사용량을 근거로 각 프로세스를 일괄처리 프로세스, 대화식 프로세스, 실시간 프로세스로 분류하고, 각 분류에 대한 사용자 우선순위를 모델링하여 사용자의 성향에 맞게 프로세스에 우선순위를 부여하는 사용자 적응적 프로세스 스케줄링 기법을 제안한다. 이 방법은 사용자의 성향에 따라서 스케줄링 정책을 결정할 수 있으며, 여러 사용자에게 서로 다른 스케줄링 정책을 적용할 수 있다. 실험 결과 제안하는 방법의 유용성을 확인할 수 있었다.

  • PDF

도시재생 종합정보시스템 활용을 위한 우선순위 선정프로세스 연구 (A Study on Priority Selection Process for Utilizing Urban Regeneration Information System)

  • 이동건;이삼수;최지인
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1659-1662
    • /
    • 2012
  • 도시재생종합정보시스템{참고문헌1,2]에서는 도시의 쇠퇴정도를 파악하고 그에 따른 도시재생사업을 수행하는데 있어 의사결정 지원과 관련정보 등을 제공해주고 있다. 본 연구에서는 도시재생 사업이나 정책을 진행시키고자 했을 때, 기개발되어진 쇠퇴/잠재력 시스템의 연계/활용을 통해 효율적인 도시재생 사업의 의사결정을 지원해줄 수 있는 우선순위 선정프로세스를 연구하였다. 또한, 시스템간의 연계/진단을 위한 정보 프로세스 및 구현방안을 제시하였다. 제시된 우선순위 선정방안으로 보다 객관적, 직관적인 도시의 현황 및 DB 제공할 수 있으며 이를 통해 도시재생 사업 및 정책의 의사결정을 위한 근거자료로 활용 할 수 있다.