[정보처리기사 실기] 운영체제

🚖가상기억장치 분할 방법
- 페이징 기법 : 모두 같은 크기의 블록으로 편성, 내부 단편화 발생
- 세그먼테이션 기법 : 크기가 다른 논리적 단위인 세그먼트로 분할, 외부 단편화 발생

🚖가상기억장치 관리 사항
1) 페이지 부재 : 프로세스 실행 중 필요한 페이지가 주기억장치에 없음
2) 지역성 : 일부 페이지만 집중 참조
3) 워킹 셋 : 프로세스가 일정 시간동안 자주 참조하는 페이지들의 집합
4) 스레싱 : 프로세스 처리 시간보다 페이지 교체에 소요되는 시간이 더 많은 현상

🚖페이지 교체 알고리즘
1) FIFO : First In First Out
2) OPT : 미래에 사용되지 않을 페이지를 교체
3) LRU : Least Recently Used 가장 오래 사용되지 않은 페이지를 교체
4) LFU : Least Frequently Used 가장 사용빈도가 적은 페이지를 교체

🚖프로세스 (컴퓨터 프로그램)
1) 스레드 : 프로세스 내 실행되는 흐름의 단위

🚖프로세스 상태 전이
생성→준비→(디스패치)→실행→종료
                 (wakeup) 대기

🚖PCB (프로세스 제어 블록)
- 운영체제가 프로세스의 정보를 저장하는 공간
- 문맥교환(Context Switching) : 프로세스가 다른 프로세스가 CPU를 사용하도록 전환하는 과정

🚖프로세스 스케줄링 알고리즘
1) 선점형
- SRT : 실행 시간이 가장 짧은 프로세스에 할당
- RR : 시간 단위 정해서 순서대로 할당
- MLQ : 그룹별로 다른 준비상태큐 사용
- MLFQ : 가장 높은 우선순위 준비큐에 등록
2) 비선점형
- SJF : 실행 시간이 가장 짧은 프로세스에 할당
- FCFS : 먼저 도착한 것 먼저
- HRN : 우선순위 = (대기시간+실행시간) / 실행시간
- 우선순위 : 우선순위대로
- 기한부 : 시간 내에 작업

🚖병행프로세스의 해결책
- 둘 이상의 프로세스가 동시 실행되면서 문제 발생
1) 임계 구역 : 한 번에 한 프로세스만 접근하도록 지정된 영역
2) 상호배제 기법 : 공유공간 사용중일 때 사용 못하게 제어
3) 동기화 기법 : 자원에 대한 권한/순서 조정
- 세마포어 : 제어 신호 전달해서 순서대로 작업 수행하도록 조정
- 모니터

🚖교착상태의 발생 조건
- 서로 다른 프로세스의 자원을 요구하며 무한정 대기하는 상태
1) 상호배제 : 한 번에 한 개 프로세스만 공유 자원 사용
2) 점유와 대기 : 자원 점유하면서 다른 프로세스의 자원 요구
3) 비선점 : 할당된 자원은 강제로 빼앗을 수 없음
4) 환형대기 : 순차적으로 다음 프로세스가 요구하는 자원을 갖고 있음

🚖교착상태의 해결 방법
1) 예방
2) 회피 : 은행가 알고리즘
3) 발견
4) 회복

 

🚖스토리지
1) DAS(Direct attached Storage) : PC에 직접 연결
2) NAS(Network attached Storage) : LAN 통해 서버와 연결
3) SAN(Storage Area Network) : 파이버 채널 스위치 통해 연결