HJW's IT Blog

Link-State Routing Algorithm > Dijkstra's Algorithm >> 네트워크상 모든 노드가 링크 비용을 알고 있다 >> 가장 적은 비용이 드는 path (한 노드에서 다른 모든 노드로) >> Iterative >> Notation 바로 옆에 있는것이 아니라면 무한대> > O(n^2) --> 더 효율적이게 O(nlogn)에 가능 Distance Vector Algorithm > Bellman-Ford Equation (DP) > Dx(y) = x 에서 y 로 가는 예상 최소 비용 > node x 에 대해: >> neighbor v 에게 비용이 알려져 있다 > Distance Vector Algorithm 의 Key Idea >> 일정한 시간이 지나면 각 노드는, 각자의 dis..

메모리에 저장되는 정보 분류 1. 프로그램 내에 역할에 따라 >> Program Instructors >> Constants >> Variables 2. 보호 상태에 따라 >> Readable and Writables: variable >> Read-Only: Code, constants >> Data 와 Code 공유에 중요 3. Binding Time ( 언제 공간이 할당 되는가?) >> Static: 프로그램이 실행 되기 전 - 코드, 전역변수 등... >> Dynamic: 프로그램 실행 도중 - 스텍, Dynamic storage 등... Uniprogrammed System 에서의 Memory Management > OS 는 정해진 크기의 메모리를 가진다 > 한번에 하나의 프로세스만 single..

Deadlock Avoidance: Motivation > '///' 와 '\\\'는 두 프로세스가 동시에 IO를 접근함 > 모든 path는 위 혹은 오른쪽 > 'Unsafe' : OS 가 이 box에 들어오게 되면, 결국 deadlock이 발생함으로 들어가선 안된다. > state t 일때, unsafe 한 공간은 피해야 한다(위가 아닌 오른쪽으로 감으로써) > State t 일때, OS는 request를 허락할 지 정해야 한다 > Good choice: Avoid Deadlock > 이를 수행하기 위해선, 미리 어떤 자원들이 필요할 지 알아야 한다. Deadlock Avoidance: Safe and Unsafe States > (a) 는 safe 한 상태: 할당되는 순서가 deadlock 없이 모든..