[OS] 디스크 스케줄링

목차

1. 디스크와 논리적 블록
2. 디스크 스케줄링
(1). FCFS(First Come First Serve) 스케줄링
(2). SSTF(Shortest Seek Time First) 스케줄링
(3). SCAN 스케줄링
(4). C-SCAN(Circular-SCAN) 스케줄링
(5). LOOK와 C-LOOK 스케줄링
3. 스케줄링 알고리즘 고찰

본문내용

디스크는 본질적으로 논리블록(logical block)으로 불리는 일차원 배열로 이루어진다. 즉, 물리적인 디스크에 자기 신호로 저장되어 있는 DATA를 읽거나 또는 기록하기 위해서 논리적으로 단위를 정한 것이 바로 논리블록(logical block)이다. 효율적으로 디스크의 DATA를 읽고 쓰기 위해서 이런 블록을 사용한다. 그러므로 보조기억장치에 저장한 논리적 블록이라는 것은 디스크에서 읽은 DATA를 CPU로 전송하는 가장 기본적인 단위가 된다. 여기서 블록은 일정한 수의 바이트 크기로 이루어지게 된다. 통상 논리적 블록은 512Bytes를 이용하지만 일부 디스크는 1024Bytes같은 논리적 블록을 사용하기도 한다. 실제로 우리가 문서같은 아주 작은 크기의 DATA를 저장할 때 그 크기가 한 개의 블록크기 보다도 훨씬 작을 수가 있다.

참고 자료

없음