CBT 필기 정리

릴레이션

특징
-한 릴레이션에 포함된 튜플 사이에는 순서가 없음
-모든 튜플은 서로 다른 값을 갖는다
-각 속성은 릴레이션 내에서 유일한 이름을 가짐
-모든 속성값은 원자 값이다.

튜플의 수 : 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 )
à 실린더 오버플러 구역, 독립 오버플러 구역

===================================
뷰(VIEW)
à 1개 이상의 테이블에서 유도딘 가상 테이블
à 물리적으로 저장되지 않은 가상테이블
à 뷰 위에 또 다른 뷰를 정의 할 수 있다.
à 가상, 삽입 삭제 갱신 연산에 제한이 있음
à 독립, 보안성이 좋음
===================================
데이터 베이스 설계 순서  
요구분석(요구 조건 명세서 작성)
                  ↓
개념적 설계(개념 스키마 트랙잭션 모델링, 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
==================================
해싱함수
제산법 – 나눈다 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 항목만을 모아서 기록하는 인덱스

==================================
개체 무결성 : 한 R의 기본키를 구성하는 어떠한 속성 값도 널 (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 균형 링크에서 사용
- 혼합국끼리 허가 없이 언제나 전송할 수 있도록 설정

=============================================

Unary(단항) 연산은 Not,Complement,shift,Rotate,Move

패리티 검사 Parity Check
- 전송비트에 1비트의 패리티 비트(검사비트)를 추가하여 에러발생 유무만 판별

해밍 코드 Hamming code
- 수신측에서 직접 자기 정정 부호의 하나로 오류를 검출하고 수정까지 함
==================================================
마이크로 오퍼레이션
- 동기 시키는 방법 : 동기 고정식 , 동기 가변식

동기 고정식
- CPU의 시간 낭비 심함, 제어기 구현이 단순
동기 가변식
-CPU 시간 낭비 감소 제어 회로 복잡
===================================
===================================

보조기억 장치

Direct Memory Access(직접 메모리 접근)
à 중앙 처리 장치(CPU)의 처리를 거치지않고 주변 기억장치와 주기억장치 간에 자료를 주고받는 방법. CPU가 다른 작업을 수행할 수 있어 효율성이 높아진다.

- 자기테이프,자기디스크,플로피디스크

==============================================