정보처리기사

프로그래밍 언어 활용

조회: 286 댓글: 1개 2023.05.03 18:24 수요일

OSI 7계층
연산자 우선순위

First Fit: 들어갈 수 있는 공간 중 가장 먼저
Best Fit: 최적 (단편화 제일 작은 공간)
Worst Fit: 최악 (단편화 제일 큰 공간)

교착상태가 발생할 수 있는 조건

  1. 상호 배제 MUTUAL EXCLUSION
  2. 점유와 대기 HOLD AND WAIT
  3. 비선점 Non-preemption
  4. 환형 대기 Circular wait

교착상태 해결 방법

  1. 탐지 detection
    자원할당 그래프
  2. 회피 avoidence
    은행원 알고리즘
  3. 복구 recovery
    선점, 프로세스 중지(희생자 선택)
  4. 예방 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스케줄링)관리
- 기억장치 관리
- 파일관리
- 입출력 관리, 프로세스간 통신
- 데이터 전송 및 변환 등

배치 프로그램 필수 요소

  1. 대용량 데이터
  2. 자동화
  3. 견고성
  4. 안전성
  5. 성능

프로세스
- 디스패치 (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?
captcha