[ 기출문제집 01회 ] 2022년 7월 기출
- 80 / 70 / 55 / 80 / 60
- 평균 69점
2022년 7월 기출
64. 드모르강 법칙
- 예) !a && !b <=> !(a||b)
67. malloc() 함수
- 포인터 변수 = malloc(크기);
: 포인터 변수가 가리키는 메모리 위치에 지정된 바이트(byte) 크기만큼의 공간을 할당.- 동적 메모리 할당.
- 힙(heap) 영역의 메모리를 할당하므로, 사용 후 반드시 free() 함수를 통해 메모리를 해제해야 한다.
- 성공적 수행 -> 메모리 주소 반환.
실패 -> NULL 반환. - stdlib.h 헤더 파일에 정의되어 있다.
68. 프로세스
- PCB를 가진 프로그램
- 실기억장치에 저장된 프로그램
- 프로세서가 할당되는 실체, 디스패치가 가능한 단위
- 프로시저가 활동중인 것
- 비동기적 행위를 일으키는 주체
- 지정된 결과를 얻기 위한 일련의 계통적 동작
- 목적 또는 결과에 따라 발생되는 사건들의 과정
- 운영체제가 관리하는 실행 단위
74. 교착상태 발생의 필요충분조건
- 상호 배제 (Mutual Exclusion)
: 한번에 한개의 프로세스만이 공유 자원을 사용할 수 있어야 함. - 점유와 대기 (Hold and Wait)
: 최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 있어야 함. - 비선점 (Non-preemption)
: 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함. - 환형 대기 (Circular Wait)
: 공유 자원과 공유 자원을 사용하기 위해 대기하는 프로세스들이 원형으로 구성되어 있어, 자신에게 할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구해야 함.
[ 기출문제집 02회 ] 2022년 4월 기출
- 80 / 90 / 80 / 85 / 85
- 평균 84점
2022년 4월 기출
66. 경로 제어 프로토콜
-
IGP (Interior Gateway Protocol, 내부 게이트웨이 프로토콜)
: 하나의 자율 시스템 (AS) 내의 라우팅에 사용되는 프로토콜.- RIP (Routing Information Protocol)
- 거리 벡터 라우팅 프로토콜
- 최단 경로 탐색에 Bellman-Ford 알고리즘을 이용.
- 소규모 동종의 네트워크 (AS) 내에서 효율적인 방법.
- OSFP (Open Shortest Path First protocol)
- RIP의 단점을 해결.
- 최단 경로 탐색에 다익스트라 (Dijkstra) 알고리즘을 이용.
- 대규모 네트워크에서 많이 사용.
- RIP (Routing Information Protocol)
-
EGP (Exterior Gateway Protocol)
: 자율 시스템 (AS) 간의 라우팅, 즉 게이트웨이 간의 라우팅에 사용되는 프로토콜. -
BGP (Border Gateway Protocol)
- 자율시스템 간의 라우팅 프로토콜.
- EGP의 단점을 보완.
- 초기 연결에는 전체 경로 제어표 (라우팅 테이블)을 교환.
이후에는 변화된 정보만 교환.
69. UDP 프로토콜 (User Datagram Protocol)
- 비연결형 서비스를 제공.
- 전송 계층에 해당.
- TCP에 비해 상대적으로 단순한 헤더 구조
-> 오버헤드 적음. 흐름 제어나 순서 제어 없음.
-> 전송 속도 빠름. - 빠른 속도, 정기적 반복 전송이 필요할 때 사용.
- 실시간 전송에 유리. (신뢰성보다 속도가 중요시)
75. IP 프로토콜 (Internet Protocol)
- 비연결형 서비스를 제공.
- 패킷의 분해/조립, 주소 지정, 경로 선택 기능을 제공.
- 네트워크 계층에 해당.
- Best Effort 원칙을 따름. (신뢰성보다 전송에 최선)
- 헤더 체크섬 (Header Checksum)만 제공.
