728x90 반응형 자료구조 728x90 반응형 2 트리 용어 설명 : 노드, 차수, 레벨, 간선, 깊이, 단말, 부모... 노드 : 트리의 구성요소 간선 : 노드와 노드를 연결하는 선 루트 노드 : 트리 최상위 노드(부모노드) 단말 노드 : 자신이 마지막인 노드(자식이 없는 노드. 본인도 자식임) 레벨 : 트리의 높이. 루트 =레벨0에서부터 시작해서 한 층 내려갈 때마다 level+1 형제 노드 : 레벨이 같은 노드들 노드의 크기 : 모든 자식 노드+1 (자기 포함) 노드의 깊이 : 한 노드에서 특정 노드까지 연결된 간선의 수 노드의 차수 : 한 노드에 달려있는 간선 수 트리의 차수 : 트리에 있는 노드들이 갖고 있는 차수 중, 가장 큰 값 트리의 높이 : 루트~단말노드 깊이 2021. 3. 18. CPU 스케줄링(1) : 기본 개념 다중 처리기 시스템에서는 어느 한순간에 다수의 프로세스들이 메모리 내에 위치하게 되고, 여러 개의 CPU가 수많은 프로세스들을 처리해야 하여 어떠한 프로세스의 대기가 발생하는 일이 발생한다. 이때 OS가 CPU를 쉬지 않고 여러 프로세스들을 끊임없이 작업 중일 수 있도록 프로세스의 배분 및 교환을 해주는 것을 CPU 스케줄링이라고 한다. 즉, 프로세스가 다른 일 처리하는 거 기다리는 동안 CPU 못 쉬게 하고 계속 굴리려고 일거리를 계속 갖다 주고 바꿔주고 하는 것!(이걸 프로세스의 생애주기 동안 모든 상태변화에 대해함) 스케줄링은 공평성, 효율성, 안정성, 반응 시간 보장, 무한 연기 방지를 목표로 한다. 1. 공평성: 모든 프로세스가 자원을 공평하게 배정받아야 하며, 특정 프로세스가 배제되어서는 안 .. 2020. 8. 14. 이전 1 다음