4. 운영체제

1. 보조기억장치와 디스크 스케쥴링

- 목적 : 접근시간을 줄이기 위해 관리

- 보조기억장치의 접근방법

1. 순차 기억 매체 : (카세트, 영화필름, 테이프)

2. 직접 기억 매체 : (일반적 하드디스크, 주소를 지정하여 원하는 레코드로 접근)

3. 임의 접근 : 직접접근의 확장, 색인(고유 주소)을 이용해 이차 접근

- 기억장치의 평가 요소

디스크 접근 시간 : 탐색시간(Seek Time), 회전 지연시간, 전송시간

블록화 인수 : 하나의 블록으로 블로킹하는 레코드들의 수

데이터 전송률 : 데이터를 RW하여 전송하는 시간

- 디스크 접근시간

탐색시간 : 헤드를 움직여 적절한 트랙 위에 갖다 놓기까지의 시간

헤드활성화시간 : 트랙을 찾는데 걸리는 시간

회전지연시간 : 헤드를 움직여 적절한 섹터위에 갖다놓는 시간

전송시간 : 주 기억장치와 데이터를 주고받는데 걸리는 시간

- 디스크 인터러빙

일정간격을 띄고 하드에 저장하는 방식

연속적인 저장을 한다면 전송부하가 발생

Interleaving Factor

지연시간 때문에 인접한 디스크 블록 사이에 두는 일정한 간격

- 디스크 공간관리

할당된 공간관리

1. 비트벡터

모든 블록에 비트정보를 가지고 1은 할당되어있고 0 은 할당되어지지않음을 나타냄.

공간의 낭비를 가져올 수 있다.

2. 연결리스트

3. 그룹핑

여러 블록을 하나의 블록으로 합침

4. 카운팅

- 헤드기법

1. 고정 헤드 기법 - 섹터큐잉방식 : 헤드가 한방향으로밖에 못 움직임

2. 이동헤드 방식 - 헤드가 여러방향으로 움직임

탐색시간

탐색시간, 회전시간 => 에셴바흐

- 헤드의 탐색시간을 줄이는 알고리즘

1. FCFS( First Come First Service )

FIFO 방식

2. SSTF( Shortest Seek Time First )

현재 위치에서 가장 가까운것부터 처리

3. SCAN

헤드가 한쪽방향으로 흘러가고 전체트랙을 모두 훑음

4. C-SCAN

한쪽 방향으로만 처리가능하고 끝 도착시 처음으로 감

헤드의 이동거리는 많지만 처리하지 않는 방향의 이동은 빠름

5. LOOK

마지막 요청 트랙에서 진행방향을 변경

6. C-LOOK

한쪽방향으로만 데이터를 처리하는 LOOK

7. N-STEP

단계별로 서비스를 한다.

서비스 도중 다른 서비스가 들어오면

다음단계에서 서비스되어진다.