정보처리기사 2016년 2회 기출문제

개체 무결성 : 릴레이션에서 기본키를 구성하는 속성은 널(null) 값이나 중복값을 가질 수 없다. 개체 무결성 : 릴레이션에서 기본키를 구성하는 속성은 널값이 나 중복값을 가질 수 없다. 참조 무결성 : 외래값은 널이거나 참조 릴레이션의 기본키 값과 동일해야함 도메인 무결성 : 특정 속성의 값이 그 속성이 정의된 도메인에 속한 값이어야 한다.

관계형 대수 관계형 데이터베이스에서 테이블들을 조작하는 기 본 연산에는 관계형 대수 (re-lational algebra) 가 있습니다..관 계형 대수는 테이블에서 튜플들을 검색하기 위해 필요한 연산자 들을 모은 것으로서, 모두 8 개의 연산자로 구성됩니다..이 중 4 개는 집합 연산자 (set operators) 이고 나머지 4 개는 특수 연 산자 (sepecial operators) 입니다..집합 연산자는 수학에서 사용 되는 일반적인 집합 연산자로서, 합집합(union), 교집합 (intersection), 차집합 (difference), 프로덕트 (product) 로 구성 됩니다..특수 연산자는 테이블에만 적용할 수 있는 검색 연산자 로서, selection, projection, join, division 으로 구성됩니다..

작업의 논리적 단위, commit rollback 시 실행되는 단위

트리의 Degree(차수)는 트리 내의 각 노드들의 Degree 중 가장 큰 값 : 그림의 트리는 이진트리이므로 Degree가 2 터미널 노드(단말 노드)는 트리의 제일 마지막에 위치한 노드 : D, F, G, H 트리(Tree)에서 차수(Degree)는 가장 차수가 많은 노드의 차수 입니다..문제가 주어진 트리(Tree)에서 각노드의 차수는 A=2, B=1, C=2, E=2l 이므로 A,C,E 노드의 디그리인 2가 트리의 디 그리입니다.. 터미널노드(단말 노드)란 자식이 하나도 없는 노드를 말합니다.. 제시된 그림에서 자식이 없는 터미널 노드는 D,F,G,H 로 총 4 개입니다..

ㆍ오버플로우(Overflow) : 버킷에 더 이상의 레코드를 보관할 수 없는 상태이다. ㆍ버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역을 의미하 며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수이다. ㆍ충돌(Collision) : 레코드를 삽입할 때 2개의 상이한 레코드가 똑같은 홈 주소로 해싱되는 경우이다. 동일한 주소 충돌 = COLLISION 충돌 레코드 집합 = SYNONYM 충돌이 일어난 레코드들의 집합은 Synonym, 홈 주소로 인해 충 돌이 일어난 것 자체가 Collision으로 알고 있습니다.

∃(존재 정량자 : there exist), ∀(전칭 정량자 : for all) '모든것에 대하여(for all)을 의미하는것은 ∀

큐는 선형 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료이다. 비선형 구조는 아닙니다 트리와 그래프 외 나머지는 다 선형구조 큐는 비선형구조가 아니라 선형구조이다.. [자료구조의 분류] 선형구조 : 선형리스트(배열), 연결리스트, 스택, 큐, 데크 비선형구조 : 트리, 그래프

로킹:한 트랜잭션이 어떤 데이터에 대해서 액세스하는 동안 다 른 트랜잭션 역시 이 데이터에 접근하기 위해서는 Lock을 소유하고 있어야만 엑세스할수 있도록 하는 방법 작을수록:병행수준은 뛰어나지만 관리가 어렵다. 클수록:병행수준은 낮아지지만 관리가 쉽다. * 로킹의 단위와 병행 수준의 정도 관계에 대한 추가 설명 - 로킹 단위를 작게 하면, 데이터베이스의 자료를 더 많은 사용 자가 접근 할 수 있게 된다..따라서 공유도가 증가하는 것. 이에 따라 관리가 어렵게 된다. - 로킹 단위가 크다면, 데이터베이스 자료에 접근할 수 없는 사 용자가 늘어난다.(= 주어진 단위가 큼직큼직 하므로, 권한이 없 는 사용자가 늘어남) 따라서 공유도가 줄어든다..이에 따라 관리 가 수월해진다. 로깅 단위가 커지면 데이터베이스 병행성수준이 낮아지므로 공 유성도 감소한다..로킹단위가 크면 로크 수가 적어 관리하기 쉽 지만 병행성 수준이 낮아지고 로킹단위가 작으면 로크 수가 많 아 오버헤드가 커지지만 병행성 수준이 높아진다..

2.3NF 의 조건 3.4NF 의 조건 4.2NF 의 조건

선택정렬 - 최저값을 선택해서 첫번재 자리부터 비교하여 자리 교체. 버블정렬 - 첫번째 자리부터 비교해가면서 큰 수를 뒤로 보냄. 삽입정렬 - 앞의 수들 모두와 비교해가면서 삽입. 8,3,4,9,7 을 오름차순 정렬 - 최저값을 선택 -> 3 - 3을 첫번째자리와 비교 8>3 자리 교체 PASS1 -> 3,8,4,9,7 (첫번째 자리 정렬 끝) - 3 다음 최저값을 선택 -> 4 - 4를 두번째자리와 비교 4<8 PASS2 -> 3,4,8,9,7 (두번째 자리 정렬 끝) - 4다음 최저값을 선택 -> 7 - 7을 세번째자리와 비교 8>7 자리교체 PASS3 -> 3,4,7,9,8 선택정렬은 n개의 레코드 중에서 최소값을 찾아 첫번째 레코드 위치에 놓고, 나머니 n-1개 중에서 다시 최소값을 찾아 두번째 레코드 위치에 놓는 방식을 반복하여 정렬하는 방식 원본 : 8,3,4,9,7 1회전:3,8,4,9,7 -> 3,8,4,9,7 -> 3,8,4,9,7 -> 3,8,4,9,7 2회전 : 3,4,8,9,7 -> 3,4,8,9,7 -> 3,4,8,9,7 3회전 : 3,4,8,9,7 -> 3,4,7,9,8 4회전 : 3,4,7,8,9

판매실적 테이블에서 => FROM 판매실적 서울지역에 한하여(도시가 서울인 지역) => WHERE 도시 = "서 울" 판매액 내림차순 => ORDER BY 판매액 DESC / 오름차순 = ASC or ORDER BY 판매액 뒤에 생략 지점명과 판매액을 출력 => SELECT 지점명, 판매액 select ... from ...where... order by... ; 순으로 이어 붙이면 됩 니다.

