알고리즘이란 어떠한 주어진 문제를 풀기 위한 절차나 방법을 말하는데 컴퓨터 프로그램을 기술함에 있어 실행명령어들의 순서를 의미하며 아랍의 수학자인 알고리즈미(Al-Khowarizmi)의 이름에서 유래되었다. 알고리즘에서 가장 중요한 것은 효율성이라고 할 수 있는데 동일한 문제를 푸는 데 있어 결과는 같아도 해결방법에 따라 실행속도나 오차·오류 등에 차이가 있을 수 있기 때문이다. 또한, 알고리즘은 명확해야 하는데 이를 위해 프로그래머들은 주로 순서도나 의사코드(pseudocode) 등을 이용하고 있다.CPU 알고리즘별 분류는 다음과 같다.
(1) FIFO (First In First Out) 스케줄링- 비선점 방식
선입 선출(First In First Out, 줄여서 FIFO)은 시간과 우선 순위와 관련된 데이터를 정리하고 이용하는 방식을 줄여 말하는 것이다. 이러한 표현은 선입선처리 행위에 따라 순서대로 처리함으로써 기술을 처리하거나 수요 충돌을 관리하는 대기의 원칙을 말한다. 다시 말해, 먼저 온 것은 먼저 처리되고, 처리가 끝날 때까지 다음 것은 대기 상태에 놓이게 된다.
① 가장 간단한 스케줄링 기법으로 프로세스들이 준비 큐 (ready queue)에 들어온 순서대로 디스패치 된다.
② 일란 한 프로세스가 프로세서를 할당 받으면 그 프로세스가 끝날 때 까지 계속 수행을 한 다. 결국 FIFO 스케줄링은 비선점(Nonpreemptive) 기법임을 알 수 있다.
③ FIFO 기법은 차례대로 처리되기 때문에 예측이 가능하다.
A+ 2025 상반기 신입사원 로보틱스 엔지니어 자기소개서 기술적 도전 :로봇 시스템 설계 및 문제 해결 사례
학문적으로는 로봇의 동작 원리, 센서 기술, 제어시스템, AI 알고리즘 등에 대해 체계적으로 학습했으며, 다양한 로봇시스템을 설계하고 개발하는 경험을 쌓았습..
A+ 네이버 인턴 네트워크엔지니어 본인이 공헌한 점: Cocos 2d-x를 사용함으로 Multiplatform(IOS, Android 개발
사용한 Skill 또는 지식:Cocos 2d-X, AndroidNDK
사용한 Skill 또는 지식:JAVA, Android, c
사용기간 : 3년
사용기간 :2년
사용 프..
R&D_전압형 HVDC 제어기 설계 개발 자기소개서 효성그룹 R&D-전압형 HVDC 제어기 설계개발자 기소개서
저는 이러한 사명감을 품고, 고전압 직류 송전(HVDC) 기술, 그 중에서도 전압형 HVDC(VSC-HVDC) 제어기 설계 및 개발 분야에서 전문성을 갖추기 위해 끊임없..
NAVER(네이버) 개발자 합격 자기소개서 본인이 공헌한 점: Cocos 2d-x를 사용함으로 Multiplatform(IOS, Android 개발
사용한 Skill 또는 지식:Cocos 2d-X, AndroidNDK
사용한 Skill 또는 지식:JAVA, Android, c
사용기간 : 3년
사용기간 :2년
사용 프..