정보처리기사 실기 3과목 : 운영체제 키워드 정리

◇ 운영체제 기초
운영체제는 메모리 관리, 프로세스 관리, 디스크 스케쥴링 등 여러 작업을 수행 

◇ 설치 -> 하드디스크 -> 프로그램
더블클릭 프로그램을 실행 -> 주기억 장치(메모리) 로 올라옴 -> 프로세스 
프로세서 > 프로세스가 처리

◇ 반입 > 배치 > 교체
반입 : 요구반입 예상반입

배치 : 최초 최악 최적 적합

◇ 교체정책
FIFO : 선입선출
OPT
LRU : 최근 사용안한 것 교체
LFU : 빈도 적은것 교체
NUR :참조비트 변형비트 
SCR

be ready ? 현상

◇ 가상기억장치 (주기억 장치와 교체하기 위해서)
페이징 기법 : 내부 단편화 O 외부X
세그멘테이션 기법 : 내부 X 외부 O 

단편화 해결 기법
통합 : 인접
압축 : 멀리있는 것

페이지 부재
부재 多 -> 스레싱 현상 발생
-> 워킹 셋이론으로 해결 : 비슷한 곳에 있는 것을 같이 들고 오는 것

◇ 프로세스 = 실행중인 프로그램 = 하나의 프로세스는 여러개 스레드 O
◇ 프로세스 영역

코드

데이터 :전역변수 정적변수

스택 : 지역변수

힙 : 동적인 것

◇ 프로세스의 상태전이도
준비 -> 실행 : dispatch
준비 <- 실행 : time runout
대기 -> 준비 : wake up

PCB : 프로세스 상태 저장해놓는것

문맥교환 -> PCB 이용해서 상태바꾸는 것

◇ 운영체제 종류
선점형 
Round Robin : 시분할
SRT : 실행시간 빠른 거 올리기

MLQ : 영역을 줘서 배치 
MLFQ : 시간단위할당 마지막은 RR 

비선점
FCFS : 먼저들어온것 먼저 뺴기
SJF :
HRN : 경로우대
우선순위
기한부

◇ 기아현상 : 프로세서가 프로세스 할당하지 못함
에이징 기법 : 기아현상 방지 MLFQ HRN

◇ 병행프로세스 문제점 해결
임계구역 
동기화 - 세마포어, 모니터 기법
상호배제

◇ 교착상태
상호배제
점유 및 대기
비선점
환형대기

◇ 교착상태 해결 기법
예방
회피 - 은행가 알고리즘
회복
발견

◇ 디스크 스케쥴링 알고리즘
FCFS
SSTF : 짧은 것
SCAN : 한쪽으로 처리
C-SCAN : 한쪽으로 하고 다시 안으로 들어오면서 하는 것
LOOK,C-LOOK : 요청없으면 안감 
N stack scan : 모았다가 나중에
에션바흐 : 대형 항공기..

◇ 환경변수와 로그파일
UNIX, Linux 환경변수 종류
env, set, printenv로 환경변수 값 볼수있다
export : 환경변수를 전역변수로 사용가능

◇ 리눅스 로그 종류
wtmp
utmp
btmp

◇ 스토리지 종류
DAS : direct 직접
NAS : network 네트워크 연결
SNA : storage

◇ RAID 형태
RAID-0
RAID-1
RAID-2
RAID-3
RAID-4
RAID-5
RAID-6

 

◇ 지들이 알아서 하는 것

PCB : 프로세스

시스템 카달로그 :DB

파일 디스크립터 : 파일