2020-06-06 4과목 기출 정리 - A형

61. UNIX의 쉘(Shell)에 관한 설명으로 옳지 않은 것은?

① 명령어 해석기이다.

② 시스템과 사용자 간의 인터페이스를 담당한다.

③ 여러 종류의 쉘이 있다.

④ 프로세스, 기억장치, 입출력 관리를 수행한다. → 운영체제에 대한 설명

 

[커널]

- 커널(kernel)은 운영체제의 핵심 부분으로 응용 프로그램이 동작하기 위한 기본 환경을 제공하고, 응용 프로그램 수행에 필요한 여러 가지 서비스를 제공하는 소프트웨어이다.

- 커널의 역할에는 프로세스 관리, 메모리 관리, 프로세스 간 통신 등이 있다.

- 커널의 종류에는 마이크로 커널(Micro Kernel)과 모놀리딕 커널(Monolithic Kernel)이 있다.

 

* 마이크로 커널의 개념

- 장치 드라이버, 프로토콜 스택, 파일 시스템과 같은 전통적인 OS 의 기능들을 사용자 영역에 놓고 하드웨어 추상화를 최소화한 커널이다.

- 목적이 분명한 임베디드 시스템이나 성능 최적화가 필요한 영역에서 활용

 

* 모놀리딕 커널의 개념

- 하드웨어 위에 높은 수준의 가상 계층을 제공하는 커널이다.

- 프로세스 관리, 동시성 관리, 메모리 관리 등을 관리자 모드에서 작동하여 사용자에게 고수준의 플랫폼을 제공하는 커널이다.

- 다수의 복잡한 애플리케이션을 동적으로 수행할 경우에 활용하기 좋음

 

[쉘]

- 커널은 사용자의 명령어를 해석하는 역할을 한다.

- 사용자가 내린 명령을 운영체제가 수행할 수 있도록 명령을 해석하는명령어 해석기이다.

- 사용자와 운영체제 사이의 위치하는 프로그램으로, 사용자가 입력한 명령어를 신속하게 찾고 운영체제와 사용자 그리고 사용자가 실행한 다른 프로그램과 소통할 수 있게 해준다.

 

* 쉘의 역할 및 특징

- 대화식(Interactice) 사용:  사용자의 요청을 기다려서 요청 즉시 결과 값을 출력해주는 대화형 구조

- 프로그래밍: 복합적인 작업을 수행할 수 있도록 일련의 명령어들을 묶어서 사용 (스크립트)

- 리눅스 세션(session)의 설정(Customization): 리눅스의 세션에 대한 변수들을 정의하여 사용자가 리눅스 환경을 자신이 원하는 상태로 설정

 

* 쉘의 종류

- LINUX, UNIX : bash / sh / ksh / csh

- Windows: Explorer.exe / cmd.exe

 

[운영체제]

* 운영체제(OS)의 개념: 

- 컴퓨터에서 하드웨어 장치와 소프트웨어 장치의 중간에 위치하여 H/W를 직접 제어하고 관리하는 시스템 소프트웨어이다.

 

* 운영체제(OS)의 역할

- 프로세스 관리

- 주기억장치 관리

- 입출력 장치 등 디바이스(Device) 관리

- 파일 관리

- 네트워크 관리

 

62. TCP/IP 프로토콜 중 전송계층 프로토콜은?

1)HTTP 2)SMTP 3)FTP 4)TCP

 

HTTP : 응용 계층

SMTP : 응용 계층

FTP : 응용 계층

TCP : 전송계층

 

63. C언어에서 비트 논리연산자에 해당하지 않는 것은?

1)^ 2)? 3)& 4)~

 

64. 시스템에서 모듈 사이의 결합도(Coupling)에 대한 설명

으로 옳은 것은?

1) 한 모듈 내에 있는 처리요소들 사이의 기능적인 연관

정도를 나타낸다.

2) 결합도가 높으면 시스템 구현 및 유지보수 작업이쉽다.

3) 모듈간의 결합도를 약하게 하면 모듈독립성이향상된다.

4) 자료결합도는 내용결합도보다 결합도가 높다.

 

65. 스레드(Thread)에 대한 설명으로 옳지 않은 것은?

1) 한 개의 프로세스는 여러 개의 스레드를 가질 수없다

