CBT 문제풀이 정리

요구사항 개발 프로세스 
- 도출 - 분석  명세  확인
< 소프트웨어 나선형 모델 4가지 주요 활동 >
계획 수립 – 위험 분석 – 개발 및 검증 – 고객평가
 
디자인 패턴
Visitor  <행위> 패턴
- 각 클래스들의 데이터 구조에서 처리 기능을 분리 하여 별도의 클래스로 구성하며 분리된 처리기능은 각 클래스를 방문하여 수행
Observer <행위> 패턴
-한 객체의 상태가 변화하면 객체에 상속되어 있는 가른 객체들에게 변화된 상태를 전달. 분산된 시스템 간에 이벤트 생성, 발행 이를 수신해야 할 때 이용함

책임 연쇄(Chain of Responsibility) <행위> 패턴

커맨드(Command) <행위> 패턴

인터프리터(Interpreter) <행위> 패턴

반복자(Iterator) <행위> 패턴

중재자(Mediator) <행위> 패턴

메멘토(Memento) <행위> 패턴

옵서버(Obsever) <행위> 패턴


상태(State) <행위> 패턴

전략(Strategy) <행위> 패턴

템플릿 메소드(Template Method)
Bridge <구조> 패턴
-구현부에서 추상츨을 분리, 서로가 독립적으로 확장함, 기능과 구현을 두 개의 별도 클래스로 구현함.
Factory Method 패턴
-객체를 생성하기 위한 인터페이스를 정의하며 어떤 클래스가 인스턴스화 될 것인지는 서브클래스가 결정
-Virtuai-Constructor 패턴이라고도 불림 


분석 활동
럼바우(Rumbaugh) 분석 기법
-가장 일반적으로 사용되는 방법
-분석 활동을 개체 모델, 동적 모델, 기능 모델 나누어 수행
-모든S/W구성요소를 그래픽표기법을 이용하여 모델링
-객체 모델링 기법(IMT)이라고도 함
-객체 모형  동적 모형  기능 모형
객체 모델링(Object Modeling)    정보 모델링
-시스템에서 요구되는 객체를 찾아내 속성과 연산 식별 및 객체들 간의 관계를 규정하여 객체 다이어그램으로 표시함
-분석 활동의 세가지 모델 중 가장 중요
동적 모델링Dynamic Modeling)
-상태 다이어그램(상태도)를 이용하여 시간의 흐름에 따른 객체들 간의 제어흐름, 상호 작용, 동작 순서 등의 동적인 행위를 표현함
기능 모델링(Function Modeling)
-자료 흐름도(DFD)를 이용하여 다수의 프로세스들 간의 자료 흐름 중심으로 처리 과정을 효현함

객체지향 분석 절차
1. 객체모델링
-객체 다이어그램으로 표시
-가장 중요하며 선행되어야함 
↓
2.동적 모델링
-상태 다이어그램(상태도)를 이용해 시간의 흐름에 따른 객체들간의 제어 흐름, 상호작용, 동작순서 등의 동적인 행위를 표현하는 모델링
↓
3.기능 모델링
-자료 흐름도(DFD)를 이용하여 다수의 프로세스들 간의 자료 ㅎ름을 중심으로 처리 
객체지향 분석 방법론
: E-R다이어 그램 사용 객체 행위 모델링 및 객체 구조 식별 및 주체  속성 및 관게 서비스 정의
-Coad 와 Yourdon
 클래스와 객체 식별 및 의미 관계 식별 
-Booch 방법
미시적 개발 프로세스와 거시적 개발 프로세스를 모두 사용하는 분석 방법 
-Jacoboson
Use Case를 강조하여 사용하는 분석 방법 

데이터 흐름도 (DFD)
-프로세스(Process), 자료흐름(Flow), 자료 저장소(Data Store), 단말(Terminator)

어플리케이션 성능 측정 항목
-응답시간, 처리량, 자원 사용률, 경과 시간

시퀀스 다이어그램
-액터, 활성 객체, 라이프라인, 메시지, 제어삼각형

미들웨어

RPC (mote procedure call) 
-원격 정차 호출 또는 원격 프로시저 호출

ORB (object request broke)
-객체 간 메시지 전달을 지원하는 미들웨어

TP Monitor
-트랜잭션 처리를 감시/제어하는 미들웨어

XP (eXtreme Programing)

-용기(Courage) 
: 고객의 요구 사항 변화에 능동적인 대처

-단순성(Simplicity)
:부가적 기능, 사용되지 않는 구조와 알고리즘 배제

-커뮤니케이션(Communication) 
: 개발자, 관리자, 고객간의 원활한 의사소통

피드백(Feedback)
: 지속적인 테스트와 반복적 결함 수정

존중(Respect)
: 모든 프로젝트 관리자는 팀원의 기여를 존중

공통 모듈
-공통 모듈이란 무엇인가?
: 전체 프로그램의 기능 중 특정 기능을 처리 할수 있   　　　　는 실행코드
: 자체적으로 컴바일 가능
: 다른 프로그램에서 재사용 가능
: 여러기능 및 프로그램에서 공통으로 사용할 수 있는 모듈
-공통모듈 원칙
1. 정확성
해당 기능이 실제 시스템 구현시 필요한지 아닌지를 알 수 있도록 정확하게 작성
2.명확성 
해당 기능에 대해 일관되게 이해하고 한가지로 해석 될 수 있도록 작성
3.완전성
시스템이 구현될 때 필요하고 요구되는 모든 것을 기술
4.일관성
고오 긴윽 ks에 상호 충돌이 없도록 작성 
5.추적성
고통 긴ㅇ에 대한 요구사항 출저와 관련 시스템 등의 유기적 간계에 대한 식별이 가능하도록 작성

객체 지향 설계원칙
1.단일 책임 원칙(SRP, Single Responsibility Principle)
객체는 단 하나의 책임만 가져야 한다
2.개방-폐쇄의 원칙(OCP, Open Closed Principle)
기존의 코드를 변경하지 않으면서 기능을 추가 할 수 있도록 설계가 되어야한다.
3.리스코프 치환 원석(LSP, Liskov Substitution Principle)
일반화 관계에 대한 이야기이며, 자식 클래스는 최소한 자신의 부모 클래스에서 가능한 행위는 수행 할 수 있어야 한다.
4.인터페이스 분리 원칙(ISP, Interface Segregation )
인터페이스를 클라이언트에 특화되도록 분리시키라는 설계 원칙이다.
5.의존 역전 원칙(DIP, Dependency Inversion Principle)
의존 관계를 맺을 때 변화하기 쉬운 것 또는 자주 변화하는 것보다는 변화하기 어려운 것, 거의 변화가 업는 것에 의존하라는 것.

DBMS

- 분석시 고려사항
 무결성(가용성), 일관성(상호호환성), 회복, 보안, 효율성(성능), 데이터베이스 확장

인터페이스 구현 검증 도구

xUnit
Java, C++ 등 다양한 언어 지원하는 단위 테스트 프레임 워크 
STAF
서비스 호출 및 컴포넌트 재사용 등 환경 자원하는 테스트 프레임 워크 
FitNesse
 웹 기반 테스트케이스 설계, 실행, 결과 화긴 등을 지원하는 테스트 프에임 워크 
NTAF
FitNesse의 장점인 협업 기능과 STAF의 장점인 재사용 및 확장성을 통합한 네이버의 테스트 자동화 프레임 워크 
Selenium
 다양한 브라우저 및 개발 언어 지원하는 웹 애플리케이션 테스트 프레임 워크
Watir
Ruby를 사용하는 애플리케이션 테스트 프레임 워크
Ruby
인터프리터 방식의 객체지향 스크립트 언어

블랙박스 & 화이트 박스
블랙박스
-동치(동등)분활 검사
-경계값 분석
-원인-효과 그래프 검사
-오류 예측 검사
-비교 검사
화이트박스
-기초 경로 검사
-제어 구조검사 
-조건 검사
-루프검사
-데이터 흐름 검사

정렬
<선택 정렬>
가장 작은 값을 찾아 첫번째 값과 교환
이 후 정렬된 값을 제외한 나머지 인덱스 중 작은 값 찾아 정렬되지 않는 인덱스 중 가장 처음 값과 자리를 교환
O(n^2).
<삽입정렬>
O(n^2)
<버블정렬>
O(n^2)
<합병정렬>
O(Nlog2N)

반정규화
-중복 테이블 추가 방법
진행 테이블 추가 / 집계 테이블 추가 / 
특정 부분만을 포함하는 테이블 추가

알고리즘
-Divide and Conquer(분할 정복 알고리즘)
그대로 해결할 수 없는 문제를 작은 무제로 분할하여 문제를 해결하는 알고리즘
-Greedy(탐욕 알고리즘)
 현재 시점에서 가장 최적의 방법을 선택
-Backtracking
모든 조합을 시도하여 문제의 답을 찾음
-Prevention(예방)
교착 상태의 원인이 디는 조건 중 하나를 제거 
상호배제
점유와대기
비선점
환형대기
-Avoidance(회피)
은행가 알고리즘
-Detection(탐지)
자원 할당 그래프
-Reconvery(복구)
자원 선점 / 프로세스 종료

<시간 복잡도>
비례하지 않는(항상 일정한) 
-> O(1)
로그에 비례하는 
-> O(log2^n)
정비례하는(선형)
-> O(n)
로그*변수에 비례하는(선형 로그)
-> O(nlog2^n)
제곱에 비례하는
-> O(n^2)
세제곱에 비례하는
-> O(n^3)
지수 비례하는
-> O(2^n)
팩토리얼에 비례하는
-> O(n!)

디지털 저작권 관리(DRM)
-암호화 / 키 관리 / 암호화 파일 생성 / 식별 기술 / 저작권 표현 / 정책관리 / 크랙 방지 / 인증


애자일 기법
-프로세스와 도구보다는 개인과의 상호작용에 더 가치를 둠
-방대한 문서보다는 실행되는 SW에 더 가치를 둠
-계약 협상보다는 고객과의 협업에 더 가치를 둠 
-계획을 따르기보다는 변화에 반응하는 것에 더 가치를 둠

미들웨어 솔루션
1.WAS
-사용자의요구에 따라 변하는 동적인 콘텐츠를 처리함
-웹 환경을 구현하기 위한 미들웨어
2.RPC(Remote Procedure Call)
-응용 프로그램이 프로시저를 사용하여 원격 프로시저를 마치 로컬 프로시저처럼 호출하는 미들웨어
3.ORB(Object Request Broken)
-객체 지향 미들웨어로 코바(COBA)표준 스펙 구현
-최근에는 TP-Monitor의 장점인 트랜잭션 처리와 모니터링 등을 추가로 구현한 제품도 존재
UML
-시퀀스 다이어 그램 구성 항목 
-액터, 활성 객체(OBJECT), 라이프라인, 메시지, 
제어 삼각형
1.모델
일반화 관계
-하나의 사물이 다른 사물에 비해 더 일반적인지 구체적인지를 표현함 
-일반적인 개념을 상위(부모), 구체적인 개념을 하위(자식) 이라고 함
-하위 사물에서 상위 사물인 쪽으로 속이 빈 화살표를 연결함

정보은닉
-캡슐화에서 가장 중요한 개념
-다른 객체에게 자신의 정보를 숨기고 자신의 연산만을 통해 접근을 허용
협약에 의한 설계의 세 가지 타입
선행조건
-오퍼레이션이 호출되기 전에 참이 되어야 할 조건
결과조건
-오퍼레이션이 수행된 후 만족하여야 하는 조건
불변조건
-클래스 내부가 실행되는 동안 항상 만족하여야 하는 조건(예: 리스트레 있는 노드가 항상 오름차순으로 되어야 함)

인터페이스 요구사항 검토(검증) 방법
-동료 검토(Peer Review)
요구사항 명세서 작성자가 요구사항 명세서를 설명하고 이해관계자들이 설명을 들으면서 결함을 발견
워크스루(Walk Through)
검토 회의 전, 면세서를 미리 배포하여 사전 검토 후에 짧은 검토 회의를 통해 결함 발견
인스펙션(Inspection)
요구사항 명세서 작성자를 제외한 다른 검토 전문가들이 명세서를 확인하면서 결함을 발견

클린코드
-가독성, 단순성, 의존성 배제, 중복성 최소화, 추상화
연상 코드
-코드화 대상 항목으 ㅣ명칭이나 약호와 관계있는 숫자나 문자, 기호를 이용하여 코드를 부여하는 방법
블록코드
-대상 항목에서 고통적인 것을 블록으로 구분하고 블록 내에 일련 번호를 부여하는 방법
순차코드
-일전 기준에 따라 최초의 자료부터 일련번호를 부여하는 방법
표의숫자코드
-길이 넓이 부피 등 항목의 성질의 물리적인 수치를 그대로 코드에 적용시키는 방법 
트리 운행 기법

이진트리 

-Preorder  운행 ROOT -> LEFT -> RIGHT
-Inorder   운행 LEFT -> ROOT -> RIGHT
-Postorder 운행LEFT -> RIGHT -> ROOT

