운영체제 조교 중 재밌었던 메일이 와서, 기록용으로 적어둠 질문 안녕하세요 OOO 교수님의 OS n분반을 수강중인 XXX 학부생입니다. 다름이 아니라 과제에서 모두 구현을 마친 후 여러 테스트케이스를 시도하던중 메모리를 10만큼 allocate을 했을때 10 이상의 메모리에 assign이 가능한것을 확인 하였습니다. 이 때 core dump나 segmentation fault가 나야 하는것인지 아니면 해당 현상이 정상인지 파악이 불가능하여 연락 드립니다. 답변 그것이 정상일 수 있습니다. 운영체제에서 내용 중 가상 메모리를 관리하고 할당할 때, Paging 기법을 사용하는 것이 기억 나시나요? C에서는 메모리동작이 page 단위로 할당되기 때문에 학우님께서 할당한 공간보다 추가적으로 공간을 더 사용할 수..

컴퓨터 공학, CS는 기술면접에서 코딩테스트를 하는 게 아니고 공부를 얼마나 정확하게, 성실하게 했느냐를 많이 물어보는 것 같다. (*학부생 기준) 이건 취업과 대학원 입시 면접 둘 다 해당하는 이야기라서 따로 기록을 해 보았다. Tree의 정의 “A tree is an undirected graph that is connected and acyclic.” G가 n개의 노드를 포함하는 undirected 그래프일 때, 아래의 문장을 만족 G is connected G doesn’t contain a cycle G has n-1 edges. 트리는 그래프의 부분 집합으로, 1) conntected, 2) acyclic, 3) undirected, 4) n node and n-1 edges 를 가지는 그래프..