[정보처리기사 실기] 운영체제 - 메모리 관리와 프로세스 관리

운영체제 : 컴퓨터 자원을 효율적으로 사용하기 위한 프로그램

 

핵심 기능 - 메모리 관리와 프로세스 관리

 

메모리 관리 : 반배할교

반입 기법 : 언제 적재

-> 요구 반입, 예상 반입

 

배치 기법 : 어디 적재

-> 최초 적합, 최적 적합, 최악 적합

 

할당 기법 : 어떻게 적재

-> 연속할당, 분산할당

 

교체 기법 : 누구를 교체

-> 프로세스 Swap In / Out

-> FIFO, Optimal, LRU, LFU, 시계 알고리즘, MFU

 

 

프로세스 관리 :

 

프로세스 상태 : 생준실대완

생성, 준비, 실행, 대기, 완료

 

프로세스 상태 전이 : 디타블웨

생성 -> 준비 : 디스패치 [문맥교환 발생]

준비 -> 실행 : 타이머 런 아웃=할당 시간 초과 [내용 PCB 저장, CPU 반납 후 준비상태로 전이]

실행 -> 대기 : 블록 =입출력 발생 [할당시간 초과 전, 입출력이나 블록 발생 시 완료시까지 대기 상태로 전이]

대기 -> 준비 : 입출력 종료시 대기 상태의 프로세스에게 입출력 종료 알림 [wait & signal을 통해 알림]

 

프로세스 스케줄링 : 

선점형 스케줄링 : SMMR

SRT : Shortest Remaining Time First

남은 처리 시간이 짧은 프로세스가 생기면 언제라도 선점

시분할 시스템 / 오버헤드 증가

MLQ : Multi Level Queue

독립된 스케줄링 큐

우선순위 설정 / 나눠서 사용가능

-> 오버헤드 증가

MLFQ : Multi Level Feedback Queue

큐마다 서로 다른 CPU 시간 할당량 부여

FCFS와 라운드 로빈 스케줄링 혼합

작업이 큐 사이를 이동 -> 프로세서 버스트 특성에 따라 분리

설계와 구현이 복잡하다

RR : Round Robin

균등한 CPU점유시간 : 시간할당량

시분할 시스템 / 기아 발생 안함

 

 

비선점형 스케줄링 : 우기 HFS

우선순위 : Priority

우선순위를 비교해 프로세서 할당

무한정지와 기아 발생 가능 -> 에이징

실시간 시스템

기한부 : Deadline

명시된 시간 내 처리 보장

HRN : Highest Response Ratio Next 

현재 응답률이 가장 높은 것을 선택

우선순위 = (서비스 시간 +대기시간)/서비스시간

SJF의 단점인 기아 발생 안함 / 오버헤드 증가

FCFS : First Come First Service

SJF : Shortest Job First

도착 시점 닷이 가장 작은 서비스 시간 -> 평균 대기 시간 최소

기아 발생 가능 / 평균 대기 시간이 길다 

일괄처리 시스템