알고리즘

프로세스 스케줄링 알고리즘운영체제에서 여러 프로세스가 CPU를 공유할 때, 어떤 프로세스가 CPU를 사용할지를 결정하는 방식시스템의 성능, 응답 시간, 사용자 경험 등에 직접적인 영향을 미치는 중요한 부분다양한 스케줄링 알고리즘이 개발되어왔으며, 각각의 알고리즘은 특정한 상황에 적합한 장단점을 가진다.1. FCFS (First-Come, First-Served)가장 간단한 스케줄링 알고리즘프로세스가 도착한 순서대로 CPU를 할당한다.ex. 프로세스 A가 먼저 도착하면 CPU를 할당하고, 그 후에 도착한 프로세스 B는 A가 CPU를 반납한 후에 CPU를 할당받습니다.장점은 구현이 간단하고 공정한 스케줄링을 제공한다는 것평균 대기 시간이 길어질 수 있으며, 작업의 길이에 따라 기아 현상이 발생할 수 있다.d..

시간 복잡도시간 복잡도는 알고리즘이 입력 크기에 따라 소요되는 시간의 증가율을 나타내는 개념입력 크기가 커질수록 알고리즘의 실행 시간이 어떻게 증가하는지를 나타낸다.점근적 분석 (Asymptotic Analysis): 점근적 분석은 입력 크기가 충분히 클 때 알고리즘의 동작을 분석하는 것 알고리즘의 최악의 경우 시간 복잡도를 분석하여 입력 크기에 대한 함수로 표현한다.주로 Big O 표기법을 사용하여 표현된다.Big O 표기법 (Big O Notation): Big O 표기법은 알고리즘의 시간 복잡도를 나타내는 표기법 중 하나 알고리즘의 시간 복잡도가 입력 크기에 대해 얼마나 빠르게 증가하는지를 상한으로 나타낸다. 예를 들어, O(n)은 입력 크기에 비례하여 선형적으로 증가한다는 것을 의미한다.알고리즘의..