소프트웨어 품질
기능성 
사용자 요구사항을 정확하게 만족하는 기능을 제공하는지 여부 
신뢰성
 요구된 기능을 정확하고 일관되게 오류 없이 수행할 수 있는 정도 
사용성
사용자와 컴퓨터 사이에 발생하는 어떠한 행위에 대해 사용자가 정확하게 이해하고 사용하며 향후 다시 사용하고 싶은 정도
효율성
요구하는 기능을 할당된 시간동안 한정된 자원으로 얼마나 빨리 처리할 수 있는 정도
이식성
타 환경에서도 얼마나 쉽게 적용할 수 있는지 정도

디지털 저작권 관리 (DRM)
- 암호화(Encryption) : 콘텐츠 및 라이선스를 암호화하고 전자 서명을 할 수 있는 기술
- 키 관리(Key Management) : 콘텐츠를 암호화한 키에 대한 저장 및 분배 기술
- 암호화 파일 생성(Packager) : 콘텐트를 암호화된 콘텐츠로 생성하기 위한 기술
- 식별 기술(Identification) : 콘텐츠에 대한 식별 체계 표현 기술
- 저작권 표현(Right Expression) : 라이선스의 내용 표현 기술
- 정책 관리(Policy Management) : 라이선스 발급 및 사용에 대한 정책 표현 및 관리 기술
- 크랙 방지(Tamper Resistance) : 크랙에 의한 콘텐츠 사용 방지 기술
- 인증(Authentication) : 라이선스 발급 및 사용의 기준이 되는 사용자 인증 기술
 물리데이터 저장소 파티션  설계
<파티션 유형>
-범위 분할 
: 지정한 열의 값을 기준으로 분할
-해쉬분할
:해시함수를 적용한 결과 값에 따라 데이터 분할
-조합 분할
: 범위 분할 후 해시 함수를 적용하여 다시 분할
통합 테스트 
<상향식 통합 테스트>
-프로그램의 하위모듈에서 상위 모듈 방향으로 통합하면서 테스트
-하나의 주요 제어모듈과 관련된 중속 모듈의 그룹인 클러스터 필요
-상위 모듈 개발이 완료되지 않은 경우 드라이버를 사용하기도함 
<회귀 테스트>
-이미 테스트된 프로그램의 테스팅 반복
-통합 테스트로 인해 변결된 모듈이나 컴포넌트에 새로운 오류가 있는지 확인
<빅뱅 테스트>
-통합 테스트 중 비점진적 통합 방식
<하향식 통합 테스트>
-깊이 우선 방식 또는 너비 우선 방식
-상위 컴포넌트를 테스트 하고 점증적으로 하위 컴포넌트를 테스트 한다
-하위 컴포넌트 개발이 완료되지 않은 경우 스텁을 사용하기도 한다.
인터페이스 구현시 사용하는 기술
<Procedure>
-절차형 SQL을 활용하여 특정 기능을 수행하는 일종의 트랜잭션 언어
<Trigger>
-데이터의 삽입, 갱신, 삭제 등의 이벤트가 발샐할 때마다 관련 작업이 자동으로 수행되는 절차형 SQL
<Greedy>
-탐욕 알고리즘

릴레이션

<셀렉트(Select)σ>
-릴레이션에서 조건을 만족하는 튜플 반환
-수평 연상이라고도 한다.

<프로젝트(Project)π>
-릴레이션에서 주어진 속성들의 값으로만 구성된 튜플 반환

<조인(Join)⋈>
-공통 속성을 이용해 두개의 릴레이션 튜플들을 연결해 만들어진 튜플 반환
<디비전(Division)÷>
-[R%S] 릴레이션S의 모든 튜플과 관련있는 릴레이션R의 튜플 반환
<특징>
-똑같은 튜플 포함 안됨
-튜플사이 순서 없음
-속성간 순서 중요 x
-속성의 명칭은 유일
-구성 값은 동일 값 가능
-속성 값은 원자 값
<1NF> 1정규형
-도메인이 원자값만으로 구성된 정규형
<2NF> 2정규형
-기본 키가 아닌 모든 속성이 기본 키에 대해 완전 함수적 종속을 만족하는 정규형 
<3NF> 3정규형
-기본 키가 아닌 모든 속성이 기본 키에 대해 이행적 종속을 만족 안하는 정규형
<BCNF>
-모든 결정자가 후보 키인 정규형
<4NF> 4정규형
-다치 종속 A->B가 성립하는 경우 A에 함수적 종속 관계를 만족하는 정규형
<5NF> 5정규형
-모든 조인 종속이 후보 키를 통해서만 성립되는 정규형 
<보이드 / 코드 정규형>
-릴레이션 R의 모든 결정자가 후보키
DCL (Data Control Language)
DB 관자(DBA)가 데이터 관리를 목적으로 사용되는 명령어를 뜻함
<GRANT>
-DB 사용자에게 사용권한을 부여하는 명령어
<REVOKE>
-DB 사용자의 사용권한을 취소하는 명령어
<COMMIT>
-DB 조작 작업이 정상적으로 완료 되었음을 알려주는 명령어
<ROLLBACK>
-데이터베이스 조작 작업이 비정상적으로 작동하여 원래 상태로 복구하는 명령어 
<CASCADE>
-부모 테이블과 자식 테이블 삭제는 옵션
* (D)CL    G(grand) R(revoke) C(commit) R(rollback)
씨엘의 목적은 데이터관리 쥐알씨알 

로킹
-단위가 크면 나머지가 다 작아짐
-단위가 작으면 나머지가 다 커짐
로킹단위↑ : 
로크 수↓, 병행성↓, 오버헤드↓, 공유도↓, 
제어기법 간단하여 관리 수월

로킹단위↓ : 
로크 수↑, 병행성↑, 오버헤드↑, 공유도↑, 
제어기법 까다로워 관리 복잡

관계 데이터 모델
<Null>
-개체 무결성 
뷰<View>
데이터 보안 용이
논리적 독립성 제공
사용자 데이터 관리 용이 
 1개 이상의 테이블에서 유도딘 가상 테이블
 물리적으로 저장되지 않은 가상테이블
 뷰 위에 또 다른 뷰를 정의 할 수 있다.
 가상, 삽입 삭제 갱신 연산에 제한이 있음
 독립, 보안성이 좋음
alter 문 사용 뷰의 정의 변경 불가능
DBA 보안 측면에서 뷰 활용 가능
분산 데이터베이스 
무엇인가?
-여러곳으로 분산되어 있는 DB를 하나의 가상 시스템으로 사용할 수 있도록 한 데이터베이스 
-논리적으로 동일한 시스템에 속함 그러나 네트워크를 통해 물리적으로 분산되어 있는 데이터들의 모임
<투명성 조건>
1. 분항 투명성(단편화)
하나의 논리적 Relation이 여러 단편으로 분할되어 각 단편의 시본이 여러 사이트에 저장 
2.위치 투명성
사용하려는 데이터의 저장장소를 명시가 필요하지 않음, 위치정보를 System Caltalog에 유지여야함
3.지역사상 투명성
지역 DBMS와 물리적 DB사이의 Mapping 보장, 각 지역 시스템 이름과 무관한 이름 사용 가능 
4.중복 투명성
DB객체가 여러 사이트에 중복되어 있는지 알 필요가 없는 성질
5.장애 투명성
구성요소(DBMS, Computer)의 장애에 무관한 트랜잭션의 원자성 유지
6. 병행 투명성
다수 트랜잭션 동시 수행 시 결고다의 일관성 유지, Tlmm Stamp, 분산 2단계 Locking을 이용하여 구현 

DB 로그를 필요로 하는 회복 기법 

<회복(Recovery)>
트랜잭션 도중에 손상된 데이터베이스를 이전 상태로 복귀하는 작업

트랙잭션의 연산을 수행할 때 데이터베이스를 변경하기 전에 로그 데이터를 생성합니다.
 취소(Undo) 연산으로 이미 데이터베이스에 쓰여진 것도 수정할 수 있습니다.

<장애의 유형>
트랜잭션 장애, 시스템 장애, 미디어 장애

즉각 갱신 기법(Immediate Update)
트랜잭션의 연산을 수행하여 데이터를 갱신할 때 실제 데이터 베이스에 반영하는 기법
갱신한 모든 내용을 로그(Log)에 보관합니다.
회복 작업을 위해 취소(Undo)와 재시도(Redo) 모두 사용할 수 있습니다.

연기 갱신 기법(Deffered Updatae)
트랜잭션을 완료할 때까지 데이터베이스에 갱신을 연기하는 기법
트랜잭션 수행으로 갱신할 내용은 로그(Log)에 보관합니다.
트랜잭션이 부분 완료 시점에 Log의 기록을 실제 데이터 베이스에 반영합니다.
트랜잭션 수행 중에 장애가 발생하여 Rollback하여도 취소(Undo)할 필요가 없습니다.
재시도(Redo) 작업을 통해 최근의 정상적인 데이터베이스로 회복한 후에 트랜잭션을 재실행할 수 있습니다.

검사점 기법(Check Point)
트랜잭션 중간에 검사점을 로그에 보관하여 트랜잭션 전체를 취소하지 않고 검사점까지 취소할 수 있는 기법

그림자 페이지 대체 기법(Shadow Paging)-로그가 필요없음
트랜잭션의 연산으로 갱신할 필요가 있을 때 복사본인 그림자 페이지를 보관하는 기법
트랜잭션을 취소할 때 그림자 페이지를 이용하여 회복.
로그(Log), 취소(Undo), 재시도(Redo)할 필요가 없습니다.

DB
DML(데이터 조작어) : 
SELECT / INSERT / DELETE / UPDATE *

<INSERT INTO ~ VELUES>
-튜플 삽입 / DELETE FROM~ WHERE : 튜플 삭제

<UPDATE ~ SET ~ WHERE>
-튜플 내용 변경 / SELECT~FROM~WHERE : 튜플 검색

<DISTINCT>
-중복 튜플 발견 시 그 중 첫번째 하나만 검색 / 

<DISTINCTROW>
-중복 튜플 제거 및 하나만 검색 (튜플 전체를 대상으로 검색)

<PREDICATE>
- 검색할 튜플 수 제한 / AS 속성명 정의

<ORDER BY>
- 특정 속성 기준으로 정렬 후 검색할 때

<ASC>
-오름차순 / DESC : 내림차순 / 생략 시 오름차순

<GROUP BY>
-특정 속성 기준 그룹화하여 검색할 때 사용 having절과 같이 사용되어야함
DDL(데이터 정의어) :
CREATE / ALTER / DROP

<PRIMARY KEY>
-기본키 정의 / FOREIGN KEY : 외래키 정의

<UNIQUE>
-지정 속성은 중복값 가질 수 없음 / NO ACTION : 변화가 있어도 조취를 취하지 않음

<CASCADE>
-조 테이블 튜플 삭제 시 관련 튜플 모두 삭제 및 속성 변경 시 속성값 모두 변경

<ESTRICTED>
-타개체가 제거할 요소를 참조중이면 제거를 취소

<SET NULL>
-참조 테이블 변화 시 기본 테이플 관련 속성값 Null로 변경

<SET DEFAULT>
-참조 테이블 변화 시 기본테이블의 관련 튜플 속성값을 기본값으로 변경

<CONSTRAINT>
-제약 조건 이름 지정 / CHECK 속성값에 대한 제약 조건 정의

