기출 메모

문제풀다가 몰랐던 부분 정리

데이터베이스

개념 > 논리 > 물리 

정규화와 스키마 설계 모두 논리적 설계단계   

데이터베이스 로그를 필요로하는 회복기법은

즉각 갱신 기법!

색인순차파일 구조 : 기본(Prime) / 색인 / 오버플로(기본구역 오버플로될때 예비공간) : 실린더오버플로구역, 독립오버플로구역(실린더 오버플로구역이 넘칠때 예비공간)

색인 구역 : 트랙 색인(실린더당 1), 실린더 색인(파일당 1), 마스터 색인(실린더 색인 정보 많은 경우 해당 레코드 어느 실린더 색인 구역에 기록돼있는지)

스키마 설계는 논리적 설계 단계

후보키 중 기본키 외엔 대체키, 보조키라고도 함 

NULL값 지정 SQL은  IS NOT NULL / IS NULL 사용

특정 속성 기준으로 그룹화하여 검색할 때, 그룹에 대한 조건은 HAVING으로 지정

A >> B    B >> C   A >> C  => 이행적 함수종속

해싱은 DAM 파일 구성할 때 사용되며 접근 속도 빠르나, 저장공간 많이 차지, 검색속도 가장 빠르다. 

[ 버킷 (주소) / 슬롯 (레코드) / 오버플로우(슬롯 넘쳐도 오버플로일어나지 않음) ]

버킷 : 하나의 주소를 갖는 파일의 한 구역

슬롯 : 1개 레코드 저장 공간

충돌 : 두개 레코드가 같은 주소갖는 현상

Synonym : 충돌레코드 집합

오버플로우 처리 기법 : 개방주소법(선형, 순차적 그다음 빈버킷 찾아 저장) / 패쇄주소법 (별도 영역에 저장하고 포인터(체인)으로 홈버킷에 연결) / 재해싱 (새로운 해싱함수로 새로운 홈주소)

SQL *와 %는 모든 문자 대표, ?나 언더바는 한자리 문자, #는 한자리 숫자

UPDATE는 SET과 함께 사용

정렬에서 PASS는 회전을 뜻함.!!! 

뷰는 기본키 포함해야만 삽입 삭제 갱신 연산이 되며, 정의 수정 못하고, 독자적인 인덱스 가질수 없고, 데이터의 논리적 독립성 제개념 

공백은 문자데이터, 0은 숫자 데이터, null과는 다르다.

선형검색 평균 검색 회수는 (n+1)/2

무방향 그래프의 최대 간선수는  n(n-1) /2 

방향 그래프의 최대 간선수는 n(n-1)

동시성 제어를 위한 직렬화 기법으로 트랜잭션간 순서를 미리 정하는 방법은 타임스탬프 기법  

전자계산기 구조

불함수식 AA = A = A+A  /   A+1 = 1

디멀티플렉서 : 하나의 입력 정보를 여러 개의 출력선 중에 하나를 선택하여정보를 전달하는 데 사용

(n개의 선택선 2^n개의 출력선)

marshaling 마셜링 : 하나이상 프로그램 혹은 연속되어있지 않은 기억공간으로부터 데이터를 모아서  

데이터들을 메시지 버터에 넣고 특정 프로그래밍 인터페이스에 맞도록 데이터를 조직화하거나 변환하는 과정 (알아만두불)

모듈러스 14카운터는 14가지 상태 가지고, 플립플롭은 4개필요 (2^4= 16)

세그먼트 레지스터는 OS가 관리, 포인터 레지스터도 응용프로그램이 접근할 필요없다.

Excess-3은 대표적인 자기보수코드(3초과코드) / 비가중치코드

BCD코드 (2진화 10진) 로 만들어서 3을 더함   

명령어 사이클에서 간접 사이클은 유효주소 계산하는 과정  

인터럽트 사이클은 복귀주소 저장시키고 pc를 인터럽트 처리로 옮기는것

마이크로명령어는