2) 커널 스레드의 경우 운영체제에 의해스레드를운용한다

3) 사용자 스레드의 경우 사용자가 만든라이브러리를사용

하여 스레드를 운용한다.

4) 스레드를 사용함으로써 하드웨어, 운영체제의성능과응용

프로그램의 처리율을 향상 시킬 수 있다.

 

[프로세스]

- 프로그램이 메모리에 적재되어 프로세스 ID를 할당받고, PCB를 유지한 상태로 실행되는 명령어들의 집합이다.

- 즉, 실행되는 프로그램(an instance of a running program)이다.

 

[스레드]

- 프로세스보다 가벼운, 독립적으로 수행되는 순차적인 제어의 흐름이며, 실행단위를 의미한다.

- 프로세스에서 실행 제어만 분리한 실행 단위이다. 즉 한 개의 프로세스는 여러 개의 스레드를 가질 수 있다.

- 커널 스레드의 경우 운영체제에 의해 스레드를 운용한다.

- 사용자 스레드의 경우 사용자가 만든 라이브러리를 사용하여 스레드를 운용한다.

- 스레드를 사용함으로써 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.

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

staticintb[9]={1,2,3};

①0 ②1 ③2 ④3

 

1, 2, 3, 0, 0, 0, 0, 0, 0 로 채워져있음

 

67. 은행가 알고리즘(Banker's Algorithm)은 교착 상태의해결방법 중 어떤 기법에 해당하는가?

①Avoidance ②Detection ③Prevention ④Recovery

 

[교착상태]

* 교착상태의 발생조건 (발생의 필요 충분 조건)

 

 - 상호배제 (Mutual Exclusive) : 프로세스가 자원을 배타적으로 점유하여 다른 프로세스가 그 자원을 사용할 수 없음

 - 점유와 대기 (Block & Wait) : 한 프로세스가 자원을 점유하고 있으면서 또 다른 자원을 요청하여 대기하고 있는 상태

 - 비선점 (Non Preemption) : 한 프로세스가 점유한 자원에 대해 다른 프로세스가 선점할 수 없고, 오직 점유한 프로세스만이 해제 가능

 - 환형대기 (Circular wait): 두 개 이상의 프로세스간 자원의 점유와 대기가 하나의 원형을 구성한 상태

 

* 교착상태의 해결방안

 

 - 예방 (Prevention) : 상호배제를 제외한 나머지 교착 상태 발생조건을 위배(부정)하는 방안 - 점유 자원 해제 후 새 자원 요청

 - 회피 (Avoidance) : 안전한 상태를 유지할 수 있는 요구만 수락(프로세스별 자원 최대요구량 확보) - Banker’s Algorithm(은행가 알고리즘), Wait-die, wound-wait

 - 발견 (Detection) : 시스템의 상태를 감시 알고리즘 통해 교착상태 검사 - 자원할당 그래프, Wait for Graph

 - 회복 (Recovery) : Deadlock 이 없어질 때까지 프로세스를 순차적으로 Kill 하여 제거, 희생자 선택해야 하고 기아상태 발생 - 프로세스 Kill, 자원선점

가능

 

* 은행가 알고리즘(Banker’s Algorithm)

 

 - 사용자 프로세스는 사전에 자기작업에 필요한 자원의 수를 제시하고 운영체제가 자원의 상태를 감시, 안정상태일때만 자원을 할당하는 교착상태 회피기법이다.

 

다음 중 교착 상태 해결방안 중 발견(Detection) 기법에 해당되는 것은?

 

① Banker’s Algorithm

② 점유와 대기(hold and wait)

③ 자원할당 그래프

④ 프로세스 Kill

 

68. IEEE 802.11 워킹 그룹의 무선 LAN 표준화 현황 중QoS 강화를 위해 MAC 기능 지원을 채택한 것은?

①802.11a ②802.11b ③802.11g ④802.11e

 

해설)

