Console,mfc를 이용한 프로세스 처리 스케쥴링 시뮬레이션 구현

소개

프로세스의 처리과정을
스케쥴링 별로 시뮬레이션되는 과정을 C++로 구현하였습니다.



선점형 스케쥴링 : 프로세스가 자원을 할당 받고 작업을 처리하고 있더라도 우선 순위가 더 높은 프로세스가 들어온 경우 진행 중이던 프로세스는 자원을 반납하고 우선순위가 높은 프로세스에게 자원을 할당하는 방식으로 시분할 시스템이나 높은 우선순위를 먼저 처리해야 하는 시스템에 유리하지만 우선순위가 낮은 프로세스는 무한 대기될 가능성이 높다.

-FCFS(First Come First Served) 먼저 도착한 프로세스가 자원을 할당받는 스케쥴링 기법.
-LIFO(Last In First Out) 마지막에 도착한 프로세스가 먼저 자원을 할당 받는 스케쥴링 기법
-SPN/SJF(Shorest Job First) 서비스 시간이 가장 적은 프로세스가 자원을 할당 받는 스케쥴링 기법
-HRRN(Highest Response Ratio Next) (대기시간+서비스시간)/서비스시간이 높은 프로 프로세스가 자원을 할당 받는 스케쥴링 기법

비선점 스케쥴링 : 아무리 우선순위가 높은 프로세스가 들어오더라도 진행 중이던 프로세스의 작업은 멈추지 않는 방식으로 구현하기 쉽고 프로세스의 종료시간을 예측 가능하지만 짧은 작업시간을 가진 프로세스가 긴 프로세스 작업시간을 가진 프로세스를 기다리는 상황이 발생 할 수 있기 때문에 시스템 자원의 효율성이 떨어질 수 있다.

-RR(Round Robin) FCFS처럼 먼저 도착한 프로세스가 자원을 할당 받지만 지정된 timeQuantum내에 프로세스를 처리하지 못하면 자원이 다음 프로세스로 넘어가고 현재 프로세스는 대기 큐로 보내는 기법, timeQuantum이 길면 FCFS와 비슷한 결과를 얻을 수 있다. timeQuantum이 너무 짧으면 문맥교환이 자주 발생할 가능성이 높다.
-SRTN(Shortest Remaining Time Next) SPN/SJF와 같이 서비스 시간이 적은 프로세스가 자원을 할당 받지만, 프로세스 처리 도중 서비스 타임이 더 적은 프로세스가 있을 경우 자원을 반납해야 한다. 잦은 문맥 교환으로 프로세서 성능이 떨어질 수 있다.

컴파일 실행환경

Visual C++, Visual Studio 6.0

본문내용

선점형 스케쥴링 : 프로세스가 자원을 할당 받고 작업을 처리하고 있더라도 우선 순위가 더 높은 프로세스가 들어온 경우 진행 중이던 프로세스는 자원을 반납하고 우선순위가 높은 프로세스에게 자원을 할당하는 방식으로 시분할 시스템이나 높은 우선순위를 먼저 처리해야 하는 시스템에 유리하지만 우선순위가 낮은 프로세스는 무한 대기될 가능성이 높다.

-FCFS(First Come First Served) 먼저 도착한 프로세스가 자원을 할당받는 스케쥴링 기법.
-LIFO(Last In First Out) 마지막에 도착한 프로세스가 먼저 자원을 할당 받는 스케쥴링 기법
-SPN/SJF(Shorest Job First) 서비스 시간이 가장 적은 프로세스가 자원을 할당 받는 스케쥴링 기법
-HRRN(Highest Response Ratio Next) (대기시간+서비스시간)/서비스시간이 높은 프로 프로세스가 자원을 할당 받는 스케쥴링 기법

비선점 스케쥴링 : 아무리 우선순위가 높은 프로세스가 들어오더라도 진행 중이던 프로세스의 작업은 멈추지 않는 방식으로 구현하기 쉽고 프로세스의 종료시간을 예측 가능하지만 짧은 작업시간을 가진 프로세스가 긴 프로세스 작업시간을 가진 프로세스를 기다리는 상황이 발생 할 수 있기 때문에 시스템 자원의 효율성이 떨어질 수 있다.

-RR(Round Robin) FCFS처럼 먼저 도착한 프로세스가 자원을 할당 받지만 지정된 timeQuantum내에 프로세스를 처리하지 못하면 자원이 다음 프로세스로 넘어가고 현재 프로세스는 대기 큐로 보내는 기법, timeQuantum이 길면 FCFS와 비슷한 결과를 얻을 수 있다. timeQuantum이 너무 짧으면 문맥교환이 자주 발생할 가능성이 높다.
-SRTN(Shortest Remaining Time Next) SPN/SJF와 같이 서비스 시간이 적은 프로세스가 자원을 할당 받지만, 프로세스 처리 도중 서비스 타임이 더 적은 프로세스가 있을 경우 자원을 반납해야 한다. 잦은 문맥 교환으로 프로세서 성능이 떨어질 수 있다.

참고자료

· 없음