보조저장장치 구조(Secondary Storage Structure) 디스크 구조(Disk Structure) Disk fixed head moving head p29(Figure 2.5) 참조 b = k + s x (j + i x t) k : sector # j : surface # i : cylinder # s : sectors/track 디스크 스케줄링(Disk Scheduling) ~ FCFS Scheduling(First-Come First Served) 가장 Simple 가장 먼저 도착한 요청을 먼저 처리 장점 : program 하기 쉬움 fair-predictable(공평성이 유지됨) 단점 : 필요없이 지나치게 이동하는 경우 발생 2000 운영체제
Illustration shows total head movement of 640 cylinders. FCFS Illustration shows total head movement of 640 cylinders. 2000 운영체제
디스크 스케줄링(Disk Scheduling) ~ SSTF Scheduling(Shortest-Seek-Time-First) 현재 head 위치에서 가까운 모든 요구를 처리 FCFS 보다 더 효율적, 일반적인 방법 장점 : 전반적인 seek time을 감소시킴 단점 : 근본적으로 SJF algorithm 형태이므로, starvation이 발생할 수 있음 SCAN 입출력 head가 disk의 한쪽 끝에서 다른 끝으로 가면서 처리해 나가며, 다른 끝에 도착하면 역방향으로 이동하면서 요청된 track 에 대한 처리를 해나가는 방법 SSFT 방식에서의 response time에 있어서의 high-variance를 보완 SSFT와의 차이점 : 계속 한 방향으로 진행 장점 : ① thoughput 증가 ② response time 감소 단점 : 밀도가 높은 부분의 요청이 상당히 오랜시간을 대기하게 됨. (대기 시간의 불균등) 보완한 방식 : LOOK-한 방향으로 요청이 있는 곳까지만 head가 이동하고, 현재 방향에서 더 이상의 요청이 없으면, 이동방향을 바꿈 2000 운영체제
SSTF 2000 운영체제
SCAN 2000 운영체제
디스크 스케줄링(Disk Scheduling) C-SCAN SCAN 방식을 보완하여, 대기시간을 좀 더 균등하게 한 기법 한쪽 방향으로 head를 이동해가면서 요청을 처리하는 것은 같으나, 한쪽 끝에 도착하면 반대 방향으로 head를 이동하지 않고 다시 처음으로 와서 처음부터 처리를 진행시킴. 장점: response time 균등 보완 기법 : C-LOOK Disk Scheduling Algorithm의 선택 가장 일반적이고 자연스러운 선택 : SSTF disk를 많이 사용하는 system : SCAN이나 C-SCAN performance에 영향을 미치는 요인 ① request의 type과 수 ② file 할당 기법 (예) contiguously allocated file : head 이동이 제한됨 link file 또는 index file : head 이동 많음, disk space utilization 높음 ③ directory 와 index block 의 위치 2000 운영체제
C-SCAN 2000 운영체제
C-LOOK 2000 운영체제
Hard 한 걸 Hard 하게 하면 Hard해 진다. 수고하셨습니다! Hard 한 걸 Hard 하게 하면 Hard해 진다. Hard 한 것은 아름답다. 2000 운영체제