• International Journal of Computer Science & Network Security
• /
• 제23권7호
• /
• pp.165-170
• /
• 2023

Scheduling algorithms plays a significant role in optimizing the CPU in operating system. Each scheduling algorithms schedules the processes in the ready queue with its own algorithm design and its properties. In this paper, the performance analysis of First come First serve scheduling, Non preemptive scheduling, Preemptive scheduling, Shortest Job scheduling and Round Robin algorithm has been discussed with an example and the results has been analyzed with the performance parameters such as minimum waiting time, minimum turnaround time and Response time.

• 한국정보통신학회논문지
• /
• 제19권9호
• /
• pp.2213-2221
• /
• 2015

안드로이드 기반 스마트폰 플랫폼에서 사용하는 온디맨드 거버너 (Ondemand Governor)는 CPU 사용률(Utilization)에 따라 CPU 동작 주파수를 조절한다. CPU 사용률의 변화량은 작업 스케줄링에 의해 영향을 받으며, CPU 동작 주파수 증감에 따라 스마트 폰의 전력 소비량도 증감한다. 따라서 작업 스케줄링 방식에 따라 변하는 CPU 사용률 및 동작 주파수는 스마트폰의 전력 소비에 영향을 미친다. 이에 온디맨드 거버너 정책을 작업 스케줄링 기법에 적용시켜 CPU 사용률 및 전력 소비, 그리고 작업 마감시한 측면에서 비교 분석하였다.

• International Journal of Computer Science & Network Security
• /
• 제21권1호
• /
• pp.19-26
• /
• 2021

CPU is considered the main and most important resource in the computer system. The CPU scheduling is defined as a procedure that determines which process will enter the CPU to be executed, and another process will be waiting for its turn to be performed. CPU management scheduling algorithms are the major service in the operating systems that fulfill the maximum utilization of the CPU. This article aims to review the studies on the CPU scheduling algorithms towards comparing which is the best algorithm. After we conducted a review of the Round Robin, Shortest Job First, First Come First Served, and Priority algorithms, we found that several researchers have suggested various ways to improve CPU optimization criteria through different algorithms to improve the waiting time, response time, and turnaround time but there is no algorithm is better in all criteria.

• Journal of Information Processing Systems
• /
• 제13권4호
• /
• pp.941-950
• /
• 2017

The round robin algorithm is regarded as one of the most efficient and effective CPU scheduling techniques in computing. It centres on the processing time required for a CPU to execute available jobs. Although there are other CPU scheduling algorithms based on processing time which use different criteria, the round robin algorithm has gained much popularity due to its optimal time-shared environment. The effectiveness of this algorithm depends strongly on the choice of time quantum. This paper presents a new effective round robin CPU scheduling algorithm. The effectiveness here lies in the fact that the proposed algorithm depends on a dynamically allocated time quantum in each round. Its performance is compared with both traditional and enhanced round robin algorithms, and the findings demonstrate an improved performance in terms of average waiting time, average turnaround time and context switching.

• 한국정보통신학회논문지
• /
• 제16권4호
• /
• pp.835-842
• /
• 2012

운영체제는 추상적 개념과 기법들을 다루는 교과목이지만, 대부분 교재 위주의 이론 수업으로 진행되어 왔다. 이론 수업은 강의 내용에 대한 이해와 집중력 저하를 유발하므로 내용의 이해를 돕고 흥미를 유발하는 교육용 도구의 활용이 시도되었다. 본 논문에서는 CPU 스케줄링 알고리즘들의 동작을 시각적으로 보여주는 교육용 시뮬레이터를 설계하고 구현하였다. 구현된 시뮬레이터를 수업에 활용한 후 2010학년도와 2011학년도 수강생들의 학업 성취도를 측정하고 t-검증을 통해 두 집단의 CPU 스케줄링 알고리즘에 대한 시험문제 정답률 차이가 유의함을 밝혔다. 또한 시뮬레이터 활용에 대한 만족도와 관련분야 지식 습득에 대한 기여도 설문조사를 통해 시뮬레이터가 교과목에 대한 흥미를 유발하고 학습 내용에 대한 이해도를 증진시키는 교육용 도구로 유용하며, 이러한 수업 방식이 문제 해결능력 배양에 효과적임을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제14권3호
• /
• pp.449-461
• /
• 2011

컴퓨터 운영체제는 과거에는 대학에서만 배우는 과목이었으나, 컴퓨터가 점점 보편화되면서 고등학교와 중학교에서도 운영체제의 교육이 실시되고 있다. 학교에서 이루어지는 컴퓨터 교육을 살펴보면 컴퓨터에 대한 기본 원리와 핵심 철학은 이론 수업만으로 진행되고 있다. 이론 수업은 학습 매체의 활용 부족으로 때로 중요한 부분을 지나치거나 학습자가 흥미를 느끼지 못해 수업이 자칫 어려운 공부로 인식될 위험이 있다. 이러한 교육 환경에서 학습자에게 이론 수업에 추가로 다양한 매체를 활용해서 학습에 대한 이해를 돕고 수업 흥미를 유도해서 과목에 대한 이해를 높이는 연구가 필요한 실정이다. 본 논문에서는 프로그램을 구현하여 운영체제의 이론 중 CPU 스케줄링에 대해서 다양한 예를 진행 과정과 함께 시뮬레이션 하고 그 결과를 표시하는 프로그램을 개발하였다. 본 연구를 통해 개발된 프로그램을 이용하여 학습자를 교육하면 수업에 대한 흥미를 높일 수 있고 컴퓨터 교과의 이론적인 부분을 보강할 수 있다. 또한 다양한 프로그래밍 환경에서의 각 알고리즘(FCFS, SJFS, PS, RR)끼리의 비교 분석도 가능함을 입증한다.

