열공하는베짱이

Theory57

운영체제의 실제 제 6 장 운영체제의 실제 1. UNIX의 기본 ― 프로그램 개발, 문서 처리, 전자 우편에 이르기까지 다양한 기능을 제공하므로 대형컴퓨터에서부터 마이크로 컴퓨터에 이르기까지 널리 사용되는 운영체제. 1) UNIX의 특징 ① 간결한 범용의 운영체제 ② 대화식 시분할 운영체제 ③ Multitasking(다중 처리) ④ Multiuser(다중 사용자) ⑤ 계층적 파일 시스템 ⑥ 네트워킹 시스템 ⑦ 높은 이식성과 확장성 그리고 개발성(C언어로 작성) ⑧ 주변기기를 하나의 파일로 간주하여 처리 2) 사용자 인터페이스 ① UNIX 쉘(Shell) : 명령 해석기(MS-DOS의 Command.com) ② 커널(Kernel) : 운영체제에서 가장 기초적이고, 핵심적인 기능을 담당하는 부분으로 기억장소, 메모리, 파일.. 2018. 8. 12.
분산 운영체제의 기본 제 5 장 분산 운영체제의 기본 1. 분산 시스템의 개념 및 특징 1) 다중 처리기 시스템 ․ 다중 처리기 시스템의 장점 ① 신속한 처리 능력 ② 고장 허용 ③ 융통성 ④ 모듈 단위의 확장 2) 명령어와 데이터와의 관계에 따른 분류(플린:Flynn의 분류) ① SISD(Single Instruction Single Data) : 기존의 직렬 처리 컴퓨터 ② SIMD(Single Instruction Multiple Data) : 벡터처리기 또는 배열 처리기 ③ MISD(Multiple Instruction Single Data) : 사용되지 않음 ④ MIMD(Multiple Instruction Multiple Data) : 여러 형태의 다중 처리기 3) 처리기와 기억 장치와의 관계에 따른 분류 ① 강결.. 2018. 8. 12.
정보관리 제 4 장 정보관리 1. 파일 시스템 1) 파일 시스템의 기능 ① 사용자가 파일을 생성하고, 수정하며 제거할 수 있도록 한다. ② 여러 사용자가 공동으로 사용할 수 있도록 한다. ③ 사용자가 각 응용에 적합한 구조로 파일을 구성할 수 있게 한다. ④ 불의의 사고에 대비한 백업과 복구 능력이 있다. ⑤ 파일의 무결성, 보안 유지 방안을 제공해야 한다. ⑥ 주기억장치와 보조기억장치간의 파일 전송을 담당한다. 2) 파일 단위로 행해지는 작업 open, close, create, destroy, copy, rename, list 등 3) 항목 단위로 행해지는 작업 read, write, update, insert, delete 등 4) 파일 디스크립터(File Descriptor) ― 파일 제어 블록(FCB)이.. 2018. 8. 12.
기억 장치 관리 제 3 장 기억 장치 관리 1. 주기억장치 관리 기법 단일 프로그래밍 연속 할당 절대 번역 고정 분할 다중 프로그래밍 재배치 가능 번역 주기억장치 가변 분할 관리 기법 페이징 비연속 할당 세그먼테이션 1) 연속 할당 ① 단일 프로그래밍 : 한 개의 프로세스만 주기억장치에 적재하여 실행하는 방법. ㉠ 특징 ․ 경계레지스터 필요 ․ 프로그램의 크기가 제한됨 ․ 기억장치의 낭비가 심함 ․ 사용자 모드와 관리자 모드로 구분됨. ㉡ 적용기술 ․ 교체(Swapping) : 어떤 프로그램이 기억장치를 사용하는 도중에 다른 프로그램에서 해당 기억 장치를 사용하고자 할 경우 사용중인 내용을 보조 기억 장치에 보존하고 새로운 프로그램이 주기억 장치를 사용하는 방법. ․ 중첩(Overlay) : 주기억 장치보다 큰 프로그램.. 2018. 8. 12.
프로세스 관리 제 2장 프로세스 관리 1. 프로세스 개념 1) 프로세스 정의 ① 실행중인 프로그램. ② 프로세서가 활동중인 것 ③ PCB가 명백히 존재하는 것 2) 프로세스 상태 ① 준비 상태 : 프로세스가 CPU를 사용하여 실행될 수 있는 상태. ․디스패치(Dispatch) : 준비상태에서 대기하고 있는 프로세스 중 하나가 스케줄링되어 실행상태로 전이되는 과정. ② 실행 상태 : 프로세스가 CPU를 차지하여 실행 중인 상태. ․타이머 런 아웃 : CPU를 할당받아 실행중인 프로세스가 할당량을 초과하면 CPU를 다른 프로세스에게 양도하고 자신은 준비상태로 전이되는 것. ③ 대기 상태 : 어떤 사건이 발생하기를 기다리는 상태. ․블록 : 실행 중인 프로세스가 지정된 시간 이전에 다른 작업을 위해 스스로 프로세서를 양도하.. 2018. 8. 12.
운영체제의 개요 제 1 장 운영체제의 개요 1. 운영체제의 개념 1) 운영체제의 정의 ― 운영체제(Operation System : OS)란 컴퓨터 시스템의 자원을 보다 효율적으로 관리, 운영함으로써 사용자들에게 편의성을 제공하고자 하는 시스템 프로그램. 2) 운영체제의 역할 ① 사용자와 컴퓨터 시스템간의 인터페이스 기능 제공. ② 사용자간의 H/W 공동 사용 허용. ③ 사용자간의 데이터 공유. ④ 프로세서, 메모리, I/O 장치 관리. ⑤ 컴퓨터 시스템의 오류 처리 담당. 3) 운영체제의 목적 ― 사용자 인터페이스 제공, 성능 향상 등 한정된 자원을 효율적으로 사용하는데 있다. 4) 운영체제의 구성 ① 제어 프로그램 : 감시 프로그램, 데이터 관리 프로그램, 작업 관리 프로그램 ② 처리 프로그램 : 서비스 프로그램, .. 2018. 8. 12.
메세지 인증 코드 (MAC) 1. 메세지 인증 코드(Message Authentication Code) 1) 메시지에 붙여지는 작은 블록을 생성하기 위해 비밀키를 이용한다. 2) 메시지 변경과 거짓행세[위조]를 확인한다. 3) 복호화가 불가하고 해시와 거의 비슷하다. 4) 사용 목적은 무결성 검증과 인증에 목적이 있다.(부인방지 및 기밀성유지는 불가) 5) 기밀성유지[메세지를 전송해서]도 안되고, 부인방지[비밀키 사용해서]도 안 된다. 2. 메세지 인증 코드를 이용한 인증순서 1) 송신자와 수신자는 사전에 키를 공유한다 2) 송신자는 메시지를 기초로 해서 MAC값을 계산한다. (사전 공유 키 이용) 3) 송신자는 수신자에게 메시지와 MAC값을 보낸다 4) 수신자는 메시지를 기초로 해서 MAC값을 계산한다. (사전 공유 키 이용) 5.. 2018. 8. 12.
해시함수 1. 해시함수 - Message Digest Algorithm - Hash - 전자지문 - 암호학적 체크섬 - 손도장 2. 해시함수의 특성 1) 해시함수는 계산효율이 양호하다. 2) 일방향성(약) - 해시함수로 얻은 해시값(H)으로 부터 서명문 (M)을 찾기는 계산상 불가능하다 [h(M) = H] 3) 일방향성(강) - 서명문 M과 해시값 H가 주어졌을 때 해시값이 같아지는 서로 다른 서명문을 찾는 것이 계산상 불가능하다. 4) 충돌회피성 = 강한충돌방지 - 해시값이 같아지는 서로 다른 서명문을 찾는 것이 계산상 불가능하다. 예제) - 약한충돌방지는 생일이 1월 1일인(서명문고정) 사람 찾기 - 강한충돌방지는 생일이 같은(해시값이 같은) 사람 찾기 - 즉, 약한충돌방지의 경우가 정해져 있기 때문에 찾기가.. 2018. 8. 12.
RSA 전자서명 1. RSA 전자서명(메세지에 서명) [ e=공개키 -> 서명 검증키 / d=개인키 -> 서명 작성키 ] 1) 두 소수 p와 q를 찾는다 [p와 q는 비밀] 2) 두 소수 n = p x q 로 만든다 [n은 공개] 3) Ø(n) = (p - 1) x (q - 1) [Ø(n)는 비밀] 4) gcd (e, Ø(n)) = 1 인 e를 선택 5) e와 d 키 쌍을 제작 -> e x d = 1 mod Ø(n) 6) 서명 S = M의 d승 mod n, M과 S를 전송 7) 검증 M' = S의 e승 mod n, M과 M'을 비교 2. RSA 전자서명(해시값에 서명) 1) 두 소수 p와 q를 찾는다 [p와 q는 비밀] 2) 두 소수 n = p x q 로 만든다 [n은 공개] 3) Ø(n) = (p - 1) x (q -.. 2018. 8. 12.
전자서명 1. 전자서명 (= 디지털서명) - 사용자인증 [거짓행세] - 무결성 [변조] - 부인방지 [비밀키로 불가, 구지 하려면 중재자가 필요] 2. 전자서명의 조건 - 위조 불가 : 합법적인 서명자만이 전자서명 생성 - 서명자확인 : 전자서명의 서명자를 불특정다수가 검증가능 - 부인방지 : 서명자는 서명행위 이후에 서명한 사실에 대해 부인 불가 - 변경불가 : 서명한 문서의 내용을 변경 불가 - 재사용불가: 전자문서의 서명을 다른 전자문서의 서명으로 사용 불가 3. 전자서명의 흐름 - 서명자가 서명자의 개인키로 서명을 작성한다. - 검증자가 서명자의 공개키로 서명을 인증한다. 4. 중재서명방식 - 중재자가 전자서명에 과정에 개입하여 서명자의 서명을 검증자에게 확인시켜주며 서명자와 검증자의 부정행위 방지 => .. 2018. 8. 12.
공개키 암호의 문제점과 하이브리드 암호 1. 공개키 암호의 문제점 - 비밀키 암호에 비해 속도가 느리다. - 중간자공격에 약하다. 2. 중간자공격 - 송신자와 수신자 사이에서 송신자에게는 수신자처럼, 수신자에게는 송신자처럼 행세하는 공격을 말한다. 3. 하이브리드 암호 1) 평문을 비밀키 방식으로 암호화한다. 2) 비밀키는 의사(가짜)난수생성기로 생성한다. 3) 비밀키는 공개키 방식으로 암호화한다. 2018. 8. 12.
공개키 - Rabin암호, Knapsack암호, 초증가수열, 타원곡선암호(ECC) 1. Rabin 암호 1) 소인수 분해의 어려움을 이용한다. 2) 암호화 과정이 RSA 암호 시스템보다 빠르다. 3) 소인수 분해가 어렵다면 선택 평문 공격에 대하여 계산적으로 안전하다.[ 몇 천년 ] 2. Knapsack 암호 - 전체의 무게를 알 때 어떠한 무게의 물건이 몇 개 들었는지는 알기 어려운 것을 이용한 암호이다. 3. 초증가 수열 - 수열의 각 항이 이전 항들 모두의 합계보다 더 큰 수열 이다. - ex) 1, 3, 5, 10, 20, 40 ... 4. 타원곡선암호 (ECC) - 키의 길이가 짧고 안전성이 높으며, 서명할 때의 계산을 고속으로 처리한다. - 스마트카드나 휴대폰 등 키의 길이가 제한적인 무선환경에 적합하다. - 하드웨어 소프트웨어 구현이 용이하다. 2018. 8. 12.

티스토리툴바