🖥 Computer Science

🧐 나눗셈 나눗셈은 다음과 같은 과정을 통해 계산됩니다. 나눗셈의 피연산자는 피제수(dividend)와 제수(divisor) 두 개이며, 몫(quotient) 과 나머지(remaunder) 두 개의 결과가 있습니다. 여기서 나머지는 제수보다 작습니다. 몫은 무시하고 나머지만을 구하기 위해 나눗샘 명령어를 사용하는 경우도 종종 있습니다. 🧐 나눗셈 알고리즘의 기본 아이디어 몫 레지스터 64비트를 0으로 초기화시키고 시작합니다. 나눗셈 알고리즘은 매번 반복할 때마다 제수를 오른쪽으로 한 비트씩 자리이동해야 합니다. 따라서 제수를 128비트 제수 레지스터의 왼쪽 절반에 넣고 시작합니다. 그리고 피제수와 자리를 맞추기 위해 반복할 때마다 오른쪽으로 한 비트씩 자리이동합니다. 나머지(remainder) 레지스터는..

🧐 곱셈 곱셈은 다음과 같은 과정을 통해 계산됩니다. 첫 번째 피연산자는 피승수(multiplicand)라고 부르고, 두 번째 피연산자는 승수(multiplier)라고 부릅니다. 최종 결과는 곱(product)라고 부릅니다. 주목할 점은 곱셈의 최종 결과의 자릿수가 피승수나 승수와 비교하여 상당히 크다는 것입니다. 부호 비트를 무시한다면 n비트의 피승수에 대한 m비트 승수의 곱셈 결과는 n + m 의 결과를 갖습니다. 결국 모든 가능한 곱을 표현하기 위해서는 n + m 비트가 필요합니다. 따라서 덧셈과 마찬가지로 오버플로우 문제가 발생합니다. 우선 이후 생각하도록 하고, 이진수 곱셈의 과정을 살펴보도록 하겠습니다. 🧐 곱셈 알고리즘의 기본 아이디어 승수는 64비트 승수 레지스터에 저장되어 있으며, 128..

🧐 덧셈과 뺄셈 컴퓨터에서 덧셈과 뺄셈은 십진수에서의 덧셈, 뺄셈과 비슷합니다. 단지 컴퓨터에서는 표현할 수 있는 수의 범위가 제한적이므로, 특정한 경우 오버플로우가 발생한다는 것만이 차이점입니다. ⭐️ 오버플로우 부호가 다른 두 수를 더하는 경우에는 오버플로우가 발생하지 않습니다. 이유는 계산 결과의 절대값이 두 피연산자 중 어느 하나보다는 커질 수 없기 때문입니다. 뺄셈의 경우에도 똑같이 오버플로우가 발생하지 않는 경우가 있습니다. 단 뺄셈이므로 반대가 됩니다. 즉 피연산자의 부호가 같은 경우에는 뺄셈에서 오버플로우가 발생하지 않습니다. 더하는 두 피연산자가 32비트라고 하면, 그 결과는 최대 33비트가 될 수 있습니다. 그러나 32비트가 최대 크기이므로, 부호 비트가 결과의 부호가 아니라 크기를 나..

🧐 버퍼 오버플로우 메모리를 다루는 데에 오류가 발생하여 잘못된 동작을 하는 프로그램 취약점을 의미합니다. C에서는 배열 참조 시 범위를 체크하지 않으며, 지역변수들이 보존용 레지스터와 리턴 주소 같은 정보들과 함께 스택에 저장된다는 것을 배웠습니다. 이러한 조합 때문에 심각한 프로그램 에러가 발생할 수 있는데, 스택에 저장된 상태정보가 범위를 벗어난 배열의 원소에 대한 쓰기 작업에 의하여 변경되는 경우입니다. 그러고 나서 프로그램이 레지스터 값을 다시 적재하거나, 이렇게 변경된 상태정보를 사용하여 ret 인스트럭션을 실행할 때 버그를 발생시킵니다. 일반적으로 배열에 할당된 크기 이상의 메모리를 접근하는 경우 버퍼 오버플로우 가 발생합니다. 흔한 형태로는 스트링 입력의 길이를 체크하지 않는 경우가 있습니..

총 74장 분량이고, 전체 코드 한줄한줄 다 상세하게 적어뒀습니다. (화이팅하세요 :))

🧐 프로시저의 실행 프로시저는 지정된 인자들과 리턴 값으로 특정 기능을 구현하는 코드를 감싸주는 방법을 제공합니다. 예를 들어 프로시저 P가 프로시저 Q를 호출한 뒤, Q가 실행된 후 다시 P로 리턴된다고 가정하겠습니다. 즉 다음과 같은 형식입니다. Q() { F(); } 프로시저를 기계어 수준에서 지원하기 위해 처리되어야 하는 여러 특성들이 존재합니다. 제어권의 전달 : 프로그램 카운터(PC)는 Q에 진입할 때, Q에 대한 코드의 시작주소로 설정됩니다. 리턴하는 경우 P에서 Q를 호출한 후 진행되오야 할 다음 인스트럭션으로 설정되어야 합니다. 데이터 전달: P는 여러개의 매개변수를 Q에 제공할 수 있어야 합니다. Q는 P에게 하나의 값을 리턴할 수 있어야 합니다. 메모리 할당과 반납: Q는 시작할 때 ..

🧐 Encoding 알파벳 $\Sigma$ 으로 이루어진 문자열에 대하여 0과 1로 이루어진 binary string(혹은 binary code, codeword) 으로 표현하는 것 간단한 예시를 하나 살펴보면 다음과 같습니다. Binary code A 00 B 01 C 10 D 11 위 표에 주어진대로 다음 문자열 (ABBCCDA) 을 인코딩 해보도록 하겠습니다. A B B C C D A 00 01 01 10 10 11 00 🧐 Decoding Encoding 된 binary string을 다시 original string으로 나타내는 것을 의미합니다. 위의 예시에서 디코딩 시에는 인코딩된 binary string을 두 character씩 확인하면서 해당 codeword에 대응되는 알파벳으로 바꾸어주면..

🧐 Interval Scheduling n개의 작업이 존재하고, 해당 작업들을 수행하는 시간이 각각 [시작 시간, 완료 시간] 으로 주어져 있다고 하겠습니다. 같은 시간에는 하나의 작업만이 가능한 경우, 주어진 시간 내에 최대한 많은 작업들을 수행할 수 있도록 scheduling 하는 것을 Interval Scheduling 이라고 합니다. 이때 작업 $i, j$ 를 동시에 하지 못할 경우, $i$ 와 $j$ 는 overlap 되어 있다고 합니다. ⭐️ Psudocode Initially R is the set of all jobs A is empty // A will store all the jobs that will be scheduled while R is not empty choose job $i..