독학두비니

etc/Photoshop Archive

[2021] Korec Logo Project

[2021] Korec Logo Project 우리학과 암호동아리 로고 제작! 생각보다 많이 예쁘게 빠져서 좋음ㅎㅅㅎ

Coding_Algorithm/Operating System

[OS] Scheduling 알고리즘 평가 척도

Scheduling Criteria 스케줄링 알고리즘 평가 척도 수많은 스케줄링 알고리즘이 있지만, 그게 어떤 척도로 평가하느냐에 따라서도 많이 바뀌겠죠. 실제로 스케줄링 알고리즘은 다양한 척도로 평가를 하고 있으며, 오늘 알아 볼 계획입니다. 1. CPU의 입장에서 1) CPU Utilization 먼저 CPU 활용입니다. CPU가 존재하는 이유는 연산을 하기 위해서입니다. 그리고 CPU는 기계이기 때문에 인간적으로 쉴 시간을 챙겨줄 필요가 없이 더 많이 굴리는게 무조건 효율적입니다. 따라서 이 CPU를 얼마나 idle상태가 아닌, busy상태로 두었는지를 보는게 하나의 평가척도입니다. 물론 I/O bound program이라던가, I/O busy program같은 경우들에는 어쩔 수 없이 CPU가 놀..

etc/Photoshop Archive

[2020] 정보보호 서포터즈 작업내역

10월 11월

Coding_Algorithm/Operating System

[OS] Nonpreemptive Scheduling vs. Preemptive Scheduling

Nonpreemptive Scheduling vs. Preemptive Scheduling 선점 / 비선점 스케줄링 1. CPU Scheduling이 필요한 경우들 우선 CPU Scheduling이 필요한 경우는 최대한 CPU의 뽕을 뽑아먹기 위해서입니다. 즉, 프로세스들에게 적절하게 CPU를 배분해서 효율적으로 작업을 처리하기 위함이죠. 그래서 그 경우에는 크게 4가지로 나뉩니다. 1. running -> waiting : I/O 발생 2. running -> ready : timeout, interrupt 3. waiting -> ready : I/O or event 끝 4. Terminates : exit +) ready -> running : Scheduler dispatch 뒤에서 더 자세히 보..

etc/Photoshop Archive

[2020] Incognit0 포스터 제작

[2020] Incognit0 포스터 제작 made by. dubini0

etc/Photoshop Archive

[2019~2020] Kuality 작업내역

개인정보는 마스킹되어있습니다. [2019] KCTF 포스터 제작 [2020] Kuality 로고제작 [2020] Kuality 방과후 해킹교육 포스터 제작 [2020] Kuality KCTFJr 포스터 제작 [2020] Kuality KCTF 포스터 제작

수학

DFA 문제 팁

보호되어 있는 글입니다.

수학

DFA / NFA / Language 개념정리

개념정리를 해봅시다 1. DFA (Deterministic finite Accepter/Automata) dfa는 5개로 이루어진 튜플로 정의됩니다. M = (Q, ∑, 𝛿, q0 , F), where Q is a finite state of internal states, ∑ is a finite set of symbols called the input alphabet, 𝛿 : Q x ∑ → Q is a total function called the transition function, q0∈ Q is the initial state, F ⊆ Q is a set of final states. 설명 1. Q는 존재하는 모든 state를 모아놓은 것입니다. 2. ∑는 transition으로 가능한 모든 문자..

수학

Finite Automata to Regular Expression : 두가지 방법으로

Finite Automata to Regular Expression 두 가지 방법으로 이산수학이나 계산이론 등을 배우면, NFA를 DFA로, FA를 RE로 등등 형태변환이 항상 일어납니다. (제발 그만바꿔ㅠㅠ) 오늘은 FA를 RE로 바꾸는 과정을 알아볼건데, GNFA를 통해서 변환하거나, Arden's Rule을 활용하는 방법이 있습니다. 각 방법을 예시를 통해서 알아보도록 합시다. 고고 1. GNFA 이용하기 - GNFA 잠깐 소개 첫 번째 방법은 GNFA를 사용하는 방법입니다. GNFA에 대해서 모르신다구요????!!! dokhakdubini.tistory.com/449 GNFA에 대하여 GNFA에 대하여 Generalized NFA 오늘은 GNFA입니다. (하루에 다 써올리고 있지만) 1. GNFA..

수학

GNFA에 대하여

GNFA에 대하여 Generalized NFA 오늘은 GNFA입니다. (하루에 다 써올리고 있지만) 1. GNFA란 일단 GNFA는 Generalized Transition Graph(GTG)로도 불리우는 아이입니다. 기본적으로 GNFA는 Regular Expression의 표시를 가지고 있지만, NFA인 녀석이에요. 무슨 뜻이냐? NFA는 보통 transition을 표현할 때 하나의 기호(λ(람다)나 알파벳, 혹은 숫자)를 사용합니다. 그러나 GNFA는 그렇지 않고 Regular Expression처럼 일련의 기호를 사용합니다. 아래 보여지는 예시처럼요! 아무튼 GNFA는 NFA와 Regular Expression의 그 어딘가에 있습니다. 그리고 당연히 NFA에는 무조건 대응하는 GNFA가 존재합니다...

수학

Non-Finite Automata to Deterministic Finite Automata

Non-Finite Automata to Deterministic Finite Automata NFA를 DFA로 바꾸기 수학은 왜이렇게 변환하는걸 좋아할까요? 아무튼 NFA를 DFA로 바꾸는 방법, 그리고 검산하는 방법을 맨날 까먹어서 글로 작성합니다. 누군가에게도 도움이 되길 일단 NFA와 DFA의 가장 큰 차이점은 DFA가 규제가 훨씬 더 많다는 것입니다. 따라서 NFA를 DFA로 바꾸기 위해서는 조건에 맞춰서 DFA로 모두 바꿔주면 됩니다. 그 전에 별 의미없는 증명을 먼저 합시다. Theorem : Every NFA has an equivalent DFA. 그냥 외우는 편이 좋을 듯 합니다. 어떤 임의의 NFA로 이런방식으로 DFA를 만들었더니, 와! 똑같잖아!의 맥락이라.. NFA To DFA ..

수학

Arden's Rule에 대하여

Arden's Rule에 대하여 오늘은 Arden's Rule에 대해서 알아보고, 직접 증명할 예정입니다. Arden's Rule은 주로 DFA를 RE로 바꿀 때 주로 쓰인다고 합니다. 이 rule을 사용할 때 두 가지 표현방법이 있는데, 개인적으로 너무 헷갈려서 미리 작성하고 시작합니다. 고고 0. What is Arden's Rule? 일단 Arden's Rule 자체에 대해서 알아봅시다. Arden's Rule에 대해서 간단히 알아봅시다. Arden's rule states that the set A*⋅B is the smallest language that is a solution for the set X in the linear equation X = AX+B. i.e) X = AX + B, t..