연산필드 조건필드 분기필드 주소필드 로 구성돼있다.

분기필드는 분기 종류와 다음에 수행될 마이크로 명령어의 주소 결정 방법을 명시

 

AND = Masking

XOR = Compare(비교하여 다르면 1 )

OR = Selective-Set(1을 세트)

수직적 마이크로 오퍼레이션 : 연산필드에 코드화한 비트 포함, 짧아지지만 해독시간 걸림

수평적 마이크로 오퍼레이션 : 각 비트와 제어신호 일대일 대응, 하드웨어 간단, 해독 지연시간 없음, 명령어 비트수 길어서 더 큰 용량의 제어 지억장치 필요

T형 플립플롭은 1입력될때마다 출력단자 상태가 바뀜

D형은 Set선만 따짐 (JK의 J에 해당)

제어장치로 입력되는 항목 : 클록, 명령어 레지스터(IR), 플래그

DMA는 버스 사용허가를 받은 후 데이터를 전송할 때, 인터럽트 발생

병렬컴퓨터 처리요소 성능 측정 단위 MIPS( Million Instruction for second )

채널

셀렉터 채널은 고속 입출력 (자기 디스크, 자기테이프, 자기 드럼 등), 한개장치 독점 입출력

멀티플렉서 (다중채널) 채널 저속 입출력, 동시 여러개

블럭 멀티플렉서 채널은 고속, 동시 여러개 입출력

 

병렬전송은 속도는 빠르나 결선 수가 많다.

버스 전송방식응 병렬전송보다 결선 수가 적다.

[암기] 프로그램에 의해 제어되는 것이 아닌 동작은 RNI(fetch)

[암기] 매크로 프로세서의 기본 기능 : 정의 인식, 정의 저장, 호출 인식  // 정의확장이 오답으로나옴

[암기] 배열 처리기(프로세서) : 고속처리 병렬구성, 벡터계산이나 행렬계산에 주로 사용  

[암기] PLA : Programmable Logic Array  프로그램이 가능한 논리소자, n개의 입력에 대해 2^n개 이하출력 만들 수 있는 논리 회로

[암기] 하드디스크 드라이브와 컴퓨터 메인보드 같의 연결에 사용되는 인터페이스 방식 : SATA / EIDE / SCSI.   // DDR4는 SDRAM의 일종으로 메모리.

메모리 인터리빙 : "기억장치에 번갈아"면 무조건 인터리빙

CISC / RISC( Reduced)   // 레지스너는 RISC가 많다.

자원보호 기법에는 

접근제어 행렬 : 일반적 모델, 객체에대한 접근권한 행렬로 표시

접근 제어 리스트 

전역테이블 : 가장 단순, (영역, 객체, 접근권한) 3개의 순서쌍을 목록형태로

권한 리스트 : 접근제어 행렬에있는 각 행을 권한 리스트 구성한것

록 키 : 접근 제어 리스트와 권한 리스트 절충한 기법

운영체제(시스템 소프트웨어)

디스크 스케줄링

원시 프로그램을 목적 프로그램을 변환하는 것은 언어번역 프로그램

복잡한 연산은 응용프로그램의 일

분산운영체제에서 사이트간 마이그레이션은 데이터/연산/프로세스 이주

다단계큐 (Multilevel Queue) : FIFO와 RR 혼합  상위단계에서 완료하지 못한 작업 하위단계로 전달되어 마지막엔 RR방식 사용

운영체제 발달 과정 순서 : 일괄 > 시분할 > 다중 > 분산 //시분할이 다중보다 먼저다

프로세스가 전송하는 메시지 형태 : 형식메시지, 가변, 고정 길이 메시지 // 상대길이 같은건 없음

SLTF = 섹터 큐잉, 회전시간의 최적화를 위함

프로세스 상태 전이 : 

스풀링 :디스크에 모아두었다가 한꺼번에 출력, 프린터 처리 속도 보완 기법

디스패치 : 준비에서 실행상태로

wake up : 입출력 완료되어 대기에서 준비상태로

