[개발] 누워서 읽는 알고리즘 / 임백준 / 한빛출판네트워크
누워서 읽는 알고리즘두번째 읽는 도중에 서평을 작성하게 되었다.두 번 읽는 이유는, 첫번째 읽었을 때의 느낌과 두번째 읽었을 때의 느낌이 확연히 다를 것이라고,첫번째 읽을 때 예상했기 때문이다.물론 모든 책이, 두 번째 읽을 때 느낌이 다르겠지만,개발이라는 분야를 공부하는 측면에서 봤을 때, 이 책은 두 번째 읽을 때, 느낌이 확실히 다를 것이다.단, 개발 공부를 시작하는 사람의 입장에서의 이야기이고,이 책을 처음 읽고나서, 두 번째로 읽기 전에 어느 정도의 개발 공부를 했다는 가정하의 이야기이다.이미 많은 것을 알고 있는 사람에겐 나의 이야기가 공감이 안될 것이다.사실,이 책을 처음 읽고 많은 실망을 했기 때문에, 적어도 서평을 쓰려면 한 번 더 읽고 나서 쓰겠다는 생각으로서평을 작성하지 않았다. 저자..
[OS] 7. Deadlock
Chapter 7. Deadlock 교착상태.일련의 프로세스들이 서로가 가진 자원을 요청하고 기다리며 blocked 된 상태를 말한다.자원(리소스)에 대한 개념을 다시 한 번 짚고 가자면,하드웨어와 소프트웨어 등을 포괄하는 개념이다.예를 들면, I/O space, CPU cycle, memory space, semaphore 등이 있다.그리고 프로세스가 자원을 사용하는 절차에는 Request, Allocate, Use, Release 단계가 존재한다. 즉, Deadlock 이란,프로세스 P1과 P2가P1(a); P2(b); // 각각 a,b라는 자원을 할당받은 상태에서P1(b) request, P2(a) request // b를 요청하고 a를 요청한 상태를 말한다. Deadlock이 형성되기 위한 4가지..