DCL(데이터 제어어) :
COMMIT / ROLLBACK / GRANT / REVOKE
데이터 보안 / 무결성 유지 / 병행수행 제어 / 회복
순수 관계 연산자:
select / project / join / division
<분산 데이터 베이스>
1.위치 투명성(Location Trasparency)
-데이터 베이스의 실제 위치를 알 필요 없이 단지 데이터베이스의 논리적인 명칭만으로 엑세스 할 수있음
2.중복투명성(Replication Transparency)
-데이터가 여러 곳 에서 중복되어 있더라도 사용자는 마치 하나의 데이터만 존재하는 것 처럼 사용가능
-시스템은 자동으로 여러 자료에 대한 작업 수행
3.병행투명성(Concurrency Transparency)
-다수의 트랜잭션이 동시에 실형되더라도  그 결과는 영향을 받지 않음
4.장애 투명성 ( Failure Transparency_
-트랜잭션, DBMSM 네트워크, 컴퓨터 장애 에도 트랜잭션을 정확히 처리 함.
SQL
<집계 함수>
AVG: 해당 집계행의 평균
SUM: 해당 집계행의 합
COUNT: 집계행의 수
트리거 : 데이터베이스가 미리 정해 놓은 조건이 충족 되거나 , 특정 테이블에 삽입, 수정, 삭제 등의 데이터 변경 이벤트가 발생하면 DBMS에서 자동적으로 실행되도록 구현한 프로그램
<DELETE>
-테이블의 행을 삭제 할떄 사용
-SQL을 사용용도에 따라 분류할 경우 DML 해당
-기본 사용 형식은 delete from 테이블 where 조건
-where조건 ㅇ벗는 delete from table수행시 레코드는 삭제 되지만 table은 삭제 안됨

해킹 공격 기법
<FTP 바운스 공격>
FTP 프로토콜 구조의 허점을 이용한 공격
<SQL 삽입>
SQL의 논리적 에러를 이용한 공격
<디렉토리 접근 공격>
웹 루트 디렉토리 외부에 저장된 파일 또는 데릭토리에 접근하는 공격 방법 
<버퍼 오버플로우>
메모리를 다루는 데 오류가 발생하여 잘못된 동작을 하는 프로그램 취약점
<분산 서비스 공격용 tool>
-Trin00
- TFN(Tribe Flooding Network)
-TFN2K
-Stacheldraht

<Secure shell>
네트워크 상의 다른 컴퓨터에서 제어 가능한 프로그램 또는 해당 프로토콜

<Tribe Flood Network>
디도스 공격 중 하나

<Nimda>
바이러스 중 하나

<Deadlock>
교착상태
<DDOS>
- 네트워크 취약점이 있는 호스트들을 탐색한 후 이를 호스트들에 분산 서비스 공격용 톨을 설치하여 에이전트로 만든 후 DDOS공격에 이용
분산 서비스 공격용 툴의 종류에
1.Trin00
2.TFN(Tribe Flooding Network)
3.TFN2K
4.Stacheldraht
모듈
<설계를 위한 유의사항>
-결함도는 줄이고 응집도는 높여서 모듈의 독립성을 높인다.
-모듈의 제어 영역 안에서 그 모듈의 영향 영역을 유지시킨다.
-복잡도와 중복성을 줄이고 일관성을 유지시킨다.

-모듈의 기능은 예측이 가능해야 하며 지나치게 제한적이어서는 안 된다.
-유지보수가 용이해야 한다.

-모듈 크기는 시스템의 전반적인 기능과 구조를 이해하기 쉬운 크기로 분해한다.

-하나의 입구와 하나의 출구를 갖도록 해야 한다.

-인덱스 번호나 기능 코드들이 전반적인 처리 논리 구조에 예기치 못한 영향을 끼치지 않도록 모듈 인터페이스를 설계해야 한다.

HRN 우선순의 공식
(대기시간 + 서비스 시간) / 서비스 시간 
* 값이 클수록 우선순위가 높다

TCP 프로토콜 

-신뢰성 연결 지향성
-스크림 전송 기능 제공
-순서제어, 오류 제어, 흐름제어 기능 제공
-기본 헤더 크기 최소 20byte 최대 60byte
- 헤더 Option 값 포함 시 최대 40byte 추가 기능
응집도 유형
핵심: 모듈 안 구성요소들이 기능을 ‘순차적’으로 수행    절차적 응집도 
<우연적>
-서로 관련 없는 요소로만 구성

<논리적>
-유사 성격이나 특정 형태로 분리되는 처리요소들로 모듈 형성
<시간적>
-특정 시간에 처리되는 몇 개의 기능을 모아 모듈로 구성
<절차적>
-모듈이 다수의 관련 기능을 가질 때 모듈안의 구성 요소들이 그 기능을 순차적으로 수행할 경우의 응집도
<교환적>
-동일 입출력 사용 시 서로 다른 기능을 수행하는 구성요소가 모였을 경우
<순차적>
-활동을 통해 나온 출력 데이터를 그 다음 활동의 입력 데이터로 사용하는 경우 
<기능적>
-모든 기능 요소가 단일 문제와 연관되어 수행될 경우
OSI 7계층
<물리계층>
- 전송에 필요한 장치 간 실제 접속

<데이터 링크 계층>
-송수신 측 속도 차이 해결을 위한 흐름제어 기능
-오류 검출과 회복을 위한 오류제어 기능
_프레임 시작 및 끝을 구분하기 위한 동기화 기능
-프레임 순서적 전송을 위한 순서 제어 기능 

<네트워크 계층>
-개방 시스템들 간으 ㅣ네트워크 연결을 관리 및 데이터 교환 및 중계
<전송계층>
-TCP
-논리적 안정 및 균일한 데이터전송 서비스를 제공함으로서 종단 시스템간 투명한 데이터 전송 가능
<세션 계층>
-송수신 측 간 관련성 유지 및 대화 제어 
-체크점(동기점)을 두어 정보 수신상태 체크
-
<표현계층>
-응용계층으로 받은 데이터를 세션계층에 보내기 전에 통신에 적당한 평태로변환
-
<응용계층>
-사용자가 OSI 환경에 접근 가능하도록 서비스 제공
-HTTP / FTP / SMTP
결합도
자료 DATA < 스탬프 STAMP < 제어 CONTROL < 외부 EXERNAL < 공통 COMON < 내용 CONTENT

<CONTROL COUUPING> 제어 결합도
-제어하기 위한 목적 / 권리 전도 형상
<DATA COUPING> 자료 결합도
-자료요소로만 구성 / 처리값을 다시 돌려줌
<STAMP COUPING> 스탬프 결합도
-모듈 간 자료 구조 전달 될 때 변화가 생기면 그것을 조회하는 모든 모듈에 영향을 미침 
<COMMON COUPING> 공통 결합도
-공유되는 데이터 영역을 여러 모듈이 사용
-공통 영역 내용 변경 시 영역을 사용하는 모든 모듈에 영향을 미침 

파이썬
-첫 자리에 숫자를 사용할 수 없음
_영문 대소문자, 숫자 , 밑줄(_) 사용 가능
-이미 사용되고 있는 예약어는 사용 불가
-변수 이름의 중간에 공백 사용 불가

파이썬 슬라이스
[:] 처음부터 끝까지
[start:] start오프셋부터 끝까지
[:end] 처음부터 end-1 오프셋까지
[start : end] start오프셋부터 end-1 오프셋까지
[start : end : step] step만큼 문자를 건너뛰면서, 위와 동일하게 추출

블록 암호화
-DES, RC5, AES, SEED, IDEA
<DES>
- 1975년 개발 IBM

패턴기법

<Wm-Bus>
-무선 미터버스, 산업용 무선 프로토콜

<Digital Twin>
-컴퓨터 시뮬레이션(가상화)을 통해 결과를 예측하는 기술

<Zigbee>
-직비, 무선 메시 네트워크의 표준(저가, 저전력)
<DATA MINING>
-대량의 데이터를 분석, 데이터 속에 내재되어 있는 변수 사이의 상호관례를 규명하여 일정한 패턴을 찾아냄
<Classification>
-분류, 정보를 가지고 입력이 어떤 카테고리에 해당하는 지 나누는 것
<Clustering>
-군집화, 정보없이 비슷한 개체끼리 그룹으로 묶는 것 
<Data Warehouse>
-DW 즉 데이트 창고, 데이트 분석, 의사 결정 OLAP를 위한 시스템

객체지향 프로그램
-메소드 : 객체의 행위
-상속성 : 객체의 데이터
-메시지 : 객체 간의 통신
-클래스 : 데이터를 추상화하는 단위
GOF(Gang Of Four)

<생성패턴 – Builder>
-작게 분리된 인스턴스를 건축 하듯이 조합하여 객체를 생성한다.
<행위 패턴 - Visitor >
-각 클래스들의 데이터 구조에서 처리 기능을 분리하여 별도의 클래스로 구성한다.
<생성 패턴 – Prototype>
-원본 객체들 복제하는 방법으로 객체를 생성 한다.
<구조 패턴 – Bridge>
-구현부에서 추상층을 분리하여, 서로가 독립적으로 확장 할 수 있도록 구성한다.
자료사전
정의   
구성,연결 +
반복 { }
주석 **
선택 [ㅣ]
생략 ( )

UI 설계 원칙
<직관성>
-누구나 쉽게 이용하고 쉽게 사용할 수 있어야 함
<유효성>
-정확하고 완벽하게 사용자의목표가 달성될 수 있도록 제작
<학습성>
-초보와 숙력자 모두가 쉽게 배우고 사용할 수 있게 제작
<유연성>
-사용자의 인터랙션을 최대한 포용하고 실수를 방지할 수 있도록 제작 
XP
<5가지 원칙>
1.용기 : 고객의 요구사항 변화에 능동적인 대처
2.단순성 : 부가적 기능, 사용되지 않는 구조와 알고리즘 배제
3.커뮤니케이션 : 개발자, 관리자, 고객간의 원할한 의사소통
4.피드백 : 지속적인 테스트와 반복적 결함 수정, 빠른 피드백
존중 : 모든 프로젝트 관리자는 팀원의 기여를 존중
UML
1.Structural Diagram
<Class Diagram>
<Object Diagram>
<Component Diagram>
2.Behavioral Diagram
<Activity Diageam>
-시스템의 어떤 기능을 수행하는지 객체의 처리 로직이나 조건에 따른 처리의 흐름을 순서에 따라 표현
 

CASE
<무엇 인가?>
- 소프트웨어 개발의 자동화 
-S/W의 생명주기 전 (모든) 단계의 연결 
-모델들 사이의 모순 검사
-오류검증
-자료흐름도 등 다이어그램 작성
-다양한 소프트웨어 개발 모형지원
_시스템 문서화 및 명세서를 위한 그래픽 지원
E-R 다이어그램
<Coad 와 Yourdon>
- E-R다이어그램 사용 객체 행위 모델링 및 객체 구조 식별 및 주체 속성 및 관계 서비스 정의
<Booch>
-미시적 (Micro) 개발 프로세스와 거시적 (Macro) 개발 프로세스를 모두 사용하는 분석 기법
<Rumbaugh>
-가장 일반적으로 사용되는 방법으로 분석 활동을 객체 / 동적 / 기능 모델로 나누어 수행하는 방법
<Jacobson>
-Use Cse를 강조하여 사용하는 분석 방법 
<Wirfs-Brock>
- 분석과 설계간의 구분이 없고 고객 명세서를 평가해서 설계 작업까지 연속적으로 수행하는 기법 

<모델>
개체 타입 (사각형)
관계 타입 (마름모)
속성 타입 (타원)
연결 (선)
검증 도구 
1. 인터페이스 구현 검증 도구
<xUnit>
Java, C++ 등 다양한 언어 지원하는 단위 테스트 프레임워크

<STAF>
서비스 호출 및 컴포넌트 재사용 등 환경 지원하는 테스트 프레임워크

<FitNesse>
 웹 기반 테스트케이스 설계, 실행, 결과 확인 등을 지원하는 테스트 프레임워크

<NTAF>
FitNesse의 장점인 협업 기능과  STAF의 장점인 재사용 및 확장성을 통합한 네이버의 테스트 자동화 프레임워크이다.

<Selenium>
다양한 브라우저 및 개발 언어 지원하는 웹 애플리케이션 테스트 프레임워크

<Watir>
Ruby를 사용하는 애플리케이션 테스트 프레임워크

<Ruby>
인터프리터 방식의 객체지향 스크립트 언어
EAI (Enterprise Application Integration)
<EAI 구축 유형>
기업 내 각종 애플리케이션 및 플랫폼 간의 정보 전달 연계 통합등 상호연동이 가능하게 해주는 솔루션 // 그림 확인해야함

<Point - to – Point>
 가장 기본적인 애플리케이션 통합 방식 1:1로 연결

<Hub & Spoke>
 단일 접점인 허브 시스템을 통해 데이터 전송하는 중앙 집중형 방식

<Message Bus>
애플리케이션 사이에 미들웨어를 두어 처리하는 방식

<Hybrid >
Hub & Spoke 와 Message Bus 혼합 방식

반 정규화(Denormalization)

<중복 테이블 추가 방법>
- 진행 테이블 추가 / 집계테이블 추가 / 특정 부분만을 포함하는 테이블 추가
ISO/IEC 9126

<기능성의 하위 특성>
- 적합성, 정확성, 상호 운용성, 보안성, 준수성

트리
트리의 차수  : 전체 트리에서 가장 큰 차수 (A C  E)
단말 노드 : 자식이 없는 노드 ( D G H F)
      
소프트 웨어 테스트 오류 

<파레토 법칙>
오류의 80%는 전체의 20%내에서 발견된다는 법칙 

<Brooks의 법칙>
지연되는 프로젝트에 인력을 더 투입하면 오히려 더 늦어진다. 

<살충제 페러독스 Pesticide Paradox>
동일 테스트 케이스로 동일 테스트 반복 시 더 이상 결함이 발견되지 않은 현상

<오류 - 부재의 궤변 Absence of Errors Fallacy>
결함을 모두 제거해도 사용자 요구사항을 만족시키지 못하면 해당 소프트웨어는 품질이 높다고 말할 수 없다. 

소스코드

<정적 분석 도구>
pmd :소스 코드에 대한 미사용 변수 최적화안된 코드 등 결함을 유발할 수 있는 코드 검사
cppcheck : C/C++ 코드에 대한 메모리 누수 오버플로우 등 분석
SonarQube : 중복 코드 복잡도 코딩 설계 등을 분석하는 소스 분석 통합 플랫폼
checkstyle : 자바 코드에 대해 소스코드 표준을 따르고 있는지 검사한다.
ccm : 다양한 언어의 코드 복잡도를 분석한다.
cobertura : 자바 언어의 소스코드 복잡도 분석 및 테스트 커버리지 측정

<동적 분석 도구>
Avalanche : Valgrind 프레임워크 및 STP기반 / 프로그램 결함 및 취약점 분석
valgrind : 프로그램 내에 존재하는 메모리 및 쓰레드 결함 분석

<데이터 베이스의 논리적 설계(데이터모델링)>
-현실 세계에서 발생하는 자료를 컴퓨터가 이해하고 처리할 수 있는 물리적 저장장치에 저장할 수 있도록 변환하기 위해 특정 DBMS가 지원하는 논리적 자료 구조로 변환시키는 과정
-개념 세계의 데이터를 필드로 기술된 데이터 타입과 이 데이터 타입들 간의 관계로 표현되는 논리적 구조의 데이터로 모델화
-개념 스키마를 평가 및 정제하고 DBMS에 따라 서로 다른 논리적 스키마를 설계하는 단계(종속적인 논리 스키마)
-트랜잭션의 인터페이스 설계
-관계형 데이터베이스라면 테이블 설계
-특정목표 DBMS에 따른 스키마설계
-스키마의 평가 및 정제

*레코드 집중의 분석 및 설계는 물리적 설계(데이터구조화)이다

<물리적 설계>
-논리적 구조로 표현된 데이터를 물리적 구조의 데이터로 변환
-데이터 베이스 파일의 저장 구조 및 엑세스 경로 결정
-데이터가 컴퓨터에 저장되는 방법을 묘사
-저장 레코드의 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 설계
-기본적 데이터 단위는 저장레코드
-성능에 중대한 영향을 미침

애트리뷰트, 원자값
-관계 데이터 모델에서 데이터의 가장 작은 논리적 단위는 애트리 뷰트 값, 이 값만을 허용
-같은 타입의모든 원자 값들의 집합을 그 애트리뷰트의 도메인이라고 칭함
-도메인의 같은 도메인의 값들끼리 비교가 허용됨
-하나의 도메인에 대하여 둘 이상의 애트리뷰트가 정의 될 수 도 있다.
-한 릴레이션에서는 모든 애트리뷰트들의 이름이 반드시 달라야한다.
<튜플>
-릴레이션을 구성하는 각각의 행을 말 한다.
-속성의 모임으로 구성된다.
-파일 구조에서 레코드 와 같은 의미
-튜플의 수를 카디널리티 또는 기수, 대응수 라고 함
<도메인>
-하나의 애트리뷰트(속성)이 가질수 있는 원자 값들의 집합 
<릴레이션>
-관계모델에서 테이블을 릴레이션이라고 부름
키(KEY)
< 후보키 >
- 유일성O 최소성O
< 슈퍼키 >
-유일성O 최소성X

블록 암호화
<블록 암호화 방식>
DES RC5 AES SEED IDEA
<DES>
1975년 IBM에서 개발 함 
<ARIA>
 국내 개발발(SEED 이 후 만들어짐)
<SEED>
국내 개발 

디지털 트윈(Digital Twin)
-미국 제너럴 일렉영(GE)이 주장한 개념
-컴퓨터에 현실 속 사물의 쌍둥이를 가상화하여 만들고 현실에서 발생할 수 있는 상황을 컴퓨터로 시뮬레이션 함으로써 결과를 미리 예측하는 기술 

기술

<Mashup>
- 웹에서 제공하는 정보 및 서비스를 이용하여 새로운 소프트웨어나 서비스, 데이터베이스 등을 만드는 기술
<Quantum Key Distribution>
- 양자암호관련된 기술 
<Digital Rights Management>
- DRM이라고도 하며 저작권관리 관련 기술 
<Grayware>
- 바이러스, 트로잔등 악성 프로그램과는 다르게 사용자 동의를 받아 설치하는 프로그램 
<Putnam>
- 소포트 웨어 생명주기 전 과정 동안 사용될 곡선의 노력 분포를 가정해주는 모형  / Rayleigh-Norden 곡선의 노력 분포도를 기초로 한다.
기초로 해서 만든 자동화 추청도구
-<SLIM> 
PUTNAM 기법 모형을 기초로 개발된 자동화 추정 도구
COCOMO

<유형>
 조직형 / 반분리형 / 내장형 /
  ORGANIC(5만 라인) / SEMI-DETACHED(30만 라인 이하) / EMBEDDED(30만 라인 이하)
<종류>
 기본형 / 중간형 / 발전형
   BASIC / INTERMEDIATE / DATAILD

빅데이터

<Wm-Bus>
무선 미터버스, 산업용 무선 프로토콜
<Digital Twin>
 컴퓨터 시뮬레이션(가상화)을 통해 결과를 예측하는 기술 
<Zigbee>
 무선 메시 네트워크의 표준(저가 , 저전력)
<DATA MINIG>
 대량의 데이터를 분석하여 데이터 속에 내재되어 있는 변수 사이의 상호 관례를 규명하여 일정한 패턴을 찾아내는 기법 

RIP
-거리 벡터 라우팅 프로토콜
-소규모 네트워크 환경 적합
-최대 홉 카운트 15
-최단 경로 탐색 에는 Bellman-Ford 알고리즘 사용

폭포수 모형

<핵심>
 고전적 생명주기 모형 / 현형 순차적 모델
 타당성 검토 -> 계쵝 -> 요구사항분석 ->구현 -> 테스트 -> 유지보수 

합성중심
 전자 칩과 같은 소프트웨어 부품, 즉 블록(모듈)을 만들어서 끼워 맞추어 소프트 웨어를 완성 시키는 방법, 블록 구성방법이라고도 씀
<생성중심>
추상화 형태로 쓰여진 명세를 구체화하여 프로그램을 만드는 방법으로 패턴 구성 방법으로 쓰임

소프트웨어 개발 표준

<SCPICE>
S/W 품질 및 생산성 향상을 위해 소프트웨어 프로세스를 평가 및 개선 하는 국제 표준 
 하지만 ISO / IEC 15504 가 정식 명칭이다
관계해석 
∈: A가 B에 속함( A ∈ B )
∀: 모든 것에 대하여(for all)
∪: 합집합 

 

내부 스키마
-물리적 저장 장치 입장에서 본 DB 구조, 물리적인 저장장치와 밀접한 계층이다.
-실제로 DB에 저장될 레코드의 물리적인 구조를 정의하고, 저장 데이터 할목의 표현 방법, 내부 레코드 의물리적 순서 등을 나타낸다.
-시스템 프로그래머나 시스템 설계자가 보는 관점의 스키마 이다.
-DB의 물리적인 구조를 정의한다.

병행제어
-기법 
 로킹기법, 최적병행수행(검증기법, 확인 기법, 낙관적 기법), 타임스탬프기법, 다중 버전기법
-사용자에 대한 응답시간 최소화
-시스템 활용도 최대화
-데이터베이스 일관성 유지 
-데이터 베이스 공유도 최대화
후위표기법
-

헤싱함수
-제곱법
key Value를 제곱한 후 중간의 몊자를 선택하고 그 중간 값을 Address로 이용
-숫자분석법
각 숫자의 분포를 이용해서 균등한 분포의 숫자를 선택해서 사용
-제산법 
나머지 연산자를 사용하여 주소를 계산, 어떤 양의 정수로 나눈 나머지를 주소 값으로 이용 

데크(Deque)
-입력 제한 데크 scroll
-출력 제한 데크 shelf

오름차순
-주어진 리스트중에 최소값을 찾는다.
-그 값을 맨 앞에 위치한 값과 교체
-맨 처음 위치를 뺸 나머지 리스트를 같은 방법 으로
초기상태 
8 3 4 9 7
1순 3 8 4 9 7
2순 3 4 8 9 7
3순 3 4 7 9 8
 
스택<STACK>
-동전 쌓기 구조 (last – in – first – out)
직업 단위 
프로시저  작업의 논리적 단위
트랜잭션  병행 제어 및 회복 작업의 단위
모듈  원자성, 일관성, 격리성, 영속성

속성(Attribute)
-개체의 특성을 기술
-데이트베이스를 구성하는 가장 작은 논리적 단위
-파일 구조상 데이터 항목 또는 데이터 필드 
Degree : 속성의 수    열- 필드
Cardinality : 튜플의 수    행    레코드 

SSD(Solid State Drive)
-SLC : 1셀당 1 bit 저장 
-MLC : 1셀당 2 bit 저장
-TLC : 1셀당 3 bit 저장
-OLC : 1셀당 4bit 저장

Associative memory
-cpu가 찾고자 하는 주기억 장치메모리가 캐시 메모리 어디에 있는지 빠르게 검색할 수 있게 사용하는 메모리
-CAM(Content Addressable Memory)라고 불림
-매핑 테이블 사용
-외부 인자와 내용을 비교하기 위한 병렬 판독 회로가 필요하여 추가적인 비용 요구

memory address register
-메모리 주소 레지스터
-MAR
-기억장치를 출입하는 데이터의 번지를 기억하는 레지스터

Index register
-인덱스 레지스터
-주서의 변경, 서브루틴 연결 및 프로그램에서의 반복 연산의 횟수를 세는 레지스터 프로그래머가 내용 변경 가능
Accumulator
-누산기
-AC
-연산된 결괄르 일시적으로 저장하는 레지스터로 연산의 중심

STATUS REGISTER
-상태 레지스터
-시스템 내부의 순간순간 상태가 기록된 정보  PSW
-오버플로우, 언더플로우, 자리올림, 계산상태(0, -, + )인터럽트 등의 PSW 저장하고 있는 레지스터 프로그램 제어와 밀접한 관계를 지님 

마이크로오퍼레이션
<동기 고정식>
-제어장치의 구현이 간단하다
-중앙처리장치의 시간 이용이 비효율
-여러 종류의 마이크로오퍼레이션 수행 시 CPU사이클 타임이 실제적인 오퍼레이션 시간보다 길다
<비 동기식>
-마이크로오퍼레이션이 끝나고 다음 오퍼레이션이 수행될 때까지 시간지연이 있게 되어 CPU 처리 속도가 느려지다.

분산시스템 투명성 (transparcncy)
위치 투명성 
 자원이 존재하는 위치를 몰라도 자원 접근 가능

이주 투명성 
제약 없이 자원 이동 가능

복제 투명성 :
 제약 없이 자원의 복제 가능

병행 투명성 :
 다중 사용자들이 자원을 병행 처리 및 공유 가능

접근 투명성 : 
 원격 자원에 접근 가능

성능 투명성 : 
 부하에 대한 성능를 증가시키기 위해 시스템 재구성 가능

규모 투명성 : 
 시스템 구조나 응용 알고리즘의 변화 없이 규모에 맞추어 확장 가능

고장 투명성 : 
 하드웨어나 소프트웨어 구성 요소의 고장에도 불구하고, 사용자나 응용 프로그램의 작업 완료 가능

RB(ROUND-ROBIN) 라운드 로빈
- 시간 할당이 작아지면 프로세스-문맥 교환이 자주 일어난다.
-Time Sharing System을 위해 고안된 방식
- 시간 할당이 커지면 FCFS 스케줄링과 같은 효과를 얻는다.

로더(Loader)
-Allocation, Relocation, LInking, Loading

포로세스 일정 시간 동안 참조하는 페이지 집합

1.Fragmentation(단편화) : 분할된 주기억장치에 프로그램을 할당하고 반납하는 과정을 반복하면서 사용되지 않고 남는 기억장치의 빈 공간 조각을 의미. 내부단편화와 외부단편화가 있음.

2.FIFO(First In First Out) : 선입선출.
(1-페이지 교체 기법) 각 페이지가 주기억장치에 적재될때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법.
(2-스케줄링 기법) 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법.

3.Working Set : 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합. 가상기억장치를 구현할 때 시스템 성능에 영향을 미침.

4.Monitor : 병행프로세스의 문제점을 해결하기 위한 방안 중 상호배제의 한 형태인 동기화기법 두가지(세마포어,모니터) 중 하나.
동기화를 구현하기 위한 특수 프로그램 기법으로 특정 공유 자원을 프로세스에게 할당하는 데 필요한 데이터와 이 데이터를 처리하는 프로시저로 구성된다.
정형기술 검토 (FTR)
-제품의 검토에만 집중
-문제 영역을 명확히 표현
-해결책이나 개선책에 대해서는 논하지말 것
-참가자의 수를 제한, 사전 준비 강요
-자원과 시간 일정을 할당
-모든 검토자들을 위해 의미 있는 훈련
-검토자들은 사전에 작성한 메모들을 공유
-검토의 과정과 결과를 재검토

알파 & 베타 검사
알파 검사 : 
 개발자의 장소에서 사용자가 개발자 앞에서 행하는 기법이며, 일반적으로 통제된 환경에서 사용자와 개발자가 함께 하면서 수행되는 검사방법


베타 검사 : 
 다수의 사용자를 제한되지 않은 환경에서 프로그램을 사용하게 하고 오류가 발견되면 개발자에게 통하는 방식의 검사 방법, 최종사용자가 여러 사용자 앞에서 소프트웨어에 대한 검사를 수행하는 기법.

.결함도
-1. Control Coupling(제어 결합도)
- 어떤 모듈이 다른 모듈의 내부 논리 조직을 제어하기 위한 목적으로 제어신호를 이용하여 통신하는 경우
- 하위 모듈에서 상위 모듈로 제어신호가 이동하여 상위 모듈에게 처리 명령을 부여하는 권리 전도 현상이 발생

2. Data Coupling(자료 결합도, 데이터 결합도)
-모듈이 파라미터나 인수로 다른 모듈에게 데이터를 넘겨주고 호출 받은 모듈은 받은 데이터에 대한 처리 결과를 다시 돌려주는 유형의 결합도

3. Stamp Coupling(스탬프 결합도)
- 두 모듈이 자료를 전달할 때 자료구조 형태로 전달되어 이용될 때의 결합도
- 두 모듈이 동일한 자료구조를 조회하는 경우의 결합도
- 자료구조의 어떠한 변화, 즉 포맷이나 구조의 변화는 그것을 조회하는 모든 모듈 및 변화되느 필드를 실제로 조회하지 않는 모듈에까지도 영향을 미치게 됨

4. Common Coupling(공통 결합도)
- 두 모듈이 동일한 전역 데이터를 접근할 때의 결합도

변조 형식
ASK    Amplitude Shift Keying
진폭만 변조

Amplitude 
 진폭

PSK    Phase Shift Keying
 위성만

Phase 
 위상

FSK    Frequency Shift Keying
 Frequency    주파수

QAM    Quadrature Amplitude Modulation
 ASK + PSK (진폭+위상 변조)
QPSK 
 두개의 BPSK 합성
IETF에서 고안한 IPv4에서 IPv6로 전환하는데 사용되는 전략

Dual Stack : 
하나의 시스템(호스트 또는 라우터)에서 IPv4와 IPv6를 동시에 처리하는 기술

Tunneling : 
-->기존 IPv4 망을 전달망으로 사용해 섬처럼 서로 떨어져 있는 IPv6 망들을 연결시켜 주는 기술

Header translation : 
IPv4 망과 IPv6 망 사이의 연동 기술로 IPv6 클라이언트가 IPv4 서버에 접속할 때 또는 IPv4 클라이언트가 IPv6 서버에 접속할 때 사용된다.

라우티(ROUTER)
<OSPF>
- 링크 상태 알고리즘을 사용하는 대규모 네트워크에 적합
- 네트워크 변화에 신속하게 대처
- 최단 경로 탐색에 Dijkstra 알고리즘 사용
- 멀티캐스팅 지원
- 네트워크에 변화가 있을 때에만 갱신
- RIP 한계를 극복

<RIP>
- 패킷을 목적지까지 전달하기 위해 사용
- 거리 벡터 라우팅 프로토콜
- 최대 홉 카운트를 15로 제한
- 최단 경로 탐색에 Bellman-Ford 알고리즘 사용
- 소규모 네트워크 환경에 적합

패킷 교환망의 경로설정 알고리즘

1. Flooding          :  범람경로제어
2. Static Routing    :  고정경로제어
3. Adaptive Routing  :  적응경로제어
4. Random Routing    :  임의경로제어

릴레이션
특징
-한 릴레이션에 포함된 튜플 사이에는 순서가 없음
-모든 튜플은 서로 다른 값을 갖는다
-각 속성은 릴레이션 내에서 유일한 이름을 가짐
-모든 속성값은 원자 값이다. 
튜플의 수 : CARDINALITY
degree – 속성
domain – 하나의 속성을 가질수 있는 값 집합
attribute – 속성
                                                                      
개념 스키마
 
-조직이나 기관의 총괄적 입장에서 본 데이터 베이스의 전체적인 논리적 구조
-데이터의 접근권한, 보안 정책, 무결성 규칙에 관한 명세를 정의
-모든 응용프로그램이나 사용자들이 필요로 하는 데이터를 종합한 조직 전체의  데이터베이스 구조
-DB 파일에 저장되는 데이터의 형태를 나타낸 것으로 다순히 스키마라고도 한다.
- 조직이나 기관의 총괄적 입장에서 본 데이터베이스의 전체적인 논리적 구조이다.
- 모든 응용 프로그램이나 사용자들이 필요로 하는 데이터를 종합한 조직 전체의 데이터베이스 구조이다.
- 데이터베이스 파일에 저장되는 데이터의 형태를 나타낸 것으로 단순히 스키마라고도 한다.
데이터베이스 설계 과정 중 개념적 설계 단계에 대한 설명으로 옳지 않은 것은? 3
① 산출물로 개체 관계도(ER-D)가 만들어진다.
② DBMS에 독립적인 개념 스키마를 설계한다.
③ 트랜잭션 인터페이스를 설계한다.   *
④ 논리적 설계 단계의 전 단계에서 수행된다.
물리적 저장 장치의 입장에서 본 데이터베이스 구조로서 실제로 데이터베이스에 저장될 레코드로 형식을 정의하고 저장 데이터 항목의 표현 방법, 내부 레코드의 물리적 순서 등을 나타낸다.   내부 스키마 

[추가 해설]
데이터베이스 설계 단계 중 개념 스키마 모델링 및 트랜잭션 모델링과 관계되는 것은?  개념적 설계

스키마의 3계층에서 실제 데이터베이스가 기억장치 내에 저장되어 있으므로 저장 스키마(storage schema)라고도 하는 것은?  내부 스키마

데이터 구조와 제약조건에 대한 명세를 스키마(Schema)라고 한다. 3단계 스키마 중 데이터의 접근권한, 보안 정책, 무경성 규칙에 관한 명세를 정의한 것은?  개념 스키마

데이터베이스의 3단계 스키마구조에서 데이터베이스를 활용하는 조직 전체의 논리적 구조를 표현한 스키마는? 개념 스키마

데이터베이스 3단계 구조 중 사용자나 응용 프로그래머가 사용할 수 있도록 데이터베이스를 정의한 것은? 외부 스키마(External Schema)

3단계 데이터베이스 구조에서 모든 응용시스템들이나 사용자들이 필요로 하는 데이터를 통합한 조직 전체의 데이터베이스를 정의한 스키마는? 개념 스키마

개념 스키마(Conceptual Schema)의 설명으로 가장 적합한 것은? 1
① 데이터베이스의 전체적인 논리적 설계를 의미하는 것으로 데이터 객체, 성질, 관계, 제약조건에 관한 것이다. *
② 데이터집단과 데이터를 관리하는 프로그램의 집합체를 말한다.
③ 데이터베이스에서 정보를 나타내는 논리적 단위로 파일시스템의 레코드에 해당하는 개념으로 사용한다.
④ 물리적 저장 장치의 관점에서 본 전체 데이터베이스의 명세를 말한다.

데이터베이스의 접근 권한, 보안정책, 무결성 규정 등을 시행하는데 필요한 요건을 기술하고 있는 스키마는?개념 스키마

데이터의 접근권한, 보안 정책, 무결성 규칙에 관한 명세를 정의한 것은? 개념 스키마

내부스키마
-물리적 저장 장치 입장에서 본 데이터베이스 구조, 물리적인 저장장치와 밀접한 계층
-실제로 데이터베이스에 저장될 레코드의 물리적인 구조를 정의하고 저장 데이터 항목의 표현 방법, 내부 레코드의 물리적 순서 등을 나타냄
-시스템 프로그래머나 시스템 설계자가 보는 관점의 스키마
-데이터베이스의 물리적인 구조를 
-저장 스키마

                                                                     
스택(STACK)
-  가장 나중에 삽입된 자료가 가장 먼저 삭제되는 
   후입선출(LIFO)
                                                                      
연산
selection – 튜블은 행을 뜻함 튜플의 집합
prohect – 열, 차수를 뜻함 degree의 집합 
division - 나누기
                                                                      
 후위표기 
A/B**C+D*E-A*C
 후기 표기는 연산자를 피연산자 뒤에 배치 되므로
(A / BC** ) + (DE*) – ( A * C )
ABC** / DE* + AC*-

전위(preorder) : Root -> Left -> Right 
후위(postorder) : Left -> Right -> Root 
중위(inorder) : Left -> Root -> Right 
                                                                      
색인 순차 파일 
기본 구역 ( prime area )
색인 구역 ( index area )
트랙 색인 구역, 실린더 색인 구역,마스터 색인 구역
오브 플러 구역 ( overflow area )
 실린더 오버플러 구역, 독립 오버플러 구역
                                                                      

                                                                      
데이터 베이스 설계 순서  
요구분석(요구 조건 명세서 작성) 
                  ↓
개념적 설계(개념 스키마 트랙잭션 모델링, e-r 모델) 
      ↓           ↓
논리적 설계( 목교 DBMS에 맞는 스키마 설계 , 트랙잭션 인터페이스 설계 ) 
                   ↓
물리적 설계(목표 DBMS에 맞느 ㄴ물리적 구조의 데이터로의 변환, 저장 레코드 양식 설계 접근 경로 설계 레코드 집중의 분석 및 설계, 파일의 저장 구조 및 탐색 기법 수행) 
↓                 ↓
 구현( 특정 DBMS의 DDL로 데이터 베이스 생성, 트랙잭션 작성)
                                                                      
코드 설계과정 
코드화 대상 선정  코드화 목적의 명확화  코드 부여 대상 수 확인  사용 범위 기간 결정  코드화 대상의 특성 분석  코드부여 방식의 결정  코드의 문서화 
선명수사특방문
                                                                      
논리적 설계단계(데이터 모델링)
-특정 DBMS가 지원하는 논리적 자요 구조로 변환 시키는 과정
 개념 스키마를 평가 및 정제
 트랜잭션의 인터페이스를 설계
                                                                      
입력 설계 단계
입력 정보 발생  입력 정보 수집  입력 정보 매체 설계  입력 정보 투입  입력정보 내용 
                                                                      
알고리즘

Selection Sort
 선택 정렬 n개 레코드 중 최소 값을 찾아 첫번째 두번째 세번째 순서대로 놓는 방식 

Insertion Sort
 삽입 정렬 n개 레코드에서 두번째 레코드를 첫번쨰 와 비교 후 정렬 <- 이게 1회전,
2회전은 두번째 자리와 섯째 자리 비교 후 정렬 ( 첫번째는 이미 했으니 안함)

Bubble sort 
 핵심단어인 인접한 두개의 레코드 값 비교 

Heap Sort 
 전 이진트리 이용한 방식 
                                                                      
정규형
도메인이 원자값
부분적 함수 종속 제거
이행적 함수 종속 제거
다치 종속제거
조인 종속속 이용 
1정규형 : 모든 도메인이 원자값
2정규형 : 완전 함수적 종속
3정규형(비이행적) : 이행적 함수 종속 제거
BCNF형 : 모든 결정자가 후보키
4정규형 : 다치 종속 제거
5정규형 : 조인 종속성 이용


                                                                      
키(KEY)
호보키 - 기본키로 사용할 수 있는 키들 전부, 유일성
과 최소성

기본키 – 기본키 , 유일한 키 하나 뿐임 
대체키 – 후보키에서 기본키를 빼고 나머지 기본키가 되지 못한 나머지 전부

슈퍼키 – 속송 하나로는 후보키를 만들수 없어서 속성 두개로 만든 키, 릴레이션 모든 튜플에 대하여 유일성은 만족하지만 최소성은 만족 못함 

외래키 - A릴레이션에서 가라는 속성이 있고 B릴레이션에서 나라는 속성이 있음 근대 나라는 속성은 B에서 

기본키 - 그러나 A릴레이션에서는 가의 속성을 참조 이때 A가 외래키가 딤
                                                                      

선형 자료 구조 
비선형 : 트리 그래프
선형 : 리스트 큐 데큐 
                                                                      
큐 (Queue)
-입력은 리스트의 한끝에서 출력은 그 상대편 끝에서 일어난다
-운영체제의 작업 스케줄링에 사용된다
-큐가 비어있을 때 자료를 꺼내려고 시도하는 경우 언더 플로우가 발생할 수있다.
- 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 FIFO 방식으로 처리 된다.

다단계 피드 백 큐
-짧은 작업에 우선권을 준다
-입.출력 위주의 작업권에 우선권을 주어야한다.
-마지막 단계의 큐에서는 작업이 완료될 때까지
 Round-Robin 방식을 통해 처리 된다
-선점형 방식을 취한다. 
                                                                      
DBMS
-정의(조직)기능 
데이터의 형(Type)과 구조, 데이터가 DB에 저잘될때의 제약 조건 등을 명시
-조작기능
데이터 검색, 갱신, 삽입 삭제 등을 체계적으로 처리 하기 위해 데이터 접근 수단 조정
-제어기능
데이터의 무결성 유지, 권한 검사, 병행 제어
DML (SELECT)
- SELECT, INSERT, DELETE, UPDATE
DDL
- CREATE, ALTERM DROP
DCL
-GRANT, REVOKE, COMMIT, ROLLBACK
DBA(데이터 베이스 관리자)
-데이터베이스에 스키마 정의
-자료의 보안성, 무결성 유지
-백업 및 회복 전략 정의 
-사용자의 요구나 불평을 청취하고 해결하고 시스템을 감시하고 성능을 분석(통제,감시X)
                                                                      
SQL

-DISTINCT
 중복된 튜플이 있으면 그 중 첫 번째 한 개만 검색한다는 의미
                                                                      
ER모델
집단화: 요소객체들을 가지고 상위 레벨의 복합 개체를 구축하는 추상화 개념
사각형 – 개체
마름모 – 관계
타원 – 속성
레이블 – 개체 어커런스와 개체 어커런스사이의 사상 관계 표현 
선 개채와 관계성을 연결할 때 표현 
                                                                  
트랜잭션★★★
ATOMICITY(원자성) – 트랜잭션의 모든 연산은 반드시 한꺼번에 환료 되거나 취소 되어야함.

CONSISTENCY(일관성) – 트랜잭션 실행 성고하면 언제나 일관성 이는 DB상태로 유지해야함
.
ISOLATION(독립성) – 트랜잭션 수행 중 중간 수행 결과를 참조 할수 없는 상호배제 의미
! INDIPRNDECY로 나올수있음 주의
 
DURABILITY – 트랜잭션 처리 도중 그 수행 결과 값이 소신 되어 서는 안되어야 한다.
                                                                    
정규형이 되기 위한 조건

부분 함구 종속 제거 1NF2NF
이행 함수 종속 제거 2NF3NF
원자 값이 아닌 도메인을 분해 1NF
결정자가 후보기가 아닌 함수 종속 제거 3NFBCNF

1NF : 릴레이션에 속한 모든 도메인이 원자값만으로 되어있는 릴레이션

2NF : 1NF이고, 키가 아닌 모든 속성이 기본키에 대하여 완전 함수적 종속 관계

3NF : 2NF이고, 키가 아닌 모든 속성이 기본키에 대하여 이행적 종속관계를 이루지 않도록 제한

BCNF : 3NF이고, 결정자가 모두 후보키

4NF : 다치종속

5NF : 조인종속성 이용
                                                                    
해싱함수
제산법 – 나눈다 DIVISION 이라는 단어가 나오는 것
폴딩 – 더한다, 레코드으 키를 마지막 부분을 제외한 모든 부분의 길이가 동일하게 여러 부분으로 나누고 이들 부분을 모두 더하거나 베타적 논리합을 취한다.
제곱법 – 제곱 
                                                                  
정렬
삽입 정렬 - 2번째부터 맨 앞이랑 비교
버블 정렬 - 1회전 마다 제일 큰 수 맨 뒤에
선택 정렬 – 뒤에 제일 작은 수랑 비교하여 바꿈
                                                                
MAR
-CPU 기억장치 내의 특정 번지에 있는 데이터나 명령어를 인출하기 위해 그 번지를 기억하는 역할을 수행
-읽기 동장이나 쓰기 동작 수행할 때 필요한 주기억 장소의 주소를 저장하는 주고 저장용 레지스터 
                                                                      
입출력 전당 장치
채널 장치
-입출력 장치의 주기억장치 사이의 데이터 전송을 담강한는 입출력장치.
                                                                            
채널 제어기
-채널 제어기는 주컴퓨터와 별도인 입출력 전용 컴퓨터라 할수 있다.
-채널 제어기는 중앙처리장치와 동시에 동작할 수 있다.
-채널 제어기는 채널 프로그램을 수행한다.
-채널 제어기는 하나의 명령(Instruction)에 여러 개 블록을 입출력 되도록 한다.
                                                                          
레지스터
누산기 – 산술 논리 연산
                                                                  
중앙 연산 처리 장치
제어장치 – 주기억 장치에서 읽어 들인 명령을 해독해 해당 장치에 제어 신호를 보내 정확하게 수행하도록한다.
                                                                      
주기억 장치

1.접근시간
-access time
판독 신호 발생 후 자료를 메모리 버퍼 레지스터에
  옮기기까지의 시간
-cycle time
판독 신호를 발생한 후 다음 판독 신호가 발생 할
  때까지의 시간  
                                                                  
접근방법

인터리빙
- 캐시와 같이 대부분의컴퓨터 프로그램이 순차적으로 주소를 참조한다는 사실을 이용한 것, 순차적인 주소들이 순차적 메모리 보드에 할당됨으로써 CPU가 한 워드를 가져와 조작하는 동안 그 보드의 메모리 사이사이 끝날 때 까지 기다릴 필요 없이 다음 워드를 가져올수있게 한다.

페이징
- 한정된 기억용향으로 될수 있는 대로 다수의 프로그램을 넣고 동시에 처리 할수 있도록 하기 위해 프로그램을 한번에 처리할수 있는 적당한 크기로 분할하여 페이지 닺ㄴ위로 처리 하는 것.

세그먼팅
- 개방형 시스템 간의 접속 참조 모델에서의 각 층에 준비되어 있는 기능 단위의 하나로 상위 또는 하위층과의 데이터에서 데이터를 교환할 때 한 개의 데이터 단위를 여러 개의 데이터 단위로 분할 하는 처리
스테이징
- 대용량 기억 시스템에 있어서 대용량 기억불륨
상의 데이터를 직접접근기억 장치 상으로 옮겨 호스트 컴퓨터에서 접근하는 것
                                                                      
명령어 사이클 
Fetch Cycle, Execute Cycle, 
Indirect Cycle, Interrupt Cycle
                                                                      
Collision(충돌) – 두개의 서로 다른 레코드 가 같은 기억공간을 점유하려고 하는 현상
Sysnonym (동거자)– 같은 기억공간을 점유하여 충돌되는 레코드들의 집합
Slot – n개의 슬롯이 모여 하나의 버킷을 구성
bucket – 하나의 주소를 갖는 파일의 한 구역
오버플로 – 버킷 내에서 기억공간이 없는 현상
                                                                    
IPT – 컴퓨터 S/W 효울적인 개발 및 유지보수를 위하여 IBM 에서제안한 개선된 시스템 개발기법
                                                                
MTTF    가동중1+가동중2+…….가동중n) /2
MTTR    고장중1+고장중2+…….고장중n)/2
MTBF    가동 시간 / 고장건수 
MTBF  MTTF+MTTR
                                                                