전송기술(규격)	설명
IEEE 802.11 개요	- 흔히 무선랜, 와이파이(Wi-Fi)라고 부르는 무선 근거리 통신망(Local Area Network)을 위한 컴퓨터 무선 네트워크에 사용되는 기술로, IEEE의 LAN/MAN 표준 위원회 (IEEE 802)의 11번째 워킹 그룹에서 개발된 표준 기술
IEEE 802.11 (초기 버전)	- 최고속도가 2Mbps인 무선 네트워크 기술로, 적외선 신호나 ISM 대역인 2.4GHz 대역 전파를 사용해 데이터를 주고받으며 여러 기기가 함께 네트워크에 참여할 수 있도록 CSMA/CA 기술을 사용할 수 있는 기술
IEEE 802.11b	- 802.11b는 802.11 규격을 기반으로 더욱 발전시킨 기술로, 최고 전송속도는 11Mbps이나 실제로는 CSMA/CA 기술의 구현 과정에서 6-7Mbps 정도의 효율을 나타내는 기술
IEEE 802.11a	- 802.11a는 5GHz 대역의 전파를 사용하는 규격으로, OFDM 기술을 사용해 최고 54Mbps까지의 전송 속도를 지원하는 기술 - 다른 통신기기(무선 전화기, 블루투스 기기 등)와의 간섭이 적고, 더 넓은 전파 대역을 사용 가능
IEEE 802.11g	- 802.11a와 규격과 전송 속도가 같지만 2.4GHz 대역 전파를 사용한다는 점만 다름
IEEE 802.11d	- 지역 간 로밍용 확장 기술
IEEE 802.11e	- QoS, 패킷 버스팅 등 기능 확장 기술
IEEE 802.11n	- 상용화된 전송규격으로 2.4GHz 대역과 5GHz 대역을 사용하며 최고 600Mbps 까지의 속도를 지원하는 wifi 기술
IEEE 802.11ac	- 다중 단말의 무선랜 속도는 최소 1 Gbit/s, 최대 단일 링크 속도는 최소 500Mbit/s 까지 가능한 기술 - 더 넓은 무선 주파수 대역폭(최대 160 MHz), 더 많은 MIMO 공간적 스트림(최대 8 개), 다중 사용자 MIMO, 그리고 높은 밀도의 변조(최대 256 QAM) 등 802.11n 에서 받아들인 무선 인터페이스 개념을 확장한 wifi 기술
IEEE 802.11ad	- 빔포밍 기술을 이용하여 최대 7Gb/s의 속도를 제공하는 전송기술 - 60GHz 대역을 사용해 데이터를 전송하는 방식으로 대용량의 데이터나 무압축 HD 비디오 등 높은 동영상 스트리밍에 적합
IEEE 802.11ax	- 5Ghz/2.4Ghz 주파수로 MU-MIMO, OFDMA기술을 이용하여 밀집된 환경에서 높은 처리율을 제공하기 위한 Wifi 기술 - 하나의 AP가 다수의 디바이스를 밀도 있게 지원하는 Capacity 최대화 Wifi 기술

69. TCP/IP 네트워크에서 IP주소를 MAC 주소로변환하는프로토콜은?

①UDP ②ARP ③TCP ④ICMP

 

UDP : 비연결성, 신뢰성 없음, 순서화되지 않은 데이터그램 서비스를 제공하는 전송계층(4계층)의 통신 프로토콜

- 실시간 응용 및 멀티캐스팅 가능. 빠른 요청과 응답이 필요한 실시간 응용에 적합

- 단순 헤더 : 고정 크기의 8바이트만 사용. 헤더 처리에 시간과 노력을 요하지 않음. 데이터그램의 신뢰를 보장하지 않음

- 소데 랭체다 :

Source Port Number(16비트). 송신 포트번호

Destination Port Number(16비트). 수신 포트번호. 선택 항목, 사용하게 되면 응답 받게 될 포트 표시함

UDP Length(16비트). 바이트 단위의 길이. 최솟값 8 (헤더만 포함될 때)

UDP Checksum(16비트). 선택 항목. 체크 섬 값이 0이면 수신 측은 체크 섬 계산 안 함

Data(가변). 가변 길이 데이터

 

70. HRN(Highest Response-ratio Next) 스케줄링방식에대한 설명으로 옳지 않은 것은?

①대기 시간이 긴 프로세스일 경우 우선 순위가높아진다.

②SJF 기법을 보완하기 위한 방식이다.

③긴 작업과 짧은 작업 간의 지나친 불평등을 해소 할수있다.

④우선 순위를 계산하여 그 수치가 가장 낮은 것부터높은순으로 우선 순위가 부여된다.

 

