三人行必有我師

공리 : 어떤 다른 명제들을 증명하기 위해 전제로 사용되는 가장 기본적인 가정, 별도의 증명 없이 참으로 이용되는 명제 정리 : 공리로부터 증명된 명제 - 보조정리 : 정리를 증명한느 과정 중에 사용되는 증명된 명제 증명방법 1) 직접 증명법 : 공리와 정의,그리고 정리를 논리적으로 직접 연결하여 증명 2) 수학적 귀납법 : 기본단계, 귀납과정, 귀납단계를 이용해 자연수 n에 대한 명제의 성질을 증명하는데 유용 3) 간접 증명법 : :증명해야 할 명제를 증명하기 쉬운 형태로 변형하여 증명하는 방법

스케줄링 알고리즘 1. 스케줄링 성능 평가 기준 - 평균 대기시간 : 각 프로세스가 수행이 완료될 때까지 준비 큐에서 기다리는 시간의 합의 평균 값 - 평균 반환시간 : 각 프로세스가 생성된 시점부터 수행이 완료된 시점까지의 소요시간의 평균 값 FCFS(First-Come First_served) 스케줄링 - 비선점 스케줄링 알고리즘 - 준비 큐에 도착한 순서에 따라 디스패치 - 장점 : 가장 간단한 스케줄링 기법 - 단점 : 짧은 프로세스가 긴 프로세스를 기다리거나 중요한 프로세스가 나중에 수행될 가능성 : 프로세스들의 도착 순서에 따라 평균 반환시간이 크게 변함 SJF(Shortest Job First) 스케줄링 - 비선점 스케줄링 알고리즘 - 준비 큐에서 기다리는 프로세스 중 실행시간이 가장 짧다고..

1. 인증의 개념 - 어떤 실체가 정말 그 실체가 맞는지 확인하는 과정 - 실체의 진실성을 확인하는 과정 2. 메시지 인증 : 메시지에 대한 무결성 확인 - 메시지 인증 코드(MAC : Message Authentication Code) - 메시지 인증을 위한 부가적인 정보 - 송신자는 메시지를 보낼 때 MAC을 함께 전송 - 수신자는 받은 메시지의 변경 여부를 MAC을 이용하여 확인 - 메시지 인증 방법 - 메시지 인증 코드 - 비밀키 이용 : 제 3자가 메시지의 내용을 위변조 할 수 없도록 비밀키 이용 - 작은 크기 : 메시지 크기와는 독립적이면서 작은 크기가 좋음 - 메시지 인증 알고리즘 - HMAC : 해시 함수 기반 - CMAC : 블록 암호에 기반을 둠 3. 사용자 인증의 개념 - 시스템에 접..

1. 데이터 전송 방식 - 전송방식 - 단방향 전송 : 정보의 전달 방향이 한 방향인 데이터 전송방식 ex)라디오, TV, 키보드, 모니터.. - 반이중 전송 : 정보의 전달 방향이 교대로 이루어지는 방식 ex) 무전기 - 전송모드 - 병렬 전송 : 부호화된 코드의 모든 비트가 동시에 전송, 근거리 데이터 전송 - 직렬 전송 : 원거리 데이터 전송 - 전송동기 - 동기 : 비트 동기, 문자 동기 - 비트동기 : 송수신측에 동일한 클록 사용 - 문자동기 : 비트 동기로 정확한 비트들을 검출한 다음 비트들을 그룹지어 원하는 문자를 구성하는 방법 문자의 비트 수와 전송 속도를 알면 정확하게 비트들을 세어서 각 문자를 구성 2. 데이터 전송 효율 계산 - 전송효율 = 정보비트수/총전송비트수 * 100 3. 통신..

1. 암호의 정의 - 두 사람이 안전하지 않은 채널을 통하여 정보를 주고받더라도 제 3자가 이 정보의 내용을 알 수 없도록 하는 것 - 평문 / 암호문 / 암호화 / 복호화 - 키 : 암호화와 복호화를 위한 가장 주용한 열쇠 - 암호는 기밀성을 보장하기 위한 필수적인 기술 2. 암호의 역사 - 스테가노그래피 : 실제로 전달하고자 하는 정보 자체를 숨기는 것, 최초의 암호로 보기 힘듦 - 전치법 : 평문에 있는 문자들의 순서를 바꿈으로써 암호화하는 기법, 가장 단순한 방식 - 치환법 : 평문의 문자들을 다른 문자로 치환함으로써 암호화하는 기법, 시저암호, 시프트암호 - 비즈네르 암호 : 시프트 암호를 개선한 새로운 치환법, 여러개의 정수값을 키로 이용 - 근대 암호 : 플레이페어 암호, ..