Master Index
- 실린더 인덱스 구역의 정보가 많을 경우 그것을 일정한 크기의 블록으로 구성하는데 이때 처리할 레코드가 어느 실린더 인덱스에 기록되어있는지 기록하는 인덱스
Cylinder Index 
- 각 트랙 인덱스의 최대 키값과 해당 레코드가 기록된 실린더의 정보가 기록되는 인덱스로 한 파일 당 하나씩 만들어짐
Track Index
- 기본 데이터 구역의 한 트랙에 기록되어 있는 데이터 레코드를 중의 최대 키 값과 주소가 기록되는 인덱스로 한 실런더 당 하나씩 만들어짐
DATA Idex
- 데이터 레코드 중의 key 항목만을 모아서 기록하는 인덱스
                                                                    
개체 무결성 
- 기본키를 구성하는 어떠한 속성 값도 널 (NULL) 값이나 중복 값을 가질수 없다.
도메인 무경설 제약 조건
- 주어진 속석 값이 정의된 도메인에 속한 값
참조 무결성 제약 조건 
- 외래키의 값은 Null 이거나 참조 릴레이션의 기본키 값과 동일 
                                                                    
-관계형 데이터베이스의 릴레이션 속성
- 테이터 베이스를 구성하는 가장 작은 논리적 단위
- 일 구조상의 데이터 항목 또는 데이터 필드에 해당
- 속성은 개체의 특성 기술
-차수(Degree)  속성 수
-Cardinality  튜플의 수 
                                                                      
