728x90 반응형 알고리즘11 CPU 스케줄링 알고리즘(면접을 위한 CS 전공지식 노트) CPU 스케줄링 알고리즘 CPU 스케줄링 알고리즘 CPU 스케줄링 알고리즘은 컴퓨터 운영체제에서 다중 프로세스를 관리하고 CPU 자원을 효율적으로 할당하는 방법을 결정하는 중요한 개념입니다. CPU 스케줄링은 여러 프로세스가 CPU를 공유하며 실행될 때, 어떤 프로세스가 언제 CPU를 사용할 것인지를 관리합니다. 이러한 알고리즘은 시스템 성능, 응답 시간, 공평성 등 다양한 요구 사항을 고려하여 설계됩니다. CPU 스케줄링 알고리즘 예시 FCFS (First-Come, First-Served): FCFS 스케줄링은 프로세스가 큐에 도착한 순서대로 CPU를 할당하는 가장 간단한 알고리즘입니다. 그러나 이 알고리즘은 평균 대기 시간이 길 수 있으며, 선점 기능이 없어 중요한 작업이 대기열에서 길게 기다릴 수.. 2023. 9. 23. 교착 상태(면접을 위한 CS 전공지식 노트) 교착 상태 교착 상태 교착상태(Deadlock)는 컴퓨터 과학 및 운영 체제 분야에서 중요한 개념 중 하나로, 다중 프로세스 또는 스레드가 서로의 실행을 막고 무한 대기 상태에 빠지는 상황을 말합니다. 이러한 상황에서는 시스템이 진행할 수 없게 되며, 사용 가능한 리소스를 효과적으로 활용하지 못하게 됩니다. 교착상태는 일반적으로 다음과 같은 네 가지 조건이 동시에 충족될 때 발생합니다. 상호 배제 (Mutual Exclusion): 리소스는 한 번에 하나의 프로세스 또는 스레드만 사용할 수 있어야 합니다. 즉, 어떤 프로세스가 리소스를 사용 중이면 다른 프로세스는 기다려야 합니다. 점유 및 대기 (Hold and Wait): 프로세스가 최소한 하나의 리소스를 점유한 상태에서 다른 리소스를 기다립니다. 이.. 2023. 9. 22. 이전 1 2 다음 728x90 반응형
