본문 바로가기
728x90
반응형

fcfs2

비선점형 방식(면접을 위한 CS 전공지식 노트) 비선점형 방식 비선점형 방식 비선점형 방식(Non-preemptive scheduling)은 컴퓨터 시스템에서 프로세스나 작업을 관리하고 스케줄링하는 방법 중 하나입니다. 이 방식은 프로세스가 자원을 점유하고 있는 동안에는 다른 프로세스가 그 자원을 강제로 빼앗지 않는 방식으로 동작합니다. 한 번 시작된 프로세스는 자발적으로 종료되거나 완료된 후에만 다른 프로세스가 실행될 수 있습니다. 비선점형 방식은 간단하고 예측 가능하며, 작업 간 전환 오버헤드(스위칭 오버헤드)가 적습니다. 이러한 특징으로 인해 리소스가 한 번 할당되면 계속 사용될 수 있어야 하는 실시간 시스템이나 단순한 응용 프로그램에 적합합니다. 비선점형 방식 대표적인 예 FIFO(First-In-First-Out): 먼저 도착한 작업이 먼저 .. 2023. 9. 24.
CPU 스케줄링 알고리즘(면접을 위한 CS 전공지식 노트) CPU 스케줄링 알고리즘 CPU 스케줄링 알고리즘 CPU 스케줄링 알고리즘은 컴퓨터 운영체제에서 다중 프로세스를 관리하고 CPU 자원을 효율적으로 할당하는 방법을 결정하는 중요한 개념입니다. CPU 스케줄링은 여러 프로세스가 CPU를 공유하며 실행될 때, 어떤 프로세스가 언제 CPU를 사용할 것인지를 관리합니다. 이러한 알고리즘은 시스템 성능, 응답 시간, 공평성 등 다양한 요구 사항을 고려하여 설계됩니다. CPU 스케줄링 알고리즘 예시 FCFS (First-Come, First-Served): FCFS 스케줄링은 프로세스가 큐에 도착한 순서대로 CPU를 할당하는 가장 간단한 알고리즘입니다. 그러나 이 알고리즘은 평균 대기 시간이 길 수 있으며, 선점 기능이 없어 중요한 작업이 대기열에서 길게 기다릴 수.. 2023. 9. 23.
728x90
반응형