OS프로젝트

프로세스와 스레드 오버헤드 오버헤드(Overhead)란 어떤 처리를 하기 위해 들어가는 간접적인 처리 시간 · 메모리 등을 말한다. 예를 들어 A라는 처리를 단순하게 실행한다면 10초 걸리는데, 안전성을 고려하고 부가적인 B라는 처리를 추가한 결과 처리시간이 15초 걸

Btree & B+tree 설명과 구현

문제 상황기존의 pintos 코드는 running queue에 thread가 들어오면 실행할 tick이 아니어도 CPU를 점유할 차례가 오면 실행되었다가 실행할 때가 아닌 것을 확인하고 다시 ready queue에 들어가는 일을 반복해야한다. 이를 busy waitin

기존 pintos 스케쥴러는 라운드 로빈으로 구현되어있다. 라운드 로빈(Round Robin)시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위(Time Quantum/Slice)로 CPU를 할당하는 방식

PintOS project01-3) priority Inversion Problem & donation

project4 - filesys

project04 - filesys

project4 - soft link