doongeon의 stack 공유

예전에 Java로 알고리즘을 공부하고 이번에 C++로 새로 코딩테스트를 준비하고 있는데정말 답답한 문제가 생겼다. 문제for(int i = 0; i  공원 빈자리에 필 수 있는 가장 큰 돗자리를 구하는 문제였다.돗자리 크기가 공원 배열 사이즈 보다 크더라도 조건문을 만족하는 줄 알았다.왜냐하면 0 하지만 내가 생각한 데로 프로그램이 돌아가지 않았다. vector의 크기를 반환하는 size() 메서드는 size_t 자료형이었다.그래서 부등식 우항이 항상 0보다 크거나 같게 돼버렸다.자동으로 sizt_t로 형변환이 일어난 것이었다. 해결for(int i = 0; i  명시적으로 int형으로 변환하니 생각한 데로 문제가 해결되었다. size() 메서드가 size_t타입을 리턴하고 size_t타입은 음수가 없다..

C,C++ 2024. 11. 2. 14:57

Pipeline 구조 덕분에 cpu idle을 줄이고 효율적으로 cpu를 사용할 수 있었다.하지만 Data Dependence 때문에 생기는 몇 가지 문제점이 있었다.어떻게 해결할 지 Pipeline: Data Dependence, Bypass에서 다루었다.이번엔 Pipeline구조에서 일어나는 다른 문제들을 공부해 보자 Pipeline Hazards1. Data Hazards- Data Dependence 때문에 일어남- Reg-id comparators끼리 비교하여 해결한다.  ex) Destination Regi와 Source Regi를 비교하여 같은 자리에 쓰고 있다면 stall 2. Structural Hazard- 하드웨어 리소스가 부족해서 발생- 하드웨어 stall 메커니즘이 H/W 리소스를..

컴퓨터과학 2024. 10. 31. 14:59

왜 파이프라인 설계를 하게 되었는가? F: fetch, D: decode, R: read, E: execute, W: write위 그림에서 볼 수 있다시피 파이프라인 설계를 통해 cpu idle이 줄어들었고 명령당 clock수가 휠씬 줄어들었다. 그치만 몇 가지 문제점이 생겨나는데명령어의 실행시간이 길어지면 명령가 완료되는 시점은 OOO(out of order) 일 수 있다.(FPU계산의 경우 ALU계산보다 오래 걸리는 것처럼) 그래서 우린 다음과 같은 규칙에 따라 순서를 지켜주어야 한다. Data Dependecies1. Read After Write (RAW) dependence- 읽을 데이터가 쓰여진 후에 읽어야 한다. 2. Write After Write (WAW) dependence- 같은 자리..

컴퓨터과학 2024. 10. 31. 11:25

Integer와 Floating point의 Arithmetic을 알아보자정수의 표현정수 = 양의정수, 음의정수, 0 양의 정수, 0  -> 2진수로 표현음의 정수  -> 2의 보수(2's Complement) 2's Complement어떤 수를 커다란 2의 제곱수에서 빼서 얻은 이진수2의 보수는 대부분의 산술연산에서 원래 숫자의 음수처럼 취급된다. 주어진 이진수보다 한 자리 높고 가장 높은 자리가 1이며 나머지가 0인 수에서 주어진 수를 빼서 얻은 수가 2의 보수이다.혹은 주어진 이진수의 모든 자리의 숫자를 반전(0을 1로, 1을 0으로)시킨 뒤 여기에 1을 더하면 2의 보수를 얻을 수 있다. 8비트 -> 표현 가능숫자 2^8 (-2^7 ~ 2^7 - 1)MSB가 1이면 음수 -> (가장 큰 양수는 0..

컴퓨터과학 2024. 10. 28. 14:33

변수는 life와 scope이 있다.메모리 위에 있으면 살아있는 거고 없으면 deadscope는 변수에 접근할 수 있는 범위이다.  local로컬 변수는 함수 안에서 접근할 수 있고 stack영역에 올라간다.{} 안에 있는 코드는 모두 접근할 수 있다.함수가 리턴되면 메모리에서 내려온다. global글로번 변수는 모든 곳에서 접근할 수 있다. 다른 파일에서도 접근할 수 있다.data segment영역에 올라가서 프로그램이 종료되면 메모리에서 내려온다. 그럼 static은?data segment영역 올라간다.범위도 제한한다. local staticlocal 변수처럼 함수 내에서 접근한 수 있지만data segment영역에 올라간다. global static접근 범위를 파일 내로 제한한다.data segme..

컴퓨터과학 2024. 10. 23. 14:06

여러사람이 작업할 수 있도록코드의 재사용성을 높이기 위해서컴파일 속도를 올리기 위해서실행파일의 크기를 줄이기 위해서 Linker가 나오게 되었다. c 파일을 컴파일 하면 object 파일이 나오게 된다. object 파일은 아직 linking되지 않아 실행되지 않는다.이 object 파일은 symbol table을 가지고 있으며, 파일 내에서 코드나 데이터의 상대위치를 기록해 둔다.printf() 같은 함수가 아직 뭔지 모르기 때문.Linker는 무엇을 하나?merge object fileSymbol Resolution (resolve external refernce)Relocating linked-list.c -> 컴파일 -> ELF형식의 .o 파일 (relocatable object file) -> ..

컴퓨터과학 2024. 10. 23. 13:00

cpu는 레지스터에 있는 값으로 instructions 를 처리한다.register의 크기는 word 의 크기로 cpu가 처리하는 데이터 크기이다. (ex. 32bit 브로세서 -> 레지스터 크기는 32bit)instruction: machine의 state를 바꾸는 행위Instructions1. arithmetic and logical2. data transfer3. I/O4. control transfer (명령어 순서를 관리, 즉 program counter 변경. 특별한 레지스터에서 관리) MIPS Instruction Format1. R-type (register type)arithmetic and logical instructionadd $8,$9,$10 -> 9번 10번 레지스터의 값을 더해..

컴퓨터과학 2024. 10. 22. 11:08

문제vercel에 배포를 했는데 내가 원하는 css가 보이지 않고 새로고침 후에 보인다.뭐가 문제일까 고민했지만 콘솔에 warning이 떠 있어서 그것부터 해결하려고 했다.개발환경에서 확인해 보니 http 첫번째 응답에서만 에러가 나오는걸 볼 수 있었다. styled-components: it looks like an unknown prop "rarity" is being sent through to the DOM, which will likely trigger a React console error. If you would like automatic filtering of unknown props, you can opt-into that behavior via `` (connect an API like..

Node.js 2024. 10. 18. 14:51