집밖은 위험해

형상 관리 SCM Software Configuration Management

- 소프트웨어 변경 사항, 버전 관리

- 형상 식별 : 계층 구조로 수정 및 추적 용이

- 버전 제어 : 버전의 형상 관리

- 형상 통제 : 형상에 대한 변경 요구 검토, 기준 반영 조정

- 형상 감사 : 무결성 평가

- 형상 기록 : 형상 식별, 통제, 감사 등 기록

버전 등록과정

1. 가져오기 import : 저장소에 신규 파일 추가

2. 인출 check out : 수정 작업 담당자가 저장소에 추가된 파일을 인출함

3. 예치 commit : 수정 후 저장소에 커밋 

4. 동기화 update : 새 개발자가 작업공간 동기화. 수정사항 반영

5. 차이 diff : 수정기록으로 변경 파일 차이 확인

데이터 교환방식

- 회선 교환 방식, 패킷 교환 방식

회선 교환 방식 circuit switching

- 교환기를 이용해 통신지를 물리적으로 연결

- 접속된 두지점이 회선 독점. 사용자가 오류 제어. 접속에 긴 시간 소요

- 공간분할 교환 방식 : 교환기로 물리적 접점 교환

- 시분할 교환 방식 : 여러 디지털 신호를 시분할하여 동작

패킷 교환 방식 packet switching

- 메시지를 일정 길이의 패킷으로 나눠 전송

- 패킷교환망은 OSI7계층의 네트워트 계층 해당

- 가상 회선 방식 : 단말 장치 간 가상 통신회선을 설정하여 연결 확립후 경로 따라 운반

- 데이터 그램 방식 : 연결 경로 설정없이 패킷을 운반

X.25

- DTE와 DCE간 인터페이스 제공하는 프로토콜

라우팅

- 최적의 패킷 경로 결정. 라우팅 테이블 참조해서 수행

- RIP Routing Interface Protocol : 소규모 네트워크에서 효율적

- IGRP Interior Gateway Routing Protocol : 네트워크 상태 고려하여 라우팅. 증규모

- OSPF Open Shortest Path First Protocol : 대규모 네트워크

라우팅 프로토콜

- 최적의 경로 산출하는 알고리즘

- 거리 벡터 알고리즘 : 인접한 라우터간 거리와 방향 정보를 이용해 최적격로 찾음. RIP, IGRP

- 링크 상태 알고리즘 : 모든 경로 파악하여 미리 경로 준비. OSPF

TCP/IP Transmission Control Protocol/Internet Protocol

- 인터넷을 통한 통신 표준 프로토콜

- TCP : 연결, 오류, 흐름제어

- IP: 패킷 분해/조립, 주소지정, 경로 선택 제공

프로토콜 protocol

- 통신을 위한 규약. 구문, 의미, 시간으로 구성

- 구문 : 데이터 형식, 신호 레벨 규정

- 의미 : 제어 정보 규정

- 시간 : 통신 속도, 순서 제어

TCP/IP 구조

- 응용 응용 계층 : 응용프로그램간 통신. TELNET, FTP, SMTP, HTTP, DNS 등

- 전송 계층 : 신뢰성 있는 통신. TCP, UDP

- 인터넷 계층 계층 : 데이터 전송을 위한 경로 설정. IP, ARP, RARP

- 네트워크 액세스 계층 : 실제 데이터 송수신. Ethernet, RS-232C, X25

응용 계층 프로토콜

- FTP File Transfer Protocol : 원격 파일 전송

- SMTP Simple Mail Transfer Protocol : 메일 전송

- TELNET : 터미널로 원격 제어

- DNS Domain Name System : 도메인 네임을 IP로 변환

- HTTP Hyper Text Transfer Protocol : HTML 문서 송수신위한 프로토콜

전송 계층 프로토콜

- TCP : 양방향 연결 후 신뢰 성 있는 데이터 전송

