운영체제 - S/W 측면

운영체제 5계층

1:프로세서, 2:메모리, 3:프로세서, 4:주변장치, 5:파일관리

종류

① Batch = 순차적, 한꺼번에 처리(일괄 처리)
② Multi Programing = N개 프로그램 기동
③ Multi Processing = 다중 CPU
④ Multi - mode = 다중 운영체제
⑤ Time Sharing = 시간을 분할하여 CPU 사용
⑥ Real Time System = 실시간 처리
⑦ Distributed System = 네트워크로 분산된 운영체제

CPU 스케줄링(CPU 점유)

프로세스 상태전이

• Dispatch = 준비 상태 → 실행 상태
• Time Run Out = 실행 상태 → 준비 상태
• Blocking = 실행 상태 → 입출력 처리
• Wake Up = 입출력 처리 → 준비 상태

CPU 스케줄링 기법

• 선점(우선순위 바뀜) = Round robin, SRT, Multi Level Queue, Multi Level Feedback Queue
• 비선점(우선순위 바뀌지 않음) = FCFS, SJF, HRN(대기시간이 늘면 우선순위를 높임)

교착 상태=Dead Lock(자원 경합)

발생조건 = 상호배제, 점유와 대기, 비선점, 환형대기

대응기법

• 예방 = 발생조건 부정
• 회피 = 은행원 알고리즘
• 발견 = 자원할당 그래프
• 회복 = 희생자 선택

디스크 스케줄링

FCFS, SSTF, SCAN(엘레베이터), C-SCAN(바깥에서 안쪽으로 이동)

Can Do It
brb