[정처기 필기] | [기출문제 해설] | 2020년 제1회, 2회 - 4과목

꼬부기의 실수모음.zip 🐢·2021년 4월 26일

정처기 필기.zip

정처기 4과목 요약1 (출처)

정처기 4과목 요약2 (출처)

시험문제와 출처가 따로 명시되지 않은 설명들과 사진들의 출처

제가 직접 만든 사진도 있어요 ^^

61.

UNIX의 쉘(Shell)에 관한 설명으로 옳지 않은 것은?
① 명령어 해석기이다.
② 시스템과 사용자 간의 인터페이스를 담당한다.
③ 여러 종류의 쉘이 있다.
④ 프로세스, 기억장치, 입출력 관리를 수행한다.

------------------
① ② ③ - 쉘 (Shell)
④ - 커널 (Kernel)
------------------

쉘 (Shell)

사용자의 명령어를 인식한다. → 명령어 해석기이다.
프로그램을 호출한다.
명령을 수행한다.
시스템과 사용자간의 인터페이스 역할을 한다.
파이프라인 기능을 제공한다.
여러 종류의 쉘이 있다.

커널 (Kernel)

유닉스의 가장 핵심적인 부분이다.
주기억장치(main memory)에 적재된다.
프로그램과 하드웨어간의 인터페이스 역할을 한다.
하드웨어를 캡슐화한다.
프로세스 관리, 기억장치 관리, 입출력 관리 등을 담당한다.

설명 출처

62.

TCP/IP 프로토콜 중 전송계층 프로토콜은?
① HTTP ② SMTP
③ FTP ④ TCP

------------------
① HTTP ② SMTP ③ FTP - 응용계층
④ TCP - 전송계층
------------------

TCP/IP

인터넷의 표준 프로토콜이다.
UNIX의 기본 프로토콜이다.

TCP
전송 계층에 해당한다.
연결형 서비스를 제공한다.
스트림 전송 계층 서비스를 제공한다.
IP
네트워크 계층에 해당한다.
비연결형, 비신뢰성 서비스를 제공한다.

응용 계층의 주요 프로토콜

FTP (File Transfer Protocol)
SMTP (Simple Mail Transfer Protocol)
TELNET
SNMP (Simple Network Management Protocol)
DNS (Domain Name System)
HTTP (Hyper Text Transfer Protocol)

전송 계층의 주요 프로토콜

TCP (Transmission Control Protocol)
UDP (User Datagram Protocol)
RTCP (Real-Time Control Protocol)

인터넷(네트워크) 계층의 주요 프로토콜

IP (Internet Protocol)
ICMP (Internet Control Message Protocol)
IGMP (Internet Group Management Protocol)
ARP (Address Resolution Protocol)
RARP (Reverse Address Resolution Protocol)

네트워크 액세스 계층의 주요 프로토콜

Ethernet (IEEE 802.3)
IEEE 802

설명 출처

63.

C언어에서 비트 논리연산자에 해당하지 않는 것은?
① ^ ② ? ③ & ④ ~

------------------
① ② ③ - 비트논리연산자
④ - 삼항연산자
------------------

비트연산자
& 모두 1이면 1, 아니면 0
| 하나라도 1이면 1, 아니면 0
^ 서로 다르면 1, 아니면 0
~ 1이면 0으로, 0이면 1로 비트 반전

삼항연산자
(조건식) ? a : b

설명 출처

64.

시스템에서 모듈 사이의 결합도(Coupling)에 대한 설명으로
옳은 것은?
① 한 모듈 내에 있는 처리요소들 사이의 기능적인 연관 정도를
나타낸다.
② 결합도가 높으면 시스템 구현 및 유지보수 작업이 쉽다.
③ 모듈 간의 결합도를 약하게 하면 모듈 독립성이 향상된다.
④ 자료결합도는 내용결합도보다 결합도가 높다.

------------------
① 응집도(Cohesion)에 대한 설명이다. ↔ 결합도는 모듈 간에 상호 의존도를 뜻한다.
② 결합도가 약할수록 시스템 구현 및 유지보수 작업이 쉽다.
④ 자료결합도가 가장 결합도가 높다. → 내용 > 공통 > 외부 > 제어 > 스탬프 > 자료
------------------

결합도(Coupling)

결합도는 두 모듈 간의 상호작용, 또는 의존도 정도를 나타내는 것이다.
모듈 간의 결합도를 약하게 하면 모듈 독립성이 향상된다.
결합도의 유형은 '내용 > 공통 > 외부 > 제어 > 스탬프 > 자료 결합도' 순으로 결합도가 낮아진다.

설명 출처

65.

스레드(Thread)에 대한 설명으로 옳지 않은 것은?
① 한 개의 프로세스는 여러 개의 스레드를 가질 수 없다.
② 커널 스레드의 경우 운영체제에 의해 스레드를 운용한다.
③ 사용자 스레드의 경우 사용자가 만든 라이브러리를 사용하여
스레드를 운용한다.
④ 스레드를 사용함으로써 하드웨어, 운영체제의 성능과 응용
프로그램의 처리율을 향상시킬 수 있다.

------------------
① 스레드는 동일 프로세스 환경에서 서로 독립적인 다중 수행이 가능하다
------------------

스레드(Thread)

스레드는 프로세스보다 가벼운, 독립적으로 수행되는 순차적인 제어의 흐름이며, 실행 단위이다.
하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.
스레드는 그들이 속한 프로세스의 자원과 메모리를 공유한다.
- 커널 스레드의 경우 운영체제에 의해 스레드를 운용한다.
- 사용자 스레드의 경우 사용자가 만든 라이브러리를 사용하여 스레드를 운용한다.
다중 프로세스 구조에서 각 스레드는 다른 프로세스에서 병렬로 실행될 수 있다.
한 개의 프로세스는 여러 개의 스레드를 가질 수 있다.

