프로그래밍 언어 활용
OSI 7계층
연산자 우선순위
First Fit: 들어갈 수 있는 공간 중 가장 먼저
Best Fit: 최적 (단편화 제일 작은 공간)
Worst Fit: 최악 (단편화 제일 큰 공간)
교착상태가 발생할 수 있는 조건
- 상호 배제 MUTUAL EXCLUSION
- 점유와 대기 HOLD AND WAIT
- 비선점 Non-preemption
- 환형 대기 Circular wait
교착상태 해결 방법
- 탐지 detection
자원할당 그래프 - 회피 avoidence
은행원 알고리즘 - 복구 recovery
선점, 프로세스 중지(희생자 선택) - 예방 prevention
ex 환형대기, 비선점, 점유와 대기, 상호배제 4가지 부정
TCP 프로토콜
기본 헤더 크기는 최소 20byte 최대 60byte / 헤더에 Option값 포함 시 최대 40byte 추가 가능
IPv4와 IPv6의 차이는 정보처리기사 뿐만이 아니라 대부분의 IT관련 시험에서 다루고 있음
주로 다루는 차이점과 핵심 단어는 아래와 같음
1) IPv4
ㄱ. 32비트 주소
ㄴ. 유니캐스트/멀티캐스트/브로드캐스트 사용
2) IPv6
ㄱ. 128비트 주소
ㄴ. 기존 IPv4의 주소 부족 문제를 해결하기 개발
ㄷ. 인증성/기밀성/무결성 지원 (=보안성 강화)
ㄹ. 유니캐스트, 애니캐스트, 멀티캐스트 사용
HTTP/FTP/SMTP ---> OSI7계층 중 7층인 응용계층에서 동작
TCP--------------> OSI7계층 중 4층인 전송계층에서 동작(인터넷4계층에서도 3계층 전송계층 = 동일 층
HRN 스케줄링 방식
- 비선점 스케줄링
실행시간이 긴 프로세스에 불리한 SJF 을 보완하기 위해
대기시간 및 서비스 시간을 이용
우선순위를 계산 숫자가 높은것부터 낮은순으로 순위 부여
(대기시간 + 서비스시간) / 서비스시간 = 우선순위값
커널수준 스레드의 장점
한 프로세스가 운영체제를 호출할 때 전체 프로세스가 대기할 필요가 없으므로 시스템 성능을 높일 수 있다.
2. 동시에 여러 스레드가 커널에 접근할 수 있으므로 여러 스레드가 시스템 호출을 동시에 사용할 수 있다.
3. 각 스레드를 개별적으로 관리할 수 있으므로 스레드의 독립적인 스케줄링이 가능하다.
응집도
(우)리 (논)산 (시)(절) 기억나?
(교)자랑 (순)대 나오길 (기)대했는데..
약함 > 강함
우연(concidental)-논리(logical)-시간(temporal)-절차(procedural)-교환(communication)-순차(sequential)-기능(functional)
우연적 : 서로 관련없는 요소로만 구성
논리적 : 유사 성격이나 특정 형태로 분리되는 처리요소들로 모듈 형성
시간적 : 특정 시간에 처리되는 몇개의 기능을 모아 모듈로 구성
절차적 : 다수의 관련 기능을 가질 때 모듈안의 구성요소들이 그 기능을 순차적으로 수행
교환적 : 동일 입출력 사용 시 서로 다른 기능을 수행하는 구성요소가 모였을 경우
순차적 : 활동을 통해 나온 출력 데이터를 그 다음 활동의 입력 데이터로 사용하는 경우
기능적 : 모든 기능 요소가 단일 문제와 연관되어 수행될 경우
결합도
(내)가 (공)매도 치다가 (외)부세력에 땜에 망했어.
(제)기한다 (스)트레스 그만 받고 (자)살할거야
강함 > 약함
내용(content) > 공통(common) > 외부(external) > 제어(control) > 스템프(stamp) > 자료(data)
페이지 교체 알고리즘
OPT - Optimal : 앞으로 가장 오랫동안 사용되지 않을 페이지 교체
FIFO - First In First Out
LRU - Least Recently Used : 가장 오랫동안 사용되지 않은 페이지 교체
LFU - Least Frequently Used : 참조 횟수가 가장 작은 페이지 교체
MFU - Most Frequently used : 참조 횟수가 가장 많은 페이지 교체
NUR - Not Used Recently : 최근에 사용하지 않은 페이지 교체
JAVA 연산자 우선순위
-- > % > & > =
C 연산자 우선순위
증감 연산자( ++ -- )
산술 연산자( * / % )
산술 연산자( + - )
시프트 연산자( << >> )
관계 연산자(=< => < > )
관계 연산자( == != )
비트 연산자( & ^ | )
논리 연산자( && ||)
조건연산자(?:)
대입연산자(= += *= /= %= <<= >>=)
순서 연산자( , )
프로세스의 상태 종류
- 보류 (pending)
- 준비 (ready)
- 실행 (running)
- 대기 (blocked)
- 교착 (deadlock)
- 완료 (terminated)
운영체제 커널 기능
- 프로세스(CPU스케줄링)관리
- 기억장치 관리
- 파일관리
- 입출력 관리, 프로세스간 통신
- 데이터 전송 및 변환 등
배치 프로그램 필수 요소
- 대용량 데이터
- 자동화
- 견고성
- 안전성
- 성능
프로세스
- 디스패치 (Dispatch) : 준비 -> 실행
- 할당시간초과 (Time Run Out) : 실행 -> 준비
- 대기 (Block) : 실행 -> 대기
- 깨움 (Wake Up) : 대기 -> 준비
IEEE 802.3 : CSMA/CD
IEEE 802.4 : Token BUS
IEEE 802.5 : Token RING
IEEE 802.8 : Fiber optic LANS
IEEE 802.9 : 음성/데이터 통합 LAN
IEEE 802.11 : 무선 LAN(CSMA/CA)
IEEE 802.11 - 워킹 그룹 무선 LAN 표준화. 2.4GHz. CSMA/CA
IEEE 802.11a - 5GHz 대역의 전파를 사용하는 규격으로, OFDM 기술을 사용해 최고 54Mbps까지의 전송 속도를 지원
IEEE 802.11b - Wi-Fi. 11의 스루풋 확장. 11mbps
IEEE 802.11d - 지역 간 로밍용 확장 기술
IEEE 802.11e - QoS. MAC구현 수정. Voice over WLAN, 스트리밍을 위한 기술.
IEEE 802.11f - 인터 엑세스 포인트 프로토콜
IEEE 802.11g - 11b의 스루풋 확장. 54mbps
IEEE 802.11h - DFS, TPC. 5GHz 타장비(레이다) 간섭 해결.
IEEE 802.11i - WPA2
IEEE 802.11j - 일본용 전송 방식
IEEE 802.11k - 전파 자원 측정 확장 기술
IEEE 802.11n - 40MHz대역"폭". g의 스루풋 확장. 600mbps.
IEEE 802.11p - 빠르게 움직이는 운송 수단을 위한 무선 접속 기술
IEEE 802.11r - 빠른 로밍
IEEE 802.11s - ESS 메쉬 네트워킹
IEEE 802.11t - 무선 성능 예측 (WPP)
IEEE 802.11u - 802.11 기반이 아닌 네트워크와의 상호 연동
IEEE 802.11v - 무선 네트워크 관리
IEEE 802.11w - 보호된 관리 프레임
내용:SSTF : shortest seek time first?