Computer Science20 [Computer Security] 컴퓨터 보안이란? 1. 정보보호의 개념 정보를 여러 가지 위협으로부터 보호하기 위한 정책 및 기법이다. - 정보의 상태 : 저장, 전달 - 위협의 종류 : 허락되지 않은 접근, 수정, 훼손, 유출 등 2. 컴퓨터보안의 개념 컴퓨터 보안은 정보보호에 포함된다. 컴퓨터 환경이 관여된 모든 상황에 대한 정보보호다. 컴퓨팅 환경에 저장되거나 처리되는 정보를 다양한 위협으로부터 보호하기 위한 정책 및 기법이다. 3. 정보보호의 목포 1) 기밀성(Confidentiality) 기밀성은 허가되지 않은 사람이 데이터와 개체에 무단으로 접근할 수 없도록 보호하는 것을 의미한다. - 정보에 접근을 못하게 만든다 - 정보에 접근하더라도 무의미한 내용만 보이게 한다. ex) 비밀번호 2) 무결성(Integrity) 데이터를 신뢰할 수 있도록 .. 2022. 3. 15. [Algorithm] 알고리즘의 정의 및 조건 알고리즘(**algorithm)**의 정의 주어진 문제의 결과를 생성하기 위해 모호하지 않고 간단하며 컴퓨터가 수행 가능한 유한개의 일련의 명령을 순서적으로 구성한 것 입출력 : 0개 이상의 외부 입력 → 1개 이상의 출력 명확성 : 각 명령은 모호하지 않고 단순 명확해야 함 유한성 : 한정된 수의 단계를 거친 후에는 반드시 종료 유효성 : 모든 명령은 컴퓨터에서 수행 가능해야 함 순차 탐색 앞에서 부터 하나씩 뒤로 가면서 탐색한다 이진 탐색 알고리즘을 설계하고 만들고 테스트 및 분석하는 방법 설계 상향식 설계 하향식 설계 표현/기술 일상 언어 단계 1, 단계 2, ... 순서도 플로우차트 등 의사코드 프로그래밍 언어 정확성 검증 수학적 증명 효율성 분석 공간 복잡도 시간 복잡도 알고리즘의 설계 기법 알.. 2022. 3. 9. [Algorithm] 알고리즘의 개요 종류 (feat. 자료구조) 1. 알고리즘이란? 문제를 해결할 때 결과를 얻기 위해 거치는 일련의 단계적인 처리 과정이다. 보통 프로그램을 만들 때 문제를 효율적으로 해결하기 위해 많이 사용하며 데이터가 알고리즘을 거쳐 정보가 된다. 알고리즘을 잘 설계하고 분석하기 위해서는 문제 해결 방법에 대해 체계적으로 생각하는 훈련을 해야한다. 훈련을 통해 주어진 문제에 대한 지적 추상화 능력 및 통찰력이 향상된다. 2. 알고리즘의 중요성 컴퓨터를 이용해서 문제를 해결할 때 한정된 자원을 효율적으로 이용하여 일련의 단계를 거치기 위해 효율적인 알고리즘이 반드시 필요하다. 알고리즘의 한계 알고리즘의 분석 알고리즘의 개발 알고리즘의 실행 알고리즘의 통신 알고리즘의 표현 3. 알고리즘의 종류 1) 설계 분할 정복 알고리즘 이진 탐색 합병 정렬 퀵 .. 2022. 3. 9. [운영체제] RR 스케줄링 알고리즘의 계산 RR 스케줄링 알고리즘의 계산 예) 프로세스별 도착시간과 필요한 CPU 사이클이 아래 표와 같고 RR 스케줄링 알고리즘을 이용할 경우 도착시간 0 1 3 4 7 프로세스 A B C D E CPU 사이클 7 2 4 1 2 시간할당량이 2인 경우와 10인 경우 각각에 대해 프로세스가 실행되는 순서와 시간 [2인 경우] RR 스케쥴링 : A(0)-B(2)-A(4)-C(6)-D(8)-A(9)-E(11)-C(13)-A(15) * 평균 대기시간 : (9+1+8+4+4)/5 = 5.2 A가 두 번째 시작한 시간인 2에서 첫 번째 A가 끝난 시간인 2를 빼면 2이다. A가 세 번째 시작한 시간인 9에서 두 번째 끝난 시간인 6을 빼면 3이다. 세 번째 A는 4 기다려서 실행되었다. 따라서 A의 대기시간은 2+3+4=9.. 2022. 3. 8. [운영체제] FCFS 스케줄링 알고리즘 vs RR 스케줄링 알고리즘 1. FCFS 스케줄링 알고리즘 vs RR 스케줄링 알고리즘 1) FCFS(First Come First Serve) 이란? 선착순 방식을 사용한 비선점 스케줄링 알고리즘이다. 가장 쉽고 간단한 CPU 스케줄링 알고리즘이며 FIFO(First In First Out)와 같이 먼저 요청하는 프로세스가 먼저 CPU를 할당받는다. 공평할 수 있지만 작업시간이 짧은 프로세스도 긴 대기시간을 가질 수 있고 중요한 작업이 비교적 덜 중요한 작업이 끝나기를 기다릴 수도 있어서 성능이 떨어진다. 2) RR(Round Robin) 이란? 시분할 시스템을 위한 선점 스케줄링 알고리즘이다. CPU의 메모리 자원을 사용할 기회를 공평하게 부여하기 위해 단위시간을 할당하여 그 시간이 넘어가면 순번을 맨 뒤로 넘기고 다음 프로세.. 2022. 3. 8. [운영체제] 운영체제란? 운영체제(Operating System)는 사용자가 컴퓨터 하드웨어를 사용하는 데 편리함을 제공해주는 인터페이스 역할을 한다. 운영체제가 없어도 컴퓨터를 사용할 수는 있다. 하지만 직접 선을 연결하여 원하는 위치로 전기 신호를 보내줘야 했다. 원하는 결과를 얻기 위해서는 컴퓨터가 알아들을 수 있는 언어로 각 기능에 대한 지시를 전달해야 했기 때문에 컴퓨터의 구조와 프로세스를 깊이 알고 있는 사람만 사용할 수 있었다. 더 많은 사람들이 컴퓨터를 사용해 보다 쉽게 더 많은 기능을 사용하기 위해 만들어진 것이 운영체제이다. 운영체제는 물리적 자원인 하드웨어의 메모리와 프로세스를 효율적으로 사용할 수 있도록 컨트롤한다. 컴퓨터 안에서 돌아가는 다양한 운영 소프트웨어들이 충돌 나지 않고 각자의 흐름에 따라 잘 동.. 2022. 3. 8. [DB] 관계형 모델 개념적 데이터 모델링의 결과 DBMS에서 사용하는 데이터 모델에 맞추어 데이터를 표현하는 과정 데이터 정의 언어로 기술된 개념 스키마 생성 관계형 모델(relational model) 릴레이션ㅇ로 데이터를 표현하는 모델 데이터 표현이 단순하고 직관적 구조화 모델 현재 대다수 DBMS의 기초 관계형 모델을 사용하는 관계형 DBMS(RDBMS) 릴레이션의 구성 데이터를 표의 형태로 구조화 한다 레코드의 유일성 : 중복된 레코드의 존재가 불가능 레코드의 무순서성 : 레코드의 순서는 의미가 없음 컬럼의 무순서성 : 컬럼은 순서가 없고 이름과 값의 쌍 컬럼값의 원자성 : 모든 값들은 나눌 수 없는, 단 하나의 의미 키(key)의 역할 키의 속성 유일성(Uniqueness), 최소성(Irreducibility) 키.. 2022. 3. 7. [DB] 데이터베이스 모델링 데이터베이스 모델링의 이해 데이터베이스 시스템 구현 과정 데이터베이스 모델링의 개념 데이터 모델 데이터베이스 모델링의 필요 비즈니스적 관점 컴퓨터 프로그래머 관점 데이터베이스 모델링의 개념 데이터의 의미를 파악하고 데이터와 관여하는 업무 프로세스를 개념적으로 정의하고 분석하는 작업 모델링의 단계 사용자 요구사항 분석 - 데이터 및 업무 → 개념적 데이터 모델링- ER 모델 → 논리적 데이터 모델링 - 관계형 모델 → 물리적 데이터 모델링 - 물리적 세부사항 → 내부 스키마 데이터 모델 사용할 데이터를 선별하여 데이터베이스에 체계적으로 구조화 하여 저장, 사용할 방법이 필요 데이터 모델 의미, 데이터 타입, 연산 등을 명시하기 위해 사용할 수 있는 개념들의 집합 데이터 모델링 실세계의 일부분을 DBMS가 .. 2022. 3. 7. [DB] 데이터베이스의 특징 데이터베이스 시스템의 자기 기술성 데이터와 데이터 의 정의 및 설명(메타데이터)을 포함 프로그램과 데이터의 격리 및 추상화 사용자에게 데이터에 대한 개념적인 표현을 제공하여 접근성을 향상 다중 뷰 제공 각 사용자가 관심을 갖는 데이터베이스의 일부만을 표현할 수 있는 기능 제공 데이터 공유와 다중 사용자 트랜잭션 처리 다수의 데이터 조작 요청을 동시성 제어 기능을 통해 데이터의 일관성을 보장하면서 동시에 작업 수행 데이터베이스 시스템의 구성 값 → 12 데이터 → 12 + 오늘 + 낮 최고기온 메타데이터 → 오늘, 낯 최고기온 DBMS의 3단계 구조 외부단계(일반적으로 여기만 접근 가능) 뷰, 외부스키마 개념단계 개념 스키마 내부단계 내부 스키마 다수 사용자 트랜잭션 처리 묶여진 한 단위의 논리적 작업의 .. 2022. 3. 7. 이전 1 2 3 다음 728x90 반응형 LIST