* Rollback 연산: 일부가 정상적으로 처리 되었더라도 트랜잭션 이 행한 모든 연산을 취소하는 연산이다 Rollback연산 : 데이터베이스 조작작업이 비정상적으로 종료 되 었을때 원래의 상태로 복귀한다.. [SQL의 분류] DDL 데이터 정의어 SCHEMA, DOMAIN, TABLE, VIEW, INDEX 를 정의하거나 변경 또는 삭제할때 사용하는 언어이다.. 데이터베이스 관리자나 데이터베이스 설계자가 사용한다.. 데이터정의어 (DDL)의 3가지 유형 CREATE : SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의 ALTER : TABLE에 대한 정의를 변경하는데 사용함 DROP : SCHEMA, DOMAIN, TABLE, VIEW, INDEX 를 삭제함 DML(데이터 조작어) 데이터베이스 사용자가 응용프로그램이나 질의어를 통하여 저장 된 데이터를 실질적으로 처리하는데 사용하는 언어 데이터베이스 사용자와 데이터베이스 관리시스템간의 인터페이 스를 제공한다.. 데이터조작어 DML의 4가지 유형 SELECT 테이블에서 조건에 맞는 튜플을 검색함 INSERT 테이블에서 새로운 튜플을 삽입함 DELETE 테이블에서 조건에 맞는 튜플을 삭제함 UPDATE 테이블에서 조건에 맞는 튜플의 내용을 변경함 DCL (데이터 제의어) 데이터의 보안, 무결성, 데이터 회복, 병행수행 제어등을 정의하 는데 사용되는 언어 데이터베이스 관리자가 데이터 관리를 목적으로 사용한다.. 데이터제어어(DCL)의 종류 COMMIT 명령에 의해 수행된 결과를 실제 물리적 디스크로 저 장하고, 데이터베이스 조직 작업이 정상적으로 완료되었음을 관 리자에게 알려줌 ROLLBACK : 데이터베이스 조작 작업이 비정상적으로 종료되었 을때의 원래의 상태로 복귀함 GRANT : 데이터베이스 사용자에게 사용권함을 부여함 REVOKE: 데이터베이스 사용자의 사용권한을 취소함.

하나의 뷰를 삭제하면 그 뷰를 기초로 정의된 다른 뷰도 자동으 로 삭제된다. 뷰 삭제문 DROP VIEW 뷰이름 CASCADE;

BETWEEN A AND B

전위순회 : Root -> 왼쪽subtree -> 오른쪽subtree

DDL : CREATE, ALTER, DROP DML : SELECT, DELETE, UPDATE, INSERT DCL : GRANT, REVOKE, COMMIT, ROLLBACK DDL : CREATE, ALTER, DROP DML : SELECT, DELETE, UPDATE, INSERT DCL : GRANT, REVOKE, COMMIT, ROLLBACK 1.UPDATE - DML(데이터조작어) , 데이터베이스의 데이터 갱신 2.ALTER - DDL(데이터정의어) , TABLE의 변경 3.DROP - DDL(데이터정의어) , TABLE, INDEX, VIEW의 제 거 4.CREATE - DDL(데이터정의어) , TABLE, INDEX, VIEW의 생 성

[해싱 함수 종류]

병행제어 기법의 종류 •로킹(Locking) ◦로킹은 주요 데이터에 대한 액세스를 상호 배타 적으로 동작하게끔 만들어준다. ◦로크를 소유하고 있어야만 데이터에 접근할 수 있도록 하고, 로 크를 소유하고 해제하는 규칙을 정해놓아 동시에 여러 트랜잭션 이 하나의 데이터를 갱신하는 문제를 해결한다. •로킹 단위(Locking Granularity) ◦병행제어에서 한번에 로킹할 수 있는 단위 ◦데이터베이스, 파일, 레코드, 필드등이 주로 로킹의 단위로 사 용된다. ◦로킹 단위가 작으면, 더 조그만 단위에서까지 병행성을 보장할 수 있으므로 병행성 수준이 높아지게 된다..허나 데이터베이스 전체를 수많은 작은 단위로 나누어 관리하게 되면, 그만큼 로크 의 수가 많아지게 되어 관리는 어려워 진다. ◦반대로 로킹 단위가 크면, 병행성 보장 수준이 낮아지겠지만, 더 큰단위로 묶어서 관리하다보니 로크의 수가 적어 관리는 쉬 어진다. •로킹의 종류 ◦공유 로크(S, Shared Lock) ◦배타 로크(X, Exclusive Lock) ◦의도 로크(I, Intention Lock) ◦의도 공유3 로크(IS, Intention-Shared Lock) ◦배타 의도 로크(IX, Intention-Exclusive Lock) ◦공유 의도 독점 로크(SIX, Shared and Intention-Exclusive Lock) ◦공유 형태로 로킹을하면, 읽기 권한은 가지지만 쓰기 권한은 갖 지 못한다..동시에 여러 트랜잭션이 해당 로크를 획득하여 데이 터를 읽어들일 수 있다. ◦독점 형태로(배타) 로킹을 하면, 읽기와 쓰기 권한을 모두 갖게 된다..또한 하나의 트랜잭션이 독점 로크를 획득한 상태라면 다 른 트랜잭션은 해당 데이터에 대한 접근이 불가능하게된다. •2단계 로킹 규약(Two-Phase Locking Protocol) ◦각 트랜잭션 의 로크 요청과 해제 요청을 2단계로 실시한다..직렬성을 보장하 는 대표적인 로킹 규약이지만, 교착상태에 대한 예방은 불가능 하다. ◦요청 단계(Growing Phase) = 확장 단계 : 트랜잭션이 로크를 획득만 가능하며, unlock은 수행할 수 없는 상태 ◦반납 단계(Shrinking Phase) = 축소 단계 : 트랜잭션이 unlock 만 수행 가능하며, 로크를 획득할 수는 없는 상태 •타임 스탬프 순서(Time Stamp Ordering) ◦직렬성 보장을 위해, DBMS가 트랜잭션의 처리 순서를 미리 선택하는 기법 ◦트랜잭션이 시스템에 들어오면, 들어온 순서대로 시간표(Time Stamp)를 부여하여, 부여된 순서에 따라 트랜잭션 작업을 수행 하게된다. ◦타임 스탬프를 사용하면 로크를 사용하지 않으며, 따라서 교착 상태가 발생하지 않는다. •최적 병행수행(검증 기법, 확인 기법, 낙관적 기법) ◦병행 수행 하려는 트랜잭션의 대부분이 읽기 작업만을 수행하는 트랜잭션 이라면, 특별히 병행제어 기법을 사용하지 않더라도 트랜잭션간 의 충돌이 일어날 일이 극히 적다. ◦최적 병행수행이란 이러한 특성을 이용한 기법으로, 트랜잭션이 수행되고 있는 동안에는 어떠한 검사도 하지 않으며, 갱신작업 이 발생한 이후로 아래의 3가지 단계를 수행하게 된다..◾읽기 단계(Read Phase) : 트랜잭션이 데이터베이스로부터 데이터를 읽을 수는 있지만, 갱신 작업은 트랜잭션의 작업공간에 유지되 는 데이터 항목들의 지역 사본(local copy)에 대해서만 적용된 다. ◾검증 단계(Validation Phase) : 트랜잭션 수행의 마지막 단계 에서, 갱신된 내용들이 데이터베이스에 반영되더라도 직렬성이 보장된다는 것을 확인하기 위한 검증 작업을 수행한다. ◾쓰기 단계(Write Phase) : 검증 단계가 성공하면 트랜잭션의 갱신된 데이터들이 데이터베이스에 반영되며, 검증 단계가 실패 하였다면 갱신된 내용들을 폐기하고 트랜잭션을 재 시작한다. •다중 버전 기법(Multiversion concurrency control) ◦타임 스탬 프의 개념을 이용하는 기법으로, 타임 스탬프 기법이 트랜잭션 의 시간 순서를 관리했다면, 다중 버전