순수 관계 연산 : Select, Project, Division
                                                                    
마이크로 프로그램 
-ROM에 저장
-각종 제어신호를 발생 시킨다
-마이크로 명령으로 형성 되어 있다.
-cpu 내의 제어 장치를 설계하는 프로그램이다
                                                                
레코드 개수   디스크 수 x 면 수 x 면 당 트랙스 x 트랙 당 섹터 수 x 섹터당 레코드 수     ( ) -> 몇의 몇승 인지 파악 인승 숫자가 비트 수 
                                                                    
자기 디스크 
-접근 속도가 빨라 처리 시간이 빠름
-주로 랜덤 액세스를 많이 사용한다
-보조기억장치로 널리 사용된다
                                                                    
EBCDIC 코드
- 1개의 문자를 4개의 Zone 비트 와 4개의  Digit 비트 표현 
                                                                      
럼바우의 OMT 모델링
-객체, 기능,. 동적 
                                                                      
생략 오류 ( omission error) 
-력 시 한자리를 빼놓고  기록한 경우

필사 오류 (Transcription error)
-입력 시 임의로 한 자리를 잘못 기록한 경우
전위 오류 (Transposition erroe)
- 입력 시 좌우 거리 자리를 바꾸어 기록 한 경우
임의 오류(Random error)
-위의 오류가 두가지 이상 결합하여 발생한 경우 
                                                                      
