Binceline

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

custom_less 함수를 만들어서 list_insert_ordered를 이용하는 식으로 구현해서ready_list는 항상 priority가 높은 순서대로 관리되게 된다. timer_interrupt 함수가 tick마다 계속 도는 함수이므로, 거기에 계속 thread 상태를 검사하는 루틴을 넣었다.원본 코드에서는 무한정 cpu를 점유하는 busy waiting 방식이었던 것에 비해 성능이 좋아졌다.

2.2.3 Priority Scheduling Implement priority scheduling in Pintos. When a thread is added to the ready list that has a higher priority than the currently running thread, the current thread should immediately yield the processor to the new thread. Similarly, when threads are waiting for a lock, semaphore, or condition variable, the highest priority waiting thread should be awakened first. A threa..

http://visualstudiogallery.msdn.microsoft.com/366ad100-0003-4c9a-81a8-337d4e7ace05 Visual Studio 2012 Color Theme Editor

http://pintosiiith.wordpress.com/2012/10/15/assignment-priority-scheduling-pintos/ This post will guide you how to implement priority scheduling in Pintos.Background:When a new thread is created, you can specify the priority for the thread as an argument to thread_create() which is ignored currently. You need to use that priority to handle the scheduling.Requirements:Priority scheduling’s scope ..

http://knowledgejunk.net/2011/05/03/installing-pintos-on-linux-ubuntu-10/ I guess the title is a little bit misleading and I think you can do this in any kind of Linux distribution you can find. However, I tried this method in Ubuntu 10 and it works perfectly. Also, although I state this as installing PintOS on Ubuntu 10, what I’m doing is rather installing PintOS on a Boschs virtual machine on ..

http://stackoverflow.com/questions/15354286/pintos-kernel-panic-with-v-option-bochs-on-ubuntu when i do "pintos -- run alarm-multiple" in .../build/ everything seems fine.but when i do "make check" in .../build/ all 7 tests failed with the same "Run didn't start up properly: no "pintos booting" message"pintos -v -k -T 60 --bochs -- -q run alarm-single tests/threads/alarm-single.er..

http://pintosiiith.wordpress.com/http://micol.tistory.com/entry/OSproj-Pintos-threadc-%EB%B6%84%EC%84%9D

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..