※ 공부 내용의 복습 개념으로 정리된 글입니다. SSTF(Shortest Seek Time First) 알고리즘SSTF 알고리즘은 디스크 요청 중 현재 헤드 위치에서 가장 짧은 탐색 거리를 갖는 요청을 먼저 처리하는 방식입니다.즉, 디스크 헤드가 이동해야 하는 거리가 가장 짧은 요청을 우선적으로 처리하여 디스크 접근 시간을 최소화하는 것이 목표입니다. SSTF의 작동 원리현재 디스크 헤드 위치 확인 : 현재 디스크 헤드가 위치한 트랙을 기준으로 합니다.요청 목록 확인 : 처리해야 할 디스크 요청들의 목록을 확인합니다.최단 거리 요청 선택 : 현재 디스크 헤드 위치에서 가장 가까운 요청을 선택합니다.요청 처리 : 선택된 요청을 처리한 후, 디스크 헤드를 해당 위치로 이동합니다.반복 : 처리해야 할 요청이 ..
※ 공부 내용의 복습 개념으로 정리된 글입니다. 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는 가장 간단한 스케줄링으로, 디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법입니다.디스크 대기 큐에 있는 트랙 순서대로 디스크 헤드를..