- UDP User Datagrame Protocol : 연결 확인없이 전송, TCP에 비해 단순 고속

인터넷 계층 프로토콜 

- IP : 데이터 주소 지정, 경로 설정. 비신뢰성으로 도착 보장 x

- ICMP Internet Control Message Protocol : 통신 중 오류 처리, 전송 경로 변경 등 제어 메시지 관리

- ARP Address Resolution Protocol : IP를 MAC 주소로 변경

- RARP Reverse ARP : MAC 주소를 IP로 변환

네트워크 액세스 계층 프로토콜

- Ethernet : CSMA/CD 방식 LAN

- IEEE 802 : LAN 표준 프로토콜

- X.25 : 패킷 교환망을 통안 인터페이스 프로토콜

- RS-232C : DTE Data Terminal Equipment와 DCE Data Communication Equipment 간 인터페이스 제공

무결성 제약조건

- 부정확한 데이터의 저장 방지

- 개체 무결성 : 기본키는 null이나 중복값 안됨

- 도메인 무결성 :  속성 도메인에 속한 값만 가능

- 참조 무결성 : 외래키는 참조가능한 값만 가짐

- 사용자 정의 무결성 : 사용자 정의 제약조건을 지켜야함

- null 무결성 : 특정 값이 null이 되선 안됨

- 고유 unique 무결성 : 튜플의 속성 값이 같아선 안됨

- 키 무결성 : 하나의 릴레이션에 적어도 하나의 키가 존재해야함

키 key

- 데이터베이스 검색 조건, 정렬 시 기준

슈퍼키 super key

- 각 행을 유일하게 식별할 수 있는 속성 하나 또는 집합

후보키 candidate key

- 슈퍼키의 부분 집합

복합키 composit key

- 2개 이상 속성으로 만든 키

기본키 primary key

- 튜플을 식별하기 위한 키. NULL 값있어선 안됨

대체키 alternate key

- 후보키 중 기분키를 제외한 나머지 후보 키 

외래키 foreign key

- 다른 릴레이션 기본키 참조하는 속성

관계형 데이터베이스 구조

- 릴레이션 relation : 데이터베이스 테이블

- 릴레이션 스키마 relation schema : 릴레이션 구조 정의

- 릴레이션 인스턴스 relation instance : 릴레이션들의 실제 값들

- 속성 attribute : 릴레이션의 열

- 차수 디그리 degree : 속성 갯수 

- 행 튜플 tuple : 릴레이션의 행

- 카디널리티 cardinality : 튜플의 갯수

- 도메인 domain : 한 속성에 사용가능한 값들의 집합

- 외래키 foreign key : 타 릴레이션의 기본키를 참조하는 속성

ERD를 릴레이션 스키마 변환

- 학생과 반 개체의 1:N 관계를 릴레이션 스키마로 표현

릴레이션 스키마 관계 표현

- 위 릴레이션간 관계표현 방식을이용해 반과 학생의 1:N 관계를 아래와 같이 릴레이션 스키마로 나타낼 수 있다.

ER 모델 Entity Relation model

- 개체, 속성, 관계 등표현

- ERD Entity Relationship Diagram 개체 관계 모델로 표현

ER 도형

ERD 예시

- 선생님 개체와 학생 개체는 1:N 담당 관계

- 선생님 : 선생번호 기본키, 이름

- 학생 : 학번 기본키, 이름

- 한명의 선생님이 여러 학생 담당

개체와 개체 어커런스

- 개체 타입 Entity Type : 개체 인스턴스들의 집합.  ex)선생님, 학생 -> 개체 타입

- 개체 인스턴스 Entity Instance : 하나의 개체를 개체 인스턴스. ex) 홍길동 선생님, 김길동 선생님

릴레이션 relation : 테이블

튜플 tuple : 한행

어트리뷰트 attribute 속성 : 한 열

카디널리티 cardinality : 튜플 수

도메인 domain : 가능한 속성 값 집합 (ex. 학생 개체가 반 속성을 갖는 경우, 반 속성의 도메인으로 1~6반)