해싱(hashing)은 레코드 키 값을 어떤 해싱 함수에 의해 주소로 변환시켜 해당 주소 위치에 레코드를 저장하는 방식으로 키 변 환 값이 같은 경우 오버플로우 문제가 발생하지만 검색할 때 찾 고자 하는 레코드의 키 값을 주소 변환에 의해 해당 위치를 검 색하므로 조사 횟수가 상당히 작은 방식의 검색입니다.. ■ 해싱 탐색 주요 특성 ① 해싱함수는 특정 데이터가 저장된 기억장소의 주소를 관리하 기 위한 사상테이블(Mapping Table)을 정의하기 위한 함수이다. ② 빠르다는 장점 때문에 운영체제 및 직접접근파일을 구성하는 데 사용된다. ③ 사상 테이블의 용량부족으로 인한 Overflow가 발생할 수 있 다. ④ 동일한 주소를 만들어 내는 두 개 이상의 키 값인 Synonym 에 의해 충돌(Collision)이 발생 할 수 있다.

Programmed I/O : 원하는 I/O가 완료되었는지의 여부를 검사하 기 위해서 CPU가 상태 Flag를 계속 조사하여 I/O가 완료 되었 으면 MDR과 AC사이의 자료 전송을 CPU가 직접 처리하는 I/O 방식 인터럽트 우선 순위 전원 공급이 이상 → CPU의 기계적인 오류 → 외부 신호에 의 한 인터럽트 → 입출력 전송 요청 및 전송 완료, 전송 오류 → 프로그램 검사 인터럽트 → 슈퍼바이저 호출(SVC 인터럽트) 폴링(Polling) 가장 높은 인터럽트부터 요청 플래그를 검사하여 인터럽트 서브 스 루틴을 수행하는 소프트웨적인 방법입니다. 하드웨어를 추가할 필요가 없어 회로가 간단합니다. 인터럽트를 조사하는 비용이 들어 반응시간이 느립니다. 인터럽트 요청한 장치를 차례대로 검사합니다. 데이지 체인(Daisy Chain) 어디에 인터럽트가 발생하였는지 확인하는 회로를 직렬로 연결 하는 하드웨어적인 방법입니다. 우선순위에 따라 한줄로 연결합니다. 병렬(Parallel) 인터럽트가 발생하였는지 확인하는 회로가 각 장치마다 별개의 회선으로 연결하는 하드웨어적인 방법입니다. 인터럽트 요청을 제어하기 위해 장치마다 설정할 수 있는 Mask Register를 사용합니다. 우선순위가 높은 것을 서비스하고 있을 때 우선순위가 낮은 것 을 비활성화할 수 있게 Mask Register를 사용합니다. 우선순위가 낮은 인터럽트를 처리하는 중에도 우선순위가 높은 인터럽트를 먼저 처리할 수 있습니다. 출처: http://ehclub.tistory.com/1643 [언제나 휴일] 인터럽트 우선순위의 판별방법중 요청신호 플래그를 차례로 검 사하여 판별하는 방식은 폴링이다.. 폴링방식은 소프트웨어 검사에 의해 인터럽트 우선순위를 판별 하는 방식으로 이방식의 단점 중 하나는 하드웨어 방식에 비해 처리시간 및 반응속도가 늦다는것이다..하드웨어 방식이 소프트웨어 방식에 비해 빠르고, 비싸고, 복잡하고, 융통성이 없다는것은 컴퓨터와 관련된 모든 분야에서 통용되는 차이점이다.. 하드웨어방식과 소프트웨어 방식의 비교 구분 하드웨어 소프트웨어 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 반응속도 고속 저속 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 회로복잡도 복잡 ㅣ 간단 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ ㅡ 경제성 비경제적 ㅣ 경제적 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ ㅡ 융통성 없음 ㅣ 있음

간접 상태는 Fetch 단계에서 해석된 명령의 주소부가 간접 주소 인 경우 오퍼랜드 주소를 읽기 위해 수행됩니다 간접단계(indirect Cycle) 는 인출단게에서 해석된 명령의 주소 부가 간접주소일경우 수행되는것으로 기억장치로부터 연산에 사 용될 데이터가 저장된 위치를 가리키는 주소를 인출

컴퓨터의 중앙처리장치에서 더하기, 빼기, 곱하기, 나누기 등의 연산을 한 결과 등을 일시적으로 저장해 두는 레지스터를 누산 기라고 한다. [추가 해설] [주요 레지스터] 프로그램 카운터,프로그램계수기 (PC Program Counter) 다음번에 실행할 명령의 번지를 기억하는 레지스터, 분기 명령 이 실행되는 경우 그 목적지 주소로 갱신 명령레지스터 (IR Instruction Register) 현재 실행중인 명령의 내용을 기억하는 레지스터 누산기(AC Accumulator) 연산된 결과를 일시적으로 저장하는 레지스터로 연산의 중심임 상태레지스터(Status Register), PSWR(Program Status Word Register) , 플래그레지스터 시스템 내부의 순간순간의 상태가 기록된정보른 PSW라고 함. 오버플로, 언더플로, 자리올림, 계산상태(0,-,+), 인터럽트 등의 PSW를 저장하고 있는 레지스터 메모리주소 레지스터 (MAR) 기억장치를 출입하는 데이터의 번지를 기억하는 레지스터 메모리버퍼레지스터(MAR : Memory Address Resister) 기억장치를 출입하는 데이터가 잠시 기억되는 레지스터로 cpu가 데이터를 처리하기 위해서는 반드시 거쳐야 함. 인덱스레지스터(Index Register) 주소의 변경, 서브루틴 연결 및 프로그램에서의 반복 연산의 횟 수를 세는 레지스터, 사용자가 내용을 변경할수 있음 데이터레지스터(Data Register) 저장된값을 왼쪽 또는 오른쪽으로 1bit씩 자리를 이동시키는 레 지스터 2배길이 레지스터라고도 함 메이저 스테이터스 레지스터 (Major status register) CPU의 메이저 상태를 저장하고 있는 레지스터

