: 읽거나 쓸 수 있는 바이트의 연속적인 배열inode : 파일의 고유한 id와 같은 것.OS에서 파일은 시스템 콜로 읽거나 쓰거나 생성한다.open() : 파일이 없으면 파일을 생성하고 그 파일을 fd 테이블에 추가하고 파일 디스크립터 반환close() : 파일 닫기

페이지 폴트에는 3가지 종류가 있다.lazy loading 다른 메모리와 경합, 물리 프레임과 swap out? 비정상적인 주소에 접근1번과 2번의 경우 가상 메모리에는 찾고자하는 주소가 존재하나, 물리 메모리에는 존재하지 않는다.이를 깃북에서는 bogus fault라

2주차 과제는 2가지를 진행했다.1번 과제인 Argument Passing과 2번 과제인 System call에서 File descriptor 부분을 제외한 부분까지.앞 부분 공부를 하다보니 뒷 부분까지 신경쓸 겨를이 없어서 지금까지 공부한 것이라도 놓치지 않으려고 선

segregated free list가용 블록을 블록의 크기(2의 지수승) 단위로 구성된 각각의 리스트로 관리하는 방식.2^1 , 2^2, 2^3 ...... 2^20의 크기까지 관리위 2가지의 방법에 비해서 요청한 블록의 크기에 따라 할당해주는 블록의 크기를 정해주므

explicit list with FIFO명시적 리스트의 가용 블록explicit list는 명시적 리스트라는 뜻으로 블록에 앞뒤의 가용 블록의 주소를 저장한다. 가용 블록끼리만 이중 연결 리스트 형태로 서로를 연결해서 가용 블록을 빠르게 찾을 수 있는 형태로 구현되어

malloc lab 프로젝트는 실제로 C언어에서 동적 할당을 해주는 malloc 함수를 구현하는 것이 아닌할당이 어떤 방식으로 이루어지는지 보기 위한 동적 할당 모형. 단편화 : 가용 메모리가 할당 요청을 만족시키기에는 가용하지 않았을 때 발생.내부 단편화와 외부 단편

week05. RB Tree 균형 이진 탐색 트리 중 하나인 RB Tree 구현 RB Tree가 등장하게 된 배경. 기존 이진 탐색 트리는 각 노드가 모두 자식 노드가 2개인 경우 노드 하나를 찾는 데 시간 복잡도 O(log n) 을 보장한다. 그러나 각 노드가

핵심 키워드 이번 주차의 핵심 키워드 : 스레드 스케줄링 방법 고도화 (round robin → 우선순위에 따른 스케줄링) 여러 개의 스레드를 어떻게 동시에 도는 것처럼 보이게 하면서 데이터를 안전하게 보호할 수 있을까? (synchronization) 수단 :

나는 27살까지 먹은 지금까지 매 순간 미래를 위해 열심히 살지 않았다. 단지 운이 좋았을 뿐. 여기에 오기 전에도 그렇게 생각했고 지금은 더 그렇게 느낀다. 내가 지금까지 원해서 이룬 것들이 있었지만 그것들을 얻기 위해서 내가 마음속으로 간절하지 않았고 최선까지는