전체 글 354

[Thread] Priority Inversion

출처: http://hagis.blog.me/110021051921 Priority Inversion(우선순위 역전)은 유명한 리얼타임 스케쥴링 문제 중 하나이다. 리얼타임 시스템은 단순히 '정확성'만 보장하는 컴퓨팅과는 달리 '시간'이라는 조건도 보장해주는 특징이 있다. 데스크탑에서는 어떠한 스레드가 어떤 시간 내에 반드시 수행되어야 한다는 조건을 항상 보장 할 수 없다. 아무리 빠른 CPU 덕택에 반응 속도가 높아져도 확실한 보장과는 차이가 있는 것이다. 예를 들어, 리얼타임 운영체제가 사용되는 원자로나 자동차의 ABS 시스템 같은 경우, 중요한 임무를 담당하는 프로세스는 반드시 주어진 시간 내에 작업을 마쳐야 한다. 그렇지 아니하면 그 결과는 상당히 심각해질 수 있기 때문이다. 대부분의 로봇이나 자..

Thread 2014.04.25

[Tip] 어떤 클래스의 멤버 변수의 주소를 이용해 객체의 주소 알아오기.

pintos project를 하다가 발견한 기법이다. struct list_elem { struct list_elem *prev; /* Previous list element. */ struct list_elem *next; /* Next list element. */ }; struct thread { /* Owned by thread.c. */ tid_t tid; /* Thread identifier. */ enum thread_status status; /* Thread state. */ char name[16]; /* Name (for debugging purposes). */ uint8_t *stack; /* Saved stack pointer. */ int priority; /* Priority..

2014.04.13
반응형