1과목 : 데이터 베이스
Null에 대한 설명
- 공백과는 다른 의미이다.
- 아직 알려지지 않은 모르는 값이다.
- 정보의 부재를 나타낼 때 사용하는 특수한 데이터 값이다.
- 비정규 릴레이션 → 1NF
: 원자값이 아닌 도메인 분해
- 1NF → 2NF
: 부분 함수 종속 제거
- 2NF → 3NF
: 이행 함수 종속 제거
- 3NF → BCNF
: 결정자가 후보 키가 아닌 함수 종속 제거
선형
스택
- 리스트의 한쪽 끝에서만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다.
- 스택은 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO) 방식으로 자료를 처리한다.
- 스택의 응용 분야
: 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법
큐
- 선형 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료이다.
- 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출(FIFO) 방식으로 처리한다.
- 운영체제의 작업 스케줄링에 사용한다.
데크
- 삽입과 삭제가 양쪽 끝에서 모두 발생할 수 있는 자료 구조이다.
- 스택과 큐의 장점만 따서 구성한 것.
- 입력이 한쪽에서만 발생하고 출력은 양쪽에서 일어날 수 있는 입력 제한과, 입력은 양쪽에서 일어나고 출력은 한쪽에서만 이루어지는 출력 제한이 있다.
비선형
트리
- 트리의 Node와 Branch를 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태
- 가족의 족보, 연산 수식, 회사 조직 구조도, Heap 등을 표현하기에 적합하다.
그래프
- 그래프는 공집합이 아닌 정점(Vertex)의 유한집합 V와 두정점간의 간선(Edge)의 집합인 E로 구성되는 특수한 형태의 자료구조이다. 그래프는 G=(V,E)로 표현되며, 그래프 G의 정점들의 집합은 V(G)=정점그래프로, 간선들의 집합은 E(G)=간선그래프로 나타낸다.
스키마
데이터베이스 구성 요소들의 상호 관계를 논리적으로 정의한 것이다.
스키마의 종류
- 개념 스키마 : 논리적 스키마, 전체 데이터베이스에 관한 논리적 구조 DB접근 권한, 보안 정책, 무결성 규정 등을 위한 요건을 기술
- 내부 스키마 : 물리적 스키마, 추상화의 최하위 단계, 물리적인 저장 매체의 면에서 본 전체 데이터베이스구조, 시스템 프로그래머나 시스템 설계자가 보는 관점(저장 스키마)
- 외부 스키마 : 추상화의 최상위 단계, 서브 스키마 또는 뷰라고 한다. 사용자나 응용프로그래머가 개별적으로 직접 필요로 하는 데이터베이스를 정의 응용 프로그래머는 C언어등을 사용한다.
관계대수
- 릴레이션을 처리하기 위한 연산
- 관계대수는 원하는 정보가 무엇이라는 것만 정의하는 절차적인 특징을 가지고 있다.
관계해석
- 프레디키트 해석으로 질의어를 표현한다.
- 튜플 관계 해석과 도메인 관계 해석의 두 종류가 있다.
- 튜플 관계 해석을 기반으로 한 언어는 Quel
- 도메인 관계 해석을 기반으로 한 언어는 QBE
- 관계해석은 원하는 정보가 무엇이라는 것만 정의하는 비절차적인 특징을 가지고 있다.
트랜잭션의 특성
-DURABILITY(영속/지속성) : 결과는 영구적으로 반영되어야함.
CONSISTENCY(일관성) : 고정요소는 수행전/후 상태가 같아야함
ATOMICITY(원자성) : 명령은 완벽히 수행되어야하고, 에러 발생 시 모두 취소 되어야함.
ISOLATION(독립성) : 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행 중에 다른 트랜잭션의 연산이 끼어들 수 없다.
※트랜잭션의 특성에 해당하지 않는 것은?
- INTEGRITY
색인 순차파일
색인 순차파일의 인덱스
- 마스터(master)인덱스
- cylinder 인덱스
- track 인덱스
릴레이션 무결성 -
외래키 무결성 -
참조 무결성 - 외래키를 가질 수 없다.
개체 무결성 - 한 릴레이션의 기본 키를 권하는 어떠한 속성 값도 널 값이나 중복 값을 가질 수 없다.
릴레이션의 특징
- 모든 튜플은 서로 다른 값을 갖는다.
- 모든 속성(애트리뷰트) 값은 원자 값이다.
- 한 릴레이션에 포함된 튜플 사이에는 순서가 없다.
- 한 릴레이션을 구성하는 속성(애트리뷰트) 사이에는 순서가 없다.
- 각 속성은 릴레이션 내에서 유일한 이름을 갖는다.
릴레이션에 존재하는 기본키와 후보키
기본키
- Foreign key
- Super Key
- Degree Key
후보키
- Alternative Key(대체키)
개체-관계(E-R) 모델
- E-R 다이어그램은 개체 타입을 사각형, 관계 타입을 다이아몬드, 속성을 타원으로 표현한다.
- 개체 타입과 이들 간의 관계 타입을 이용해서 현실 세계를 개념적으로 표현하는 방법이다.
- 1976년 P.Chen 이 제안한 것이다.
- E-R 모델의 기본적인 아이디어를 시각적으로 가장 잘 나타낸 것이 E-R 다이어그램이다.
차수(degree) : 릴레이션의 애트리뷰트 개수
: 속성,필드의 수
※ 학번 이름 학년 학과 목록별 갯수임
레벨
카디널리티(cardinality) : 릴레이션에 포함되어 있는 튜플의 개수
도메인(domain) : 하나의 속성에서 같은 타입의 집합
속성(attribute) : 가장 작은 논리적 단위(=field)
Uncommitted Dependency : 병행 제어를 하지 않을 때의 문제점 중 하나의 트랜잭션 수행이 실패한 후 회복되기 전에 다른 트랜잭션이 실패한 갱신 결과를 참조함
일반적인 데이터 모델의 3가지 구성 요소
- (데이터)구조, 연산, 제약조건
뷰의 설명
- 독자적인 인덱스를 가질 수 없다.
- 가상테이블, Alter을 이용하여 변경되지 않음.
- 데이터의 접근을 제어하게 함으로써 보안을 제공한다.
- 사용자의 데이터 관리를 간단하게 해준다.
- 뷰가 정의된 기본 테이블이 삭제되면, 뷰도 자동적으로 삭제된다.
- 뷰는 데이터의 논리적 독립성을 어느 정도 제공한다.
※뷰(VIEW)로 구성된 내용에 대한 삽입,삭제,갱신 연산에 제약이 따른다. (기본 테이블의 기본키를 포함함 속성(열)집합으로 뷰를 구성해야만 삽입,삭제,갱신 연산이 가능함)
뷰의 사용목적
- 특정 집합의 우선처리 등 튜닝 된 뷰의 생성으로 수행도의 향상 도모
- 데이터 보정작업, 처리과정 시험 등 임시적인 작업을 위한 활용
- 조인문의 사용 최소화로 사용상의 편의성 최대화
데이터베이스의 특성
- 실시간 접근성(Real-Time Accessibility)
- 계속적인 변화(Continuous Evolution)
- 동시 공유(Concurrent Sharing)
- 내용에 의한 참조(Content Reference)
- 데이터 중복의 최소화
- 뛰어난 자료 간 연계성
데이터베이스의 정의
- 동일 데이터의 중복성을 최소화해야 한다.
- 컴퓨터가 접근할 수 있는 저장 매체에 저장된 자료이다.
- 조직의 존재 목적이나 유용선 면에서 존재가치가 확실한 필수적 데이터이다.
데이터베이스 물리적 설계의 옵션 선택시 고려사항
- 응답시간 : 트랙잭션 수행을 요구한 시점부터 처리결과를 얻을 때 까지의 경과 시간
- 저장 공간의 효율화 : 데이터베이스 파일과 액세스 경로 구조에 의해 사용되는 저장공간의 양
- 트랙잭션 처리량 : 단위시간 동안 데이터베이스 시스템에 의해 처리될 수 있는 트랜잭션의 평균개수
SQL 사용 용도와 성격
- 많은 회사에서 관계형 데이터베이스를 지원하는 언어로 채택하고 있다.
- 관계대수와 관계 해석을 기초로 한 혼합 데이터 언어이다.
- 데이터 구조의 정의, 데이터 조작, 데이터 제어 기능을 모두 갖추고 있다.
SQL의 분류
-DDL(Data Define Language; 데이터 정의어)
Alter, Create, Drop
Alter : Table에 대한 정의를 변경
Create : 스키마, 도메인, 테이블, 뷰, 인덱스를 정의하여 생성함.
Drop : 스키마, 도메인, 테이블, 뷰, 인덱스를 삭제함.
-DML(Data Manipulation Language; 데이터 조작어)
Select, Insert, Update, Delete
Select : 테이블에서 조건에 맞는 튜플을 검색한다.
Insert : 테이블에 새로운 튜플을 삽입한다.
Delete : 테이블에서 조건에 맞는 튜플을 삭제한다.
Update : 테이블에서 조건에 맞는 튜플의 내용을 변경한다.
데이터 모델의 종류
트리 순서
후위 운행법(Post-order)
좌측노드 → 우측노드 → Root노드
전위 운행법(Pre-order)
Root노드 → 좌측노드 → 우측노드
중위 운행법(In-order)
좌측노드 → Root노드 → 우측노드
데이터 베이스 설계 단계
데이터 베이스 설계 순서
- 요구조건의 분석 ~ 개념적 설계 ~ 논리적 설계 ~ 물리적 설계 ~ 데이터베이스의 구현
DBMS
- 데이터의 중복을 최소화하여 기억 공간을 절약할 수 있다.
- 다수의 사용자들이 서로 다른 목적으로 데이터를 공유하는 것이 가능하다.
- 데이터베이스는 전산화, 구축비용 및 운영비용이 증가한다.
- 정확한 최신 정보의 이용이 가능하고 정확한 데이터가 저장되어 있음을 보장하는 무결성이 유지된다.
DBMS의 필수기능
- 정의기능
: 모든 응용 프로그램들이 요구하는 데이터 구조를 지원 할 수 있도록 데이터베이스의 논리적 구조와 그 특성을 목표 DBMS가 지원하는 데이터 모델에 맞게 기술하여야 한다.
: 데이터베이스를 물리적 저장 장치에 저장하는데 필요한 명세를 포함하여야 한다.
- 조작기능
: 체계적인 처리를 위한 데이터의 접근 지원 능력으로 사용자와 데이터베이스 사이의 인터페이스를 위한 수단을 제공한다.
※데이터의 접근 지원 능력 : 검색, 갱신, 삽입, 삭제)
- 제어기능
: 데이터의 정확성과 안전성을 유지하는 기능을 제공한다.
Division
- 키 값을 임의의 소수로 나누어 그 나머지 값을 홈 주소로 이용하는 방법
Folding
- 해싱함수에서 Key를 여러 부분으로 나누고 각 부분의 값 또는 보수 값을 모두 더하여 홈 주소를 얻는 기법
Digital Analysis
- 주어진 모든 키 값들에서 그 키를 구성하는 자릿수들의 분포를 조사하여 비교적 고른 분포를 보이는 자릿수들을 필요한 만큼 택하는 방법
Radix
- 키 값을 임의의 다른 기수 값으로 변환하여 그 값을 홈 주소로 이용하는 방법
노킹에 대한 설명
- 노킹의 대상이 되는 객체의 크기를 노킹 단위라고 한다.
- 노킹은 주요 데이터의 접근을 상호 배타적으로 하는 것이다.
- 노킹 단위가 작아지면 노킹 오버헤드가 증가한다.
2과목 : 전자 계산기 구조
주기억장치의 기능
- 프로그램의 기억
- 중간결과 기억
- 최종결과 기억
중앙처리장치의 정보를 기억장치에 기억시키는 것
- STORE
and = mask비트
간접 주소지정 방식 - 명령어의 주소부분에 데이터가 들어있는 주소를 알려주는 정보를 가진 주소가 들어있다.
※주소 지정 방식중 오퍼랜드를 Fetch하는데 가장 많이 메모리를 접근함.
상태 주소지정 방식 -
인덱스 주소지정 방식 - 명령어의 주소부분에 인덱스 레지스터 번호와 주소가 기억되어 있어서, 실제 데이터가 들어 있는 주소는 해당 인덱스 레지스터 값과 주소를 합한 주소이다.
즉시 주소지정 방식 - 명령어의 주소부분에 실제 데이터를 기억시킨다.
허프만(Huffman)코드 - 사용되는 문자의 빈도수에 따라 코드의 길이가 달라진다.
MAR의 역할 (Memory address Register)
- CPU에서 기억장치내의 특정번지에 있는 데이터나 명령어를 인출하기 위해 그 번지를 기억하는 역할을 한다.
MBR
순서논리회로
: 입력과 내부 상태의 조합에 의해 출력이 결정되는 회로이며, 기억 능력을 가지고 있다.
- 플립플롭
- 카운터 : 순차?
- 레지스터
- ROM
Excess-3 code, 2421 code : 자기보수코드
인터럽트의 설명
-데이지 체인은 하드웨어로 우선순위를 결정한다.
-주변장치의 우선순위는 일반적으로 속도가 빠른 장치에 높은 우선순위를 부여한다.
-우선순위를 부여하는 방법으로 소프트웨어와 하드웨어에 의한 방법이 있다.
인터럽트 요인이 받아들여졌을 때 CPU가 확인해야하는 사항
- 프로그램 카운터의 내용, 레지스터의 내용, 상태 조건 내용 (스택의 내용 or 메모리 0번지의 내용)
※인터럽트 요인이 받아 들여졌을때는 스택 메모리의 내용은 확인할 필요가 없다.
Polling - 인터럽트의 발생 원인이나 종류를 소프트웨어로 판단하는 방법
Daisy chain
Decoder
Multiplexer
인터럽트 발생 원인
- supervisor call, 정전, 불법적인 인스트럭션 수행
인터럽트 벡터에 필수적인 것은? : 분기번지
스택 컴퓨터구조-
ac컴퓨터구조 -
리스트컴퓨터 구조 -
범용 레지스터 컴퓨터구조 -
직류 방식
비동기식 제어 방식
비주기식 제어 방식
동기식 제어 방식
기억장치와 입출력 장치의 동작 시 가장 중요시 되는 것은 동작의 속도이다.
마이크로 오퍼레이션(Micro Operation)
- 하나의 클록펄스 동안에 실행되는 기본적인 동작을 의미한다.
- 명령을 수행하기 위하여 CPU의 레지스터와 플래그의 상태 변환을 일으키는 동작을 의미한다.
대역폭을 구하는 식
- 대역폭 = (데이터워드) / (속도)
= 32(데이터 워드) / 0.5(속도) = 64
인스트럭션 수행하기 위한 메이저 상태의 변천과정
: Fetch → Indirect → Execute → Interrupt
패리티 검사(parity check)
- 수신측에서는 패리티 검사기를 사용하고, 송신측에서는 패리티 생성기를 사용합니다.
- 홀수 또는 짝수 검사로 사용된다.
- 자료의 정확한 송신여부를 판단하기 위해 사용된다.
- 홀수 패리티는 Exclusive-Nor function을 포함하여 구현한다.
캐시 적중률(hit ratio)를 구하는 식
- 적중횟수/총액세스횟수 순서 주의할 것!
- Hit ratio : 캐시 메모리와 관계
캐시 메모리에서 특정 내용을 찾는 방식 중 매핑 방식에 주로 사용되는 메모리 = 연관 메모리
캐시에 기억시키는 블록 주소의 일부 : 태그 주소
마이크로프로그램 설명
마이크로 오퍼레이션의 설명
- 하나의 클록펄스 동안에 실행되는 기본적인 동작을 의미한다.
- 명령을 수행하기 위하여 CPU내의 레지스터와 플래그의 상태 변환을 일으키는 동작을 의미한다.
마이크로 오퍼레이션 수행에 필요한 시간 : CPU clock time
CPU의 제어장치 구성
- 명령 레지스터, 명령 해독기, 신호발생기
RAM
- 데이터 입출력의 고속처리
SRAM
- 플립플롭의 원리를 이해한다.
DRAM
- 대용량 임시기억장치로 사용되며 Refresh 회로가 필요하다. 전하의 충방전 원리를 이용한다.
플래시 메모리
- 전기적으로 데이터를 지우고 다시 기록할 수 있는 비휘발성 컴퓨터 기억장치로 여러 구역으로 구성된 블록 안에서 지우고 쓸 수 있다.
세그먼트 페이징
폰 노이만형 컴퓨터 인스트럭션의 기능
- 전달기능, 제어기능, 함수 연산기능
Load -
Store - 중앙처리장치에서 정보를 기억 장치에 기억시킨다.
Fetch -
Transfer -
3과목 : 시스템 분석설계
코드의 기능
- 표준화 기능
- 암호화 기능
- 분류 및 식별 기능
- 간소화 기능
코드 설계시 주의사항
- 컴퓨터 처리에 적합하도록 한다.
- 체계성이 있어야 한다.
- 공통성이 있도록 한다.
- 확장성이 있도록 한다.
순차코드(Sequence Code)
- 코드화가 용이해 이해가 쉽고 단순하다.
- 코드의 추가 및 기억이 용이하다.
- 적은 자릿수로 표현이 가능하다.
프로세스 설계시 유의사항
- 시스템의 상태 및 구성 요소, 기능 등을 종합적으로 표시한다.
- 프로세스 전개의 사상을 통일해야 하며, 하드웨어의 기기 구성, 처리 성능을 고려한다.
- 오류에 대비한 검사 시스템을 고려한다.
- 분류처리는 가급적 최소화한다.
- 오퍼레이터의 개입을 최소화한다.
- 정보의 양과 질에 유의한다.
소프트웨어 생명주기
- 폭포수 모형
정의 : 개념 정립에서 구현까지 하향식 접근방법. 순차적 모델, 고전적 생명주기
특징
: 가장 많이 사용되고 있음.
: 각 단계의 결과가 확인된 후에 다음 단계로 진행하는 단계적, 순차적, 체계적 접근방식.
: 검토 및 검증, 검사에 의해 프로젝트 전반의 품질 향상을 추구한다.
: 각 단계가 끝난 후 나와야 할 결과물을 명확히 정의함.
장점
: 적용 사례가 많아 위험성이 적음
: 단계별로 정형화된 접근 방식
: 체계적인 문서화, 단계별 산출물 체크를 통한 프로젝트 진행의 명확성 및 관리와 적응이 용이함.
: 기술적 위험이 적음
단점
: 문서 중심의 개발 접근 방식으로 인한 문서화에 대한 부담 가중 및 작업 지연 발생 가능성이 있음.
: 작업의 통합화 및 대규모 시스템에 부적합
: 완벽한 분석이 요구됨
: 문제해결, 수정 비용, 시간, 노력이 많이 소요
: 사용자 피드백에 의한 반복 단계가 불가능.
- 나선형 모델
정의 : 진화적인 소프트웨어 프로세스 모델로서, 기능을 나누어 점증적으로 개발하는 모델로 시스템을 개발하면서 생기는 위험을 최소화하기 위해 나선을 돌면서 점진적으로 완벽한 시스템으로 개발하는 모델이다.
특징
: 반복적인 개발이라는 특성과 폭포수 모델의 체계적인 관점지원이라는 특성을 결합함.
: 대규모 시스템 개발에 대한 효율적인 접근으로 위험 분석을 추가함.
장점
: 대규모 시스템 개발에 적합하다
: 프로젝트의 완전성 및 위험감소와 유지보수가 용이하다.
: 리스크 관리 위주이므로 효율적인 위험관리를 할수 있다.
: 개발과 개선이 동시에 진행된다.
단점
: 관리가 중요하나 매우 어렵고 개발기간이 장기화 될 요지가 있다.
: 위험 분석의 진행이 어려움
: 복잡한 프로세스에 대한 적응이 어려움
: 위험관리의 능력에 따라 성공여부에 영향을 끼침
: 내부개발에 적합하고, 외부개발에는 위험하다.
: 상대적으로 새로운 접근 방법이 많이 사용되지 않아 충분한 검증을 거치지 못함
설명
: 시스템 구축시 발생하는 위험을 최소화 할 수 있다.
: 복잡, 대규모 시스템의 소프트웨어 개발에 적합하다.
: 초기에 위험 요소를 발견하지 못할 경우 위험 요소를 제거하기 위해서 많은 비용이 들 수 있다.
- 프로토타이핑 모델
설명 : 사용자의 요구 사항을 정확히 파악하기 위하여 최종 결과물의 일부 혹은 모형을 만들어 의사소통의 도구로 활용하여 개발하는 소프트웨어 생명 주기 모형이다.
Process :
Data Flow :
Data Store :
Terminator : 자료 흐름도의 구성 요소 중 대상 시스템의 외부에 존재하는 사람이나 조직체를 나타냄
Tranion Error : 필사오류 - 입력 시 한 자리를 잘못 기록한 경우
ex) B=2009 A=2008
Transposition Error : 전위오류 - 입력 시 좌우 자리를 바꾸어 기록한 경우
ex) B=2009 A=2090
Omission Error : 생략오류 - 입력 시 한 자리를 빼놓고 기록한 경우
ex) B=2009 A=209
Addition Error : 추가오류 - 입력 시 한 자리를 추가하여 기록한 오류
ex) B=2009 B=20009
유지보수단계 : 개발된 시스템이 요구사항을 정확히 반영하였는가를 테스트하는 단계
운용단계 :
설계단계 : 소프트웨어의 구조와 그 성분을 명확히 밝혀 구현을 준비하는 단계
계획단계 : 사용자의 문제를 구체적으로 이해하고 소프트웨어가 담당해야 하는 영역을 정의하는 단계
균형검사(Balance check) : 컴퓨터 입력 단계에서의 오류 검사 방법 중 차변과 대변의 합일치를 검사하는 방법
Limit check : 체크 프로그램에 의해서 정량적인 데이터가 미리 정해놓은 규정된 범위 내에 존재를 체크하는 방법(상한값 하한값)
Sequence check :
Matching check :
Collate - 표준 처리 패턴 중 파일 내의 데이터와 대조파일에 있는 데이터 중 동일한 것들만 골라서 파일을 만든다.
Matching
Merge
Extract - 프로세스의 표준 처리 패턴 중 어떤 파일에서 특정한 조건에 만족하는 정보를 추출해낸다.
Generate - 표준 처리 패턴 중 하나 이상의 파일을 읽고 나서 변형 가공을 하여 입력 파일과 다른 파일을 작성하는 처리방식이다.
Distribution - 표준 처리 패턴 중 어느 특성의 조건을 주어진 파일 중에서 그 조건을 만족하는 것과 만족하지 않는 것으로 분산처리한다.
소프트웨어 위기 현상
- 유지보수의 어려움과 유지보수 비용 증가
- 소프트웨어의 생산성과 품질 저하
- 개발 인력의 부족과 인건비 상승
색인 순차 파일
모듈
- 보기 좋고, 이해하기 쉽게 작성한다.
- 적절한 크기로 작성한다.
- 업무 처리가 비슷한 처리에 부품처럼 공통으로 사용할 수 있다.
-모듈의 내용이 다른 곳에 적용이(공통사용이) 가능하도록 표준화 한다.
자료 흐름도에 대한 설명
-기능별로 분할하고 다차원적이다.
-자료 흐름도는 논리적으로 일관성이 있어야한다.
-시스템의 활동적인 구성 요소 및 그들 간의 연관관계를 모형화 한다.
자료 흐름도의 종류
흐름도(Flowchart, 순서도)
블록 차트(Block Chart)
- 시스템의 목적을 달성하는 데 필요한 모든 기능 및 각 부서를 블록으로 표시하는 차트로, 블록 다이어그램이라고도 한다.
시스템 흐름도(System Flowchart)
- 자료 발생부터 결과를 얻기까지 시스템의 전 과정을 나타내는 흐름도이다.
프로세스 흐름도(Process Flowchart)
- 컴퓨터의 입력, 처리, 출력 과정을 나타내는 흐름도로, 오퍼레이터에게 처리 공정을 알려주고 컴퓨터의 전체적인 논리 구조의 파악, 컴퓨터의 사용 시간 계산 등에 사용된다.
프로그램 흐름도(Program Flowchart)
- 시스템 흐름도 중에서 컴퓨터로 처리하는 부분을 중심으로 자료 처리에 필요한 모든 조작 순서를 표시하는 흐름도이다.
- 시스템 설계서에 따라 컴퓨터에 의한 처리 내용 및 조건, 입출력 등을 컴퓨터의 기능에 맞게 정확하게 작성해야 한다.
- 프로그램 흐름도 종류
시스템 문서화의 효과
-시스템 개발 후 시스템의 유지 보수가 용이하다.
-시스템 개발팀에서 운용팀으로 인계, 인수가 쉽다.
-시스템 개발 중 추가 변경에 따른 혼란을 방지한다.
파일 설계 순서
- 파일 작성의 목적 확인 ~ 파일항목 검토 ~ 파일특성 조사 ~ 파일매체 검토 ~ 파일 편성법의 검토
목 항 특 매 법
파일항목 검토 : 파일 설계 단계 중 이름, 항목의 배열순서, 항목의 자릿수, 문자의 구분, 레코드 길이의 가변성 여부, 전송 블록 길이 등을 검토하는 단계
파일특성 조사 : 파일 설계 단계 중 파일의 활동률을 확인함.
파일매채 검토 :
편성법 검토 :
입력 정보의 설계 순서
- 입력정보의 발생 ~ 입력정보의 수집 ~ 입력정보의 매채화 ~ 입력정보의 투입 ~ 입력정보의 내용
(수집, 매채화, 투입, 내용)
출력 설계의 순서
- 출력의 내용 ~ 출력의 매채화 ~ 출력의 분배 ~ 출력의 이용
※출력 설계시 검토사항
- 분배 책임자, 분배 경로, 분배 주기 및 시기
코드 설계 절차
- 코드대상항목 결정 → 코드화 목적설정 →
사용범위의 결정 → 사용기간의 결정 →
코드 대상의 특성 분석 → 코드화 방식 결정 →
코드의 문서화
프로세스 설계 순서
- 기본사항 확인 ~ 처리방식 설계 ~ 작업 설계
Instance
Message
Class
Method - 객체가 메시지를 받아 실행해야 할 객체의 구체적인 연산을 정의한다.
모듈 응집도
-모듈 응집도가 높은 것에서 낮은 것의 순서
: 기능적 응집성→순차적 응집성→통신적 응집성→절차적 응집성
-모듈 응집도가 낮은 것에서 높은 것의 순서
: 절차적 응집성→통신적 응집성→순차적 응집성→기능적 응집성
기능적 응집도 :
순차적 응집도 :
논리적 응집도 : 특정 모듈에 대해서 존재하는 처리 요소들 간의 기능적 연관성을 의미하는 것으로 입력이나 에러 처리 같은 유사한 기능을 행하는 요소끼리 하나의 요소로 묶는 응집도
절차적 응집도 :
턴어라운드 시스템
- 출력 형식 중 수도, 전기, 가스, 전화요금과 같은 각종 공과금 청구서나 은행에서 수표를 발행할 때 널리 이용되며, 출력 매체로는 OMR, OCR, MICR 카드 등이 주로 이용된다.
- 출력 시스템과 입력 시스템이 일치된 것으로 일단 출력된 정보가 이용자의 손을 거쳐 다시 입력되는 시스템의 형태
음성 출력 시스템
COM 시스템
- 출력하는 형태나 글자를 마이크로필름에 기록하는 장치이며, 이 시스템은 입력매체, 컴퓨터, 마이크로필름 순서로 처리하는 컴퓨터와 마이크로필름이 결합된 시스템이다.
파일 출력 시스템
Throughput(처리능력)
Reliability(신뢰도) - 운영체제의 성능 평가 기준 중 시스템이 주어진 문제를 정확하게 해결한다.
Turn Around Time(응답시간)
Availability(사용가능도)
4과목 : 운영체제
운영체제에 관한 설명
- 운영체제는 cpu, 기억장치 등의 자원을 관리한다.
- 운영체제는 파일, 입출력 장치 등의 자원을 관리한다.
-운영체제는 사용자가 쉽게 하드웨어에 접근할 수 있도록 한다.
운영체제의 발달과정 순서
- 일괄처리 시스템 → 시분할 시스템 → 분산처리 시스템
Process
- 실행중인 프로그램
- 커널에 등록되고 커널의 관리 하에 있는 직업
- 각종 자원들을 요청하고 할당 받을 수 있는 개체
- PCB의 존재로서 명시 된다.
- 프로시저가 활동 중이다.
HRN 스케줄링 기법 계산법
- 우선순위=(대기시간+서비스시간)/서비스시간
다중 처리기 운영체제 구조
Master :
- Master = 주프로세서, 입출력과 연산을 담당한다.
Slave : 종프로세서, 입출력 발생 시 주프로세서에게 서비스를 요청한다.
- Slave = 연산 담당
Master/Slave : 비대칭 구조를 갖는다.
UNIX
사용하는 디렉토리의 구조는 트리 구조이다. UNIX파일 시스템 구조에서 디렉토리 별로 디렉토리 엔트리와 실제 파일에 대한 데이터가 저장되는 블록은 데이터 블록이다.
UNIX의 커널
- 컴퓨터가 부팅될 때 주기억장치에 적재된 후 상주하면서 실행된다.
- 프로그램과 하드웨어 간의 인터페이스 역할을 담당한다.
- UNIX의 가장 핵심적인 부분이다.
UNIX의 명령어
- cp : 파일의 복사
- mv : 파일의 이동
- rm : 파일 삭제
- kill : 프로세스를 제거
- cat : 파일내용을 화면에 표시함
- open : 파일 열기
- mkdir : 파일 디렉토리 생성
- mkfs : 파일 시스템을 생성
UNIX의 쉘의 기능
- 입출력 관리
- 파일 관리
- 프로세스 관리
UNIX 블록 특징
- 슈퍼 블록
: 시스템 전체에 대한 종합적인 정보를 저장하고 있음.
- 부트 블록
: 시스템을 부팅할 때 사용하는 코드
- 데이터 블록
: 파일의 내용들을 보관하는 장소
- I-node 블록
: 각 파일에 대한 meta-data, 즉 inde가 보관되는 장소
: UNIX파일 시스템 구종에서 파일의 크기 및 파일 링크 수를 확인할 수 있다.
: 시스템 구조에서 데이터 블록의 주소 정보를 보관하고 있다.
UNIX 시스템 특징
-온라인 대화형 시스템이다.
-다중 작업 시스템이다.
-다중 사용자 시스템이다.
페이지 크기에 대한 설명
- 페이지 크기가 작을수록 페이지 테이블 크기가 커진다.
- 페이지 크기가 작을수록 내부의 단편화로 인한 낭비 공간이 줄어든다.
- 페이지 크기가 작을수록 좀 더 효율적인 워킹 셋을 유지할 수 있다.
- 페이지 크기가 클수록 입출력 전송이 효율적이다.
파일 디스크립터의 대한 설명
- 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.
- 파일 제어 블록(FCB)이라고도 한다.
- 파일 관리를 위해 시스템이 필요로 하는 정보를 가지고 있다.
- 보조기억장치에 저장되어 있다가 파일이 개방(open)될 때 주기억장치로 옮겨지는 것이 일반적이다.
- 파일마다 독립적으로 존재하고 시스템에 따라 다른 구조를 가질 수 있다.
파일 디스크립터의 정보
- 파일의 구조
- 접근 제어 정보
- 보조기억장치상의 파일이 위치
LFU : 참조된 횟수가 가장 적은 페이지를 교체시키는 방법
LRU : 가상기억 장치의 페이지 교체 알고리즘 중에서 한 프로세스에서 사용되는 각 페이지마다 계수기를 두어 현 시점에서 볼 때 가장 오래 전에 사용된 페이지를 대치함.
NUR : 페이지 교체 알고리즘 중 참조 비트와 변형 비트가 사용된다.
FIFO : 처리의 우선순위를 붙이지 않고 먼저 도착한 순서로 처리하는 방식이다.
(선입선출방식 : First-in First-out)
Detection : 시스템에 교착상태가 발생했는지 점검하여 교착상태에 있는 프로세스와 자원을 발견하도록 함.
Avoidance : 교착 상태의 해결 방안 중 교착상태의 발생 가능성을 배제하지 않고 이를 적절하게 피해 나가는 방법이고, 은행원 알고리즘과 관계됨.
Throughput(처리능력)
Reliability(신뢰도)
- 시스템이 주어진 문제를 정확하게 해결한다.
Turn Around Time(응답시간)
Availability(사용가능도)
Segmentation :
Locality :
Thrashing
: 페이지 부재가 계속 늘어나고, 기억 장치 접근 시간이 계속 증가된다.
: 프로세의 수행 시간보다 페이지를 대치하는 시간이 더 많아 진다.
: 대부분의 시간이 페이지 대치에 소요되고, 실행되는 것은 거의 없다.
: 시스템의 처리율이 형편없이 떨어져서, 아무런 의미 있는 일을 하지 못하게 된다.
Monitor
: 모니터 외부의 프로세스는 모니터 내부의 데이터를 직접 액세스 할 수 없다.
: 모니터에서는 wait와 signal 연산이 사용된다.
: 공유 데이터와 이 데이터를 처리하는 프로시저로 구성된다.
절대로더(Absolute Loader)
- 프로그램이 미리 지정한 메모리 주소로만 프로그램을 로더
즉시로더(Compile And Go Loader)
- 별도의 로더 없이 언어번역 프로그램이 로더의 기능까지 수행하는 것으로, 연결 기능은 수행하지 않고 할당, 재배치, 적재 작업을 모두 언어번역 프로그램이 담당한다.
동적연결로더(Direct Linking Loader)
- 연결과 적재 작업을 수행 시까지 미루었다가 수행 도중 cpu가 세그먼트를 요구해야 수행된다.
- 항상 최신 버전의 세그먼트를 자동적으로 사용한다.
동적 적재로더(Dynamic Loading Loader)
- 프로그램 전체를 메모리에 로드하는 대신 cpu가 현재 쓰는 부분만 로드한다.
Round-Robin 스케줄링 기법에서 시간 할당량에 대한 설명
- 시간 할당량이 작으면 문맥교환이 자주 일어나게 된다.
- 시간 할당량이 크면 FIFO기법과 거의 같은 형태가 된다.
- 시간 할당량이 너무 작으면 시스템은 대부분의 시간을 프로세서의 스위칭에 소비하고 실제 사용자들의 연산은 거의 못하는 결과가 초래된다.
Throughput
Reliability
Turn Around Time
Availability - 운영체제의 성능 평가 기준 중 컴퓨터 시스템 내의 한정된 각종 자원을 여러 사용자가 요구할 때, 신속하고 충분히 지원해 준다.
5과목 : 정보통신개론
인터넷 응용서비스에서 가상 터미널(VT) 기능은?
- TELNET
ASK : 진폭편이 변조, 잡음에 민감하다.
PSK : 위상편이 변조
FSK : 디지털 데이터를 아날로그 신호로 변환하는 과정에서 두 개의 2진 값이 서로 다른 두 개의 주파수로 구분되는 변조방식.
QAM : 디지털 변조 방식 중에서 전송 속도를 높이기 위하여 위상과 진폭을 함께 변화시켜 변조한다.
펄스부호변조 PCM 과정
Hamming code : 오류를 제어할 때 수신측에서 오류의 검출기능과 정정기능을 동시에 갖는 부호
변조속도의 단위
- Baud : 1초 동안에 전송된 최단펄스의 수
망형 회선수 구하는 공식
- n(n-1)/2
ex) 8*(8-1)/2 > 8*(7)/2 > 56/2 > 28
프로토콜
- 시스템 간 정확하고 효율적인 정보전송을 위한 일련의 절차나 규범의 집합이다.
통신 프로토콜의 기본 요소
- 구문(Syntax)
- 의미(Semantics)
- 순서(Timing)
FDDI
-물리계층에 해당하는 프로토콜은 PHY, PMD가 있다.
-토큰 매체 액세스 제어방법으로 작동한다.
-매체로 광섬유케이블을 사용한다.
HDLC
- Frame의 구성 순서
Flag - Address - Control - Information Frame Check Sequence - Flag
( F > A > C > I > F C S >F)
- Frame의 구조
감독 프레임 : 에러 제어와 흐름제어를 위한 프레임으로 긍정이나 부정 확인응답을 할 때 사용한다.
무번호 프레임 : 프레임 구조 내 제어부에서 회선의 설정, 유지 및 종결을 담당한다.
정보 프레임 : 사용자 데이터를 전송하기 위한 프레임이다.
동기프레임 :
정보의 전달을 위한 단계
@회로연결-링크확립-메시지전달-링크절단-회로절단
LAN에서 사용되는 매체 액세스 제어 기법
- Token-Bus
- CSMA/CD : LAN에서 데이터의 충돌을 막기 위해 송신 데이터가 없을 때에만 데이터를 송신한다. 또 다른 장비가 송신 중 일 때에는 송신을 중단하며 일정시간 간격을 두고 대기 하였다가 다시 송신한다.
: LAN으로 널리 이용되는 이더넷에서 사용되는 방식
- Token-Ring
※액세스 제어 기법과 관련 없는 것 : CDMA
통신제어장치(CCU)의 기능에 대한 설명
- 문자의 조립 및 분해
- 회선감시 및 접속제어
- 전송제어
OSI-7계층
- 응용 계층 제 7계층(Application Layer)
: 최상위 계층, 시스템 작동을 지원하는 기능
- 표현 계층 제 6계층(Presentation Layer)
: 이용자에게 프로세서를 제공하기 위한 것으로 ASCII와 EBCDIC코드 사이의 변환 기능을 담당함. 암호화, 데이터 압축, 코드변환 등의 기능을 수행한다.
: 서로 다른 기종의 컴퓨터 기종마다 다를 수 있는 정보의 표현 형식을 서로 이해할 수 있도록 공통의 구문형식으로 데이터를 변환하여 보낸다.
- 세션 계층 제 5계층(Session Layer)
: 대화제어(Dialogue control)를 담당한다.
: 프로세스 간에 대한 연결을 확립, 관리, 단절시키는 수단을 제공하는 계층이다.
- 전송 계층 제 4계층(Transport Layer)
: 종점간(End-to-End)에 신뢰성 있는 데이터 전송을 제공하고, 다중화의 기능을 수행하는 계층
: 통신망의 접속, 다중화의 기능 수행
- 네트워크 계층 제 3계층(Network Layer)
: 중계기능, 경로설정 등을 주로 수행한다.
- 데이터링크 계층 제 2계층(Date Link Layer)
: 데이터링크 계층의 주요기능은 데이터링크 접속 설정, 흐름제어, 에러제어가 있다.
- 물리 계층 제 1계층(Physical Layer)
: 최하위 계층, 데이터 비트가 전송 될 수 있도록 물리적 링크를 설정. 기계적, 전기적, 절차적 특성을 정의한 계층이다.
TCP/IP 프로토콜 구조에 해당
- Network Access Layer
- Physical Layer
- Transport Layer
※ 해당하지 않음 (Date Link Layer)
TCP/IP 프로토콜 구조 중 응용 계층에서 동작함
- FTP, Telnet, SMTP
※ ICMP = 네트워크 계층에 해당한다.
성형 : 통신망 구성형태 중 중앙집중식 구조를 가지고 포인트 투 포인트 링크로 연결하는 방식
링형 :
코덱(CODEC) : 아날로그 신호를 디지털 전송로에 맞게 디지털 신호로 바꾸어 전송해 주는 장치이다.
주파수분할 다중화방식 : 두 개의 채널사이에 보호대역(guard band)을 사용하여 인접한 채널간의 간섭을 막는다.
반이중방식 : 양방향으로 데이터 전송이 가능하나, 한 순간에는 한쪽 방향으로만 전송이 이루어지는 방식
ISDN 채널 구조에서 기본 인터페이스의 비트율은 [192kbps]이다.
ATM 교환기에서 처리되는 셀의 길이 : 53바이트
미국 군사용 방공 시스템으로 사용된 최초의 데이터통신 시스템 - SAGE
정지위성의 궤도 위치는 지구 적도 상공 36000Km이다.
RS-232C : 데이터 단말장치와 데이터 회선종단장치의 전기적, 기계적 인터페이스
RS-232C 표준 인터페이스의 핀(PIN)
- 25개
DSU(Digital service Unit)의 기능
- 디지털 데이터를 디지털 신호로 변환시킨다.
동기식 전송방식중 비트지향성방식의 프로토콜
- HDLC, ADCCP, SLDC
패킷 교환방식의 특징
- 메시지 교환 방식과 같이 축적 교환 방식의 일종이다.
- 전송할 수 있는 패킷의 길이가 제한되어 있다.
- 데이터 그램과 가상회선방식이 있다.
데이터 교환 방식
패킷 교환방식 : 통신 메시지를 패킷으로 나눔으로써 네트웍 내의 동일한 데이터 경로를 여러 명의 사용자들이 공유할 수 있게 된다. 송신자와 수신자간의 이러한 형태의 통신을 비연결형 이라고 부른다.
중계 교환방식 :
메시지 교환방식 :
광 교환방식 :
회선 교환방식 : 통신경로가 설정되어 데이터의 형태, 부호, 전송 제어 절차 등에 의한 제약을 받지 않는 교환방식
인터넷 상에서 파일을 다른 시스템으로 전송할 때 주로 이용되는 프로토콜 : FTP
데이터 전송계
- 단말장치, 통신제어장치, 데이터 전송회선
데이터 처리계
- 호스트 컴퓨터
LAN으로 널리 이용되는 이더넷의 사용 방식 = CSMA/CD
DTE-DCE간의 상호 접속회로 : X.24
패킷 계층, 물리 계층, 링크 계층 : X.25
DTB-DCE 인터페이스
- 전기적 특성, 기계적 특성, 기능적 특성
------------------------------------------------------------------------------------------
여기까지 제가 만들다가 더이상 못만들고
제가 적은거에서 틀린거 있으면 수정해주시면 감사드리고요
혹시 필요하신분들은 같이 공부해요
뻘글 ㅈㅅ
글쓰기