HRN : 대기 중인 프로세스 중 현제 Response Ratio(응답률)가 가장 높은 것을 선택. 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

 

73. C언어에서 사용할 수 없는 변수명은?

①student2019 ②text-color ③_korea ④amount

 

특수문자는 하단바만 가능!

첫글자 숫자 불가!

 

74. IPv6에 대한 설명으로 틀린 것은?

① 128비트의 주소 공간을 제공한다.

② 인증 및 보안 기능을 포함하고 있다.

③ 패킷 크기가 64Kbyte로 고정되어 있다.

④ IPv6 확장 헤더를 통해 네트워크 기능확장이용이하다.

 

75. 프로세스 상태의 종류가 아닌 것은?

①Ready ②Running ③Request ④Exit

 

생성(Create) 상태 : 사용자에 의해 프로세스가 생성된 상태

준비(Ready) 상태 : CPU를 할당받을 수 있는 상태. 준비 리스트 : 각각 우선순위를 부여하여 가장 높은 우선순위를 갖는 프로세스가 다음 순서에 CPU를 할당 받음

실행(Running) 상태 : 프로세스가 CPU를 할당받아 동작 중인 상태

대기(Waiting) 상태 : 프로세스 실행 중 입출력 처리 등으로 인해 CPU를 양도하고 입출력 처리가 완료까지 대기 리스트에서 기다리는 상태. 대기 리스트 : 우선순위가 존재하지 않음

완료(Complete) 상태 : 프로세스가 CPU를 할당받아 주어진 시간 내에 완전히 수행을 종료한 상태

 

[프로세스 상태 전이]

디스패치(Dispatch) : 준비에서 실행. 문맥교환 발생. 실제 CPU 할당

문맥 교환이란? CPU가 현재 실행하고 있는 프로세스의 문맥 상태를 프로세스제어블록(PCB)에 저장하고 다음 프로세스의 PCB로 부터 문맥을 복원하는 작업

타이머 런 아웃 : 실행에서 준비. 시간초괴되서 CPU반납 후 다시 준비 상태 되는 것

블록, 웨이크 업, 스왑 인 아웃

 

76. IPv6의 주소체계로 거리가 먼 것은?

① Unicast ② Anycast ③ Broadcast ④ Multicast

 

6이 더 좋으니까 A!!!!

 

77. 응집도가 가장 낮은 것은?

① 기능적 응집도 ② 시간적 응집도

③ 절차적 응집도 ④ 우연적 응집도

 

우논시절 통순기 순으로 강해짐!!!

 

78. JAVA 언어에서 접근제한자가 아닌 것은?

①public ②protected ③package ④private

 

- public : 외부의 모든 클래스에서 접근이 가능한 접근 제한자

- protected : 같은 패키지 내부에 있는 클래스, 하위 클래스(상속받은 경우)에서 접근이 가능한 접근 제한자 / 자기 자신과 상속받은 하위 클래스 둘 다 접근이 가능한 접근 제한자

- default : 접근 제한자를 명시하지 않은 경우로 같은 패키지 내부에 있는 클래스에서 접근이 가능한 접근 제한자

- private : 같은 클래스 내에서만 접근이 가능한 접근 제한자

 

79. 스크립트 언어가 아닌 것은?

① PHP ② Cobol ③ Basic ④ Python

 

Cobol : 범용 비즈니스 지향 언어(COmmon Business-Oriented Language). 원래 비개발자를 위한 회계용 언어로 출발했다. 재무 보고서 작성이나 급여 계산 소프트웨어에 코볼이 주로 쓰였다. 문법도 영어 문장과 비슷하고 수정이 쉬운 점이 특징이다.

 

인터프리터 언어

 - 원시코드(소스코드)가 기계어로 변환하는 과정 없이 한줄 단위로 해석하여 실행하는 언어

 - 예) Python, R, Ruby

 

컴파일 언어

 - 원시코드(소스코드)를 기계어로 변환하여 코드 전체를 빠르게 실행하는 언어

 - 예) C. C++, Java

 

80. OSI-7 계층에서 종단간 신뢰성 있고 효율적인데이터를전송하기 위해 오류 검출과 복구, 흐름제어를수행하는계층은?

① 전송 계층 ② 세션 계층 ③ 표현 계층 ④ 응용 계층

 

물데네전세표응!!