교통량 제어기 : 프로세스 상태 조사와 통보 담당

페이지 교체기법중 참조비트 변형비트 쓰는건 NUR (not used recently)

 

모니터는 공유자원 할당을 위한 것

자원 요구 프로세스는 반드시 모니터 진입부 호출해야한다

★UNIX 명령어

fsck : 파일시스템 검사 보수

cp : 파일 복사

Is : 현재 디렉터리 내 파일 목록 확인

cat : 파일내용 화면에 표시

UNIX는 쉽게 유지보수할 수 있는 계층적 파일 시스템 사용

디렉터리 구조

1단계 : 파일 하나의 디렉터리 안에 모든 파일 위치

2단계 : 중앙에 MFD  있고 UFD 있는 2계층 구조

비순환 그래프 : 하위파일, 디렉터리 공동사용 가능

일반 그래프 : 트리에 링크 첨가시켜 순환가능

직접파일 (Direct File, DAF(Direct Access File))

파일 구성 레코드 물리적 저장공간에 기록, 해싱등의 사상함수 사용하여 레코드 키에의한 주소 계산으로 레코드 접근

임의 접근이 가능한 자기 디스크나 자기 드럼 사용

접근 기록 순서에 제약없음, 레코드 삽입 삭제 갱신 용이

레코드 주소변환 과정 필요(시간소요), 프로그래밍 복잡, 기억공간 효율 저하될수도 

시스템 소프트웨어(OS)

로더 : 프로그램 기억장치에 적재

링커 : 로드돤 모듈들을 연결하여 실행가능하게끔 하는 sw

디버거 : 오류발생시 기계상태 검사 및 수정

처리프로그램 : 문제프로그램, 서비스 프로그램, 언어번역 프로그램

제어 프로그램 : 감시, 작업제어(시스템 자원 할당, 작업 준비, 완료 담당), 자료관리(기억장치 데이터 전송, 유지보수 담당)

분산 운영체제 구조

성형(스타형) : 모든 사이트가 하나의 중앙 사이트에 직접 연결

SJF는 FIFO에 비해 평균 대기시간이 감소한다. <<

비선점스케줄링(일괄처리방식에 적합) 기법은 프로세서 요구시간을 미리 예측하기 어렵다 <<....왜..? 

응답시간 예측은 용이!!!

I-node에 포함되지 않는 내용 : 사용횟수, 파일 최초 수정 또는 사용된 시간, 파일경로명은 포함하지 않는다!!

교착상태는 불안정상태이지만 불안정상태라고해서 모두 교착상태는 아니다.

소프트웨어 공학

일관된 결과는 신뢰성과 관련있음 

함수 : 객체가 수행하는 기능, 객체 데이터 속성 처리하는 알고리즘

메소드 : 객체에 정의된 연산.객체 상태 참조, 변경수단 (=Operation)

메시지 : 메서드 일으키는 외부의 요구사항, 호출

클래스 : 객체들 묶어서 공통된 특성 표현한것

기능 모형 설계 순서 : 입출력 결정 > 자료흐름도 작성 > 기능 내용 상세히 기술 > 제약사항 결정 후 최소화

어떤데이터가 필요하고 그걸로 뭘 산출할지 결정 > 자료가 어떻게 흘러가는지 파악 > 기능 내용 기술 > 제약사항 결정한 후 최소화

기능 점수는 프로그래밍 언어에 독립적, 입출력 징의, 파일, 인터페이스 개수로 sw 규모 표현, 경험바탕으로 복잡도 가중치 부여, 플젝 영향도와 가증치 합으로 실징 기능점수를 계산

CPM (Critical Path Method 네트워크, 임계 경로 기법 네트워크) << 최장?

: 병행 작업 파악 쉬움, 전작업 완료돼야 다음 작업 가능, 박스노드는 이정표 의미

객체지향 개발의 구현 단계에서는 절차적 프로그래밍 언어가 아닌 객체지향 프로그래밍 언어로 기술 

시스템의 구성 요소 : 

