목록전체 글 (73)
be programmer
취업을 포기했었다가, 최근에 다시 취업준비를 하게 되었다. kt ds는 다음과 같은 채용 프로세스를 가진다. 서류 - 코딩테스트 - 기술면접 - 임원면접 - 합격 순이다. 나는 1차 기술면접에서 떨어졌다. 떨어진 이유(추측)은 하술하겠다. 서류 서류는 그냥 부족했지만 솔직하게 냈다. 컴퓨터공학과 졸업, 깃허브 주소, 포트폴리오 마이페이지 주소(https://kindpark.duckdns.org) 그러자 며칠 뒤 문자로 합격했다는 연락과 함께, 코딩테스트를 보라는 연락이 왔다. 코딩테스트 플랫폼은 프로그래머스 총 3문제(sql 1, 알고리즘 2문제였다.) 문제 유형은 다들 말 안하는것 같으니 넘기고 당시 기억으로는 sql의 답이 긴가민가했지만 코딩테스트 두문제는 백준기준 실버, codeforce 기준 그린..
SNS 피드 기능을 만들다 보면 결국 이 고민에 닿는다. "내 피드에 보일 글 목록을 글 쓸 때 만들어 둘까, 피드 열 때 만들까?" 예시로 보자. 철수는 팔로워가 200명이고, 나는 300명을 팔로우하고 있다. Fan-out on Write (Push 방식) 철수가 글을 쓰는 순간 팔로워 200명의 피드(Redis)에 글 ID를 하나씩 밀어 넣는다. 우편함 200개에 전단지를 미리 꽂아 두는 셈이다. 장점: 피드를 열 때는 내 Redis 키 하나만 읽으면 된다. 팔로우를 300명 하든 3,000명 하든 조회 속도가 거의 같다. 단점: 팔로워가 50만 명인 연예인이 글을 쓰면 쓰기가 50만 번 일어난다. 그동안 서버는 바쁘고, 뒤쪽 팔로워는 글을 몇 초 늦게 받는다. 한 달에 한 번 들어오는 팔로워의 피..
4.1 프로그램 입출력(Programmed I/O)프로그램 입출력은 CPU가 장치 컨트롤러의 레지스터를 직접 읽거나 쓰면서 입출력 작업을 제어하는 방식이다.폴링 방식으로 구현할 경우 CPU는 장치의 상태를 반복적으로 확인한다.장점구조가 비교적 단순하다.작은 데이터나 간단한 장치 제어에 적합할 수 있다.단점폴링을 계속 수행하면 CPU 자원이 낭비될 수 있다.CPU가 직접 데이터 이동을 담당하는 방식에서는 대용량 전송에 비효율적일 수 있다.4.2 인터럽트 기반 입출력(Interrupt-Driven I/O)CPU가 장치에 입출력 작업을 요청한 후 다른 작업을 수행하고, 장치가 처리가 필요한 상황을 인터럽트로 알리는 방식이다.장점CPU가 장치 상태를 계속 확인하지 않아도 된다.입출력 대기 중 다른 작업을 실행할..
운영체제는 사용자 프로그램이 시스템 전체를 임의로 제어하거나 다른 프로세스의 메모리에 접근하지 못하도록 보호해야 한다.이를 위해 CPU는 서로 다른 권한 수준에서 코드를 실행할 수 있으며, 운영체제는 이를 활용해 시스템 자원을 보호한다.3.1 유저 모드와 커널 모드구분 유저 모드(User Mode) 커널 모드(Kernel Mode)주요 목적일반 응용 프로그램 실행운영체제의 핵심 기능 수행실행 권한제한된 명령어 및 자원 접근특권 명령어 및 커널 자원 접근메모리 접근허용된 사용자 메모리 영역커널 권한으로 허용된 메모리 영역까지 접근 가능주요 작업응용 프로그램의 일반 연산메모리 관리, 프로세스 관리, 장치 제어 등CPU는 실행 권한을 나타내는 상태 정보와 메모리 보호 기능 등을 이용해 접근 권한을 통제한다. ..
인터럽트는 CPU가 현재 작업을 수행하는 도중 외부 장치의 요청이나 내부 예외 등의 사건을 처리하도록 제어 흐름을 변경하는 메커니즘이다.운영체제는 인터럽트를 이용해 입출력 완료, 타이머 만료, 하드웨어 오류 등의 사건을 처리한다.2.1 폴링과 인터럽트의 차이폴링(Polling) 은 CPU가 장치의 상태 레지스터 등을 반복적으로 확인하는 방식이다.장치가 준비되었는지 CPU가 직접 확인한다.구현이 단순하다.확인 주기가 너무 짧으면 CPU 자원이 낭비될 수 있다.인터럽트 기반 처리(Interrupt-driven I/O) 는 장치가 처리가 필요한 상황에 인터럽트를 발생시켜 CPU에 알리는 방식이다.CPU가 장치 상태를 계속 확인하지 않아도 된다.입출력 대기 중 다른 작업을 수행할 수 있다.인터럽트 처리와 문맥 ..
컴퓨터 시스템의 하드웨어 구조 및 동작 원리1. 컴퓨터 시스템의 기본 구조컴퓨터 시스템은 크게 CPU(중앙처리장치), 메인 메모리(RAM), 입출력 장치(I/O Devices), 입출력 컨트롤러(I/O Controller) 로 구성된다. 각 구성요소는 시스템 버스(System Bus) 또는 이에 해당하는 내부 인터커넥트를 통해 데이터를 주고받는다.1.1 컴퓨터 시스템의 구성 요소text+---------------------------------------------------------+| CPU || +----------------+ +----------------+ +-------------+ || |..
Redis를 Spring에서 쓰는 프로젝트를 하고있다.’ 일반적으로 관계형 DB는 디스크로부터 I/O를 하는데, Redis를 사용함으로써 I/O의 횟수가 줄어 프로그램이 획기적으로 빨라진다는 이점이 있다.일반 관계형 DB는 데이터가 디스크에 있고, Redis는 메모리에 있으므로, Redis는 디스크로부터 데이터를 읽어오는 느린 I/O가 발생하지 않는다. 가장 느린 I/O가 덜 발생하여 결과적으로 프로그램이 빨라지게 된다는 것이다.다만 디스크로부터의 I/O는 줄어들지만, 네트워크로부터의 I/O는 늘어날수 있다. Spring 애플리케이션과 Redis 서버가 다른곳에 있다면 네트워크 I/O는 더 발생할수 있다.Redis 자체의 디스크 I/O (선택): Redis는 메모리 기반이지만 데이터 백업(영속성)을 위해..