내용 결합도 : 결합도 중 의존도가 가장 높고,
              순서 변경이 다른 모듈에 영향을 주기 
               쉽다
외부 결합도 : 어떤 모듈에서 외부로 선언한 자료를 
              다른 모듈에서 참조하는 경우 
스팸프 결합도: 서로 다른 모듈이 동일한 자료 구조를        참조하는 경우의 결합도
자료 결합도 : 서로 다른 모듈 간에 매개변수 또는 인수를 통해 꼭 필요한 자료만을 교환하는 경우의 결합도로 설계 품질이 가장 좋음 
                                                                      
체크 시스템의 종류 중 입력된 수치가 미리 정해진 범위 내의 수치인지를 검사하는 방법은? limit check

코드 오류 체크의 종류 중 컴퓨터를 이용하여 데이터를 처리하기 전에 입력 자료의 내용을 체크하는 방법으로 사전에 주어진 체크 프로그램에 의해서 정량적인 데이터가 미리 정해 늘은 규정된 범 위(상한값, 하한값) 내에 존재하는지를 체크하는 것은? Limit Check

체크 시스템의 종류 중 데이터를 처리하기 전에 입력 자료의 내용을 체크하는 방법으로 사전에 주어진 체크 프로그램에 의해서 정량적인 데이터가 미리 정해 놓은 규정된 범위 내에 존재하는가를 체크하는 것은? Limit check


오류 체크 검사의 종류 중 입력 데이터의 항목이 규정된 범위 내에 있는지를 검사하는 방법은 무엇인가? Limit Check


입력 자료의 어떤 항목 내용이 논리적으로 정해진 범위 내에 있는가를 체크하는 방법은?  유효 범위 체크(Limit check)

컴퓨터에 의한 계산 처리에 앞서 오류 데이터 찾기 위하여 입력되는 데이터 항목의 논리적 모순 여부를 체크하는 방법은?  Logical Check

시스템 오류 검사 기법 중 수신한 데이터를 송신 측으로 되돌려 보내 원래의 데이터와 비교하여 오류 여부를 검사하는 방법은?  Echo Check

검사의 종류 중 대차대조표에서 대변과 차변의 합계를 비교, 체크하는 것과 같이 입력 정보의 여러 데이터가 특정 항목 합계 값과 같다는 사실을 알고 있을 때 컴퓨터를 이용해서 계산한 결과와 분명히 같은지를 체크하는 방법은?  Balance Check

경리 장부 처리시 차변, 대변의 한계 값을 체크하는데 사용하는 방법으로 대차의 균형이나 가로, 세로의 합계가 일치하는가를 체크하는 방법은? Balance check


컴퓨터 입력 단계에서의 오류 검사 방법 중 차변과 대변의 합일치를 검사하는 방법은?   Balance check

컴퓨터 입력 단계의 체크(check) 중 입력 정보의 두 가지 이상이 특정 항목의 합과 같다는 것을 알고 있을 때, 컴퓨터를 이용해서 계산한 결과와 분명히 같은 지를 체크하는 방법은? balance check

컴퓨터 입력 단계에서의 체크 방법으로 원시 자료를 기간 별로 그룹화 하여 수작업으로 합계를 계산한 후 컴퓨터에서 처리된 결과와 비교하여 오류를 검사하는 방법은?  일괄 합계 체크(Batch Total Check)

컴퓨터 입력 단계 검증 방법 중 입력 자료의 특정 항목 합계 값을 미리 구해 놓고 입력 과정에서의 계산을 통해 얻은 합계와 비교하여 동일한 결과가 얻어지는가를 체크하는 방법은? 일괄 합계 체크(batch total check)


메모리 내부의 검사 및 주민등록증 검사를 하는데 사용된 방법으로서 체크 디지트를 부여한 코드와 컴퓨터로 계산된 체크 디지트 값과 일치하는가를 체크하는 검사 방법을 무엇이라고 하는가?  Check digit check
ㄹ 체크 시스템의 종류 중 입력된 수치가 미리 정해진 
범위 내의 수치인지를입력된 자료가 처리되어 일단 출
력된 후 이용자를 거쳐 다시 재입력되는 방식으로 공
과금, 보험료 징수 등의 지로용지를 처리하는데 사용
되는 입력방식은 무엇인가?  턴어라운드 시스템

출력 형식 중 수도, 전기, 가스, 전화요금과 같은 각종 
공과금 청구서나 은행에서 수표를 발행할 때 널리 이
용되며, 출력 매체로는 OMR, OCR, MICR 카드 등이 
주로 이용되는 것은? 턴어라운드 시스템

