본문 바로가기

분류 전체보기

 (215)
쉽게 배우는 운영체제 | ch8. 가상 메모리 기초 가상 메모리 개요 가상 메모리는 물리 메모리의 크기와 상관없이 메모리를 이용할 수 있도록 하는 기술이다. 가상 메모리 개념 메모리의 크기는 컴퓨터마다 다른데 운영체제가 물리 메모리의 크기에만 의존하면 2GB의 메모리에서 동작하는 프로그램이 1GB의 메모리에서는 동작하지 않을 수 있다. 프로그래머 또한 메모리 크기에 맞는 응용 프로그램만 개발해야 하는데, 실제 메모리 크기를 고려해서 프로그래밍하기란 매우 어렵다. 현대 메모리 관리의 가장 큰 특징은 물리 메모리의 크기와 프로세스가 올라갈 메모리 위치를 신경 쓰지 않고 프로그래밍하도록 지원한다는 것이다. 이러한 메모리 시스템을 가상 메모리라고 부른다. 가상 메모리는 물리 메모리의 크기와 상관없이 프로세스에 커다란 메모리 공간을 제공하는 기술이다. 프로세스는 ..
12865. 평범한 배낭 (with 시온) 오늘 소마 발표가 끝나고 회의실에서 시간이 남아서 평범한 배낭 문제를 풀었다. 옛날에 답지를 보면서 풀었었는데 오늘 제대로 이해했다. (시온이가 제대로 이해시켜줌) 시온이가 말한 접근 방법은 다음과 같다. 우선 dp에는 base case와 점화식이 존재한다. 또한 부분 문제 -> 전체문제로 확장시켜나가는 접근이 좋다고 한다. 배낭문제에서는 단순하게 O(2^n)의 (n은 물건의 개수) 시간 복잡도로 답을 구할 수 있다. 하지만 문제에서 물품의 수는 100개이기 때문에 이렇게 풀면 안된다. 다이나믹 프로그래밍으로 접근하는 방법은 다음과 같다. 물건 하나씩 하나씩 테이블에 기록하며 접근한다. 이 때 점화식은 다음과 같다. dp[here][capacity] = max(dp[here-1][capacity], dp..
PWA (점진적 웹 앱) PWA(Progressive Web App)은 어떤 기술이나 앱을 뜻하는 것이 아니라, 웹에서 사용할 수 있는 기술만을 사용하여 유연하고 적응 가능한, 보다 네이티브 앱과 같은 웹앱을 만든다는 개념으로 Google에서 처음 사용하였다. 비슷한 개념으로 반응형 웹 앱(Responsive Web App)이 있다. 반응형 웹 앱은 우리가 만든 웹 앱이 디바이스 화면의 크기에 맞게 화면의 레이아웃과 폰트 사이즈 등이 바뀌어 동작한다는 개념으로 웹 페이지에 대한 모바일 테블릿 디바이스의 사용자 경험을 증가시키는데 이점과 목적이 있다. PWA는 반응형 웹 앱을 베이스로 좀더 네이티브 앱과 같은 기능이 추가된다. 오프라인 상황 지원, 푸시알림, 위치 활성화 옵션 , 카메라 엑세스 및 홈 화면에 모바일 경험을 추가하는..
React Query와 상태관리 이 글은 우아한테크세미나를 듣고 내용 및 제 생각을 정리한 글입니다. State 상태란, 주어진 시간에 대해 시스템을 나타내는 것으로 언제든지 변경될 수 있음 즉, 문자열, 배열, 객체등의 형태로 응용 프로그램에 저장된 데이터 개발자 입장에서는 관리해야할 데이터들 UI/UX의 중요성과 함께 프로덕트 규모가 커지고 FE에서 수행하는 역할이 늘어났습니다. 모던 FE에서는 웹사이트가 정말 많은 상태를 가지고 있고, 상태는 시간에 따라서 변화하기 때문에 이를 관리해주는 Redux, Mobx같은 라이브러리가 등장합니다. (React에서는 단방향 바인딩이므로 Props Drilling 이슈도 존재) 그 중 가장 많이 사용하는 redux를 잠깐 들여다 보겠습니다. 흔히 리덕스에서는 store라는 전역 상태 저장 공간..
LAMP 웹 서버 및 Application Load Balancer 구성 이번 시간에서는 클라우드 네트워크 환경에 Linux 기반의 가상 서버에 Apache 웹 서버, MySQL 데이터 베이스, PHP 어플리케이션을 구성(LAMP)하고 Application Load Balancer를 이용하여 이중화된 네트워크를 구성합니다. 사용하는 AWS 서비스는 다음과 같습니다. Amzaon VPC(VPC, Subnet, Internet Gateway, Route Table, NAT Gateway) Amazon EC2 Amazon EBS Amazon EFS Elastic Load Balancer - Application Load Balancer 웹서버와 웹서버를 운영하기 위한 네트워크 환경까지 모두 구성하므로 사용하는 서비스가 많습니다. 최종적으로 구축해야할 아키텍처는 위와 같습니다. 실습..
서버리스 정적 웹 사이트 호스팅 및 성능 가속화 소프트웨어 마에스트로에서 진행하는 AWS 기술 교육이 시작되었다. (6월 13일 ~ 7월 10일 기초, 7월 20일 ~ 7월 22일 심화 교육) 기초교육으로는 인프런의 온라인 강의를 제공해주셨는데 목차를 보니, 생각보다 양이 많고 다양한 서비스를 다뤄보는 것 같았다. AWS의 유명한 서비스(EC2, S3, Route53등) 밖에 써보지 못했던 나는 이 기회에 제대로된 클라우드 아키텍처 설계를 배우고 정리해보고자 한다. 우선 첫 번째 주제로는 서버리스 정적 웹 사이트 호스팅 및 성능 가속화에 대한 주제이다. 서버가 없어도 구성이 가능한 정적 웹 사이트를 호스팅하고, CDN을 이용하여 웹사이트의 성능을 향상시키는게 이번 챕터의 목표이다. Serverless 서버리스(serverless)란 개발자가 서버를 관..
13334. 철로 h,o의 범위가 매우 크기 때문에 완전 탐색은 배제한다. 이 문제는 heap 자료구조를 사용한다. 입력을 받을 때 주의할 점은 정렬되어서 입력을 주지 않아서 sorted로 정렬 시켜줘야한다. 그 후에, 끝 위치 기준으로 정렬을 해준다. -> 끝 위치에서 d만큼 앞으로 가서 포함되는것 체크 할 것이므로 가장 가까운 끝 부터 찾는다. 정렬된 구간에서 d만큼 거슬러 올라간 부분을 lim으로 두고, lim보다 start가 이상이면 힙에 넣어준다. 즉 포함되는 구간이다. 그리고 마지막 조건으로 힙이 존재하고 힙의 첫번째 원소가 lim보다 작다면 구간에 포함되지 않으므로 모두 빼준다. 힙을 생각하는 과정이 어려운 문제 같다. 하지만 비슷한 느낌의 문제를 풀어본적이 있어서 생각해 낼 수 있었다. import sys,..
React Server Components Introducing Zero-Bundle-Size React Server Components (2020년 12월 21일에 작성된 글 입니다.) 이 글은 위 글및 동영상을 참고하여 번역 및 개인 생각을 적은 글 입니다. 소프트웨어 개발에 있어서 위 삼각형의 세가지 부분을 한번에 가져갈 수 없다고 합니다. 예를 들면 Good, Cheap을 선택하면 Fast하지 못하게되고 Fast, Good을 선택한다면 Cheap하게 개발 할 수 없음을 의미합니다. Dan은 React에서 위 세가지를 모두 가져가고 싶다고 합니다. Good user experience Cheap maintenance Fast performance 갑자기 Dan은 Spotify가 좋다고 합니다. 그리고 Spotify의 앱의 컴포넌트를 구성한다..

티스토리툴바