[컴퓨터학개론] 오답 노트 자주 틀리는 개념

자주 틀리는 개념

---

• CPU 내부의 특수 레지스터 구성

1. 누산기(AC, accumulator) : 데이터를 일시적으로 저장하는 레지스터로서 입력장치로부터 데이터를 받아들이거나 출력장치로 데이터를 전송하는데 사용된다.
2. 기억장치 버퍼 레지스터 (MBR, Memory Buffer Register) : 기억장치에 저장될 또는 기억장치에서 읽어온 데이터를 임시로 저장하는 레지스터이다.
3. 기억장치 주소 레지스터 (MAR, Memory Address Register) : 다음에 수행될 명령어를 인출하기 위해 현재 프로그램 카운터에 들어가 있는 내용(주소)이 시스템 버스의 주소 버스로 출력되기 전에 일시적으로 저장되는 주소 레지스터이다.
4. 프로그램카운터(PC, Program Counter) : 다음 수행될 명령어가 저장되어 있는 주기억장치의 주소를 저장하고 있는 레지스터이다.
5. 명령어 레지스터(IR , Instruction Register) : 주기억장치에서 가져와서 수행 할 명령어를 저장하고 있는 레지스터 이다.

제어장치 구성

제어장치 구성프로그램 카운터 (PC) 에 기억된 주소를 보낸다. →명령어 레지스터 (IR) 저장 →제어 기억장치 데이터 레지스터(CMBR , MBR) 로 값을 읽어오고 PC 증가 or 데이터 출력순서 PC → IR → MAR → MBR
(반복)
제어기억장치 주소 레지스터(CMAR , MAR) 로 접근하여 명령어에 필요한 오퍼랜드의 주소 or 다음 명령어 주소를 계산 한다 →
주기억장치 받아서 IR로 보낸다 →

---

• 트리 순회

전위 순회 (Root - Reight - Left) | A - B - D - G - H - E - C - F - I - J

중위 순회 (Reight - Root - Left ) | G - D - H - B - E - A - I - F - J - C

후위 순회 (하위트리(L-R) - Root) | G - H - D - E - B - I - J - F - C - A

층별 순회(순서대로) | A - B - C -D -E -F -G -H - I - J

---

• 네트워크 통신계층

1. 물리 계층 (LAN선등 전기 신호장치)
   실제 장치를 연결하기 위한 전기적 물리적 세부사항을 정의한 계층
2. 데이터링크 계층 (이더넷 , 와이파이모뎀)
   장치 간 신호를 전달하는 물리 계층을 이용하여 네트워크 상의 주변 장치들 간의 프레임 데이터를 전송한다. (장비 : 브릿지 , 스위치)
3. 네트워크 계층 (IP , 인터넷)주소 지정에 있어 계층적인 방식으로 사용한다. 컴퓨터 까지 전달하는 라우팅이 일어남**
   통신 전담 프로세서 간의 네트워크를 통한 패킷 전송.
4. 전송계층 (TCP프로토콜)
   호스트 간의 메시지 단위의 정보 교환 및 관리 세그먼트 또는 데이터 그램 단위의 메시지가 송신 컴퓨터에서 수신 컴퓨터 까지 신뢰성을 보장하며 전달한다.
5. 세션 계층(HTTP)
   통신 컴퓨터 간 연결의 접속 / 차단 과 데이터 동신 방식을 결정한다.
6. 표현 계층
   코드 간 번역을 담당하는 계층 정보 표현 방식, 암호화, 정보 압축 관리한다.
7. 응용 계층(브라우저)
   응용 프로세스 간의 정보 교환 직접 서비스를 사용자에게 보여준다.

---

• 서브 시스템 관리자

1. 파일 관리자 : 시스템 프로그램과 각종 응용 프로그램 그리고 데이터 파일 등의 모든 파일에 대한 읽기와 쓰기 동작을 관리한다.
   파일에 대한 프로세스의 접근을 관리하여 데이터 보호를 보장하고 파일을 위한 컴퓨터 자원의 할당과 회수 등을 수행한다.
2. 프로세스 관리자 : 프로세스를 위한 중앙처리장치의 할당과 관리를 담당하고, 이를 위해 각 프로세스의 상태를 모니터링 한다.
3. 주기억장치 관리자 : 주기억장치를 할당하고 프로세스로부터 할당된 주기억장치를 회수한다. 제한된 주기억장치를 여러 프로세스가 나누어 사용하기 위해 효율적인 주기억장치의 관리가 필요
4. 장치 관리자 : 시스템 개발자에 의해 구현 된 운영체제의 스케쥴링 기법에 따라 모든 장치를 효율적으로 관리하고 동작시킨다.