million floating-point oprations per second, mega floating-point operations per second의 약어. 과학 기술용 컴 퓨터의 성능을 나타내는 척도로 쓰이며, 1초간에 실행되는 부동 소수점 연산의 수를 100만을 단위로 하여 나타낸 수를 말한다. [네이버 지식백과] 메가플롭스 [million floating-point oprations per second] (컴퓨터인터넷IT용어대사전, 2011. 1. 20., 일진사) FLOPS 는 컴퓨터의 연산속도를 나타내는 단위로 Floating - point operations Per Second 의 약자 즉 1초당 부동 소수점 연산명령을 몇 번 실행할수 있는지를 말 한다.. MFLOPS에서 M은 Mega를 말하는것으로 1초에 부동소수점 연 산을 백만번 수행함을 의미한다.. Mega= 2의 20제곱 = 10의 6제곱 GFLOPS 는 G는 Giga를 말하는것. 1초에 부동소수점연산을 10억번 수행 giga = 2의 30제곱= 10의 9제곱

멀티플렉서는 2^n개의 입력선에 1개의 출력선 디멀티플렉서는 2^n개의 출력선에 1개의 입력선을 가짐. 멀티플렉서의 입력선이 16개인 경우 : 16 > 2^4 디멀티플렉서의 출력선이 32개인 경우 : 32 > 2^5

8진수 1자리는 2진수 3자리에 해당되므로 4 = 4+0+0 = 100 7 = 4+2+1 = 111 4 = 4+0+0 = 100 * 2진수 100 111 100을 8진수로 바꾸기 100 = (1*2^2) + (0*2^1) + (0*2^0) = 4 (8진수) 111 = (1*2^2) + (1*2^1) + (1*2^0) = 7 (8진수) 100 = (1*2^2) + (0*2^1) + (0*2^0) = 4 (8진수) 8은 2진수 세자리로 표현할 수 있으므로 3개로 나누어서 계산한 다 4 = (2^2*1) + (2^1*0) + (2^0*0) = 100 7 = (2^2*1) + (2^1*1) + (2^0*1) = 1111 4 = (2^2*1) + (2^1*0) + (2^0*0) = 100 빠른 계산 법 8진수 474에서 1의 자리가 4이고, 2진수 100=4이므로 100을 찾으면 보기 4가 답이다. 꼼수가 통하지 않으면 앞에 설명처럼 창렬한 시간을 들여 계산 하는 수밖에 없다. 십진수 = 이진수 ※ 십진수로 7까지는 8진수와 같다. 1 = 1 2 = 10 4 = 100 8 = 1000

floating point에 대한 표현 방식 s : 부호부(sign)를 표현하며 0인 경우 +, 1인 경우 -를 나타낸 다. c : 가수부(significand, fraction, mantissa)를 나타내며 양의 정 수로 표현된다..정밀도(precision)에 따라 범위가 제한된다. b : 밑수(base)/기수(radix)를 나타내며 IEEE 754에서는 2 또는 10이 된다..이는 각각 2진수, 10진수 표현이 되는것을 의미한다. q : 지수부(exponent)를 나타내며 지수부는 소수점의 위치를 나타내게 된다. IEEE 754부동 소수점 표현에서는 부호(sign), 지수(Biased Exponent), 가수부(Fraction)만을 이용해 표현 지수부 다음부터 소수점 이하의 수를 표현하지만 소수점을 표현 하지는 않는다.. IEEE표준에 따른 단정도 부동 소수점 수 표현 컴퓨터나 프록램 언어에서 부동 소수점 수를 표현할때 표현방식 이 달라 발생할수 있는 문제를 해결하기 위해 만든 부동 소수점 수 표현의 표준안 0 1 89 31 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ sign ㅣ 지수부 ㅣ 기수부 ------------------------------------ sign : 양수 =0, 음수 =1(bit) 지수부 : 정규화시켜 분리한 지수값을 127bias법으로 표현한 다..(8bit) 가수부 : 정규화시켜 분리한 소수 이하의 자리를 표현하고 빈자 리는 0으로 채운다..(23bit) 표현범위 : 2^127 ~ 2^128

메이저 스테이트(Major State) : 현재 CPU가 무엇을 하는 지 나 타내는 상태 Major Cycle또는 Machine Cycle라고 한다. 메이저 스테이트는 메이저 레지스터로 알아본다. 사이클 제어는 플립플롭 상태에 따라 메이저 스테이트를 결정한 다. 종류 : Fetch, Indirect, Execute, Interrupt - 인출 단계(Fetch Cycle) : 명령어를 주기억장치에서 중앙기억 장치의 명령레지스터로 가져와 해독하는 단계 - 간접 단계(Indirect Cycle) : 기억 장치로부터 오퍼랜드(데이 터)의 번지 인출 인출단계에서 해석된 명령의 주 소부가 간접 주소인 경우 수행됨. 간접주소가 아닌 경우 Execute or Fetch 로 이동할지 판단한다. - 실행 단계(Execute Cycle) : 실제로 명령을 실행하는 단계 Interrupt로 변천할 것인지 판단. - 인터럽트 단계(Interrupt Cycle) : 인터럽트 발생 시 복귀주소 (PC)를 저장시키고 제어순서를 인터럽트 처리 프로그램의 첫 번째 명령으로 옮기는 단계 마친 후 항상 Fetch로 변 천함. 메이저 상태 중 명령어를 가져오기 위해 기억장치에 접근하는것 을 Fetch 상태라 한다.. 보기2번 - 간접주소 지정방식의 경우에만 수행되는것은 간접 (Indirect) 사이클이다.. 보기3번 - 메이저 상태중 현재상태를 보관하기 위해 기억장치를 접근하는 사이클은 없다..다만 인터럽트 사이클에서 현재상태를 저장시키는 과정은 있다.. 보기4번 - 명령어의 종류를 판별하는것을 패치(Fetch)사이클이 라고 한다.

마이크로 프로그램 제어기가 다음에 수행할 마이크로 인스트럭 션의 주소를 결정하는데 사용하는 정보

Full Adder : 올림수 즉 캐리가 발생하는 전가산기(1bit용). Full Adder 4개가 병렬로 연결이 되어 있으므로 4비트 병렬 가 산기이다.

사이클 스틸(Cycle Steal)은 DMA 제어기가 한 번에 한 데이터 워드를 전송하고, 버스의 제어를 CPU에게 돌려주는 방법으로, Cycle Steal을 이용하면 입·출력 자료의 전송을 빠르게 처리할 수 있습니다.

명령 레지스터(IR ; Instruction Register)는 현재 실행 중인 명령 어의 내용을 기억하는 레지스터입니다.

RS 플립플롭 : 기본 플립플롭, S와 R선의 입력을 조절하여 임의 의 Bit값을 그대로 유지시키거나 무조건 0 또는 1의 값을 기억 시키기 위해 사용 JK 플립플롭 : RS에서 S=R=1일 때의 결점(미동작) 보완 (모든 FF의 기능 포함) D 플립플롭 : 입력하는 값을 그대로 저장하는 기능 수행, RS의 R선에 인버터를 추가형 S선과 하나로 묶어서 입력선 구성 T 플립플롭 : T=0인 경우 변화가 없고 T=1인 경우 현재의 상태 를 토글 시킴, JK FF의 두 입력선을 묶어서 한 개의 입력선으로 구성한 FF M/S 플립플롭 : 출력측의 일부가 입력측에 궤환(FeedBack)되어 유발되는 레이스 현상을 없애기 위해 고안된 플립플롭

