Disk
Disk는 둥근 원판의 모양을하고 있으며 이 둥근 원을 따라서 Track이 있으며 Track을 나눈 Sector와 위치를 찾아가는 head로 구성되 있다.
해당 디스크를 단계로는 3단계가 존재한다.
1. seek time(10ms) <- 디스크 실행타임중 가장 오래 걸리는 과정(haed가 해당 data 위치가 존재하는 track으로 이동하는 과정)
2. (Rotational) Latency time(1ms) <- track에 위치한 상태에서 secor로 이동하는 과정
3. read/write time <- 데이터를 디스크에서 메모리로 읽거나 메모리에서 디스크로 데이터를 쓰는 과정
Disk scheduling의 목적
avg seektime을 최소화 하기 위해서 disk scheduling을 한다.
디스크의 fairness을 위해서 한다.
Disk Scheduling
디스크 스케쥴링에는 아래와 같은 종류가 있따
FCFS
Queue에 있는 순서대로 찾아가는 scheduling
SSTF(Shortest Seek Time First)
seek time이 가장 짧은 순서대로 찾아간다.
평균 최소 seek time이 가장 좋다.
하지만 disk I/O가 많이 발생하면 starvation이 심각해 진다.
SCAN
단일방향의 SSTF
엘레베이터 알고리즘이라고도 불린다.
Disk의 중앙에서 밖으로 나가는것을 up sweep, Disk의 밖에서 중앙으로 오는것을 down sweep라 한다.
C-SCAN (Circuluar SCAN)
SCAN이 단일방향으로만 움직였다면 C-SCAN의 경우 disk의 중앙으로 움직여서 중앙까지 도달했으면 다시 disk의 최외각의 밖까지 갔다 다시 돌아오는 순서를 가진 SCAN이다.
이는 제일 안쪽과 제일 바깥쪽이 불리하다.
C-LOOK
C-SCAN과 같지만 다른점은 request가 있는 곳 까지만 움직인다는것이 다르다.
보통 C-SCAN이라 하면 C-LOOK을 칭한다.
N-Step SCAN
SCAN에서 새로운 요청을 받았는데 sweep중이라면 다음 sweep일때 해당 요청을 처리한다.
Disk Scheduling Alg 비교
1. Avg Seek Time
<- 느린 Seek Time 빠른 Seek Time ->
FCFS - C-SCAN - SCAN - SSTF
2.Fairness(Variaton of seektime)
<- not Fairness Fairness ->
FCFS - C-SCAN - SCAN - SSTF
따라서 디스크 I/O가 적은곳은 SSCF
디스크 I/O가 많은 곳은 S-SCAN이 적절하다.
disk reliability
RAID(Redumeamt Array of Indepedence Disk)를 이용한다.
Mirroring/Shodowing 을 사용( 같은 내용을 중복 저장 )
Log를 저장
Protection
protection system = <object, domain, rules> 로 존재한다.
use of access matrix
access rules -> read, write, execute
추가 rules -> dynanic protection system
Owner of Object-j - 다른 Domain의 권한 변경이 가능하다.
Copy op from Object-j to Object-k - ex)Directory와 file의 관계
Control (Domain-i can modify Domain-j's access right) - ex) super user
Transfer(Switch from domain Domain-i to Domain-j) - ex) kernel mode <--> user mode
Disk는 둥근 원판의 모양을하고 있으며 이 둥근 원을 따라서 Track이 있으며 Track을 나눈 Sector와 위치를 찾아가는 head로 구성되 있다.
해당 디스크를 단계로는 3단계가 존재한다.
1. seek time(10ms) <- 디스크 실행타임중 가장 오래 걸리는 과정(haed가 해당 data 위치가 존재하는 track으로 이동하는 과정)
2. (Rotational) Latency time(1ms) <- track에 위치한 상태에서 secor로 이동하는 과정
3. read/write time <- 데이터를 디스크에서 메모리로 읽거나 메모리에서 디스크로 데이터를 쓰는 과정
Disk scheduling의 목적
avg seektime을 최소화 하기 위해서 disk scheduling을 한다.
디스크의 fairness을 위해서 한다.
Disk Scheduling
디스크 스케쥴링에는 아래와 같은 종류가 있따
FCFS
Queue에 있는 순서대로 찾아가는 scheduling
SSTF(Shortest Seek Time First)
seek time이 가장 짧은 순서대로 찾아간다.
평균 최소 seek time이 가장 좋다.
하지만 disk I/O가 많이 발생하면 starvation이 심각해 진다.
SCAN
단일방향의 SSTF
엘레베이터 알고리즘이라고도 불린다.
Disk의 중앙에서 밖으로 나가는것을 up sweep, Disk의 밖에서 중앙으로 오는것을 down sweep라 한다.
C-SCAN (Circuluar SCAN)
SCAN이 단일방향으로만 움직였다면 C-SCAN의 경우 disk의 중앙으로 움직여서 중앙까지 도달했으면 다시 disk의 최외각의 밖까지 갔다 다시 돌아오는 순서를 가진 SCAN이다.
이는 제일 안쪽과 제일 바깥쪽이 불리하다.
C-LOOK
C-SCAN과 같지만 다른점은 request가 있는 곳 까지만 움직인다는것이 다르다.
보통 C-SCAN이라 하면 C-LOOK을 칭한다.
N-Step SCAN
SCAN에서 새로운 요청을 받았는데 sweep중이라면 다음 sweep일때 해당 요청을 처리한다.
Disk Scheduling Alg 비교
1. Avg Seek Time
<- 느린 Seek Time 빠른 Seek Time ->
FCFS - C-SCAN - SCAN - SSTF
2.Fairness(Variaton of seektime)
<- not Fairness Fairness ->
FCFS - C-SCAN - SCAN - SSTF
따라서 디스크 I/O가 적은곳은 SSCF
디스크 I/O가 많은 곳은 S-SCAN이 적절하다.
disk reliability
RAID(Redumeamt Array of Indepedence Disk)를 이용한다.
Mirroring/Shodowing 을 사용( 같은 내용을 중복 저장 )
Log를 저장
Protection
protection system = <object, domain, rules> 로 존재한다.
use of access matrix
access rules -> read, write, execute
추가 rules -> dynanic protection system
Owner of Object-j - 다른 Domain의 권한 변경이 가능하다.
Copy op from Object-j to Object-k - ex)Directory와 file의 관계
Control (Domain-i can modify Domain-j's access right) - ex) super user
Transfer(Switch from domain Domain-i to Domain-j) - ex) kernel mode <--> user mode
덧글