🖥 Computer Science/시스템 프로그래밍

🧐 기계수준 코드 하나의 기계어 인스트럭션은 매우 기초적인 동작만을 수행합니다. 예를 들어 레지스터들에 저장된 두 개의 수를 더하고, 메모리와 레지스터 간에 데이터를 교환하거나, 새로운 인스트럭션 주소로 조건에 따라 분기하는 등의 동작을 수행합니다. 컴파일러는 일련의 인스트럭션을 생성해서 산술연산식의 계산, 반복문 프로시저 호출과 리턴 등의 프로그램 구문을 구현해야 합니다. 🧐 어셈블리어 기계어에 1대1 대응관계를 갖는 명령어로 이루어진 low-level 프로그래밍 언어입니다. ⭐️ 코드 예제 long plus(long x, long y); void sumstore(long x, long y, long * dest) { long t = plus(x, y); *dest = t; } 위의 코드를 어셈블리어로..

부족한 부분이 많아 코드가 그리 깔끔하지는 않습니다.. ㅠ (시프 다들 화이팅하세요😊) 🧐 addOK /* * addOK - Determine if can compute x+y without overflow * Example: addOK(0x80000000,0x80000000) = 0, * addOK(0x80000000,0x70000000) = 1, * Legal ops: ! ~ & ^ | + > * Max ops: 20 * Rating: 3 */ int addOK(int x, int y) { /* * Overflow가 발생하는 경우는 다음과 같다. * (1) MSB_X = 0, MSB_Y = 0, MSB_(X+Y) = 1 * (2) MSB_X = 1, MSB_Y = 1, MSB_(X+Y) = 0 * *..

컴퓨터에서는 소수를 표현하기 위해 부동소수점 표현을 사용합니다. 부동소수점 표현은 $V = x \times 2^{y}$ 형태의 소수를 인코딩합니다. 현재 대부분의 컴퓨터는 IEEE 부동소수점 표준 의 방식을 지원합니다. 이제부터 숫자를 어떻게 IEEE 부동소수점 형식으로 나타내는지와, 숫자를 해당 형태로 정확하게 나타낼 수 없을 때 수행하게 되는 근사(rounding)에 대해 알아보도록 하겠습니다. 🧐 비율 이진수 부동소수점에 대해 알아보기 전, 비율 이진수에 대해 알아보도록 하겠습니다. 비율 이진수의 표기는 다음과 같습니다. $$b_m \;b_{m-1}\; ... b_2\; b_1\; b_0\; .\; b_{-1} \;b_{-2}\; ... \;b_{-n+1}\; b_{-n}$$ 이진 소수점 좌측의 숫..

컴퓨터의 워드 길이 모든 컴퓨터는 워드(word) 크기를 규격으로 가지게 되는데, 이는 메모리에서 레지스터로 데이터를 옮기거나, ALU을 통해 데이터를 조작하거나 할 때, 하나의 명령어로 실행될 수 있는 데이터 처리 단위입니다. 하나의 가상주소는 한 개의 워드로 인코딩됩니다. 즉 이 워드 크기를 결정하는 가장 중요한 시스템 변수가 가상 주소공간의 최대 크기입니다. $\omega $ 비트 워드 크기를 갖는 컴퓨터에서, 가상주소는 0에서 $2^\omega - 1$ 의 범위를 가지며, 프로그램은 최대 $2^\omega$ 바이트에 접근할 수 있게 됩니다. 예를 들면 32비트 컴퓨터에서 주소 범위는 4GB로 제한되며, 64비트 워드 컴퓨터는 16 엑사바이트(EB), x86-64 컴퓨터는 48비트 주소를 지원하므로..

컴퓨터 시스템 컴퓨터 시스템은 하드웨어와 시스템 프로그램(시스템 소프트웨어)으로 구성되며, 이들이 함께 작동하여 응용 프로그램(응용 소프트웨어)을 실행합니다. (프로그램과 소프트웨어는 동일한 의미의며, 앞으로 두 단어를 번갈아가며 사용하여도 차이는 없다는 것을 미리 말씀드립니다.) 하드웨어는 프로세서, 메인 메모리, 입출력 장치들로 구성되어 있습니다. 시스템 소프트웨어는 컴파일러와 운영체제 등으로 구성됩니다. 응용 프로그램은 고급 언어로 작성됩니다. 정보는 비트와 컨텍스트로 이루어집니다 소스 프로그램은 0과 1로 표시되는 비트들로 구성되어 있습니다. 프로그램의 텍스트 문자는 바이트로 나타내어지는데, 바이트는 8비트 단위로 구성됩니다. 대부분의 컴퓨터 시스템에서 텍스트 문자는 아스키(ASCII) 표준을 사..