•프로세서들이 처리하는 명령어와 데이터의 스트림(stream; 흐 름)의 수에 따라 분류 • 단일 명령어 스트림 - 단일 데이터 스트림 (SISD) • 단일 명령어 스트림 - 복수 데이터 스트림 (SIMD) • 복수 명령어 스트림 - 단일 데이터 스트림 (MISD) • 복수 명령어 스트림 - 복수 데이터 스트림 (MIMD)

명령어 설계 시 고려사항 연산자부 •수행해야 할 동작에 맞는 연산자를 표시함, 흔히 OP-Code부라 고 한다. •연산자부의 크기(비트 수)는 표현할 수 있는 명령의 종류를 나 타내는 것으로, n Bit면 최대 2^n 개의 명령어를 사용할 수 있 다. •모드(Mode)부 : 주소부의 유효 주소가 결정되는 방법을 지정한 다. 모드 비트가 0이면 직접, 1이면 간접이다. 자료부 •실제 데이터에 대한 정보를 표시하는 부분이다. •기억장소의 주소, 레지스터 번호, 사용할 데이터 등을 표시한 다. •주소부의 크기는 메모리의 용량과 관계가 있다. •자료부의 길이가 n Bit 라면 최대 2^n개의 기억장소를 주소로 지정할 수 있다. 명령어 설계 시 고려사항 •연산자의 수와 종류 : 해당 컴퓨터 시스템에서 처리할 기능에 맞게 연산자의 수와 종류를 결정함 •주소 지정 방식: 명령어가 사용할 자료의 위치를 표현하기 위한 방법을 결정함 •데이터 구조(워드의 크기) : 해당 컴퓨터가 시스템의 데이터구 조에 맞게 명령어를 설계함 •인스트럭션 세트의 효율성을 높이기 위하여 고려할 사항: 기억 공간, 사용 빈도, 주소지정 방식 [출처] (정보처리기사) 전자계산기 : 명령어의 구성|작성자 대기 만성사나이

대역폭(Bandwidth) : 주기억장치가 제공할 수 있는 정보전달능 력의 한계 최고 주파수와 최저 주파수 사이의 간격 실질적인 대역폭을 늘리기 위해 메모리 인터리빙 기억장치에서 데이터를 읽거나 기억시킬 때 1초동안 사용되는 비트 수

1.디코더(해독기) 조합논리회로 중 중앙처리장치에서 번지 해독, 명령 해독 등에 사용되는 회로, N개의 입력선,2^N개의 출력선 2.엔코더(부호기) 어떤 특정 장치에 사용되는 정보를 다른 곳으 로 전송하기 위해 일정한 규칙에 따라 암호로 변환하는 장치, 2^N개의 입력선 N개의 출력선 3.멀티플렉서 2^N개의 입력선 중에 하나를 선택하여 출력선으로 전달하는 회로(OR게이트로 구성) 4.디멀티플렉서 1개의 입력신호를 가지고 2^N개의 출력선으로 구성된 회로 (AND 게이트로 구성)

복수 모듈 기억장치(interleaved memory) 독자적으로 데이터 저장하는 기억 장치 모듈을 복수개로 가진 다. 모듈 수 만큼 동시 접근이 가능하다. 단위시간당 수행할 수 있는 명령어 수를 증가시킬 수 있다. 기억장치에 대한 접근 속도를 증가시키기 위한 방법이다.

주/종(Master/Slave) 처리기 시스템 다중 처리기의 운영체제 구조 중 하나 주 프로세서 고장 시 전체 시스템이 다운됨. 주 프로세서 : 운영체제를 수행, 입출력과 연산 담당으로 비 대칭 구조를 가짐 종 프로세서 : 연산만 담당한다. 1번은 종프로세서는 연산만 담당하기 때문에 입출력 발생 시 해당 작업을 처리하는 주프로세서에게 서비스를 요청한다. 1번은 맞는 설명이고요, 결론적으로 답이 3번이 될 수 있는 이 유는 3번의 설명이 주/종 관계가 뒤바뀌었기 때문입니다. 한 처리기를 '주' 프로세서로 지정하고, 다른 처리기들은 '종' 프 로세서로 지정하는 구조입니다.

색인 영역 * 트랙 색인 영역(Track Index): 각 실린더마다 하나씩 만들어지 며 각 트랙에 기록된 데이터의 레코드 키 값 중 최대 키 값과 주소 정보가 기록되는 영역 * 실린더 색인 영역(Cylinder Index): 각 파일당 하나씩 만들어 지며, 각 트랙 색인의 최대 키 값들로 구성된 영역 * 마스터 색인 영역(Master Index): 실린더 색인이 많은 경우 그 것을 일정한 크기의 블록으로 구성하고 해당 레코드가 어느 실 린더 색인 영역에 있는지 나타내는 영역

아래와 같이 구해진다. 000700002222221111777 007113333330000222221 771222244444333300000 1-2345-67--89-012-345 (총 15회) <가장 먼저 들어온 페이지 교체> 참조 페이지 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 7 0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0 1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 1 --------------------------------------- O O O O X O O O O O O X X O O X X O O O = 부재 15 회

한 프로세스는 여러개의 스레드를 가질수 있고 이를 다중 스레드 라고 하며 하나의 스레드를 가질경우 단일 스 레드 라고합니다.

디스크 스케줄링(Disk Scheduling) 기법 탐색거리(Seek Distance)가 가장 짧은 트랙에 대한 것을 먼저 서비스함. 일괄 처리 시스템에 유용하다(실시간 접근이 어렵다) 초기 헤드 위치를 기준으로 요청처리를 할 때, 가장 짧은 트랙 을 먼저 서비스하므로 먼거리의 트랙에 대한 서비스는 무한정 기다려야 하는 기아상태 (starvation)가 발생할 수 있다. (바깥쪽 트랙이 가운데 트랙보다 서비스를 덜 받게 되는것임) 평균 탐색 시간이 짧고 응답시간의 편차가 크므로 대화형 시스 템에는 부적합하다.

