운영체제 (OS: Operating System)

본 토픽은 현재 준비중입니다. 공동공부에 참여하시면 완성 되었을 때 알려드립니다.

디스크 스케줄링

FCFS (First-Come First-Served)

선입 선처리

SSTF (Shortest Seek-Time First)

탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스

현재 헤드에서 가장 가까운 거리에 있는 트랙으로 헤드를 이동

탐색 패턴 편중 (안쪽이나 바깥쪽 트랙이 가운데 트랙보다 서비스를 덜 받음. 심할 경우 기아 상태 발생)

처리량이 많은 일괄 처리 시스템에 유용

SCAN (Elevator algorithm)

SSTF가 갖는 탐색 시간의 편차를 해소

한 번 진행 방향이 결정되면 끝까지 이동하며 서비스하고, 다시 반대 방향으로 이동하며 서비스

C-SCAN (Circular SCAN)

SCAN 과 달리 끝 지점에서 다시 반대 방향으로 서비스하지 않고 끝까지 이동하여 다시 같은 방향으로 서비스

LOOK, C-LOOK (Circular LOOK)

SCAN, C-SCAN 과 비슷하지만 각 방향으로 가다가 더 이상 그 쪽 방향의 요청이 없을 경우 즉시 방향을 바꾼다.

실제 구현되는 방식

  • 봤어요 (0명)

댓글

댓글 본문
작성자
비밀번호
graphittie 자세히 보기