설명 출처

66.

C언어에서 배열 b[5]의 값은?

static int b[9]={1, 2, 3};

① 0 ② 1 ③ 2 ④ 3

------------------
초기화 데이터가 배열의 크기보다 적다면, 나머지 원소들은 0으로 초기화 된다.
즉, 배열 b의 크기는 9이고 초기화 데이터에 따라 b[0] = 1, b[1] = 2, b[2] = 3
그리고 b[3] ~ b[8] = 0 으로 초기화된다.
------------------

67.

은행가 알고리즘(Banker’s Algorithm)은 교착상태의 해결 방
법 중 어떤 기법에 해당하는가?
① Avoidance ② Detection
③ Prevention ④ Recovery

------------------
은행가 알고리즘은 교착상태의 해결 방법 중 탐지(Detection)기법이다.
------------------

교착상태(Deadlock)
교착상태는 다중프로세싱 환경에서 두 개 이상의 프로세스가 특정 자원할당을 무한정 대기하는 상태이다.

교착상태 발생 조건

상호배제(Mutual Exclusive)
점유와 대기(Block & Wait)
비선점(Non Preemption)
환형 대기(Circular Wait)

교착상태 해결 방안 4종류

회피(Avoidance): 교착상태 가능성을 배제하지 않고 적절하게 피해나가는 방법
- 점유 자원 해제 후 새 자원 요청
탐지(Detection): 교착상태 발생을 허용하고 발생 시 원인을 규명하여 해결하는 방법
- 은행가 알고리즘(Banker's Algorithm), Wound-Wait, Wait-Die
예방(Prevention): 교착상태 필요조건을 부정함으로써 교착상태가 발생하지 않도록 미리 예방하는 방법
- 자원할당 그래프, Wait for Graph
복구(Recovery): 교착상태가 발생하면 발생 이후에 문제를 해결하는 방법
- 프로세스 Kill, 자원선점

설명 출처

68.

IEEE 802.11 워킹 그룹의 무선 LAN 표준화 현황 중 QoS
강화를 위해 MAC 지원 기능을 채택한 것은?
① 802.11a ② 802.11b ③ 802.11g ④ 802.11e

→ 넘어가기

69.

TCP/IP 네트워크에서 IP주소를 MAC 주소로 변환하는 프로
토콜은?
① UDP ② ARP ③ TCP ④ ICMP

------------------
① UDP(User Datagram Protocol): 데이터를 데이터그램 단위로 처리하는 프로토콜
② ARP : IP주소를 MAC 주소로 변환하는 프로토콜
③ TCP(Transmission Control Protocol): 인터넷상에서 데이터를 메세지의 형태로 보내기 위해 IP와 함께 사용하는 프로토콜
④ ICMP(Internet Control Message Protocol): TCP/IP에서 신뢰성 없는 IP를 대신하여 송신측으로 네트워크의 IP 상태 및 에러 메시지를 전달해주는 프로토콜
------------------

70.

HRN(Highest Response-ratio Next)스케줄링 방식에 대한
설명으로 옳지 않은 것은?
① 대기 시간이 긴 프로세스일 경우 우선순위가 높아진다.
② SJF 기법을 보완하기 위한 방식이다.
③ 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다.
④ 우선순위를 계산하여 그 수치가 가장 낮은 것부터 높은 순으
로 우선순위가 부여된다.

------------------
④ 우선순위 계산 수치가 높을수록 우선순위가 높다.
------------------

HRN(Highest Response Ratio Next)

대기시간이 긴 프로세스일 경우 우선순위가 높아진다.
우선순위 계산 수치가 높을수록 우선순위가 높다.
우선순위 계산식 = (대기시간+서비스시간)/서비스시간
SJF 기법을 보완하기 위한 방식이다.
긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다.
기아 현상 최소화 기법

설명 출처

71.

교착 상태 발생의 필요 충분 조건이 아닌 것은?
① 상호 배제(mutual exclusion)
② 점유와 대기(hold and wait)
③ 환형 대기(circular wait)
④ 선점(preemption)

------------------
④ 상호배제, 점유와 대기, 환영대기, 비선점
------------------

72.

다음의 페이지 참조 열(Page reference string)에 대해 페이
지 교체 기법으로 선입선출 알고리즘을 사용할 경우 페이지 부
재(Page Fault) 횟수는?
(단, 할당된 페이지 프레임 수는 3 이고, 처음에는 모든 프레임
이 비어 있다.)
<페이지 참조 열>
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0

① 13 ② 14 ③ 15 ④ 20

------------------

페이지 교체 알고리즘 (메모리 교체 기법 유형)

FIFO (First In First Out) 가장 먼저 들어와 가장 오래 있던 페이지 교체 (선입선출)
LRU (Least Recently Used) 가장 오랫동안 사용되지 않은 페이지 교체
LFU (Least Frequently Used) 참조(사용) 횟수가 가장 적은 페이지 교체
OPT (OPTimal Replacement) 앞으로 가장 오랫동안 사용하지 않을 페이지 교체
NUR (Not Used Recently) LRU와 비슷한 알고리즘, 최근 사용 여부를 확인하기 위해 페이지마다 참조 비트와 변형 비트 사용
SCR (Second Change Replacement) FIFO 기번의 단점 보완, 가장 오랫동안 사용되지 않은 페이지 중 자주 사용되는 페이지 교체 방지

설명 출처

선입선출 FIFO(first in first out)