- FIFO(First In First Out) 선입선출 페이지 교체 알고리즘 중 하나 가장 먼저 들어온 것이 먼저 나간다. 스케줄링 방식 중 라운드 로빈 방식에서 시간간격을 무한히 크 게하면 FIFO방식이 된다. 벨레이디의 모순 현상과 관계가 있다.(일반적인 현상과 구분지어 서 생각해야 함.) Q. 벨레이디 모순 현상(Belady's Anomaly)? A. 많은 수의 페이지 프레임을 할당하더라도 페이지 부재가 더 많이 발생함. (일반적으로는 페이지 프레임 수가 많을 수록 페이지 부재 의 수가 줄어듬)

* mapping 가상 기억장치에 있는 프로그램이 주기억장치에 적재되어 실행 될 때 논리적인 가상주소를 물리적은 실기억주로소 변환하는 것.

분산처리 운영체제의 경우 설계가 복잡해짐에 따라 싱글의 경우 보다 보안도 많이 신경써야하므로 보안의 향상이라고 볼수 없습 니다. 분산처리 시스템 자체가 여러대의 컴퓨터를 이용하여 일을 나누 어 처리하므로 각각의 컴퓨터 마다 보안을 따로 따로 설정해야 하는 불편함이 있을수 있습니다.

페이징과 세그먼테이션 기법 가상메모리를 운용하는 기법이다.. 페이징 기법 가상기억장치(메모리)를 같은크기의 블록으로 편성하여 운영하는 기법 이때 일정한 크기의 블록을 페이지라 한다. 세그멘테이션 기법 메모리 크기를 실제 운영되는 작업의 크기에 따라 편성하여 운 영하는 기법 이렇게 변형되는 메모리의 논리적단위를 세그먼트라 한다. 페이징 기법 - 내부 단편화 발생할 수 있음 세그먼테이션 기법 - 외부 단편화 발생할 수 있음

NUR (Not Used Recently) - 최근 사용하지 않은 페이지 교체 - 최근 사용여부를 확인하기 위해(시간 오버헤드를 줄이기 위 해), 각 페이지마다 참조/변형비트 사용 - 교체순서 : 00 - 01 - 10 - 11 (0 : 참조비트, 1 : 변형비 트)

은행원 알고리즘 교착상태 해결은 회피 Avoidance

버퍼링과 스풀링은 느린 입출력장치의 속도를 보완하기 위한 방 법이다 . 버퍼링 = 실제 주기억장치(보통 캐쉬메모리를 이용)를 버퍼로 이용한다.. 스풀링 = 하드디스크(보조기억장치)를 버퍼처럼 이용한다 따라 서 느리다 주) 버퍼링과 스플링은 무엇인가 안따오를때는 프린터(입출력장 치)를 떠올려라!!! 보통 프린터는 회사나 학교의 레이저 프린터는 빠르지만 집프린 터는 느리다 그이유는 비싼프린터는 버퍼링용 램이 달려있기때문이고 집프린 터는 스풀링을 이용하기 때문이다.. 궁금하면 프린터의 등록정보를 보면 확인가능하다 !!! 버퍼링과 스풀링은 프린터 !! 이렇게 외우도록하자 !!

mv : 파일 이동 및 이름 변경 Is : 현재 디렉터리 내의 파일 목록을 확인 chmod : 파일에 대한 액세스 권한 설정 fork : 새로운 프로세스 생성 및 복제

프로세스의 상태는 시작 - 준비 - 실행 - 종료로 구성되며 실행 중 필요 정보가 있으면 대기로 넘기고 대기 상황이 끝나면 다시 준비로 가서 실행을 기다립니다. 결국 상태의 종류는 시작, 준비, 실행, 대기, 종료의 5가지로 이 루어져 있는 것입니다. 시작 - start 준비 - ready 실행 - running 대기 - wait 종료 - exit 로 구성되어 있습니다.

2단계 디렉토리 구조: 마스터 파일 디렉터리는 각 사용자의 이 름이나 계정 번호, 그리고 사용자 파일 디렉터리를 가리키는 포 인터를 갖고 있으며 사용자 파일 디렉터리를 관리한다 비순환 그래프 디렉토리(acyclic graph directory structure) : 서 브디렉터리를 만들고 파일이 공유되는 것을 허용하지만 탐색과 삭제가 복잡해 순환형의 경로를 지니지 않는 파일들로 구성된 파일 시스템 구조

15M가 들어갈수 있는 공간중 가장 먼저 보이는 공간인 b지점 20M에 할당되었다면 First-Fit 15M가 들어갈수 있는 공간중 가장 큰 공간인 d지점 24M에 할 당되었다면 Worst-Fit 15M가 들어갈수 있는 공간중 가장 적절한 크기의 공간인 c지점 16M에 할당되었으므로 Best-Fit (가장 적절한 크기란 15M 이상의 공간중 크기가 가장 작아서 15M 할당후에 가장 작은 파편 공간 1M가 남은 16M 지점이 됩 니다.)

프로세스 관리는 커널(Kernel)이 관리한다 shell * 사용자의 명령어를 인식하여 프로그램을 호출하고 수행하는 명령어 해석기 * 시스템과 사용자간의 인터페이스 담당 * Dos의 Command.com과 같은 기능 수행 * 주기억장치에 상주하지 않고 명령어가 포함된 파일 형태로 존 재하고 보조기억장치에서 교체 처리 가능 * 공용 shell이나 사용자 자신이 만든 shell 사용 가능

Multi-User 및 Multi-Tasking 모두 지원한다.

유지보수의 유형

화이트 박스 테스트 종류 기초경로검사 (Basic Path Test) 조건검사(Condition Test) 루프검사(Loop Tset) 데이터흐름검사(Data flow) 블랙박스검사 종류 경계값분석검사(Boundary Value Analysis) 동치분할검사(Equivalence Partitioning) 원인-효과 그래프 검사 오류예측검사 비교검사(Comparison Testing) White Box Test * 화이트 박스 테스트 기법에는 기초 경로 검사, 제어 구조 검 사(조건 검사, 루프 검사, 데이터 흐름 검사) 등이 있다

3P: People, Problem, Process

Coupling(결합도) = 약하게 Cohesion(응집도) = 강하게

프로젝트 실패의 위험 감소 시스템 구축방법에 대한 지식공유 등

* 정형기술검토(FTR : Formal Technical Review) 지침사항 - 논쟁과 반박을 제한하라. - 자원과 시간 일정을 할당하라. - 문제 영역을 명확히 표현하라. - 모든 검토자들을 위해 의미있는 훈련을 행하라. - 제품의 검토에만 집중하라. - 의제를제한하여 진행하라. - 해결책이나 개선책에 대해서는 논하지 말아라. - 참가자의 수를 제한하고 사전 준비를 강요하라. - 검토될 확률이 있는 각 제품에 대한 체크 리스트릴 개발하라. - 검토자들은 사전에 작성한 메모들을 공유하라. - 검토의 과정과 결과를 재검토하라.

소프트웨어의 생산성 저하, 소프트웨어의 품질저하가 소프트웨 어의 위기를 가져왔다..

간트 차트(Gantt chart) : 프로젝트 일정관리를 위한 바(bar)형태 의 도구, 업무 사이의 관계와 업무별로 일정의 시작과 끝을 파악할 수 있다. 간트 차트의 단점

