본문 바로가기

분류 전체보기8

Cisco Packet Tracer: Simple Access Point Config 다음은 제가 시스코 패킷 트레이서를 사용하여 간단한 무선 네트워크를 구성해본 예시입니다. 2024. 10. 11.
Concepts: Synchronization Tools 1. 동기화 알고리즘 조건완전한 동기화 알고리즘을 위해서는 상호 배제(Mutual Exclusion)와 진행(Progress), 한정된 대기(Bounded Waiting)의 3요소를 갖추어야 합니다. 2. 동기화 방법 종류소프트웨어 동기화 방법: Peterson's solution이 있습니다.하드웨어 서포트: atomic하게끔 하드웨어 서포트가 제공되는 소프트웨어 동기화 방법으로는 Mutex lock, Semaphore가 존재합니다. 하드웨어 동기화 방법: test_and_set 방식과 compare_and_swap 방식으로 나뉘게 됩니다.객체 지향 기법: 하이레벨로 구현되어 객체 지향 기법이 적용된 동기화 방법으로는 Monitor가 있습니다.참고. Monitor의 구조모니터의 경우 공유 데이터에 대한 .. 2024. 10. 4.
Database Security: MySQL AES 1. 대칭 암호화의 개념대칭키 암호화는 비밀키 암호화 혹은 단일키 암호화라고도 불립니다. 즉, 대칭 암호화 방식은 암호화 키와 복호화 키가 동일하게 사용됩니다. 2. 대칭 암호화 알고리즘의 종류Data Encryption Standard: 평문을 64비트 블록으로 나누고, 각 블록을 56비트 키로 암호화 합니다. 이와 같은 연산을 16 라운드 수행합니다. Triple DES: 암호화 키의 길이를 112비트, 168비트로 확장하여 DES를 3중으로 겹쳐서 사용합니다. DES-EDE3 유형의 경우 168비트의 키를 사용하여 평문에서 암호화, 복호화, 암호화를 거쳐 암호문을 생성하게 됩니다. DES-EDE2 유형의 경우 EDE3에서의 두 암호화 단계에서 동일한 키를 사용하게 되어 112비트의 키를 사용합니다... 2024. 10. 4.
Concepts: Interrupt 1. 인터럽트의 개념프로그램 실행 중 예기치 않은 상황이 발생한 경우, 인터럽트를 통해 현재 실행 중이던 작업을 멈추게 됩니다. 그리고 발생한 문제 상황을 먼저 처리한 뒤에 중단했던 원래 작업으로 복귀하여 이어서 계속 처리하게 됩니다. 2. 인터럽트의 동작STEP 1. 어떠한 요인에 의해 인터럽트 요청 신호가 발생합니다.STEP 2. 현재 수행하고 있던 명령어까지만 완료하고 수행중인 프로세스를 일시적으로 중지합니다.STEP 3. 중단된 프로세스의 상태 정보를 안전한 장소에 보관합니다.STEP 4. 인터럽트의 원인을 판별해 적절한 인터럽트 서비스 루틴을 실행하도록 합니다.STEP 5. 인터럽트 서비스 루틴의 실행이 완료되면 이전에 보관해두었던 인터럽트된 프로세스의 레지스터 내용과 프로그램 카운터 내용을 복.. 2024. 10. 3.
Concepts: Big-O Notation 1. 빅오 표기법의 개념𝑓(𝑥) = 𝑂(𝑔(𝑥))x가 무한히 증가할 때 𝑓(𝑥)의 시간 복잡도는 Worst Case에서도 𝑔(𝑥)의 시간 복잡도보다 작거나 같다는 의미를 지닙니다. 2. 빅오 표기법의 계산def InsertionSort(A): //ascending sort version if len(A) > 1: for i in range(1, len(A)): key = A[i] //save element at index i as a key j = i - 1 //set j as 1 less than i while j >= 0 and A[j] > key: //element at index j > key A[j + 1] = A[j] //move the elem.. 2024. 10. 3.
Teaching Materials: Middle School English 보호되어 있는 글 입니다. 2024. 10. 3.