입력 : 방법 데이터 조건 투입

처리 : 방법과 조건에 따라 처리

출력 : 결과 산출

제어 : 처리과정 올바른지 감독

피드백 : 만족할때까지 반복 처리

CORBA에서 인터페이스 정의 언어는 IDL [암기]

CPM은 프로젝트 일정 계획  임계경로는 최장 경로

객체지향 테스트 중 구조적 기법에서 단위 테스트와 같은 개념은 "클래스"

나선형 모형

역공학 개념 : 기존 sw 분석, 재발견, 다시만들어내기

정공학과 반대

코드 역공학 : 코드 흐름도 자료구조도 자료흐름도 순

데이터 역공학: 코드 자료사전 개체관계도

가장 오래된형태는 재문서화(Re-documentation)

CASE는 그래픽 지원은 하나 언어번역은 지원하지 않는다.

CASE의 정보저장소는 정보공유를 향상시키고 시스템 유지보수를 용이하게한다. 오늘날에는 DB가 정보저장소 역할

비용추정모형

COCOMO  : Organic 조직형  / Semi-Detach  반분리형  / Embedded 내장형  //LOC에 의한 비용 산정 기법  

Putnam 

Function-point

★ Fan in : 공유도, 제어하는 상위 모듈 수  

    Fan out : 제어도, 제어되는 모듈의 수

PERT는 스케줄링 기객체지향 분산 위한 아키텍쳐

럼바우의 객체지향 분석

객체 : 정보모델링, 객체들간 관계 규정

동적 : 상태다이어그램, 상태 사건 중신

기능 : 자료흐름 중심 처리과정 표현한 모델링

명세서의 유지보수 

캡슐화하면 객체간 결합도가 낮아짐. 내부 내용은 알필요가 없기때문

시스템 검사의 종류 중 성능 검사는 검사 단계 전 과정에걸쳐 수행됨

HIPO :  하향식 소프트웨어 개발 위한 문서화도구

가시적 도표(도식 목차) : 시스템 전체적인 기능과 흐름 보여주는 계층 (트리) 구조도

총체적 도표(총괄도표, 개요도표) : 입출퍼리에 대한 전반적 정보 제공

세부적 도표 : 총체도표 기본요소들을 상세히 기술하는 도표

N-S 차트(bot diagram, chapin chart)는 GOTO나 화살표를 사용하지 않는다 (흐름표현 X) , 

읽기쉬우나 작성 어렵고, 단입일구 단일 출구, 박스를 기본으로하고 논리 기술에 중점을 둠

총체적 구조표현과 인터페이스 나타내기엔 어려움

선택과 반복구조 시각적으로 표현

 

데이터 통신

맨체스터 코딩방식 : 입력이 1이면 1/2 양전압 1/2 음전압  /  입력 0이면  1/2 음전압 1/2 양전압

1이면 양전압부터 0이면 음전압부터

ASK : 0과 1을 다른 진폭으로, 시간 변화 따라 진폭 변화, 0과 1을 서로다른 진폭 신호로 변조하는 방식

이 구조의 모뎀은 구조 간단, 가격 저렴, 신호 변동과 잡음에 약함

FSK : 다른 주파수로, 잡음 영향 X, 구조 간단, 비동기식 모뎀

PSK : 다른 위상으로, 잡음 영향 X, 중고속 동기식 모뎀

QPSK

bps / Hz => 비트

4위상이면 2비트로 표현가능

회선 제어 절차에서 회선 연결이 가장 먼저고 그다음 데이터 링크 확립.(연결부터하고 데이터 찾는다.)

데이터 교환 방식은 회선교환(물리적으로 직접) / 축적 교환으로 나뉨

축적에는 메시지, 패킷 교환 ( 가상회선, 데이터그램 )

패킷교환망 특징 : 대화형 응용 가능, 음성보단 데이터 전송에 적합, 수신측에서 재조립해여함, 회선 이용률 높고, 전송데이터 많은 통신 환경에 적합, 오류발생시 다른회선으로 우회가능

