📚 자격증

프로세스 스케쥴링 프로세스의 생성 및 실행에 필요한 시스템의자원을 해당 프로세르에 할당하는 작업이다. 다중 프로그래밍 운영체제에서 자원의 성능을 향상시키고 효율적인 프로세서의 관리를 위해 작업 순서를 결정하는 것이다. 프로세스 스케쥴링의 목적 모든 작업들에 대한 공평성 유지 단위 시간당 처리량 최대화 응답 시간 및 반환 시간 최소화 운영체제의 오버헤드 최소화 프로세스 스케쥴링 기법 - 비선점(Non-Preemptive) 스케쥴링 한 프로세스가 일단 CPU를 할당받으면 다른 프로세스가 CPU를 강제로 빼앗을 수 없고, 사용이 끝 날 때 까지 기다리는 방식이다. 모든 프로세스들에 대한 요구를 공정히 처리하여 응답 시간의 예측이 용이하다 CPU의 사용 시간이 짧은 프로세스들이 사용 시간이 긴 프로세스들로 인하..

운영체제(OS : Operating System) 운영체제는 컴퓨터 사용자와 컴퓨터 하드웨어 간의 인터페이스로서 동작하는 시스템 소프트웨어이다. 운영체제는 컴퓨터를 편리하게 사용하고 컴퓨터 하드웨어를 효율적으로 사용할 수 있도록 한다. 운영체제는 스스로 어떤 유용한 기능도 수행하지않고 다른 응용 프로그램이 유용한 작업을 할 수있도록 환경을 마련하여 준다. 종류 : MS-DOS, Window, LINUX, UNIX, OS/2, 안드로이드, iOS 운영체제의 기능 사용자와 시스템 간의 편리한 인터페이스를 제공한다. 컴퓨터 시스템의 성능을 최적화시킨다. 자원의 효과적인 경영을 위해 스케줄링 기능을 제공한다. 자원 보호 기능을 제공한다. 시스템에서 발생하는 오류로부터 시스템을 보호한다. 사용자들 간에 데이터를 ..

C 언어 - 변수명 작성 규칙 영문, 숫자, _ 를 혼용하여 사용할 수 있으며, 영문자는 대소문자를 구분한다. 첫글자는 숫자로 시작할 수 없고, 영문자나 _ 로 시작해야하며, 공백을 포함할 수 없다. 예약어는 사용할 수 없다. C언어 - 표준 라이브러리 함수 stdio.h : C언어 표준 입출력 라이브러리 stdlib.h : 문자형 변환, 수치를 문자형으로 변환, 동적 할당 관련 함수, 난수 생성 함수, 정수의 연산 함수, 검색 및 정렬 함수 등이다. C표준 유틸리티 함수를 모아놓은 헤더파일다. stdlib.h 함수 종류 atoi() : 문자열 → 정수형 변환 atof() : 문자열 → 실수형 변환 atol() : 문자열 → log 변환 itoa() : 숫자 → 문자열 변환 ceil() : 자리 올림 f..

(데이터베이스에서의) 보안 권한이 없는 사용자들로부터 DB를 보호하는 것 암호화(Encryption) 네트워크를 통하거나 컴퓨터 내부에 자료를 저장할 때 권한을 가진 사람 외에는 데이터를 보지 못하도록 하는 것이다. 일반 평문을 다양한 방식의 암호화 기법으로 가공하여 저장하거나 전송 권한이 있는 사용자에 의해 복호화되어 사용한다. 비밀키(Private Key, =대칭키) 암호화 기법 비밀키 암호화 기법은 동일한 키로 데이터를 암호화하고 복호화한다. 암호화, 복호화 키가 같아서 키를 공개하면 타인이 알게된다. 암호화와 복호화 속도가 빠르다. 대칭 암호 알고리즘은 처음 통신시에 비밀키 전달해야 하므로, 키 교환중 키가 노출될 수 있다. 종류 : DES, AES, ARIA, SEED, IDEA, RC4 공개키..

트랜잭션 하나의 논리적 기능을 수행하기 위한 작업 단위이다. DB에서 일어나는 연산의 집합이다. 트랜잭션의 특성 원자성(Atomicity) 완전하게 수행이 완료되지 않으면 전혀 수행되지 않는다. 연산은 Commit, Rollback을 이용하여 적용 또는 취소로 한꺼번에 완료되어야 한다. 중간에 하나의 오류가 발생되더라도 취소가 되어야 한다. 일관성(Consistency) 시스템 고정 요소는 트랜잭션 수행 전후가 같아야 한다. 격리성(Isolation, =고립성) 트랜잭션 실행 시 다른 트랜잭션의 간섭을 받지 않아야 한다. 영속성(Durability, =지속성) 트랜잭션의 완료 결과가 데이터베이스에 영구히 기억된다. CRUD Matrix DB에 영향을 주는 create, read, update, delet..

관계 대수(Relational Algebra) 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 방법이다. 주어진 릴레이션 조작을 위한 연산의 집합이다. 일반 집합 연산과 순수 관계 연산으로 구분된다. 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다. 관계 해석(Relational Calculus) 원하는 정보가 무엇이라는 것만 정의하는 비절차적인 방법이다. 도메인 관계 해석과 튜플 관계 해석이 있다. 순수 관계 연산자의 종류 Select(σ) : 튜플을 검색한다. / σ(조건)(R) Project(π) : 속성 집합을 검색한다. / π(속성 리스트)(R) Join() : 두 릴레이션의 공통 속성을 연결한다. / R▷◁(JOIN 조건)S Division(÷) : 두 릴레이션..

