※ 공부 내용의 복습 개념으로 정리된 글입니다. FCFS(First-Come, First-Served)FCFS는 가장 먼저 들어온 요청을 가장 먼저 처리하는 디스크 스케줄링 방식입니다.큐(queue) 자료 구조를 사용하여 요청을 관리하며, 디스크 I/O 요청이 들어온 순서대로 처리합니다.FCFS는 구현이 간단하고 이해하기 쉬운 장점이 있지만, 다른 디스크 스케줄링 알고리즘에 비해 효율성이 떨어질 수 있습니다. FCFS 동작 원리디스크 요청이 발생하면 해당 요청을 큐의 뒤에 추가합니다.현재 디스크가 비어 있으면 큐의 맨 앞에 있는 요청을 처리합니다.디스크가 바쁘면 현재 작업이 완료될 때까지 대기합니다.작업이 완료되면 큐의 맨 앞에 있는 다음 요청을 처리합니다. FCFS의 장단점장점단순성 : 구현이 매우 간..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 디스크 스케줄링의 개요디스크 스케줄링(Disk Scheduling)은 사용할 데이터가 디스크 상의 여러 곳에 저장되어 있을 경우 데이터를 엑세스하기 위해 디스크 헤드가 움직이는 경로를 결정하는 기법입니다. 디스크 스케줄링의 종류에는 FCFS, SSTF, SCAN, C-SCAN, N-step SCAN, 에센바흐, SLTF 스케줄링 기법 등이 있습니다. 주요 디스크 스케줄링FCFS(First Come First Service) = FIFO(First In First Out)FCFS는 가장 간단한 스케줄링으로, 디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법입니다.디스크 대기 큐에 있는 트랙 순서대로 디스크 헤드를..
※ 공부 내용의 복습 개념으로 정리된 글입니다. FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)FCFS는 준비상태 큐(대기 큐, 준비 완료 리스트, 작업준비 큐, 스케쥴링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법으로, 가장 간단한 알고리즘입니다. 큐(자료 구조)의 이해선입선출의 자료구조, 대기열이라고도 합니다.Queue라고도 하는데, Queue라는 단어 자체가 표 같은 것을 구매하기 위해 줄서는 것을 의미합니다. 스택과 비슷하지만 조금 다릅니다.위에서도 나와있듯 '표를 사기 위해 줄을 서는 사람들'을 생각하면 됩니다. 하나의 예시를 들어 보도록 하겠습니다.상점의 대기열을 상상해보세요. 고객들이 들어와서 번호표를 뽑고, ..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 스케줄링의 개요스케줄링(scheduling)은 프로세스가 생성되어 실행될 때 필요한 시스템의여러 자원을 해당 프로세스에게 할당하는 작업을 의미합니다. 프로세스가 생성되어 완료될 때까지 프로세스는 여러 종류의 스케줄링 과정을 거치게 됩니다. 프로세스(스) 스케줄링의 기법비선점(Non-preemptive)이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법입니다.비선점 스케줄링의 종류에는 FCFS(FIFO), SJF, 우선순위, HRN, 기한부 등의 알고리즘이 있습니다. 주용 스케줄링 기법 FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)FCFS는 ..
