D cron

웹 서버 웹 기초 웹 클라이언트와 서버는 HTTP라고 하는 프로토콜을 사용해서 상호 연동된다. 웹 클라이언트(브라우저)는 서버로의 인터넷 연결을 오픈하고 컨텐츠를 요청한다. 서버는 요청한 컨텐츠로 응답하고, 그 후에 연결을 닫아준다. 브라우저는 컨텐츠를 읽고 이것을 스크린에 보여준다. 웹 컨텐츠는 HTML이라는 언어로 작성될 수 있다. HTML 프로그램(페이지)는 명령들(태그)을 포함하고 있어서 브라우저에게 여러 가지 텍스트와 그래픽 객체를 페이지에 어떻게 표시할지를 알려준다. HTML의 진정한 강점은 페이지가 인터넷 호스트에 저장된 컨텐츠로의 포인터(하이퍼링크)를 포함할 수 있다는 것이다. 웹 컨텐츠 웹 클라이언트(브라우저)와 서버에게, 컨텐츠는 연관된 MIME(Multipurpose Internet ..

클라이언트-서버 프로그래밍 모델 모든 네트워크 응용 프로그램은 클라이언트-서버 모델에 기초하고 있다. 이 모델을 사용해서 응용 프로그램은 한 개의 서버(server) 프로세스와 한 개 이상의 클라이언트(client) 프로세스로 구성된다. 서버는 일부 리소스를 관리하고, 이 리소스를 조작해서 클라이언트를 위한 일부 서비스를 제공한다. 클라이언트-서버 모델에서 근본적인 연산은 트랜잭션(transaction)이다. 클라이언트- 서버 모델 트랜잭션 클라이언트가 서버에 요청(request) 서버가 요청(request)을 받고, 해석하고, 자신의 자원을 적절히 조작 서버는 응답(response)을 클라이언트로 보내고 다음 요청(request)을 기다림 클라이언트는 응답을 받고 이것을 처리함 글로벌 IP 인터넷 다음..

📷 회고 정글에 들어오고 처음으로 현타가 좀 왔다. 할당기를 구현하는데 내가 직접 코드를 짠 것도 아니고(도저히 짤 수 없을 정도로 어려웠다) 심지어 코드를 보고 이해하는것도 어려웠다. 따라친 코드가 잘 돌아가지 않으면 눈이 빠져라 틀린그림 찾기를 하는 느낌으로 오타를 고치면서 내가 지금 맞는 방향으로 가고 있는건지 확신할 수가 없었다. 알고리즘 주차에서는 내가 맞고 틀린것을 명확하게 볼 수 있으니까 피드백이 빨리 오는데, 이건 그런게 없기 때문에 과연 잘 가고 있는 것인가 의구심이 들었다. 주차가 다 끝나고 동기들과 이야기 해본 결과 우리가 지금 매우 빠르게 개발자가 되어야 해서 기본적인 것들을 많이 건너뛰면서 가고 있어. 마치 걸음마도 못하는 아가한테 뛰라고 하는 느낌이 들지않아?? 그래도 한 주가 ..

segregated free list의 구조와 방식 일단 겁먹지 말자. segregated free list는 explict free list에서 사용한 pred, succ의 로직을 그대로 사용한다. 앞서 살펴본 두 개의 방식(implicit free list, explicit free list)을 사용하는 할당기는 한 개의 블록을 할당할 때 free block의 수에 비례하는 시간이 필요하다. 이걸 획기적으로 줄이는 방법이 segregated free list방식이다. 어떻게 시간을 줄이냐? 다수의 가용 리스트를 유지해서 각 리스트에 비슷한 크기의 블록들을 저장하는 방식을 취한다. 할당기는 free list의 배열을 관리하고(위 그림에서 segregated list) 크기 클래스마다 크기가 증가하는 오..

명시적 가용 리스트(Explicit Free lists)의 구조 저번 시간에 살펴보았듯이 묵시적 가용 리스트는 할당 시간이 전체 힙 블록의 수에 비례하기 때문에 범용 할당기로는 적합하지 않다. 더 좋은 방법은 가용 블록들을 일종의 명시적(Explicit) 자료구조로 구성하는 것이다. 명시적 가용 리스트가 묵시적 가용 리스트와 가장 큰 차이점은 가용 블록만을 위한 리스트를 연결시킨다는 점이다. 묵시적 가용 리스트에서는 allocated block과 free block이 모두 연결되어 있어서 free block을 찾을 때 시간이 오래걸렸던 것을 기억해내자. allocated block은 안에 payload가 들어 있기 때문에 할당기가 건드려서도 안되고, 건드릴 수도 없지만 free block들은 안이 비어있..

묵시적 가용 리스트(implicit free list) 방식 묵시적 가용 리스트(implicit free list)의 장점은 단순성이다. 그러나 아주 큰 단점을 가지고 있는데, 가용 리스트를 탐색해야 하는 연산들의 비용이 힙에 있는 전체 할당된 블록과 가용 블록수에 비례한다는 단점이다. 따라서 실제로는 사용되지 않는다. 그러나 할당기에 꼭 필요한 개념들을 가지고 있고, explicit free list, segregated list를 이용하는 발전된 방식들의 뿌리가 implicit free list를 이용하는 방법이므로 처음 할당기를 구현해 본다면 implicit 방식을 구현해 보는것을 추천한다고 한다.(카네기 멜런 대학교 교수님왈) 묵시적 가용 리스트 구조 묵시적 가용 리스트는 다음과 같은 구조들이 연..

메모리 구조 메모리의 구조는 다음과 같다. 동적 메모리 할당을 할 때 heap영역을 사용할 것인데 일단 stack 메모리와 heap 메모리의 차이를 살펴보고 왜 heap 영역을 사용하는지 이해해 보자. stack메모리 vs heap메모리 스택 메모리 스택 메모리는 우리가 배워왔던 자료구조와 마찬가지로 프레임 단위로 쌓여간다. 컴퓨터는 변수를 찾기 위해 top 위치에서 n번째 메모리공간에 엑세스를 진행한다. stack의 큰 특징은 메모리가 쌓일 때는 올리기만 하면 되고, 해제시킬 때는 맨 위를 없애주면 되기 때문에 매우 간단한 data structure를 가지고 있다. 힙 메모리 heap의 영단어 뜻은 '더미'이다. 스택처럼 쌓여가는 느낌이 아니라 순서가 없이 더미로 존재한다는 뜻이다. 참고로, 자료구조 ..