데이터베이스 정규화 함수적 종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정이다. 좋은 데이터베이스 스키마를 생성하고 불필요한 데이터의 중복을 방지하여 정보 검색을 용이하게 할 수 있도록 허용한다. 정규화의 목적 데이터 구조의 안정성 최대화 중복 데이터의 최소화 수정 및 삭제 시 이상 현상 최소화 테이블 불일치 위험 간소화 이상 현상(Anomaly) 릴레이션 조작 시 데이터들이 불필요하게 중복되어 예기치 않게 발생하는 곤란한 현상을 의미한다. 종류 : 삽입 이상, 삭제 이상, 갱신 이상 삽입 이상(Insertion Anomaly) 데이터를 삽입할 때 불필요한 데이터가 함께 삽입되는 현상이다. 삭제 이상(Deletion Ano..

DBMS(DataBase Management System) 종속성과 중복성의 문제를 해결하기 위해 제안된 시스템이다. 응용 프로그램과 데이터의 중재자로서 모든 응용 프로그램들이 데이터베이스를 공유할 수 있도록 관리한다. 데이터베이스의 구성, 접근 방법, 관리 유지에 대한 모든 책임을 진다. 스키마(Schema) DB의 구조(개체, 속성, 관계)에 대한 정의 스키마의 3계층 외부 스키마(External Schema) 사용자나 응용 프로그래머가 접근 할 수 있는 정의를 기술 개념 스키마(Conceptual Schema) DB 전체를 정의한 것으로 데이터 개체, 관계, 제약조건, 접근 권한, 무결성 규칙 등을 명세한 것이다. 범기관적 입장에서 DB를 정의한다. 내부 스키마(Internal Schema) 데이터..

정렬의 종류 내부 정렬 : 주기억장치에서 정렬이 이루어짐 외부 정렬 : 보조기억장치에서 정렬이 이루어짐 내부 정렬 종류 삽입 정렬 정렬된 파일에 새로운 하나의 레코드를 순서에 따라 삽입시켜 정렬하는 방법이다. 버블 정렬 인접한 데이터를 비교하면서 그 크기에 따라 데이터의 위치를 바꾸어 정렬하는 방법이다. 선택 정렬 n개의 레코드 중에서 최소값(또는 최대값)을 찾아 1st 레코드 위치에 놓고, 나머지(n-1) 개의 레코드 중에서 최소값(또는 최대값)을 찾아 2nd 레코드 위치에 놓는 방법을 반복하여 정렬하는 방법이다. 퀵 정렬 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어가면서 정렬하는 방법으로 키를 기준으로 작은 값은 왼쪽에 큰 값은 오른쪽에 모이도록 서로 교환시키는 부분 교환 정렬법..

자료 구조 선형 구조 : 리스트(선형/연결 리스트), 스택, 큐, 데크 비선형 구조 : 트리, 그래프 선형리스트(Linear List) 배열(Array)과 같이 연속되는 기억 장소에 저장되는 리스트이다. 가장 간단한 데이터 구조 중 하나로 데이터 항목을 추가/삭제하는 것이 불편하다. 연결 리스트(Linked List) 노드(Node)의 포인터 부분을 서로 연결시킨 리스트로 연속적인 기억 공간이 없어도 저장이 가능하다. 노드의 삽입/삭제가 용이하며 포인터를 위한 추가 공간이 필요하므로 기억 공간이 많이 소요된다. 스택(Stack) 리스트의 한쪽 끝에서만 자료의 삽입과 삭제가 이루어지는 자료 규조이다. 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO, Last In First Out) 방식이..

결함 SW의 에러, 결함, 결점, 버그, 실패와 같은 용어가 사용되며, 이러한 결함으로 인하여 설계와 다르게 동작하거나 다른 결과가 발생하는 것을 의미한다. 결함 관련 용어 에러(Error) SW 개발 또는 유지보수 수행 중에 발생한 부정확한 결과로, 개발자의 실수로 발생한 오타, 개발 명세서와 잘못된 이해, 서브루틴의 기능 오해 등이 있다. 오류(Fault) 프로그램 코드상에 존재하는 것으로 비정상적인 프로그램과 정상적인 프로그램 버전 간의 차이로 인하여 발생되며, 잘못된 연산자가 사용된 경우에 프로그램이 서브루틴으로부터의 에러 리턴을 점검하는 코드가 누락된 것을 말한다. 실패(Failure) 정상적인 프로그램과 비정상적인 프로그램의 실행 결과의 차이를 의미하며, 프로그램 실행 중에 프로그램의 실제 실..

테스트 자동화 도구 애플리케이션 개발 중 반복되는 다양한 테스트 과정을 HW/SW 적으로 자동화 도구를 사용하고 일관성 및 생산성을 향상시키는 도구이다. 테스트 관리, 소스 코드 리뷰 및 인스펙션, 테스트 설계 및 개발, 테스트 수행 등 테스트에 포함되는 다양한 과정을 자동으로 지원하는 도구이다. 테스트 자동화 도구의 유형 정적 분석 도구 프로그램을 실행하지 않고 소스 코드 분석을 통해 결함을 발견하는 도구 코딩 표준, 코딩 스타일, 코딩 복잡도, 남은 결함 등을 발견하기 위해 사용한다. 테스트 실행 도구 스크립트 언어를 사용하여 테스트를 실행하는 방법으로서 테스트 데이터와 수행 방법 등이 포함된 스크립트를 작성한 후 실행한다. 성능 테스트 도구 애플리케이션의 처리량, 응답 시간, 경과 시간, 자원 사용..