Computer Science/Operating system
Ch.9-1) Memory Management Strategies
#Overview https://ko.wikipedia.org/wiki/%EA%B0%80%EC%83%81_%EB%A9%94%EB%AA%A8%EB%A6%AC 가상 메모리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 가상 메모리는 활성 RAM과 DASD 상의 비활성 메모리로 결합되어 있다. 가상 메모리 또는 가상 기억 장치(문화어: 가상기억기, virtual memory, virtual storage)는 RAM을 관�� ko.wikipedia.org http://egloos.zum.com/sweeper/v/2988689 : 프로그램에서 메모리에 접근하기 위해서는 반드시 Memory address가 존재해야 한다. : Address에는 총 두가지 종류가 있는데, 바로 Virtual A..
Chapter 8. Deadlock
# The Deadlock Problem - Deadlock이란 무엇인가? : 프로세스가 여러개 있을 때 주로 발생하는데, 잘못된 자원 관리로 인해서 프로세스들이 서로 다른 프로세스가 소유하고 있는 자원을 얻기를 바라면서 무기한 교착 상황에 빠지는 것을 의미한다. Example로 두가지를 들 수 있다. 1. P1, P2 프로세스가 각자 disk drive를 소유하고 있는데, 다른 상대방의 disk를 필요로 하면서 자신의 disk를 놓지 않는다면 deadlock이 발생하게 된다. 2. 만약 Semaphore A와 B가 둘다 1로 초기화되어있는 상태에서, P0가 Wait A를 통해서 A를 0으로 만들면서 자원 A를 갖고, P1이 Wait B를 통해서 B를 0으로 만들어 자원 B를 갖는 상태에서, P0는 wa..
Chapter 7. Classic Problems & POSIX API
# Liveness : Synchronization에서 핵심적인 변수는 Semaphore이다. => Wait 함수 호출시, 두번째 오는 프로세스가 block되는데, 이를 잘못 사용하면 프로세스가 둘다 아예 실행되지 않는 문제점이 발생하여 Progress property를 위반하게 된다. : DEADLOCK이 발생하게 된다. - Liveness는 Deadlock과 반대 개념으로, 어떤 경우에도 프로세스가 make progress할 수 있도록 보장한다. : 만약 어떤 프로세스가 무한정으로 block된다면, Liveness와 반대되는 개념인 Deadlock상태가 된다. +) Ji-Dum님 포스팅 참고. http://www.jidum.com/jidums/view.do?jidumId=447 지식덤프 I. 교착상태..