---

• 시스템 버스

1. 제어버스 - 데이터 버스와 주소 버스를 제어하기 위해 제어 신호들을 전송하는 통로
2. 주소버스 - CPU가 주기억 장치나 I/O 장치로 기억장치 주소를 전달하는 통로
3. 데이터 버스 - CPU와 기타장치 사이에서 데이터를 전달하는 통로

---

• 교착상태

1. 상호배제(Mutual exclusion) : 프로세스들이 필요로 하는 자원에 대한 통제권을 요구한다.
2. 점유대기(Hold and wait) : 할당된 자원을 가진 상태에서 다른 자원을 기다린다.
3. 비선점(No preemption) : 어떤 자원의 사용이 끝날때 까지 해당 자원을 뺐을 수 없다.
4. 환형 대기(Circular wait) : 각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있다.

---

• 정렬 방식

선택정렬

주어진 원소중에서 가장 작은 키값을 갖는 원소를 선택하여 차례대로 나열하는 방식.

정렬 | 작은원소 미 정렬

[ 1,2 ] | [3][ 6,4,5 ]

버블정렬

주어진 리스트의 왼쪽에서부터 모든 인접한 두 원소를 차례대로 비교하면서 왼쪽의 값이 더 큰 경우에는 오른쪽의 값과 자리바꿈을 통해 정렬해 나가는 방식.

[ 7,2,1,5,4,6 ]

[ 2,1,5,4,6,7 ]

삽입정렬

원소를 하나씩 뽑은 후, 나열된 원소들이 항상 정렬된 형태를 가지도록 원소를 바른 위치에 삽입 나열

정렬 | 미정렬

[2,4,5] | [3,6,1]

[2,3,4,5] | [6,1]

퀵정렬

피벗(Pivot) 이라고 불리는 특정 원소를 기준으로 주어진 원소들을 두 부분으로 나눈 뒤 각 부분을 정렬하는 방식이다.

[(2),5,4,3,1]

[1,(2),3],4,5]

합병정렬

동일한 크기의 두개의 서브리스트로 분할하고, 순환적으로 정렬한 후 두 서브리스트를 합병하여

하나의 리스트로 만드는 방식.

---

관계형 데이터 모델 용어

a	b	c
1	2	3
1	2	3

릴레이션 - 테이블 자체

데이터들의 2차원 테이블 구조로 저장한 것

속성 - 세로 [a,b,c]

릴레이션의 열(col),개체를 구성하는 속성들을 나타낸다.

튜플(레코드) - 가로 [1,2,3]

릴레이션의 행(row), 속성들의 집합이며 레코드 라고도 부른다.

차수 - col의 수 , 3

릴레이션을 구성하는 속성의 수

카디널리티 - row의 수 ,5

릴레이션에 입력된 튜플의 수

도메인

하나의 속성이 가질 수 있는 값들의 범위

---

• 논리 게이트 | 진리표

AND 게이트 - 모든 입력이 1인 경우 1을 출력

a	b	출력
0	0	0
0	1	0
1	0	0
1	1	1

OR 게이트 - 최소 하나 이상의 입력이 1인 경우 1 출력

a	b	출력
0	0	0
0	1	1
1	0	1
1	1	1

NOT 게이트 - 입력과 출력이 반대로

입력	출력
0	1
1	0

NAND 게이트 - AND와 반대로 출력

a	b	출력
0	0	1
0	1	1
1	0	1
1	1	0

NOR 게이트 - OR 게이트 출력과 반대로 출력

a	b	출력
0	0	1
0	1	0
1	0	0
1	1	0

XOR 게이트 [배타적 OR] - 1이 홀수면 1 출력 나머지 0출력

a	b	출력
0	0	0
0	1	1
1	0	1
1	1	0

XNOR 게이트 [배타적 OR] - XOR 게이트 반대로 출력

a	b	출력
0	0	1
0	1	0
1	0	0
1	1	1

---

• 메모리 관리 기법

연속 메모리 기법

프로그램 전체가 메모리에 연속 할당.

고정 분할 기법

메모리가 고정된 파티션으로 분할. (내부 단편화 발생)

동적 분할 기법

파티션들이 동적으로 생성되고 자신의 크기와 같은 파티션에 메모리 할당. (외부 단편화 발생)

불연속 메모리 기법

프로그램의 일부가 서로 다른 주소 공간에 할당 될 수 있는 기법

페이지(Page)

프로세스를 고정된 크기로 나눈 블록

프레임(Frame)

메모리를 고정된 크기로 나눈 블록

세그먼트(Segment)

서로 다른 크기의 논리적(동적) 블록