패킷교환망은 OSI 네트워크 계층

패킷교환망 접속되는 단말기 중 비패킷형 단말기에서 패킷의 조립 분해 기능 제공하는 어댑터는 PAD

HDLC 프레임의 구조 : 플래그 주소부 제어부 정보부 FCS(오류검출)

OSI 7계층 (p.126에 정리돼있음)

데이터 링크계층 : 전송에러 제어, 물리주소 지정 ★

데이터 링크 계층은  매체접근 제어와 논리링크 제어 계층으로 나뉘는데, 물리주소 지정은 매체접근 제어.  

세션계층 : 송수신간 대화제어 ★

라우팅 프로토콜은 거리벡터방식 / 링크 상태방식 으로 나뉨

OSPF :  링크 상태 방식, 최단 경로, 신속, Dikstra, 멀티캐스팅 지원

RIP : 가장 많이 사용, 소규모 네트워크 환경에 적합, 거리벡터 라우팅 (라우터 교환 프로토콜), Bellman - Ford 알고리즘 사용

전송(트랜스포트)계층에서는 주소 설정, 다중화, TCP UDP 등 표준, 데이터 분할 및 재조립 

잡음비 구하기 : 

용량 = 대역폭 * log2^(1+잡음비)_ 식에서 구하기 // 식 대충 씀

잡음비 = 신호전력 / 잡음전력  

HDLC : 플래그(시작과 끝 고유비트 ), 주소부  (송수신국 식별), 제어부, 정보부, FCS(오류검출)

HDLC 제어부  프레임에는 정보, 비번호, 감독 프레임 사용 (제어부)

FCS : 프레임 체크 시퀀스, 오류 검출위함

LAN의 네트워크 토폴로지

데이터수 증가하는 만큼 오류확률도 증가

2진 PSK보다 8진 PSK가 3배 더 높음

폴링은 단말기에서 주컴퓨터로,

셀렉션은 주컴퓨터에서 단말기로

X.25 는 물리 / 프레임(링크) / 패킷 계층(회복 메커니즘)으로 나뉨

라우팅 테이블이 가지는 경로정보 세가지 : 홉주소, 메트릭, 목적지(수신지 주소)

전진(순방향) 오류 수정은 스스로 수정방식, 블록코드, 콘볼류션 코드도 여기에 해규정

[암기]

IEEE 규정

802.11 은 무선랜

802.1 은 전체 구성, 통신망 관리

802.3 LAN에서 사용되는 전송매체 접속제어 (MAC)방식은 CSMA/CD :바스에 연결된 여러 통신 주체들이 동시에 통신을 하게 되어 발생하는 충돌을 막기 위해서 사용하는 프로토콜을 말한다

라우팅 프로토콜 중

OSPF (최단경로 우선) :  링크상태 알고리즘, 대규모 네트워크 적합

전송제어문자 

DLE : 전송제어 문자앞에 삽입하여 전송제어 문자임을 알림

E로 시작하는건 End of~

ENQ는 상대편 데이터 링크 설정 및 응답 요구

통신 프로토콜의 기본 요소 :  Syntax / Semantic / Timing  >> 구문 의미 시간

[암기] NAT : 공인 ip, 사설 ip사용하는 네트워크에서 IP주소 변환하는것

멀티포인트 네트워크(주컴퓨터가 송수신 제어권 가짐 )에서 

단말 > 제어국 : 폴링

제어국 > 단말 : 셀렉션  

[암기] 원천부호화방식 : DPCM DM LPC 

TCP/IP 구조 : 응용 전송 인터넷 네트워크엑세스  / 표현계층이나 세션계층, 데이터링크계층은 없음

[암기] DCF : 무선랜에서 경쟁적으로 매체 접근할 때 충돌 방지하는 기능

[암기] VLAN 종류 : MAC 기반, port 기반, 주소기반, 프로토콜 기반

[암기] RF:  블루투스의 프로토콜 스택에서 물리계층을 규정하는 것