본문 바로가기
Priority Inversion 출처: http://hagis.blog.me/110021051921 Priority Inversion(우선순위 역전)은 유명한 리얼타임 스케쥴링 문제 중 하나이다. 리얼타임 시스템은 단순히 '정확성'만 보장하는 컴퓨팅과는 달리 '시간'이라는 조건도 보장해주는 특징이 있다. 데스크탑에서는 어떠한 스레드가 어떤 시간 내에 반드시 수행되어야 한다는 조건을 항상 보장 할 수 없다. 아무리 빠른 CPU 덕택에 반응 속도가 높아져도 확실한 보장과는 차이가 있는 것이다. 예를 들어, 리얼타임 운영체제가 사용되는 원자로나 자동차의 ABS 시스템 같은 경우, 중요한 임무를 담당하는 프로세스는 반드시 주어진 시간 내에 작업을 마쳐야 한다. 그렇지 아니하면 그 결과는 상당히 심각해질 수 있기 때문이다. 대부분의 로봇이나 자.. 더보기
[OS] VFS 출처: http://hooneyo.tistory.com/category/OS%EC%9D%B4%EC%95%BC%EA%B8%B0 VFS의 네가지 주요 객체 -마운트된 특정 파일시스템을 나타내느 수퍼블록 객체 -특정 파일을 나타내는 inode 객체 -특정 디렉토리 항목과 경로 상에 있는 한 항목을 나타내는 덴트리 객체 -프로세스와 연관돼 열려져 있는 파일을 나타내는 파일 객체 여기서 VFS에서는 디렉토리 역시 일반 파일로 취급하므로 별도의 디렉터리 객체는 존재하지 않음을 주의하자. dentry는 일반 파일을 포함한, 경로 상에 있는 어떤 항목을 가리킨다. 즉, dentry는 디렉터리와 같지 않지만, 디렉터리와 파일은 같은 것이다. inode는 단순히 데이터블록을 가리킨다. 따라서, 사용자가 해당 디렉토리에 어.. 더보기
기업의 생산비용, 총비용(TC), 한계생산비용(MC), 평균생산비용(AC), 총수입(TR), 한계수입(MR) 기업은 왜 존재하는 것인가? 1. 거래비용의 절감 - 거래 비용이란 무엇인가? 만약 여러 기업들이 나눠서 생산을 하고 있다고 하자. 즉 부품을 만드는 A, B, C회사가 있고, 조립을 하는 D회사가 있을 때 각 회사들은 저만의 고충이 있다. - 부품 회사 A, B, C "계약 파기 당하면 어떡하지? 내가 이렇게 투자하는데 계약 파기당하면 안되는데, 에이 투자하지 말자. " -> 투자를 적게 한다. "이 계약이 최선인가? 다른 조립회사는 돈을 더 주진 않을까?" -> 계약에 대해서 조사하는 비용이 들어간다. "물건 품질이 안좋으면 어떡하지? D회사가 우릴 소송하면 안되는데." -> 법적 대응 - 조립 회사 D "품질이 괜찮나?" -> 품질에 대한 불안감이 있다. 이 경우 회사 A,B,C,D를 하나로 묶으면.. 더보기
Self-optimizing Scheduler 1. Closed-Loop Optimization of Scheduling Parameters 2. Scheduling in Variable-Core Collaborative Systems 3. Reinforcement Learning for Scheduling Threads 더보기

티스토리툴바