기본키 primary key : 모든 개체 타입은 한 개체를 유일하게 식별할수있는 기본키 속성 가짐

관계 타입

- 차수 : 관계에 참여하는 개체 타입 개수에 대한 관계 종류

-> 단항, 이항, 삼항, n항 관계

- 대응수에 대한 관계 종류

-> 1:1, 1:N, N:M 관계

데이터베이스

- 데이터 모임

DBMS DataBase Management System 데이터베이스 관리 시스템

- 데이터 베이스 관리 SW

- 정조제 -> 정의, 조작, 제어 기능

- 정의 : 데이터베이스 테이블, 제약조건, 구조 정의

- 조작 : 데이터 검색, 갱신, 삭제 등 조작

- 제어 : 데이터베이스 무결성, 롤백 등 관리 목적으로 제어

DBMS 종류

- 계층형 DBMS : 트리 구조

- 망형 DBMS : 그래프 구조

- RDB Relational Database 관계형 데이터 베이스 : 테이블에 DB 묶어 관리. 속성/테이블 간 관계 설정

- NoSQL 비관계형 DB : 데이터 무결성 덜지킬수 있어 비구조적 데이터 저장

프로세스

- 실행중인 프로그램, 작업, 태스크

- PCB를 가짐, 실행 단위

프로세스 상태 전이

1. 제출 : 사용자가 시스템에 작업 처리를 위해 제출

2. 접수 : 해당 작업이 디스크 위치에 저장

3. 준비 : 프로세스가 프로세서를 할당 받으려고 대기 중인 상태, 준비상태큐에서 준비

4. 실행 : cpu 스케줄러에 의해 프로세스 할당받아 실행

5. 대기 : 입출력 처리 필요시 현재 프로세스가 중단되어 대기. (wake up : 대기 상태서 입출력 처리 끝나 준비단계 전이)

리눅스 프로세스 관리

- proc 디렉토리에서 확인 : 메모리에 저장된 프로세스 확인  가능

- ps 명령어 : PID 프로세스 고유 번호 확인 -> proc/해당번호 에서 세부정보 확인가능

- kill PID : 해당 프로세스 종료

기억장치 관리 전략

- 보조기억장치로부터 주기억장치에 로드하는 시기나 위치 등을 효율적으로 관리

- 반입, 배치, 교체 전략

반입 전략 fetch

- 보조 기억장치 데이터, 프로그램을 언제 주기억장치에 로드할 것인지 결정

- 요구 반입 : 해당 데이터나 프로그램 참조 요구 시 적재

- 예상 반입 : 필요한 데이터, 프로그램 미리 예상해서 적재

배치 전략 placement

- 어디다 배치할것인지

- 최초 적합 : 들어갈수 있는 가장 첫번째 공간

- 최적 적합 : 단편화가 가장 적은 영역에 배치

* 단편화 : 남은 빈 공간

- 최악 접합 : 단편화가 가장 큰 영역에 배치

교체 전략 replacement

- 어느 영역을 교체하여 사용

- FIFO First In Fisrt Out : 먼저 들어온걸 먼저 교체

- OPT Optimal replacement : 가장 오래 사용안할 영역 교체

- LRE Leaset Recently Used : 가장 오래전에 참조된 영역 교체

- LFU Least Frequently Used : 가장 적게 참조된 영역 교체

리눅스 메모리 관리

- meminfo로 메모리 상태 확인

- 부족시 swapping 방법이나 min_free_kbytes 명령어로 확보

swapping

- 프로그램에 할당된 메모리 일부 보조기억장치에 저장

- dd : 블록 단위로 파일 변환하거나 복사할때 사용

 -> dd if=/dev/zero of=파일명 bs=용량 count=반복회수

min_free_kbytes

- 최소 사용 가능한 메모리 크기를 kb 단위로 설정

 ex) min_free_kbytes=1024