- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다.
22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다.
I/O
용어 정리
Programmed I/O(PIO) : CPU를 통해 메모리를 거쳐서
DMA : CPU없이 하드웨어로 바로 I/O 요청을 처리하게 해주는 장치
Block Device : 정보 저장 단위가 고정된 block ex) Disk, Tape 등
Character Device : 단위가 character, 주소 없음, 검색 불가능 ex) Printer, 네트워크, 마우스, 키보드 등
Polling : Busy-wait cycle, 하드웨어에게 I/O한테 요청이 들어왔는지 계속 물어보는 방식
Interrupt : I/O 이벤트가 발생하면 CPU가 하던 일을 멈추고 I/O 이벤트를 처리하는 방식
Blocking : I/O 요청 후 완료될 때 까지 기다림 <-> Synchronous : 두개 이상의 대상이 서로 시간을 맞추어 행동
_Non0Blocking : I/O 요청 후, 바로 자기 할일 <-> Asynchronous : 두개 이상의 대상이 시간 안맞추고 각자 따로 할일 하는 것
ex) 프로세스 A가 끝나는 시간과 B가 시작하는 시간을 맞추면 Synchronous
HDD Interface
- Cylinder-Head-Sector : 실린더 주소, OS가 이 기하적 위치를 알아야한다(CHS)
- Logical-Block-Addressing(LBA) : 디스크가 블록 배열로 추상화되고, Disk가 이 주소를 실제 주소와 매핑한다. OS는 실제 주소를 모른다.
HDD 성능 요소
- Seek Time : 디스크 arm이 원하는 트랙으로 가는 시간
- Rotational Delay : 트랙에 가서 원하는 sector가 오는 시간(플래터가 회전하므로, 기다리면 알아서 돌아온다.)
- Transfer Time : 표면의 데이터를 디스크 controler로 전송하는 시간
디스크 스케줄링
- FCFS : 선입선출, 입력이 적을 땐 합리적
- SSTF(Shortest Seek Time First) : arm 이동 최소화(seek time), 기아 현상 발생 가능, 응답시간 편차가 큼(가운데 트랙이 더 많은 서비스를 받기 때문)
- SCAN : 한 방향으로 갔다가 끝에 도달하면 반대 방향으로 쭉 가는 전략
- F-SCAN : SCAN + 일하고 있는데 요청 들어오면 나중에 가는 경로에 처리
- C-SCAN : SCAN인데 한방향으로 처리하고, 끝에 도달하면 처음부터 처리 시작 지점까지 처리
ex) 디스크 시작 : 0, 처리 시작 : 50, 디스크 끝 : 100일 경우, 50 -> 100 -> 0 -> 50인 셈