[11주차] - 입출력 시스템

---

1. Disk Scheduling

---

2. Disk Structure

• logical block
  • 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들
  • 주소를 각진 1차원 배열처럼 취급
  • 정보를 전송하는 최소 단위
• Sector
  • Logical block이 물리적인 디스크에 매핑된 위치
  • Sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터이다

---

3. Disk Management

---

4. FCFS (First Come First Served)

---

5. SSTF (Shortest Seek Time First)

---

6. SCAN

---

7. C-SCAN

---

8. C-LOOK

---

9. Disk Scheduling Algorithm의 결정

• SCAN, C-SCAN 및 그 응용 알고리즘은 LOOK, C-LOOK 등이 일밙거으로 디스크 입출력이 많은 시스템에서 효율적인 것으로 알려져 있음
• File의 할당 방법에 따라 디스크 요청이 영향을 받음
• 디스크 스케줄링 알고리즘은 필요할 경우 다른 알고리즘으로 쉽게 교체할 수 있도록 OS와 별도의 모듈로 작성되는 것이 바람직하다.

---

10. Swap-Space Management

---

11. RAID

---

12. UNIX 파일 시스템

---

13. Ext2 파일 시스템

---

14. Ext4의 저널링

---

15. 파일 시스템을 위한 버퍼캐시 알고리즘

---

16. LRFU 알고리즘

---

본 포스팅은 반효경 교수님의 2017 운영체제 강의를 바탕으로 제작되었습니다.