-
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, 122, 124, 183
53 -> 65 -> 67 -> 37 -> 14 -> 98 -> 122 -> 124 -> 183
53부터 시작하기 때문에 시작 HEAD 작성해주어야 함
30번에서 0으로 : 안쪽으로 이동하고 있음
정렬부터 3, 7, 15, 38, 46
30에서 15는 이동거리 15
15에서 7까지는 이동거리 8
8에서 3까지는 이동거리 5
0번트랙까지 가야하기 때문에 0까지 3 추가
다음 돌아 나가면서 처리하지 않은 내용 38추가, 8추가
50에서 40으로 이동해왔다 = 안쪽으로 이동 중
3, 7, 15, 38, 55 정렬부터 하고 가장 마지막은 나오면서 55 처리
70에서 60으로 이동 = 안쪽으로 이동
20, 50, 95, 100 정렬부터 해주고
60이었기 때문에 가장 가까운 50부터 처리
CSCAN - 한쪽방향으로 처리하고 나갈때는 그냥 나갔다가 다시 처리
순서를 바르게 나열해라
35번에서 47로 이동 = 바깥 쪽으로 처리
13, 22, 86, 139, 158, 175
47 -> 바깥쪽으로 나가면서 86 -> 139 -> 158 -> 175까지 간다
C-SCAN은 가장 끝인 199까지 들어갔다가 반대인 0까지 들어가야한다.
0에서 바깥으로 나오면서 13, 22를 처리한다.
요청이 없다고 하더라도 가장 끝까지 갔다가 와야한다.
0, 40, 70, 80, 100, 120, 130, 150, 180, 200
현재 HEAD 50, -> 40 -> 0 -> 끝까지 갔으니 마지막으로 -> 200, -> 40 ->30 -> 20 등
가장 마지막에 있는 것을 끝으로 간주하고 문제를 푼다.
SCAN을 변경한 LOOK
C SCAN은 C LOOK
60에서 50으로 이동 10
바로 틀어서 70 처리 한다
가장 나중에 처리 100.
10, 35, 40, 55 / 현재 50
10에서 틀어서 55로 바로 간다.
50 - 40 - 35- 10 -55
만약 SCAN일 때는
50 - 40 - 35 -10 - 0 - 55
0에서 199 방향 = 바깥쪽으로 이동
16. 35, 40, 65, 90 ,112, 165, 170, 180
180에서 16까지 바로 이동한다.
헤드의 이동방향이 중요하다.
끝가지 갈 필요가 없다. CLOOK이라서
FCFS : 정렬하지말고 요청대로 진행
SSTF : HEAD 위치에 가까운 쪽으로 이동
SCAN: 한쪽 방향으로 요청 처리하고 돌아나온다
C SCAN : 한쪽방향 처리했다가 다시 한쪽 끝으로
LOOK : SCAN 변헝 마지막에 틀어버릴
'IT' 카테고리의 다른 글
아이폰14 프로 : 싸게 사는 팁! 쿠팡? 11번가? 무약정, 무결합, 호갱되지 마세요 (1) 2023.04.26 정보처리기사 난이도, 정처기 실기 기출문제 및 개념 정리 (1) 2023.04.19 정보처리기사 실기 기출문제 : 네트워크 계층, 보안, 테스트 방법, EAI 개념 (0) 2023.03.29 젤다의 전설 왕국의 눈물 사전예약 혜택, 가격 정보, 구매 팁 (0) 2023.03.25 정처기 실기 정리 : 블랙박스테스트, OSI 7계층, 객체지향분석, TCP/IP (0) 2023.03.24