[정보처리기사] 2020년 1회, 2회 프로그래밍 언어 활용 정리
IPv4 vs IPv6
| 구분 | IPv4 | IPv6 |
| 주소길이 | 32bit | 128bit |
| 표시방법 | 8bit씩 4부분 ex) 192.168.10.120 |
16비트씩 8부분 (16진수) |
| 주소개수 | 약 43억개 | 약 31조개 |
| 주소할당 | A, B, C, D, E 클래스 단위 비 순차적 할당 |
네트워크 규모 및 단말기 수에 따라 순차할당 |
| 품질제어 | 품질보장 곤란 | 품질보장 용이 |
| 헤더크기 | 용이 | 가변 |
| 전송방식 | MultiCast (group chat) UniCast (1:1) BroadCast (불특정 다수) |
MultiCast (group chat) UniCast (1:1) AnyCast (불특정 다수) |
비트연산자
| 연산자 | 연산내용 |
| & | 두 비트가 모두 참이면 참 |
| | | 두 비트 중 하나만 참이면 참 |
| ^(xOR) | 두 비트가 서로 다르면 참 |
| ~ | 비트 반전 |
TCP/IP 프로토콜, OSI-7 계층
모듈 사이의 결합도
| 결합도 | 내용 |
| 자료 결합도 (가장 좋다) | 모듈간의 자료(값)를 통해서만 모듈 상호 작용 발생 |
| 스탬프 결합도 | 모듈간의 배열이나 오브젝트, 스트럭쳐 등이 전달되는 경우 |
| 제어 결합도 | 값만 전달되는게 아니라, 제어 요소가 전달 되는 경우 |
| 외부 결합도 | 모듈에서 외부로 선언한 변수를 다른 모듈에서 참조 |
| 공통 결합도 | 전역변수를 참조 |
| 내용 결합도 (가장 구리다) | 다른 모듈 내부에 있는 변수나 기능을 또 다른 모듈에서 사용 |
공식: '테''스'형 '제' '외' 저래 '공'유랑 '내'가 닮았대
모듈 사이의 응집도
| 응집도 | 내용 |
| 기능적 응집도 (가장 좋음) | 모듈 내부의 모든 기능이 단일한 목적을 위해 수행 |
| 순차적 응집도 | 모듈 내에서 한 활동으로부터 나온 출력값을 다른 활동이 사용 |
| 통신적 응집도 | 동일한 입력과 출력을 사용하여 다른 기능을 수행 |
| 절자적 응집도 | 모듈 안의 구성 요소들이 기능을 순차적으로 수행하는 경우 |
| 시간적 응집도 | 특정 시간에 처리되어야 하는 활동을 한 모듈에서 처리 |
| 논리적 응집도 | 유사한 성격을 갖거나 특정 형태로 분류되는 처리요소들이 한 모듈에서 처리 |
| 우연적 응집도 (가장 구림) | 모듈 내부의 각 구성 요소들이 연관이 없는 경우 |
암기 공식: '우'리 '놀'던 '시''절'에 먹었던 '통'통한 '순'대 '기'가막혔다.
교착상태의 필요충분조건
상호배제(Mutal Exclusion): 프로세스가 자원을 배타적으로 점유하여 다른 프로세스가 그 자원을 사용할 수 없음
점유와 대기(Hold & Wait): 한 프로세스가 자원을 점유하고 있으면서 또 다른 자원을 요청하여 대기
비선점(Non-Preemption): 한 프로세스가 점유한 자원에 대해 다른 프로세스가 선점할 수 없고, 오직 점유한 프로세스만이 해제 가능, 만약에 선점이라면 뺏어버리면 됨
환형대기(Circular wait): 두 개 이상의 프로세스 간 자원의 점유와 대기가 하나의 원형을 구성한 상태
프로세스 상태의 종류
비선점 스케줄링(이미 사용하고 있으면 선점할 수 없다)
- 우선순위 스케줄링: 우선순위가 높은것 먼저 처
- 기한부 스케줄링: 점유 가능한 시간을 정해둠
- 선입선출 스케줄링(FIFO) : 먼저 온거 먼저 처리
- 최단 프로세스 우선 스케줄링(SJF): 적게 걸리는거 먼저 처리
- 최고 응답률 우선 스케줄링(HRN): 경로 우대 사상, 오래 기다린 거에 우선순위 부여
선점 스케줄링(이미 사용하고 있어도 선점할 수 있다)
- 라운드 로빈 스케줄링(RR): 일정 시간씩 끊어서 돌림
- 최소잔여 시간 스케줄링(SRT): 실행시간 빠른거(적게 걸리는거) 먼저 집어넣음
- 멀티레벨 큐(MLQ): 여러개의 큐를 만들어서 프로세스에 따라 다른 우선순위의 큐에 배치
- 다단계 피드백 큐(MFQ): 일단 큐에 집어넣은 다음, 큐를 일정 시간마다 돌아디님
스크립트 언어
컴파일 언어(번역)
- 프로그램 전체를 처음부터 끝까지 해독해 목적코드로 만든 후 실행
- C, C++, COBOL, Ada, FORTRAN, PASCAL, 등
인터프리터 언어(통역)
- 프로그램 라인 단위로 한 줄씩 해석하고 바로 실행한다
- javascript, BASIC, LISP, 등
스크립트 언어
- 소스코드를 컴파일 하지 않고 실행할 수 있는 프로그래밍 언어
- 내장된 번역기에 의해 번역되므로 바로 실행할 수 있다
- 인터프리터 방식의 언어를 보통 스크립트 언어라고 혼용하여 사용
- javascript, actionscript, jsp, perl, php, python, Ruby, 등