프로그래밍 QnA

알고리즘을 공부하고 있습니다.
학교에서 자바로 알고리즘을 배웠구요..지금은 휴학중인데..

오렐리꺼...C로 구현한 알고리즘이라는 책으로 공부(?)하고 있습니다.

대충 개념만 잡자는 의도에서 시작한 공부인데요..
여기 보면 소스 코드들이 나오더군요..

근데 이런 소시 코드들은 어디에 어떻게 사용되는건지요..

예를 들면...100만명의 데이타를 분석 정렬하는 프로그램을 만들고
싶습니다.
생각해보니...ABC라는 알고리즘을 이용하면 될듯하다는 생각이 듭니다

understanding the linux kernel 의 7장 처음을 보면...
연속된 페이지를 할당 받을 때는 __get_free_page()를. --> 버디 시스템
객체에 대한 메모리를 얻기 위해서는 kmem_cache_alloc(), kmalloc()을, -
-> slab
연속적이지 않아도 되는 메모리를 위해서는 vmalloc()을, 사용한다고 되
어 있습니다.

버디 시스템이나, slab 등 알고리즘은 이해 했는데요.. 문제는 전체적인
그림이 머릿속에 그려지지 않는다는 것입니다. 배문철 님이 분명 모든 메
모리는 버디시스템으로 할당 해제하고 슬랩을 사용해서 관리된다고 하셨는

directfb에 있는 튜토리얼 따라하다가 이런 매크로가 나왔는데요

#define DFBCHECK(x...) \
{ \
DFBResult err = x; \
if(err != DFB_OK) \
{ \
fprintf(stderr,"%s <%d>\n\t",__FILE__,__LINE__); \
DirectFBErrorFatal(#x,err); \
} \

top 명령을 사용하면..

cpu, 메모리, swap등에 대한 정보를 실시간으로 보여주는데

여기서 보면 전체가 사용률(?)로 %를 사용하여

어느 정도 사용하고 있다는 것을 나타내고 있습니다.

여기서 보여주는 사용률이 무엇인지 궁금합니다.

무슨 뜻인가 하면..

cpu의 경우 시스템 클럭으로 성능을 측정하는데..

1기가 cpu의 경우 초당 10억번의 시스템 클럭을 동작시킬수 있는데.

70% cpu 사용률이라는것이 1초에 7억번 클럭을 생성하고 나머지는 놀았
다...