문제 description Given n>=0, create an array length n*n with the following pattern, shown here for n=3 : {0, 0, 1, 0, 2, 1, 3, 2, 1} (spaces added to show the 3 groups). squareUp(3) → [0, 0, 1, 0, 2, 1, 3, 2, 1] squareUp(2) → [0, 1, 2, 1] squareUp(4) → [0, 0, 0, 1, 0, 0, 2, 1, 0, 3, 2, 1, 4, 3, 2, 1] 1) 1차원 배열로 n*n 사각형 만들기 2) 뒤에서부터 1씩 증가하는 사각형 풀이 1) 피봇처럼 back, front를 정함 2) back은 큰 반복문이 끝날 때마다 n씩 증..
##본 포스팅은 "데이터베이스 첫걸음 - 미크, 기무라 메이지" 책을 보고 요약한 것입니다. 다중화 데이터베이스는 견고하게 유지되는 것이 중요하다. 이에 중요하게 여겨지는 것이 '다중화'에 대한 고려이다. 예를 들어, DB 서버가 2대 있다면 1대가 고장난다 하더라고 나머지 1대가 동작하면 서비스의 정지를 막을 수 있는데, 이를 '다중화' 또는 '고가용성'이라고 부른다. 아키텍처 '아키텍처'란 말은 다양한 의미가 있지만, 주로 '시스템을 만들기 위한 물리 레벨의 조합' 또는 '어떤 기능을 가진 서버를 준비하고 어떤 저장소나 네트워크 기기를 조합해서 시스템 전체를 만들 것인가' 즉 하드웨어와 미들웨어의 구성을 가리킨다. 이 구성을 시스템이 완수해야 할 목적과 비교하면서 결정하는 것이 '아키텍처 설계'이다...
##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. 데이터의 접근 동기화가 필요한지, 이게 뭔지 등에 대해 알아보기 전에 데이터의 접근이 어떻게 이뤄지는지 알아야한다. 데이터를 접근할 때는, 1) 데이터가 저장되어있는 곳(메모리, 하드디스크)에 가서 데이터를 가져오고, 2) 가져온 데이터로 연산을 하는 곳(CPU, 컴퓨터 내부)에서 수행을 하고 3) 바뀐 데이터, 결과를 저장소(메모리, 하드디스크)에 저장을 한다. 하지만, 문제는 데이터를 읽어가는 곳이 여러곳일 때 발생한다. 연산 주체가 여럿이 있으면, 연산이 끝난 뒤에는 데이터가 원하는 대로 조작되지 않을 수 있다. 이렇게 공유 데이터를 여럿이 접근하려고 할 때 발생하는 문제를 'Race Cond..
##본 포스팅은 운영체제 강의 '이화여자대학교 운영체제 강의 - 반효경 교수님'를 보고 정리한 내용입니다. Multiple-Processor Scheduling CPU가 여러개인 경우, 병행 제어를 해야하기 때문에 스케줄링은 더욱 복잡해진다. Homogeneous processor인 경우 Queue에 한줄러 세워서 각 프로세서가 알아서 꺼내가게 할 수 있음 반드시 특정 프로세서를 이용해야하는 프로세스가 있는 경우엔 문제가 복잡해짐 Load sharing CPU가 골고루 일하게 하는 것이 중요한데, 일부 프로세서에 job이 몰리지 않도록 적절히 공유하는 메커니즘을 사용 별개의 큐를 두는 방법 vs 공동 큐를 사용하는 방법 Symmetric Multiprocessing(SMP) 각 프로세서가 각자 알아서 스..
##본 포스팅은 '그림으로 배우는 Http & Network Basic - 우에노 센'을 읽고 쓴 요약/정리 글입니다. HTTP 헤더 HTTP 프로토콜의 리퀘스트와 리스폰스에는 반드시 메시지 헤더가 포함되어있는데, 메시지 헤더에는 클라이언트나 서버가 리퀘스트나 리스폰스를 처리하기위한 정보가 들어있다. *메시지 바디에는 사용자와 리소스를 필요로 하는 정보가 있다. - 리퀘스트 메시지 : 메소드, URI, HTTP 버전, HTTP 헤더 필드 등으로 구성 - 리스폰스 메시지 : HTTP 버전, 상태코드와 설명, HTTP 헤더 필드 등으로 구성 HTTP 헤더 필드 HTTP 헤더 필드는 HTTP 메시지를 구성하는 요소의 하나이다. 메시지 바디의 크기나 사용하고 있는 언어, 인증 정보 등을 브라우저나 서버에 제공하..
##본 포스팅은 '그림으로 배우는 Http & Network Basic - 우에노 센'을 읽고 쓴 요약/정리 글입니다. 1대로 멀티 도메인을 가능하게 하는 가상 호스팅 HTTP/1.1에서는 하나의 HTTP 서버에 여러 개의 웹 사이트를 실행할 수 있다. 웹 호스팅을 제공하고 있는 사업자는 1대의 서버에 여러 고객의 웹 사이트를 넣을 수 있다. 고객마다 다른 도메인을 가지고, 다른 사이트를 실행할 수 있다. 이를 위해 가상 호스트라는 기능을 사용하고 있다. 가상 호스트 기능을 사용하면 물리적으로는 서버가 1대지만 가상으로 여러대가 있는 것처럼 설정하는 것이 가능하다. 도메인명은 DNS에 의해서 IP 주소로 변환되고 나서 액세스하게 되는데, 결국 리퀘스트가 서버에 도착한 시점에는 IP 주소를 기준으로 액세스..
