'💻 CS' 카테고리의 글 목록

2025.04.12·💻 CS

이 글은 국민대학교 강승식 교수님의 '프로그래밍언어론' 수업을 토대로개인적으로 학습한 내용입니다. 2.1 디지털 컴퓨터 이전의 언어 최초의 알고리즘찰흙판, BC 1500 - 3000 바빌론 근처 메소포타미아60진법 사용(현재 시, 분, 초 개념에 사용), 부동 소수점, 가감승제 가능대수학 방정식 해결 음수, 0 개념 없음 (if x 알고리즘 반복 작성, 우수한 표기법이었음EuclidB. C. 300년, 최대공약수 알고리즘 기술=> 0 개념 없음, 수 1 이 제수(나눗셈에서 어떠한 수를 나누는 수)로 인식되지 않았음특수한 경우에 반복시킴Charles Babbage (1792 - 1871)Difference Engine계산 처리를 위한 기계유한 차(finite difference) 의 원리를 기본으로 함..

[프로그래밍언어론] Concepts of Programming Languages

2025.03.29·💻 CS

이 글은 국민대학교 강승식 교수님의 '프로그래밍언어론' 수업을 토대로개인적으로 학습한 내용입니다. 1.1 프로그래밍 언어란 무엇인가? 인간이 컴퓨터로 수행하고자 하는 바를 컴퓨터에게 전달하기 위한 표현법의 발전 과정 1940년 이전 Hard-wired 방법으로 컴퓨터 내부 스위치 세팅 -> 컴퓨터의 내부 회로를 물리적으로 변경하여 프로그램을 수행해야 하므로 매우 제한적임1940년대 폰노이만 컴퓨터 (stored programming) -> 일련의 명령코드로 작성, main memory에 저장 어셈블리어 탄생 -> 기계 종속성(특정 컴퓨터 아키텍처에 맞게 작성), 저급수준의 추상화, 읽고 쓰기 어려움(기계어에 비해서는 훨씬 더 읽고 쓰기 쉬움) 프로그래밍 언어의 정의 프로그래밍 언어는 기계가 읽을 수 있..

[Java] int 와 Integer 차이

2025.03.21·💻 CS

시작하기에 앞서 JVM 메모리 구조 이야기가 나오는데간단하게 설명하자면 JVM은 운영체제 위에서 실행될 때 각각의 운영체제로부터 메모리를 할당 받고 그 메모리를 용도에 따라 여러 영역으로 나누어 관리하기에 해당 이야기를 하는 것으로 생각하면됨 결론은 int는 primitive type(원시 타입) 이고 integer는 wrapper class(래퍼 클래스) 임 int 단순히 숫자 값을 나타내는 Java의 8개 원시 타입 중 하나임=> 메서드나 속성을 가질 수 없는 단순한 데이터 타입 Java의 8개 원시 타입boolean : ture 또는 false (8bit)char : 유니코드 문자 데이터 (16bit)byte : -128 ~ 127 (8bit)short : -32768 ~ 32767 (16bit)..

Java는 컴파일 언어일까? 인터프리터 언어일까?

2025.03.10·💻 CS

결론부터 말하면 Java는 하이브리드 언어로, 컴파일과 인터프리터의 장점을 결합한 방식으로 동작함 Java의 컴파일러, 인터프리터 동작 방식 1. 컴파일 단계 : Java 소스 코드는 자바 컴파일러(javac)를 통해 바이트 코드(.class 파일)로 변환됨=> 이 바이트 코드는 플랫폼 독립적이며 Java Virtual Machine(JVM)에서 실행될 수 있는 중간 언어임 2. 인터프리터 단계 : JVM은 바이트 코드를 자바 인터프리터를 통해 기계어로 변환하고 실행함=> 바이트 코드를 라인별로 해석하고 실행하는 방식임 3. JIT(Just-In-Time) 컴파일 : JVM은 자바 인터프리터 방식 외에도 JIT 컴파일러를 사용하여 바이트 코드를 기계어로 컴파일할 수 있음=> 런타임시(실행 중)에 성..

[프로그래밍언어론] 기계어, 어셈블리어, 고급언어의 차이점 (C++ vs Java)

2025.03.10·💻 CS

이 글은 국민대학교 강승식 교수님의 '프로그래밍언어론' 수업을 토대로 개인적으로 학습한 내용입니다. 기계어란? 기계어는 컴퓨터가 직접 이해하고 실행할 수 있는 가장 기초적인 프로그래밍 언어로, 0과 1로 구성된 이진 코드로 작성됨=> 이 언어는 특정 컴퓨터 아키텍처에 따라 다르게 결정되며, 하드웨어와 직접 상호 작용함 기계어는 하드웨어에 대한 명령을 직접 전달할 수 있기에 번역 과정이 없고 이에 따라 실행 속도가 매우 빠름=> 하지만, 사람이 이해하기 어렵고, 작성 및 수정이 매우 복잡함 기계어의 주요 특징을 살펴보면 이진 코드 : 0과 1로만 구성됨 (2진수)=> 명령어는 특정 수의 비트로 구성됨하드웨어 종속성 : 특정 컴퓨터 아키텍처에 맞춰져 있음 => 각 CPU 아키텍처에 맞춰져 있음 (x86,..

[CS 전공지식 노트] 메모리

2025.02.24·💻 CS

'면접을 위한 CS 전공지식 노트'를 읽고 개인적으로 정리한 글입니다. CPU는 그저 메모리에 올라와 있는 프로그램의 명령어들을 실행할 뿐임그렇다면 메모리는 어떤 계층을 갖고 어떻게 관리되는지 알아보자! 3.2.1 메모리 계층 메모리 계층은 레지스터, 캐시, 메모리, 저장장치로 구성되어 있음 레지스터 : CPU 안에 있는 작은 메모리, 휘발성, 속도 가장 빠름, 기억 용량이 가장 적음캐시 : L1, L2 캐시를 지칭함 => 휘발성, 속도 빠름, 기억 용량 적음 (L3 캐시도 있음)주기억장치 : RAM을 가리킴 => 휘발성, 속도 보통, 기억 용량 보통보조기억장치 : HDD, SDD를 일컬으며 비휘발성, 속도 낮음, 기억 용량 많음 RAM은 하드디스크로부터 일정량의 데이터를 복사해서 임시 저장하..

[CS 전공지식 노트] 운영체제와 컴퓨터

2025.02.18·💻 CS

'면접을 위한 CS 전공지식 노트'를 읽고 개인적으로 정리한 글입니다. 운영체제(Operating System)는 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스임 => 한정된 메모리나 시스템 자원을 효율적으로 분배 운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는 것을 펌웨어(firmware)라고 함 3.1.1 운영체제의 역할과 구조 운엉체제의 역할 운영체제의 역할을 크게 4가지가 있음 CPU 스케줄링과 프로세스 관리=> CPU 소유권을 어떤 프로세스에게 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리함메모리 관리=> 한정된 메모리를 어떤 프로세스에 얼만큼 할당해야 하는지 관리함디스크 파일 관리=> 디스크 파일을 어떠한 방법으로 보관할지 관리함I/O 디바이스 관리=> I/O 디바..

[CS 전공지식 노트] HTTP

2025.02.09·💻 CS

'면접을 위한 CS 전공지식 노트'를 읽고 개인적으로 정리한 글입니다. 2.5.1 HTTP/1.0 HTTP/1.0은 기본적으로 한 연결당 하나의 요청만 처리하도록 설계되었음 => 이는 RTT 증가를 불러옴 RTT는 패킷이 목적지에 도달하고 나서 다시 출발지로 돌아오기까지 걸리는 시간이며 패킷 왕복 시간임 RTT의 증가를 해결하기 위한 방법 매번 연결할 때마다 RTT가 증가하니 서버에 부담이 많이 가고 사용자 응답 시간이 길어졌음 => 이를 해결하기 위해 이미지 스플리팅, 코드 압축, 이미지 Base64 인코딩 사용 이미지 스플리팅 많은 이미지를 다운로드받게 되면 과부하가 걸리기 때문에 많은 이미지가 합쳐 있는 하나의 이미지를 다운로드받고, 이를 기반으로 backgroud-image의 positi..

[CS 전공지식 노트] IP 주소

2025.02.07·💻 CS

'면접을 위한 CS 전공지식 노트'를 읽고 개인적으로 정리한 글입니다. 2.4.1 ARP 컴퓨터와 컴퓨터 간의 통신은 흔히 IP 주소 기반으로 통신한다고 알고 있지만 정확히는 IP주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소를 기반으로 통신함 ARP(Address Resolution Protocol)란 IP 주소로부터 MAC 주소를 구하는 IP와 MAC 주소의 다리 역할을 하는 프로토콜임 => ARP를 통해 가상 주소인 IP 주소를 실제 주소인 MAC 주소로 변환함(RARP는 이와 반대로 실제 주소인 MAC 주소를 가상 주소인 IP 주소로 변환) 장치 A가 ARP Request 브로드캐스트를 보내서 IP 주소인 120.70.80.3에 해당하는 MAC 주소를 찾음 그리고 해당 주소에 맞는 장..

[CS 전공지식 노트] 네트워크 기기

2025.02.05·💻 CS

'면접을 위한 CS 전공지식 노트'를 읽고 개인적으로 정리한 글입니다. 2.3.1 네트워크 기기의 처리 범위 네트워크 기기는 계층별로 처리 범위를 나눌 수 있음 => 상위 계층을 처리하는 기기는 하위 계층을 처리할 수 있지만 그 반대는 불가함 ex. L7 스위치는 애플리케이션 계층을 처리하는 기기로, 그 밑의 모든 계층 프로토콜을 처리할 수 있지만, AP는 물리 계층밖에 처리하지 못함 애플리케이션 계층 : L7 스위치인터넷 계층 : 라우터, L3 스위치데이터 링크 계층 : L2 스위치, 브리지물리 계층 : NIC, 리피터, AP 2.3.2 애플리케이션 계층을 처리하는 기기 애플리케이션 계층을 처리하는 기기로는 L7 스위치가 있음L7 스위치 스위치는 여러 장비를 연결하고 데이터 통신을 중재하며 목적지가 ..

[CS 전공지식 노트] TCP/IP 4계층 모델

2025.02.03·💻 CS

'면접을 위한 CS 전공지식 노트'를 읽고 개인적으로 정리한 글입니다. 2.2.1 계층 구조 인터넷 프로토콜 스위트(internet protocol suite)는 인터넷에서 컴퓨터들이 서로 정보를 주고받는데 쓰이는 프로토콜의 집합이며, 이를 TCP/IP 4계층 모델로 설명하거나 OSI 7계층 모델로 설명하기도함 => 이 책은 TCP/IP 4계층 모델을 중심으로 설명함 TCP/IP 4계층은 프로토콜의 네트워킹 범위에 따라 4개의 추상화 계층으로 구성됨 반면, OSI 7계층은 애플리케이션 계층을 3개로 쪼개고 링크 계층을 2개로 나눠서 표현하며 인터넷 계층을 네트워크 계층으로 부른다는점이 다름 이런 계층들은 특정 계층이 변경되었을 때 다른 계층이 영향을 받지 않도록 설계됨 => 예를 들어 전송 계층에서 ..

[CS 전공지식 노트] 네트워크의 기초

2025.02.01·💻 CS

'면접을 위한 CS 전공지식 노트'를 읽고 개인적으로 정리한 글입니다. 2.1 네트워크의 기초 네트워크란 노드(node)와 링크(link)가 서로 연결되어 있거나 연결되어 있으며 리소스를 공유하는 집합을 의미함 => 여기서 노드란 서버, 라우터, 스위치 등 네트워크 장치를 의미하고 링크는 유선 또는 무선을 의미함 2.1.1 처리량과 지연 시간 네트워크를 구축할 때는 '좋은' 네트워크로 만드는 것이 중요함 => 좋은 네트워크란 많은 처리량을 처리할 수 있으며 지연 시간이 짧고 장애 빈도가 적으며 좋은 보안을 갖춘 네트워크를 말함 처리량처리량(throughput)은 링크 내에서 성공적으로 전달된 데이터 양을 말하며 보통 얼만큼의 트래픽을 처리했는지를 나타냄 많은 트래픽을 처리한다 = 많은 처리량을 가..

티스토리툴바