Transcript 제13강 : 보조기억장치

제13강 : 보조기억장치
보조기억장치
레지스터
Cache
속도:
빠름
Bit당 가격: 비쌈
용량:
적음
CPU가
직접 access
메모리
디스크
테이프
먼저 메모리로
읽어온 후
CPU가 access
Moving-Head Disk
seek
rotation
transfer
time
time
time
3
1
4
2
요청이 도착한 순서
[FCFS 디스크 스케줄링]
3
1
4
2
seek가 가까운 순서
[SSTF 디스크 스케줄링]
•
•
•
•
•
요청이 가운데 몰리므로 변두리 트랙들은 손해
FCFS보다 throughput이 높다.
Throughput이 중요한 batch 시스템에는 적합
응답 시간의 편차가 커짐
대화형 시스템에서는 부적합.
3
1
4
2
[SCAN 디스크 스케줄링]
•
•
헤드 한쪽으로 이동하면서 차례대로 서비스
가장 끝 트랙에 도달
•
•
•
다시 반대 방향으로 이동하면서 차례대로 서비스
SSTF에서 발생하는 편차를 낮출 수 있다.
실제로 많이 채택
3
1
4
2
[C-SCAN 디스크 스케줄링]
•
•
•
•
SCAN - 변두리는 가운데 보다 반 정도 서비스 받음
헤드가 항상 한 방향으로만 이동하면서 서비스.
트랙 간 차별 대우가 없다 (변두리/가운데)
응답 시간의 편차가 매우 작아진다.
3
1
4
2
[LOOK 디스크 스케줄링]
•
•
•
•
SCAN과 C-SCAN에서 헤드가 각 방향으로 가다가
그 앞에 더 이상 기다리는 요청이 없을 경우
헤드의 이동 방향을 즉시 반대로 바꾸는 스케줄링의 변형을
각각 LOOK, C-LOOK이라 한다