FCFS 3

디스크 스케줄링 알고리즘 (FCFS, SSTF, SCAN, C-SCAN)

1. 디스크 스케줄링이란?운영체제(OS)에서 디스크는 데이터를 읽고 쓰는 중요한 역할을 담당한다. 하지만, 여러 개의 입출력(I/O) 요청이 동시에 발생하면 디스크가 어떤 순서로 요청을 처리할지 결정해야 한다. 이때, 디스크 스케줄링(Disk Scheduling) 알고리즘을 사용하여 디스크 헤드의 이동을 최적화하고 성능을 향상시킬 수 있다. ✅ 디스크 스케줄링이 필요한 이유디스크 접근 시간을 최소화하여 시스템 성능 향상I/O 대기 시간을 줄여 CPU가 효율적으로 작업할 수 있도록 지원요청이 많은 환경에서 공정하게 자원을 배분📌 실생활 예시: "엘리베이터 운영 방식"엘리베이터가 여러 층에서 호출되었을 때, 호출된 순서대로 이동하면 비효율적이다. 대신, 가까운 층부터 이동하면 이동 거리가 줄어든다. 디스크..

컴퓨터공학 2025.03.08

프로세스 스케줄링(Process Scheduling)이란? 선점형 vs 비선점형 스케줄링 비교

1. 프로세스 스케줄링이란?컴퓨터 운영체제는 CPU와 같은 한정된 자원을 여러 프로세스가 효과적으로 사용할 수 있도록 관리해야 한다. 하지만 CPU는 한 번에 하나의 프로세스만 실행할 수 있기 때문에, 운영체제는 어떤 프로세스를 언제 실행할지를 결정하는 과정이 필요하다. 이때 운영체제가 프로세스를 효율적으로 실행할 수 있도록 CPU 할당 순서를 정하는 과정을 **프로세스 스케줄링(Process Scheduling)**이라고 한다.1-1. 프로세스 스케줄링의 필요성만약 프로세스 스케줄링이 없다면, 어떤 프로세스가 CPU를 차지하면 끝날 때까지 계속 실행되므로, 다른 프로세스는 실행되지 못하고 기다려야 한다.✅ CPU 사용률을 극대화하여 한정된 자원을 최대한 활용✅ 사용자가 여러 프로그램을 실행할 때 멀티태..

컴퓨터공학 2025.03.06

운영체제의 스케줄링 알고리즘: 개념과 종류

1. CPU 스케줄링이란?운영체제는 한정된 CPU 자원을 효율적으로 분배하기 위해 프로세스를 관리해야 한다.이때, CPU가 어떤 프로세스를 실행할지 결정하는 과정이 **CPU 스케줄링(CPU Scheduling)**이다.CPU는 한 번에 하나의 프로세스만 실행할 수 있으므로, 여러 프로세스를 공정하고 효율적으로 배치하는 방법이 필요하다.운영체제는 특정 규칙을 기반으로 프로세스의 실행 순서를 결정하는데, 이를 CPU 스케줄링 알고리즘이라고 한다.1-1. 스케줄링 알고리즘의 목표CPU 사용률(CPU Utilization) 극대화: CPU가 최대한 유휴 상태 없이 동작하도록 함처리량(Throughput) 증가: 단위 시간당 더 많은 프로세스를 처리응답 시간(Response Time) 최소화: 사용자 요청에 대..

컴퓨터공학 2025.03.05