본문 바로가기

it자격증 준비/정보처리기사(필기)

정보처리기사 22년 2회 [프로그래밍 언어활용] 기출문제풀이 오답노트

반응형

두슬

 

 

 

RIP 라우팅 프로토콜

- 경로 선택 메트릭은 홉 카운트(hop count)이다.

- 라우팅 프로토콜을 IGP와 EGP로 분류했을 때 IGP에 해당한다.

- 최단 경로 탐색에 Bellman-Ford 알고리즘을 사용한다.

- 각 라우터는 이웃 라우터들로부터 수신한 정보를 이용하여 라우팅 표를 갱신한다.

 

 

 

IP 프로토콜 필드

- Header Length는 IP 프로토콜의 헤더 길이를 32비트 워드 단위로 표시한다.

- Packet Length 필드(전체 길이 필드, Total Length)는 IP 헤더와 데이터를 합친 전체 패킷의 길이를 나타내며, 최대 크기는 2¹⁶-1 바이트(65,535 바이트). 이 필드는 16비트에서 표현되며, 최소 크기는 20 바이트(IP 헤더의 최소 길이)가 된다.

- Time To Live는 송신 호스트가 패킷을 전송하기 전 네트워크에서 생존할 수 있는 시간을 지정한 것이다.

- Version Number는 IP 프로토콜의 버전번호를 나타낸다.

 

 

 

IP 프로토콜 특징

- IP 헤더의 오류를 검출하기 위한 헤더 체크섬(Header Checksum)을 제공한다.

- 패킷을 분할, 병합하는 기능을 수행하기도 한다.

- 비연결형 서비스를 제공한다.

- Best Effort 원칙에 따른 전송 기능을 제공한다.

 

 

 

UNIX 운영체제

- 하나 이상의 작업에 대하여 백그라운드에서 수행이 가능하다. 

- Multi-User, Multi-Tasking 모두 지원한다.

- 트리 구조의 파일 시스템을 갖는다.

- 이식성이 높으며 장치 간의 호환성이 높다.

 

 

 

LRU(Least Recently Used) 페이지 교체 알고리즘

 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, 몇 번의 페이지 결함이 발생하는가?   [ 페이지 참조 순서 1, 2, 3, 1, 2, 4, 1, 2, 5 ]

 

 가장 오랫동안 사용되지 않은 페이지를 교체하는 방식. 주기억장치가 4개의 페이지를 수용할 수 있으므로, 우선 처음 4개의 페이지 참조(1, 2, 3, 1)에서 1, 2, 3 페이지가 메모리에 로드된다. 여기서 4번째 참조의 경우 페이지 1은 이미 메모리에 있으므로 결함이 발생하지 않는다.

반응형
  1. 참조 1의 경우: (1) [1, _, _, _] – 페이지 결함
  2. 참조 2의 경우: (1, 2) [1, 2, _, _] – 페이지 결함
  3. 참조 3의 경우: (1, 2, 3) [1, 2, 3, _] – 페이지 결함
  4. 참조 1의 경우: (1, 2, 3) [1, 2, 3, _] – 결함 없음 (이미 메모리에 존재)
  5. 참조 2의 경우: (1, 2, 3) [1, 2, 3, _] – 결함 없음 (이미 메모리에 존재)
  6. 참조 4의 경우: (1, 2, 4, 3) [1, 2, 4, 3] – 페이지 결함 (가장 오래전에 사용된 3 대신 4 로드)
  7. 참조 1의 경우: (1, 2, 4, 3) [1, 2, 4, 3] – 결함 없음 (이미 메모리에 존재)
  8. 참조 2의 경우: (1, 2, 4, 3) [1, 2, 4, 3] – 결함 없음 (이미 메모리에 존재)
  9. 참조 5의 경우: (1, 2, 4, 5) [1, 2, 4, 5] – 페이지 결함 (가장 오래전에 사용된 3 대신 5 로드)

 

 

 

사용자 수준 스레드(thread)가 커널 스레드에 비해 가지는 장점

커널 모드로의 전환 없이 스레드 교환이 가능하므로 오버헤드가 줄어든다는 것이 사용자 수준에서 지원되는 스레드가 커널에서 지원되는 스레드에 비해 가지는 장점이다.  또한, 한 프로세스 내에서 스레드 간 데이터를 공유하기 때문에 커널 스레드보다 더 빠른 데이터 공유가 가능하다.

 

 

 

Python의 데이터 타입

- 시퀀스(sequence) - 튜플(tuple) 타입 / 순서가 있고 불변 / (1,2,3)
- 시퀀스(sequence) - 리스트(list) 타입 / 순서가 있고 가변 / [1,2,3]
- 세트(set) - 세트(set) 타입 / 순서가 없고 중복을 허용하지 않음 / {1,2,3}
- 맵(map) - 사전(dictionary) 타입 / 순서가 없고, key와value 쌍으로 이루어짐 / {'a':1, 'b':2, 'c':3}

 

 

 

 

결합도 순서 [내공 외제스자]

내용 > 공통 > 외부 > 제어 > 스탬프 > 자료 결합도
내용이 가장 높고, 자료가 가장 낮음


응집도 순서 [기순교 절시논우]

기능적 응집도 > 순차적 응집도 > 교환(통신)적 응집도> 절차적 응집도> 시간적 응집도> 논리적 응집도> 우연적 응집도

 

 

 

 

UDP 프로토콜 (User Datagram Protocal)

- OSI 7 Layer의 Transport Layer(전송계층)에 해당하는 프로토콜
- 비연결형 서비스로, 데이터그램 방식을 제공함
- 데이터 수신여부를 확인하지 않음
- 신뢰성이 낮음
- TCP보다 속도가 빠름
- 1:1 & 1:N & N:N 통신이 가능

 

 

 

 

 

반응형