계산기 정처기실기
-
FCFS, SSTF, SCAN, C-SCAN :정처기 실기 정리 및 요약IT 2023. 4. 17. 13:52
FCFS : 정렬 없이 바로 풀어도 된다. HEAD 53 = 53부터 시작하면 된다. 53-> 98 -> 183 -> 37-> 이런 방식으로 처리. 이동경로를 하나씩 다 더하면 된다. SSTF : 정렬 필요하다. HEAD 50, 50 기준으로 가까운 것부터 가야한다. 50 넣고 가까운 곳은? 51이기 대문에 가장 먼저 처리된다. 헤드의 이동거리 = 더하기로 푼다 현재 HEAD = 50 일단 정렬해두어야 한다. 20, 30, 40, 70, 80, 100, 130으로 재정렬 현재 위치 50번, 가장 자까운 것은 40! 같은 방식으로 움직인 거리를 더해주면 된다. 총 이동거리 = 더하고 빼고 처리 순서 = 어떤 경로로 이동하는지 작성 HEAD = 53 우선 정렬부터 : 14, 37, 65, 67, 98, 12..