code cat

출처: 리눅스 커널 내부구조

리눅스에서 메모리의 최소 할당 단위는 페이지 프레임이라고 알고 있다.  근데 만약 그 이하의 공간이 필요할 때는 어떻게 하는 게 좋을까?  그냥  4kb 던져주는게 좋을까?  말할것도 없이 공간낭비이다.

대신 미리 정해진 사이즈의 cache를 가지고 있다가 필요할 때 할당한다면 어떨까?  32byte에서 2의 오더로 128kb 까지 유지해서 말이다.

각 cache들은 슬랩들로 구성되고, 슬랩은 다시 객체(Object)들로 구성된다.

예를 들어 64byte cache이면,

와 같은 구조로 이루어져 있다.  64byte 공간들이 각각의 객체이고, 이 객체들이 슬랩이 되고, 이 슬랩들이 cache가 되는 것이다.

참고로 리눅스는 다양한 크기의 캐시를 효율적으로 관리하기 위해 kmem_cache_t라는 자료 구조를 만들어 두었고, 새로운 캐시를 생성시에 kmem_cache_t라는 구조체로부터 할당 받는다.  이 때 슬랩할당자로부터 할당받는 것이다.

kmem_cache_t 구조체 크기의 객체를 담고 있는 cache의 이름이 cache_cache이다.

당연히 cache_cache는 다른 캐시들보다 먼저 생성되어야 한다(그래야 다른 캐시를 만들 때 할당이 가능하지 않겠는가?)  그 후에 cache_cache를 이용해서 kmem_cache_t를 위한 공간을 할당받아 다양한 캐시를 생성한다.

슬랩할당자는 이외에도 외부 인터페이스 함수로 kmalloc(), kfree()를 제공한다.(그래서 kmalloc()를 통해 한번에 할당 받는 최대 크기가 128k라는 걸 눈치 챘을 것이다.)

출처: http://docs.oracle.com/javase/tutorial/java/generics/types.html

Generics이란?

generics은 class와 interface를 type화 시킬 수 있다.  generics를 사용하면 다음과 같은 이점이 있다.

• 컴파일 시에 type 체크를 할 수 있다.

컴파일 시에 generic 코드를 체크 함으로써 에러를 미리 방지 할 수 있다.

• cast를 생략할 수 있다.

List list = new ArrayList();

list.add("hello");

String s = (String) list.get(0);

를 generics을 사용한다면,

List<String> list = new ArrayList<String>();

list.add("hello");

String s = list.get(0);

• generic algorithm을 사용 할 수 있다.

다른 type들로 이루어진 collections에 대한 generic algorithm을 사용할 수 있다.

일반적인 Generics  사용법

generic class는 다음과 같은 형태이다.

예제를 통해 보자.

public class Box { private Object object; public void set(Object object) { this.object = object; } public Object get() { return object; } }

generic을 써서 위의 코드를 다시 작성하면,

/** * Generic version of the Box class. * @param <T> the type of the value being boxed */ public class Box<T> { // T stands for "Type" private T t; public void set(T t) { this.t = t; } public T get() { return t; } }

보는 바와 같이 Object 대신 type T를 사용할 수 있다.  왜 T냐면.. 보통 다음과 같은 conventions를 따르기 때문이다.

Generic Type 사용법

geneirc Box class를 참조시에 다음과 같이 한다.

위의 경우 Type argument이다. 여기서 Type paramemter 랑 Type argument의 차이점을 보자.

init.rc에 oom_adj 값에 대해 찾아보았다.

여기에 사용되는 값은 막 지어낸 게 아니라  linux/include/linux/oom.h 를 참조하는 값이며, 다음과 같이 되어 있다. 

#define OOM_DISABLE     (-17)
/* inclusive */
#define OOM_ADJUST_MIN  (-16) 
#define OOM_ADJUST_MAX    15

init 프로세스와 그 child들은 init.rc에서 다음과 같이 정의 되어 있다.

oom_adj를 따로 설정 안 해주는 service들이나 'exec'로 실행되는 바이너리들은 -16을 갖는다.

~/.profile에 

다음과 같이 입력하면 된다.

반대로 자동 실행이 싫으면 위의 라인을 comment 처리하자.