* 럼바우(Rumbaugh)의 분석기법 - 모든 s/w 구성 요소를 그래픽 표기법을 이용하여 모델링하는 기법이다. - 분석 활동은 객체 모델링, 동적 모델링, 기능 모델링 순으로 이루어진다. 객체(Object) 모델링 - 정보 모델링이라고도 하며, 시스템에서 요구되는 객체를 찾아 내어 속성과 연산 식별 및 객체들 간의 관계를 규정하여 객체 다이어그램으로 표현한 것 동적(Dynamic) 모델링 - 상태도를 이용하여 시간의 흐름에 따른 객체들 사이의 제어 흐름, 상호 작요으 동작 순서 등의 동적인 행위를 표현하 것 기능(Functuonal) 모델링 - 자료 흐름도(DFD)를 이용하여 다수의 프로세스들간의 자료 흐름을 중심으로 처리 과정을 표현 한 것 - 설계 순서 : 입·출력 결정 -> 자료 흐름도 작성 -> 기능을 상세히 기술 -> 제약 사항 결정 및 최소화 럼바우(Rumbaugh) 분석 활동은 객체 모델링, 동적 모델링, 기 능 모델링 순으로 이루어짐 객체(Object)모델링 - 정보 모델링이라고도 하며, 시스템에서 요 구되는 객체를 찾아내어 속성과 연산 식별 및 객체들 간의 관계를 규정하여 객체 다이어그램으로 표 현한 것 동적(Dynamic)모델링 - 상태도를 이용하여 시간의 흐름에 따른 객체들 사이의 제어 흐름, 상호작용, 동작 순서등의 동적인 행위를 표현한것 기능(Function)모델링 - 자료 흐름도(DFD)를 이용하여 다수의 프로세스들간의 자료 흐름을 중심으로 처리과정을 표현 설계 순서 : 입출력 결정 -> 자료흐름 도 작성 -> 기능을 상세히 기술 -> 제약사항 결정 및 최소화

소프트웨어 재공학은 유지보수 생산성 향상을 통해 소프트웨어 위기를 해결 하는 방법 소프트웨어 재공학을 사용하면 위험 부담이 감소되고, 개발 비 용이 절감된다. 소프트웨어 재공학 기존에 있던 소프트웨어에 새로운 기능을 추가하여 유지보수, 예방 측면의 문제를 해결 -> 비용 절감효과

사용자의 요구사항은 변경될 가능성이 있다 -> 구조화, 열거가 어려움

validation 벨리데이션 : 공정 확인 검사. Alpha test : 신제품에 대한 제작회사 자체 테스트 Beta test : 정해진 사용자 계층들이 써 보도록 하는 테스트 출처 : 네이버 지식백과

{} : 반복 ** : 설명 = : 정의 () : 생략 [] : 선택 + : 연결

소요 기억용량을 많이차지하면 안됨

[바람직한 설계의 특징] - 설계는 소프트웨어 구조, 모듈의 기능 예측이 가능하도록 정 의 - 모듈(특정기능 또는 부기능 수행을 위한 논리적 요소)로 구성 - 설계에서 계층적 자료조직 제시 - 자료와 프로시저에 대한 분명하고 분리된 표현 포함 - 모듈/외부 개체간 연결 복잡성을 줄이는 인터페이스 - 요구사항 분석정보를 이용하여 반복적으로 이루어져야 함 - 전체적/포괄적 개념설계 후, 차례로 세분화 및 구체화하여 요 구사항을 모두 구현 - 유지보수를 용이하게 하기 위해 적당한 모듈크기 유지 - 모듈간의 결합도(상관성)는 낮추고, 응집도는 강하게 설계 - 이식성 고려

캡슐화 Encapsulation 객체간의 결합도 객체 설계나 구조적 설계에서 모듈간이나 객체 간의 결합도는 무조건 약하게 설계해야 변경 발생시 오류 파급 효과 가 적다. 캡슐화는 객체간의 결합도를 낮게 하여 객체 변경시 오류파급 이 적도록 하는 역활을 한다. 지문은 캡슐화의 장점을 설명하고있음

Reengineering은 기존에 있던 소프트웨어를 파기하지 않고 새로 운 기능을 추가하여 유지 보수 측면에서 문제를 해결 하는것 Redevelopment는 새로 만드는 것 소프트웨어 재공학은 새로운 요구에 맞도록 기존 시스템을 이용 하여 보다 나은 시스템을 구축, 새로운 기능을 추가하여 S/W 성 능 향상시키는것. 재개발은 소프트웨어 자체를 다시 개발하는 것.

Brooks의 법칙 프로젝트 진행중에 새로운 인력을 투입할 경우 작업 적응 기간 과 부작용으로 인해 일정을 더욱 지연시키고, 프로젝트에 혼란을 가져오게 되는 것

1.Usability - 유용성 2.Reliability - 신뢰성 3.Functionality - 기능성 4.Efficiency - 효율성 * 소프트웨어 품질 표준(목표) : 소프트웨어의 품질을 평가하는 기준 항목으로, 소프트웨어 운 영 특성, 변경 수용 능력, 적응 능력에 따라 분류된다. 아래는 소프트웨어 운영 특성에 관한 품질 표준이며 보기3번의 'Functionality'는 소프트웨어 품질 표준엔 없는 내용이다.

* 망(network) 구조의 기본 유형 스타형, 버스형, 링형, 계층(트리)형

PCM 양자화 레벨을 구할때는 2표본당 전송 비트수 라는 공식을 외우고 있으면 설명이 쉬울것이다(표본당 전송 비트수 2의n이라 고 설명을 하시면 될꺼 같습니다)

*TCP/IP의 응용계층의 프로토콜 -HTTP:하이퍼텍스트 전송에 사용되는 프로토콜 *TCP/IP의 인터넷 계층의 프로토콜 -인터넷제어메세지프로토콜(ICMP):통신중 발생한 오류처리와 경 로변경 등을 위한 제어메세지 관리 -주소분석프로토콜(ARP):호스트의 IP주소를 연결된 네트워크 접 속 장치의 물리적 주소로 변경

변조방식 -ASK(진폭 편이 변조) -FSK(주파수 편이 변조) -PSK(위상 편이 변조) -QAM(진폭+위상 변조): coherent(동기검파방식)으로 신호 검출 [추가 해설] QAM[직교 진폭 변조 [Quadrature Amplitude Modulation] ] : 반송파의 진폭과 위상을 동시에 변조하는 것으로 ASK와 PSK가 결합된 방식을 말한다. 두 개의 직교 반송파를 이용해 각각 ASK로 변조한 것을 합성, 동일 전송로에 송출시켜 비트 전송 속도의 2배 향상이 가능하 다..반송파의 주파수는 동일하나 위상이 서로 직교하는 I(In-phase) 반송파와 Q(Quadri-phase) 반송파에 각각 디지털 방식으로 진폭 변조를 가해 합성되는 디지털 터치 변조 방식을 말한다..16-QAM의 예를 들면, 피변조파 1파당 4값의 진폭, 4값 의 위상을 각각 판별할 수 있어 16개의 정보를 전달할 수 있 다..이 때문에 반송파의 대역폭을 2,400Hz로 하면 9,600bps의 전송이 가능하다. 수신 측에서 16값을 정확하게 판별하려면 채널에서 열화된 특성 을 복원할 필요가 있으며, 이것을 등화(equalization)라고 한다.. 최근에는 자동 등화 기술이 발달되어 64-QAM, 256-QAM 등의 고속 변조기가 등장했고, 이 기술이 디지털 무선 방식에도 사용 되고 있다. [네이버 지식백과] 직교 진폭 변조 [Quadrature Amplitude Modulation] (손에 잡히는 방송통신융합 시사용어, 2008.12.25, 한국정보통신기술협회)