입력된 자료가 처리되어 일단 출력된 후 이용자를 거
쳐 다시 재입력되는 방식으로 공과금, 보험료 징수 등
의 지로용지를 처리하는데 사용되는 입력방식은 무엇
인가? 턴어라운드 시스템

입력 정보의 매체화를 그 데이터가 발생한 장에서 하
고 그 입력 매체를 주기적으로 수집하여 컴퓨터에 입
력시키는 방식을 사용하는 입력 형식으로 가장 옳은 
것은? 분산 매체화 시스템

발생한 데이터를 전표상에 기록하고, 일정한 시간단위
로 일괄 수집하여 전산부서에서 입력매체에 수록하는 
입력 방식은? 집중매체화 시스템
                                                                    
분배(Distribution) : 하나의 파일 안에서 조건에 맞는 것과 그렇지 않은 것을 분리하는 기능입니다.
                                                                                                
해싱 함수
Synoym – 동일한 버킷 주소를 갖는 레코드들의 집합
*출제율 높은 문제
해싱 함수에 의한 주소 계산 기법에서 서로 다른 킷값에 의해 동일한 주소 공간을 점유하여 충돌되는 레코드들의 집합을 의미하는 것은?  동의어(Synonym)

해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합은? 동의어(Synonym)
해싱에서 동일한 버켓 주소를 갖는 레코드들의 집합을 의미하는 것은? 동의어(Synonym)

해싱 함수의 값을 구한 결과 키 K1, K2 가 같은 값을 가질 때, 이들 키 K1, K2 의 집합을 무엇이라고 하는가? Synonym 

해싱에서 서로 다른 두 개 이상의 레코드가 동일한 주소를 갖는 현상을 의미하는 것은?  Collision

해싱(Hashing)에서 서로 다른 키(Key)가 같은 홈 주소(Home Address)를 가지는 경우를 무엇이라 하는가?  충돌(Collision)

해싱에서 서로 다른 두 개 이상의 레코드가 동일한 주소를 갖는 현상을 의미하는 것은?  Collision 

해싱(Hashing)에서 한 개의 레코드를 저장할 수 있는 공간을 의미하는 것은?  Slot

릴레이션에서 튜플의 수를 의미하는 것은? CARDINALITY
모듈화
-모듈마다 사용할 변수를 새로 정의 하지 않고
 상속하여 사용
-모듈의 이름으로 호출하여 다수가 이용할 수 있음
-매게 변수로 값을 전달하여 사용 가능
-모듈은 분당하여 독립적으로 작성 가능 
                                                                      
Hamming distance
5일때
정정가능한 어류수 
(5-1)/2
검출 가능한 오류수
5-1
                                                                      
SJF 방식 스케쥴링 
-짧은 작업을 우선 실행 
작업 실행 시간
1 10
2 29
3 3
4 7
5 12

작업 : 3 - 4 – 1 – 5 – 2  순 실행 
대기 시간 합은 0+3 , 3+7 , 10 + 10, 20 + 12, 
합 치면 65 , 총 작업수가 5이기에 /5    13 시간
                                                                    
HRN 스케쥴링 

작업번호 ㄱ ㄴ ㄷ ㄹ
대기시간 5 15 10 25
서비스 시간 20 5 10 5
우선 순위  (서비스 시간+대기시간) / 서비스 시간 값
ㄱ. 25 /20    1.25
ㄴ. 20 / 5    4
ㄷ. 20 / 10    2
ㄹ. 30 / 5    6
                                                                      
NUR : 최근 사용하지 않은 페이지를 교체하는 기법 
       최근의 사용 여부를 사용하기 위해 각 페이지 
        마다 참조 비트와 변형 비트를 사용한다.
                                                                      
                                                                    
분산 시스템을 위한 소프트 웨어 
- 이기종 컴퓨터 플랫폼에서 응용 프로그램 실행 가능
- ODBC 드라이버라는 미들웨어를 통해 응용프로그램
  이 데이터베이스에 접근이 가능하다
-한 컴퓨터에서 실행하는 다른 응용 프로그램과 통신
- 읽기 전용 메모리가 부착된 영구 저장소에 저장되는 
  실행 가능한 명령어들을 의미 하는 것은 펌웨어
                                                                      
라운드 로빈 (Round Robin
-시간 할당량이 커지면 FCFS스케줄링과 같은 효과를
  얻는다
-시간 할당향이 작아지면 프로세스 문맥 교환 횟수가 증가한다.
-시간 할당량이란 단위 시간별로 작업 스케쥴링을 하는 방식에서 그 단위 시간을 의미한다
-짧은 대화식 사용자에게는 시간 할당량을 작게 하는 것이 효율적이다.
                                                                      
구역성(Locality) 이론에 대한 설명으로 가장 옳지 않은 것은? 3 
① 구역성 이론은 시간(temporal) 구역성과 공간(spatial) 구역성으로 구분할 수 있다.
② 공간 구역성 이론은 기억장소가 참조되면 그 근처의 기억장소가 다음에 참조되는 경향이 있음을 나타내는 이론이다.
③ 구역성이란 실행중인 프로세스가 일정 시간 동안에 참조하는 페이지의 집합을 의미한다.
④ 일반적으로 공간 구역성의 예는 배열순례(Array-Traversal), 순차적코드의 실행 등을 들 수 있다.

실행되어야 할 작업의 크기가 커서 사용자 기억 공간에 수용될 수 없을 때 작업의 모든 부분들이 동시에 주기억 장소에 상주해 있을 필요가 없다. 이때 작업을 분할하여 필요한 부분만 교체하는 방법을 무엇이라 하는가  오버레이(overlay)

단일 사용자 시스템에서 프로그램의 크기는 주기억장치의 용량보다 클 수는 없다. 그러나 사용하지 않는 프로그램의 부분을 보조기억장치로 옮겨와서 이제 더 이상 필요하지 않는 프로그램 부분이 사용하고 있던 장소를 다른 프로그램이 사용하게 하면 실제 영역보다 더 큰 프로그램의 실행이 가능하다.  오버레이(overlay) 

페이지의 크기를 결정하기 위해서는 메모리 활용 여부와 디스크 I/O의 효율 등을 고려한다. 페이지 크기가 클 경우에 대한 설명으로 옳지 않은 것은?4
① 마지막 페이지의 내부 단편화가 늘어난다.
② 디스크 접근 횟수가 줄어들어 I/O이동 효율이 좋아진다.
③ 페이지 테이블의 크기가 작아진다.
④ 메모리에 올라온 페이지들이 현재 구역성(locality)과 더욱 일치하는 내용만을 포함하게 된다.
PCB
- 운영체제가 프로세스 관리를 위해 필요한 정보를
  PCB에 수록 한다 
-프로세스가 생성될 때마다 해당 PCB가 생성되며 ,
 프로세스가 소멸 되어도 PCB는 소멸 되지 않는다
-PCB에는 프로세스 식별 번호 프로세스 상태 정보, CPU 레지스터 정보 등 수록 되어있음


PCB에 대한 설명으로 틀린 것은? 4
① 각각의 프로세스는 모두 PCB를 갖고 있다.
② PCB를 위한 공간은 시스템이 최대로 수용할 수 있는 프로세스의 수를 기본으로 하여 동적으로 공간을 할당하게 된다.
③ 프로세스의 중요한 상태 정보를 갖고 있다.
④ 프로세스가 소멸되어도 해당 PCB는 제거되지 않는다.

PCB 에 저장되는 정보가 아닌 것은? 1 
① 할당되지 않은 주변 기기들의 상태 정보
② 프로세스의 현재 상태
③ 프로세스가 위치한 메모리에 대한 포인터
④ 프로세스의 우선순위


다음은 무엇에 관한 정의인가? 
PROCESS
- 실행 중인 프로그램 
- 비동기정 행위를 일으키는 주체 
- 프로시저가 활동 중인 것 
- PCB를 가진 프로그램


다음은 무엇에 대한 정의인가? PROCESS
- 실행 중인 프로그램 
- 커널에 등록되고 커널의 관리 하에 있는 작업 
- 각종 자원들을 요청하고 할당받을 수 있는 개체

Process Control Block(PCB)의 내용이 아닌 것은? 4 
① 프로세스의 현재 상태 
② 프로세스 식별자 
③ 프로세스의 우선순위 
④ 페이지 부재(page fault) 발생 횟수 *

PCB(Process Control Block)의 내용이 아닌 것은? 3 
① 프로세스의 현 상태
② 프로세스의 우선 순위
③ 프로세스의 평균 페이지 부재율 *
④ 프로세스의 고유 식별자

프로세스 제어 블록(PCB)의 내용이 아닌 것은? 4
① 프로세스 식별번호
② 기억장치 관리 정보
③ 우선순위 정보
④ 초기 값 정보 * 

프로세스(Process)의 정의와 거리가 먼 것은? 2 
① PCB의 존재로서 명시되는 것
② 동기적 행위를 일으키는 주체
③ 프로시저가 활동 중인 것
④ 실행중인 프로그램

제어의 흐름을 의미하며, 프로세스에서 실행의 개념만을 분리한 것으로, 프로세스의 구성을 제어의 흐름 부분과 실행 환경 부분으로 나눌 때, 프로세스의 실행 부분을 담당함으로써 실행의 기본 단위가 되는 것을 무엇이라고 하는가?Thread

                                                                                                

aging(에이징)
-프로세스가 자원을 기다리고 있는 시간에 비레하여 우선 순위를 부여함으로써 가까운 시간 내에 자원이 할당될 수 있도록 한다.
- 프로세스의 대기 시간에 비례해 우선순위를 주는 것을 통해 오래 대기한 프로세스에게 우선권을 주어 무한연기 현상을 방지 할 수 있다.
                                                                      
인터럽트
-프로그램 검사 인터럽트 
프로그램 실행 중 overflow나 underflowm divide by zero 보호된 기억 공간의 접근 등 허용되지 않은 명령 수행과 같은 프로그램의문제가 발생한 경우에 호츨되는 인터럽트 
외부 인터럽트 
전원 이상 인터럽트 ( 최 상위 인터럽트), 기계 착오인터럽트, 외부 신호 인터럽트 입출력 인터럽트
내부 인터럽트
 프로그램 검사 인터럽트 
소프트웨어 인터럽트
감시 프로그램 호출 (SVC, Supervisor Call)
-작동 순서
CPU에 인터럽트 요청  현재 작업 중인 프로세스 상태를 STACK에 저장 인터럽트 처리 프로그램 작동
인터럽트 처리 프로그램이 종료 되면 리턴주소 이용
                                                                  

 
NRZ: None Return to Zero: 단어 그대로 0전위로 되돌아가지않는다.(RZ는 0전위로 되돌아간다.)


디지털 부호화 방식 중 비트 펄스 간에 0 전위를 유지 하지 않고, ＋V와 -V의 양극성 전압으로 펄스를 전송 하는 방식은? NRZ 방식

정보통신 시스템에서 송신할 비트열에 대하여 NRZ(Non Return to Zero), RZ(Return to Zero)와 같은 변환을 수 행하는 것은? 전송장치

DTE에서 발생하는 NRZ-L 형태의 디지털신호를 다른 형태의 디지털 신호로 바꾸어 먼 거리까지 전송이 가능하도록 하는 것은?DSU 

베이스밴드 전송방식에 해당되지 않는 것은? 4
① 단류 NRZ 방식
② 복류 NRZ 방식
③ Bipolar 방식
④ DSB 방식 *
                                                                      
11a 최대 데이터 속도 : 54
11b 최대 데이터 속도 : 11
11g 최대 데이터 속도 : 54
11ac 최대 데이터 속도 : 867
번외)11ad 최대 데이터 속도 : 7000
단위 : Mbit / sec
                                                                      
물리 계층 : 전송에 필요한 두 장치 간의 실제 접속과 절단 등 기계적, 전기적, 기능적, 절차적 특성을 정의

응용 계층 : 응용 프로세스 간의 정보 교환, 전자사서함, 파일 전송 등의 서비스를 제공

표현 계층 : 코드 변환, 데이터 암호화, 데이터 압축, 구문 검색, 정보 형식 변환, 문맥 관리 기능 등을 제공
                                                                      
OSI 참조 모델에서 인접 개방형 시스템간의 정보 전송, 전송 오류 제어, 흐름 제어 등 물리적 연결을 이용해 신뢰성 있는 정보 전송 기능을 담당하는 계층은?  데이터링크 계층 

OSI 7계층에서 암호화, 코드변환, 텍스트 압축 등을 수행하는 계층은? 표현 계층

OSI 7 Layer에서 정보의 형식 설정과 코드의 변환, 암호화, 압축 등의 기능을 주로 수행하는 계층은? 프레젠테이션 계층

다음 중 OSI 7계층 참조모델에서 중계기능, 경로설정 등을 주로 수행하는 계층은? 네트워크 계층 

OSI-7 계층 중 프로세스간의 대화제어 및 동기점을 이용한 효율적인 데이터 복구제공을 위한 계층은?  세션 계층

추가 문제 _ OSI7계층 중 데이터링크 계층에 해당되는 프로토콜이 아닌 것은? 4 
① HDLC
② PPP
③ LLC
④ UDP
                                                                                                
