디스크 스케줄링 기법

[과제 내용] 디스크 스케줄링 기법에는 FCFS, SSTF, SCAN, C-SCAN이 있다. 이들 디스크 스케줄링 기법들 중 SCAN 알고리즘에 대해서 다음 조건에 만족하도록 프로그램을 작성 한다. <조건 1> 초기의 헤드 시작 위치는 임의로 정하여, 요구 큐는 중복되지 않게 0부터 200사이의 값 중 최소 7번 이상의 임의의 트랙 정보를 가지도록 한다.(임의의 수는 rand() 함수를 이용한다.) <조건 2> 해당 요구 큐의 정보를 통해 SCAN 디스크 스케줄링 기법의 시뮬레이션 상태를 보여준다. <조건 3> <조건 1,2>를 최소 5회 이상 반복한다. <조건 4> C언어로 작성 [해결 방법] 해결하기 위해서는 SCAN Algorithm을 사용해야하는데 이 SCAN Algorithm을 포함하고있는 디스크 스케줄링 기법의 정의와 다른 다양한 기법, 그리고 SCAN Algorithm을 알아 보았습니다. *디스크 스케줄링 기법 :대부분의 작업들은 적재와 파일의 입출력을 전적으로 디스크에 의존하므로 디스크 처리를 가능한 한 빠르게 하는 것이 중요하다. 디스크 스케줄링 기법을 사용하여 평균 디스크 처리 시간을 향상시킬 수 있다. 데이터를 읽거나 쓸때 소요되는 시간은 탐색시간, 회전지연시간, 전송시간등으로 나누는데 에센바흐같은 경우에는 탐색시간은 물론이고 회전지연시간 까지 줄이기 위해서 사용하는 방법이고 scan, c-scan, fcfs, sstf, look, c-look등은 탐색시간을 줄이기 위한 것입니다. *회전 시간을 줄이는 알고리즘 Sector Queuing - SLTF (Shortest Latency TIme First) *탐색시간, 회전시간 줄이는 알고리즘 에센바흐 기법 *탐색 시간을 줄이는 알고리즘 SCAN Algorithm : 주사 Algorithm C-SCAN Algorithm(Circular - SCAN) FCFS(First Come Frist Served) : 선착선 처리하는 형태의 방식 SSTF(Short Seek…
…