[CSMA/CD 방식] - 통신회선이 사용 중이면 일정시간 대기 - 데이터 없을 때만 데이터 송신, 송신 중에도 전송로 상태를 계속 감시 - 버스형 LAN에 일반적으로 사용 - 일정길이 이하의 데이터 송신시 충돌검출이 불가 - 전송량이 적을 때 매우 효율적이며 신뢰성이 높음 - 충돌 발생시 다른 노트에서는 데이터 전송 불가 - 지연시간 예측이 어려움 - 충돌 및 채널경쟁을 위한 기법 (non-persistent, 1-persistent, p-persistent) - 토큰 패싱 방법에 비해 구현이 간단 - 이더넷(Ethernet)이라고도 한다.

* PSK는 위상 편이 변조 2위상 편이 변조 (DPSK) - 180˚ 4위상 편이 변조 (QPSK) - 90˚ 8위상 편이 변조 (ODPSK) - 45˚

클래스풀 서브넷 A클래스 서브넷마스크 : 255.0.0.0 /8 B클래스 서브넷마스크 : 255.255.0.0/16 C클래스 서브넷마스크 : 255.255.255.0/24 클래스풀은 고정적인 클라스 범위를말함 호스트주소범위 2n승-2 n = 32-서브넷비트(24) 2n(8)=256 - 2 =254 255.255.255.128/25 255.128.0.0.0 /9 이런건 클래스레스 방식

데이터 신호속도(bps) = band * 변조 시 상태 변화수(단위 신 호당 비트수) * 변조 시 상태변화수(1bit는 bps와 같다) 아날로그 신호 1개가 1bit = 2상 baud(변조속도) = 모노비트 아날로그 신호 1개가 2bit = 4상 baud(변조속도) = 디비트 아날로그 신호 1개가 3bit = 8상 baud(변조속도) = 트리비트 아날로그 신호 1개가 4bit = 16상 baud(변조속도) 쿼드비트 해석 4 bit * 1200 =4800 bps

1대1 = 점대점

최초의 라디오 패킷(radio packet) 통신방식을 적용한 컴퓨터 네 트워크 시스템은 ALOHA

대역폭 * log2(1+잡음비) 8000 * log2(1 + 63) = 8000 * 6 = 48000

UDP : 데이터 전송 전에는 연결을 설정하지 않는 '비연결형' 서 비스. 복구기능. 수신데이터 순서 재조정 불가 UDP 헤더 : Source Port Number, Destination Port Number, UDP Total Length, Checksum

SYN : 동기를 취하거나 유지 SOH : 헤딩시작 STX : 헤딩종료, 본문시작 ETX : 본문종료 ETB : 전송 블록 종료 BCC : 전송종료, data link 해제 ENQ : data link 설정, 응답 요구 DLE : 데이터 투과성을 위해 문자 앞에 삽입, 전송제어문자임을 알림 ACK : 긍정 응답(수신->송신) NAK : 부정 응답(송신->수신)

X.25는 패킷교환망을 통한 DCE와 DTE간의 인터페이스를 제공 한다.

1.베이스밴드 전송방식은 디지털 데이터 신호를 변조하지 않고 직접 전송 하는 방식으로 Ethernet이 있다. 2.베이스밴드 전송 방식의 유형 NRZ-L(None Return to Zero - Level) 1은 High, 0은 Low 디지털 논리 회로에서 광범위하게 사용된다. NRZ-M(None Return to Zero - Mark) 1은 전압변환, 0은 전압변환 없음 NRZ-S(None Return to Zero - Space) 0은 전압변환, 1은 전압변환 없음 NRZ-I(None Return to Zero - Inverted) 1 low voltage / high voltage로 변화, 변화 없음 NRG-L : 1은 마이너스 전압 0은 플러스 전압임 [추가해설] NRZ-I 는 NRZ-M 과 NRZ-S를 포함한다고 생각하시면 됩니다.

192.168.0.0/24 예를들면 24비트의 의미는 255.255.255.0 이진법표기는 11111111.11111111.11111111.00000000 서브넷마스크범위는 2n승 n의범위는 ipv4(32비트)-서브넷비트수(24비트) = 8비트가됨 호스트범위는 2n승 - 2가되는데 이때 -2는 네트워크 id(192.168.0.0)와 브로드캐스트 ip(192.168.0.255)를 제외한 나머지를 호스트 범위라고함 다시정리하면 표기하는 아이피 첫번째가 네트워크 id 마지막은 브로드캐스트 그사이의 범위를 호스트주소라고 한다

IEEE 802.1 - 무선 LAN(가상 LAN)을 지원하는 네트워크 표준 IEEE 802.2 - 2계층(데이터링크) 서브계층인 논리링크제어(LLC) 의 표준 IEEE 802.3 - CSMA/CD 네트워크 표준 IEEE 802.4 - 토큰 버스 방식 표준안 IEEE 802.11 - 무선 LAN IEEE 802.15 - WPAN,블루투스 IEEE 802.5 - 토큰 링 방식 표준안

파형 부호화: 디지털 부호를 전송 채널에 적합한 파형(모양)으로 변환하는 신호 부호화 - 하나의 파형 집합을 좀더 개선된 파형 집합으로 변환 - 대역제한된 채널을극복하기 위한 신호 파형으로의 변환 - 메시지 데이터 비트 값에 따라 신호 파형이 변화 - 오류/왜곡을 극복하기 위해 좀 더 나은 파형으로 변환하는 신 호설계의 과정 기법: PCM,DCPM,ADPCM,DM 등 (정보통신기술용어해석)

ASK(진폭 편이 변조): 신호 변동과 잡음에 약하여 데이터 전송 으로 거의 사용 불가 PSK(위상 편이 변조): 일정한 진폭 또는 주파수를 갖는 정현파 의 위상을 180`/ 90`/ 45` 단위로 2등분/4등분/8등분 했을 때의 각 위치에 신호를 할당하여 전송하는 방식(파형의 시작 위치를 다르게 하여 신호 전송) * QAM (직교 진폭 변조) => 반송파의 진폭과 위상을 상호 변환하여 신호를 얻는 변조 방 식. => QAM 변조는 ASK와 PSK를 혼합시킨 진폭위상변조(APSK)의 한 종류이다. 카페, 블로그 등의 업로드 및 개인적 활용 이외에 문서의 수정 및 DB 저장, 기타 금전적 이익을 취하는 일체의 행위를 금지 합니다. 인터넷으로 종이 없이 문제를 풀고 자동채점하는 프로그램으로 워드, 컴활, 기능사 등의 상설검정에서 사용하는 실제 프로그램 방식입니다. 해설을 제공하며 PC 버전 및 모바일 버전 완벽 연동 교사용/학생용 관리기능도 제공합니다. 에서 확인하세요.