ASK(진폭 편이 변조) : 신호 변동과 잡음에 약하여 데이터 전송용으로 거의 사용되지 않습니다.
FSK(주파수 편이 변조) : 1,200Bps 이하의 저속도 비동기식 모뎀에서 사용됩니다.
PSK(위상 편이 변조) : 속도를 높일 수 있어서 중/고속 동기식 모뎀에서 많이 사용됩니다.
                                                                                                

8진 PSK 변조 방식에서 반송파간 위상차는 360/8    45
                                                                                    
CRC(순환 중복 검사)
프레임 단위로 오류 검출을 위한 다항식 코드(FCS)를 사용하여 오류를 검출한다
                                                            
반이중
-양방향 어느 쪽으로든지 데이터를 전송할 수있으나 동시에 전송 불가 
-송신측과 수신측으르 서로 필요에 따라 교대하는 방식
전이중
-송신을 하면서 동시에 수신도 가능
-
                                                            
대역폭이 1kHz이고 8진 PSK 변조방식을 사용할 때 채널용량(kb/s)은? (단, 잡음이 없는 채널로 가정)

샤논의 무잡음 채널 용량 공식 사용
(2X(1X10^3) log2(8)) / 10^3   6
③ 나이키스트 이론(Nyquist)
  채널 용량
   2 * 대역폭 * log2(B) (B    서로 다른 신호 성분의 수) 
   2 * 1000 * log2(8) 
   2* 1000 *3 
   6000 
   6kb
                                                                    
MSK
- 일정한 포락성, 위상의 연속성, 좁은 대역폭, 비동기검파
                                                                      
로깅
-로킹의 대상이 되는 객체의 크기를 로킹 단위 
-로킹은 주요 데이터의 접근을 상호 배타적 으로 
-로킹 단위가 작아지면 로킹 오버헤드 증가 
                                                                  
CAV방식
-동심원형태의 트랙을 지닌 디스크가 일정 속도 회전
하드와 플로피가 이 방식 채택
-장점
일정한 속도로 회전하도록 모터를 동작시키면 되므로, 헤드의 위치에 따라 회전속도를 조절해야 하는 CLV에 비해 이점이 된다. 데이터를 접근할 때, 헤드를 해당 트랙에 위치시키고 해당 섹터가 회전하여 헤드아래에 올 때까지 기다리기만 하면 되므로 거의 즉시 데이터를 접근할 수 있는 장점

단점
리적으로 더 큰 영역의 외곽쪽 트랙이 최내곽 트랙과 같은 양의 데이터를 저장하여 낭비가 생기게 되는 단점이 있다-회전속도를 일정하게 하기 위하여 바깥쪽 트랙일수록 데이터가 덜 조밀하게 저장된다.
                                                                    
동기 가변식 마이크로 사이클
-CPU 시간을 효율적으로 이용 
-마이크로 오퍼레이션 수행시간이 현저한 차이를 나타낼때 사용됨
-그룹화된 각 마이크로 오퍼레이션들에 대하여 서로 다른 사이클 시간을 정의
-제어기의 구현이 복잡
-                                                                      
OR(Selective-Set)
- OR 연산은 특정문자를 삽입하거나 특정 비트에 1을 세트시키는 연산으로, Selective Set 연산이라고도 함
- 삽입하거나 세트시킬 비트에 삽입할 문자 또는 1을 OR 연산시킴

NOT(Complement, 보수)
- NOT 연산은 각 비트의 값을 반전시키는 연산으로 보수를 구할 때 사용함

AND(Masking Operation)
- AND 연산은 특정 문자 또는 특정 비트를 삭제(Clear)시키는 연산으로, Marsking 연산이라고도 함
- AND 연산은 삭제할 부분의 비트를 0과 AND 시켜서 삭제하는 데, 대응시키는 0인 비트를 Mask Bit라 함
                                                                                                    
조합논리회로:입력값에 따라 출력이 결정
순차논리회로:입력값+이전상태 에 따라 출력이 결정

카운터는 클럭(입력값)에 따라 이전숫자(이전상태)+1로 변하는 대표적인 순차논리회로입니다.

조합논리회로의 종류: 반가산기, 전가산기, 병렬가산기, 반감산기, 전감산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서, 다수결회로, 비교기 등

순서논리회로의 종류: 플립플롭, 레지스터, 카운터, RAM, CPU 등
                                                                                            
HIPO의 종류와 특징
하향식 S/W 개발을 위한 문서화 도구

가시적 도표(Visual Table of Contents): 시스템의 전체적인 기능과 흐름을 보여줌

총체적 도표(Overview Diagram): 입력, 처리, 출력에 대한 전반적인 정보를 제공

세부적 도표(Detail Diagram): 총체적 도표에 표시된 기능을 구성하는 기본 요소들을 상세히 기술
                                                                    
1.파일특성조사-처리방식 결정, 추가,수정,삭제의 발생빈도와 처리 형태, 파일의 활동률 확인
2.파일매체검토-액세스 형태와 처리방식, 처리시간과 정보의양, 작동의 용이성 검토
3.파일편성법 검토-순차편성, 랜덤편성, 색인순차편성, 리스트 편성
4.파일항목 검토-배열순서와 자릿수, 레코드의 형식과 크기 블록의 크기 설정

파일설계 순서- 1. 파일의 성격검토 -> 2. 파일의 항목 검토 -> 3. 파일의 특성조사 -> 4.파일 매체의 검토 -> 5.편성법 검토
                                                                                                
코드오류
Transposition Error(전위오류)
1234 -> 2134
좌우자리 변경 기록

Transcription Error(필사오류)
1234 -> 1235
한자리 잘못 기록

Addition Error(추가오류)
1234 - > 12345
한자리 추가 기록

Random Error(임의오류)
12345 -> 127435
여러가지오류포함
                                                                    
응집도 : 모듈 안의 요소들이 서로 관련되어 있는 정도
- 기능 수행시 모듈간의 최소한의 상호작용을 하여 하나의 기능만을 수행하는 정도를 표현하는 용어
- 한 모듈내에 있는 구성요소의 기능적 관련성을 평가하는 기준으로서, 다른 모듈과의 결합도에 영향을 주는 것
                                                                                          
교착상태 
교착상태가 발생하기 위한 4가지 필요조건
상호배제,점유대기,환형대기,비선점

1.상호배제에 대한 설명
2.점유대기에 대한 설명
3.비선점에 대한 설명
4.자원을 선점할 수 있다면 교착상태는 발생하지 않습니다.

*환형대기:점유대기하는 프로세스들이 원을 이루는 것
                                                                                                  
파일 디스크럽터
1. 파일 디스크립터는 파일마다 독립적으로 존재하며, 시그템에 따라 다근 구조를 가질 수 있다
2. 파일 디스크립터는 운영체제가 필요로 하는 파일에 대한 정보를 작고 있는 제어 블록으로 파일제어블록(FCB)이라고도 한다.
3. 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.
                                                                                
접근 제어 행렬(Access Contorl Matrix) :
자원 보호의 일반적인 모델로, 객체에 대한 접근 권한을 행렬로써 표시한 기법.
행(Row)은 영역(사용자, 프로세스), 열(Columm)은 객체, 각 항은 접근 권한의 집합으로 구성됨

전역 테이블(Global Table) :
가장 단순한 구현 방법으로, 3개의 순서쌍인 영역, 객체, 접근 권한의 집합을 목적 형태로 구성한 기법.
접근 제어 리스트(Access Control List) :
접근 제어 행렬에 있는 각 열, 즉 객체를 중심으로 접근 리스트를 구성한 기법

권한(자격) 리스트(Capability List) :
접근 제어 행렬에 있는 각 행, 즉 영역을 중심으로 권한 리스트를 구성한 기법으로, 각 영역에 대한 권한은 객체와 그 객체에 허용된 연산자로 구분됨
                                                                      
가상 기억 장치 
-주기억 장치 용량보다 훨씬 큰 프로그램이나 데이터를 저장 가능하다.
-프로그램 실행 시 주소 변환 작업이 필요하다
-가사기억장치 구현방법으로 페이징과 세그먼테이션이 있다.
-보조기억장치(HDD, SSD)의 일부를 주기억장치 처럼 사용하는 것으로, 용량이 작은 주기억장치를 마치 큰 용량을 가진 것 처럼 사용하는 기법 
                                          
SSTF(Shortest Seek Time First)    * Seek Time : 트랙을 찾아가는게 걸리는 시간
탐색 거리가 가장 짧은 트랙에 대한 요청이 먼저 서비스 받는 기법

FIFO(  FCFS) 
디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법

SCAN (; 엘리베이터 기법; 방향이 잡히면 끝까지 내려가야 바꿀수 있음) 
현재 진행중인 방향으로 가장 짧은 탐색 거리에 있는 요청을 먼저 서비스하는 기법

C-SCAN (맹구의 엘리베이터 타기)
항상 바깥쪽에서 안쪽으로 움직이면서 가장 짧은 탐색 거리를 갖는 요청을 서비스하는 기법
                                                                      
Fragmentation(단편화)
주 기억장치 상에서 빈번하게 기억장소가 할당되고 반납됨에 따라 기억장소들이 조각으로 나누어 지는 현상

통합(Coalescing)
가변 분할 다중 프로그래밍 시스템에서 하나의 작업이 끝났을때 그 저장장치가 다른 비어 있는 저장장소와 인접되어 있는지를 점검할 때 인접한 공백들을 하나의 공백으로 합하는 과정
                                                                                                  
세마포어(semaphore)
-상호배제 문제를 해결하기 위하여 사용
-정수의 변수로서 양의값과 0을 가진다
-여러 개의 프로세스가 동시에 그값을 수정하자ㅣ 못한다.
-세마포어에 대한 연산은 처리 도중에 인터럽트 되어서는 안된다.
                                                                      
1.정규응답모드(NRM)
- 반이중 통신을 하은 Point-to-Point 또는 Multi-Point 불균형 링크 구성에 사용
- 종국은 주국의 거사(Poll)가 있을 때에만 전송


3. 비동기응답모드(ARM)
- 전이중 통신을 하는 Point-to-Point 불균형 링크 구성에 사용
- 종국은 주국의 허가(Poll) 없이도 송신이 가능하지만, 링크 설정이나 오류 복구 등의 제어 기능은 주국에서만 함

4. 비동기 균형모드(ABM)
- Point-to-point 균형 링크에서 사용
- 혼합국끼리 허가 없이 언제나 전송할 수 있도록 설정
                                                                                          
패리티 검사 Parity Check
- 전송비트에 1비트의 패리티 비트(검사비트)를 추가하여 에러발생 유무만 판별

해밍 코드 Hamming code
- 수신측에서 직접 자기 정정 부호의 하나로 오류를 검출하고 수정까지 함
                                                                                                    

가변우선순위

<동등 우선순위>
-모든 마스터가 동등한 순위를 가지며, FIFO 방식 처리
<임의 우선순위>
-중재동작이 끝날때마다  우선순위를 임의로 결정
<최소-최근 사용>
-가장 오랫동안 사용하지않은 마스터에게 최상위 순위를 할당하지만 회로가 매우 복잡 

- 디렉토리 구조 
비순환 그래프 디렉터리 시스템 :
-하위 파일이나 하위 디렉터리를 공동으로 사용할 수 있는 것으로 사이클 허용되지 않는 구조
- 하나의 파일이나 디렉터리가 여러 개의 경로 이름 가질수 있음
- 공유된 파일을 삭제할 경우, 고아 포인터(Dangling Pointer)가 발생할수있음

트리 디렉터리:
- 하나의 루트 디렉터리와 여러 개의 종속(서브)디렉터리로 구성된 구조
- DOS, Windows, UNIX 등의 운영체제를 생성할 수 있음
- 동일한 이름의 파일이나 디렉터리를 생성할 수 있음
- 디렉터리 생성과 파괴가 비교적 용이
- 각 디렉터리는 서브 디렉터리나 파일을 가질 수 있음
- 포인터를 사용하며, 디렉터리를 탐색하고 경로명은 절대 경로명과 상대 경로명을 사용

1단계 디렉터리
- 가장 간단, 모든 파일이 하나으, 디렉터리 내에 위치하여 관리되는구조
- 모든 파일들이 유일한 이름 가지고 있어야 함
- 모든 파일이 같은 디렉터리 내에 유지되므로 이해가 용이하지만, 파일의 수나 사용자 수가 증가하면 파일 관리가 복잡해짐

2단계 디렉터리
- 중앙에 마스터 파일 디렉터리(MFD)가 있고, 아래에 사용자별로 서로 다른 파일 디렉터리(UFD)가 있는 2계층 구조
- MFD는 사용자 파일 디렉터리 관리
- 서로 다른 디렉터리에서는 동일한 파일명 사용 가능
SW 설계 구축된 플랫폼
응답 시간 
- 사용자가 응답을 받기까지 걸리는 시간
가용성
- 서비스가 다운되지 않고 정사억으로 유지되는 시간 
사용률 
- 측정 대상 작업을 수행가이 위해 사요왼 자원의 사용량 

*내용이 다를수 있습니다.