스토리지와 입출력

Mass-Storage Structure

---

일반적으로 하드디스크 드라이브 또는 비휘발성 메모리를 의미한다.

HDD 스케쥴링

HDD 스케쥴링의 목적

• 탐색 시간 최소화
• 한 번에 전송할 수 있는 데이터 양 최대화

FIFO

먼저 오는 것 먼저 처리하는 스케쥴링 방식

SCAN

한쪽 끝으로 갔다가 다른 쪽 끝으로 움직이면서 처리하는 스케쥴링 방식

C-SCAN(Circular-SCAN)

0으로 갈 때는 처리하지 않고 다시 출발할 때 처리하는 스케쥴링 방식

Boot Block

컴퓨터를 구동시키기 위해 필요한 정보들이 저장되어 있는 디스크 영역

RAID(Redundant Arrays of Independent Disks)

여기를 참고하자.

RAID 레벨

I/O System

---

Memory-mapped I/O

I/O 주소 범위와 device를 매핑해놓은 메모리를 의미한다. 이 메모리를 통해 I/O 장치들을 제어할 수 있다.

I/O의 세 가지 타입

polling(or busy-waiting)

• 반복문을 돌면서 입력을 기다리는 방식

interrupt

• CPU가 interrupt-request line를 통해 interrupt를 감지
• CPU는 감지한 인터럽트를 ISR(interrupt service routine)에 전달
• interrupt vector table - 인터럽트 발생 시 처리해야 할 루틴의 주소를 보관하고 있는 테이블

DMA (Direct Memory Access)

• I/O 장치가 메모리에 직접 접근하는 방식

Blocking I/O vs Non-blocking I/O

이 부분은 잘 이해가지 않아서, 이 글의 도움을 받았다.

File System

논리적으로 스토리지에 데이터를 쓰기 위한 시스템이다. 파일과 디렉터리로 구성된다.

접근 방법

• sequential access

• direct access (직접 접근 또는 랜덤 접근)

파일 시스템의 계층

Allocation Method (파일 할당 방식)

• Contiguous Allocation - 파일을 통째로 디스크에 저장하는 방식
• Linked Allocation - 파일을 쪼개서 링크드 리스트로 연결하는 방식
• Indexed Allocation - index block을 사용해 데이터 주소 포인터를 저장하는 방식 

Free-Space-Management

사용하지 않는 공간을 관리

참조

---

https://12bme.tistory.com/286

[리눅스] RAID란? RAID의 종류와 구성방식

https://www.inflearn.com/course/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C-%EA%B3%B5%EB%A3%A1%EC%B1%85-%EC%A0%84%EA%B3%B5%EA%B0%95%EC%9D%98/dashboard

[무료] 운영체제 공룡책 강의 - 인프런 | 강의