2. 논리 2.1 명제- 참과 거짓을 구별할 수 있는 문장이나 수학적 식- 명제의 진리값 : 참 / 거짓- 명제의 종류 : 합성명제 , 조건명제, 쌍조건명제, 항진명제, 모순명제 2.2 논리연산- 논리합- 논리곱- 부정- 배타적 논리합 - 조건명제명제 p와 q가 있을때, 명제 p가 조건의 역할을 수행하고 q가 결론의 역할을 수행하는 경우- 쌍조건명제 2.3 동치- 역, 이 , 대우- 항진명제, 모순명제- 명제함수 - 한정화- 타당성 검사 2.4 추론

1. 데이터통신의 개요- 통신의 공통점 : 한 점으로부터 다른 점으로 어떤 정보 또는 메시지의 전달- 통신의 3대 요소 : 정보원, 전송매체 , 수신체- 통신 성능의 요인 : 메시지가 서로 이해되어야 함 > coding 통신상의 간섭 현상이 있을 수 있음 > noise 2. 변조 및 복조- 변조 : 전송신호를 높은 주파수 대역의 반송파신호에 싣는 과정- 변조의 종류 : 아날로그 / 디지털- 변조 방식 : 진폭 / 주파수 / 위상 - 진폭변조 : 베이스밴드 신호의 순간 진폭에 비례하여 반송파 신호의 순간 진폭을 변화시키는 방법, AM- 주파수변조 : 반송파 신호의 진폭은 일정하게 한 채로 베이스밴드의 신호를 주파수 변화로 변환시키는 방법, FM- 위상변조 : 반송파 신호의 진폭은 일정하게 한 채로 베이스밴..

1.4 알고리즘의 분석1) 정확성 분석- 유효한 입력이 주어졌을 때 유한 시간 내에 정확한 결과를 생성해야 함2) 효율성 분석- 공간복잡도 : 알고리즘을 실행시켜 완료할 때까지 필요한 총 메모리의 양- 시간복잡도 : 알고리즘을 실행시켜 완료할 때까지 필요한 총 메모리의 양 1.5 점근성능-n이 무한대로 커짐에 따라 결정되는 성능- 어림값으로 표현되기 때문에 알고리즘의 정확한 수행시간은 알 수 없지만, 입력 크기가 증가함에 따라 알고리즘의 수행시간이 어떤 추세로 증가하는지를 쉽게 파악할 수 있어서 알고리즘의 우열을 따질때 용이 O 표기오메가 표기세타 표기

2.1 프로세스 제어 블록- Process Control Block, PCB- 프로세스 상태, PID, PC, 레지스터, 메모리, 프로세스 우선순위, 회계정보 프로세스 간의 관계- 독립적 프로세스 : 시스템에서 실행 중인 다른 프로세스의 영향을 받지도 않고 주지도 않는 프로세스> 프로세스의 상태를 다른 프로세스와 공유되지 않음> 프로세스의 실행은 결정적임. 즉 실행결과는 입력상태의 의해서만 결정> 로세스의 실행은 재생가능> 프로세스의 실행은 타 프로세스와 무관하게 중단되거나 재시작될 수 있음- 유기적 프로세스 : 시스템에서 실행중인 다른 프로세스의 영향을 주고받으며 동작하는 프로세스> 프로세스의 상태를 다른 프로세스와 공유> 비결정적, 실행순서에 의해 좌우되기 떄문에 예측 불가> 재생불가능, 동일한 입력..

2. 프로세스 프로세스란? - 실행중인 프로그램을 의미 프로세스의 상태변화- 시스템에서 프로세스가 처리될 떄, 생성, 준비, 실행, 대기, 종료의 다섯 가지 중 하나의 상태에 있음생성 > 준비- 미리 정의된 정책에 따라 스케쥴러에 의해 호출되는데, 이때 메모리의 이요 가능성과 어떤 장치가 요구되는지 검사준비 > 실행- 사전에 정의된 알고리즘에 따라 스케줄러에 의해 처리. 디스패치라고 함실행 > 준비- 할당 시간의 만료나 우선순위 알고리즘을 택하고 있는 시스템에서 높은 우선순위의 프로세스가 오는 경우 스케줄러에 의해 처리실행 > 대기- READ, WRITE, I/O 요구, 페이지 교환 요구 작업 등에 의하여 일어남. 대기 > 준비- I/O 장치 관리자의 신호에 의해 일어남. 페이지 교환의 경우 페이지 인터..