• 디지털융복합연구
• /
• 제12권3호
• /
• pp.227-235
• /
• 2014

모바일 가상화는 두 개의 가상 플랫폼을 하나의 무선 장치에 탑재하는 모바일 장치 관리의 한 접근 방법이다. 단일 무선 장치인 스마트폰은 사업용과 개인용으로의 가상 환경으로 사용될 수 있을 것이다. 모바일 가상화는 또한 동일한 장치에 두 개의 운영체제인 RTOS와 안드로이드 앱이 동시에 수행되는 환경일 수 있다. 본 논문에서는 멀티코아에서 각 코아를 가상화하고, 물리 CPU(pCPUs)에 배당된 여러 가상 CPU(vCPU)를 재 할당하는 기법을 제시하며 또한 가상 CPU들을 물리 CPU에 할당하기 위한 실시간 스케줄링 방법을 제안한다. 본 논문에서 제안된 기술은 인터럽트 처리시에 실시간 처리의 시간 지연을 해결하였고, 이전의 알고리즘보다 빠른 처리를 가능하게 한다.

• 한국정보통신학회논문지
• /
• 제19권7호
• /
• pp.1653-1659
• /
• 2015

운영체제는 추상적 개념과 기법들을 다루고 있지만, 대부분 이론 수업 위주로 진행되고 있다. 이론 수업은 강의 내용에 대한 이해와 집중력 저하를 유발하므로 학습 내용의 이해를 돕고 흥미를 유발하는 다양한 방법들이 시도되었다. 본 논문에서는 CPU 스케줄링 알고리즘들의 이해를 돕기 위해 학습자가 언제, 어디서나 웹 브라우저나 스마트폰을 사용하여 다양한 상황을 설정하고 알고리즘의 스케줄링 과정을 모의 실험해 볼 수 있는 웹 기반의 교육용 CPU 스케줄링 시뮬레이터를 설계하고 구현하였다. 구현된 시뮬레이터를 수업에 활용한 후 2014학년도 수강생들을 대상으로 구현된 시뮬레이터의 사용 편의성과 유용성에 대한 만족도 설문조사를 통해 시뮬레이터가 학습 내용에 대한 이해도 증진과 문제해결 능력을 배양하는 교육용 도구로 유용함을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제26권10호
• /
• pp.1432-1440
• /
• 2022

최근 VDI(Virtual Desktop Infrastructure)가 오피스 업무 환경뿐만 아니라 고사양의 멀티코어 기반 어플리케이션을 사용하는 워크로드에도 많이 사용되면서 VDI에 대한 실시간성과 안정성에 대한 요구 사항이 증대되고 있다. 그에 따라 VDI에서 원격접속에 사용되는 디스플레이 프로토콜과 가상머신의 성능 최적화 또한 중요성이 높아졌다. 본 논문에서는 멀티코어 기반 어플리케이션 운용을 위한 데스크탑 가상화 구성을 위해 두 가지를 제안한다. 첫 번째는 멀티 프로세싱으로 인한 고부하 상황에서 최적의 성능을 가진 디스플레이 프로토콜의 코덱 구성을 제안한다. 두 번째는 가상머신 간 CPU 경합 시 스케쥴링 지연을 줄이기 위한 가상 CPU 스케쥴링 최적화 방안을 제안한다. 시험 결과 Blast Extreme의 H.264 코덱이 가장 좋고 안정적인 프레임을 보여줬으며 스케쥴링 최적화를 통해 가상 CPU의 스케쥴링 성능이 개선됨을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제16권5호
• /
• pp.575-580
• /
• 2006

일반 컴퓨터에서 프로세스나 태스크 별로 CPU를 할당하는 기법은 다양하다. 또한 한정된 자원을 효율적으로 사용해야하는 이동통신망에서 멀티미디어 서비스 요구에 따른 무선 트래픽 채널을 할당하는 기법은 무선이라는 특수 환경으로 인해 제약을 받을 수밖에 없다. 이동망의 기지국의 경우 여러 무선 가입자 보드로부터 요구되는 서비스별 트래픽 요구에 대한 채널 할당과 이에 대한 메인보드에서 처리해야 하는 작업 스케줄링은 무선과 CPU라는 서로 다른 환경을 잘 매핑하는 과제를 안고 있다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 셀룰러 시스템에서 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목하는 방법과 이에 적합한 작업 스케줄링 방식을 제안한다.