### Address Binding ### : process instruction, data가 실제 할당 될 주소 값을 결정하고 기록하는 작업 - : 메모리 주소에 대한 명령어 및 데이터의 주소 binding되는 시간 => 1) compile time, 2) load time, 3) execution time - : 메모리 위치가 알려진 경우 absolute code(physical address 값을 강제로 결정, 고정)가 생성 될 수 있다. : 위치 변경 시작시 code를 다시 *compile 해야한다. - : compile시 메모리 위치를 모르는 경우 relocatable code를 생성해야 한다...
### Basic Hardware ### : 프로그램이 실행 되려면 disk로부터 프로그램을 읽어 메모리에 적재 해야한다. : cpu는 main memory에 적재된 process instruction, data에 접근해서 관련 내용을 register로 읽은 후 처리 작업 실행한다. (cpu는 main memory와 register에 바로 접근할 수 있다.) : 메모리 장치는 주소 + 읽기 요청 or 주소 + 데이터 및 쓰기 요청을 이행한다. : 올바른 작동을 위해서는 메모리 보호가 필요하다.(cache 메모리 추가) : 각 process를 침범하는 것을 막기 위해서 만들었다(구역 설정) : base reg..
: Finish[i] = false; : Request https://www.youtube.com/watch?v=GfDX38XRXqg ### Recovery fr om Deadlock ### - Thread termination(thread 강제 종료) : deadlock에 있는 모든 thread를 중단한다. (모든 계산 값을 버려야 한다.) : deadlock 사이클이 제거 될 때까지 한번에 하나의 thread를 중단한다. (탐지 작업을 반복적으로 하기 때문에 탐지에 대한 overhead발생) -Thread selection 방법 : thread 우선순위 파악, thread 계산 시간, thread에 사용된 리소스 양 , threa..
### Deadlock Detection ### : 시스템이 Deadlock에 들어가도록 한다. : Deadlock detection algorithm : Deadlock recovery algorithm (Deadlock prevention, avoidance가 비용이나 효율성 측면에서 봤을 때는 무조건 좋다고 볼 수 없다 (deadlock이 항상 발생하지 않기 때문) 다시 말하면 Deadlock prevention이나 avoidance는 리소스를 좀더 효율적으로 사용, 시스템의 utilization을 높일 수 있음에도 불구하고 어쩌다 발생할 수 있는 deadlock을 막기 위해 리소스 할당을 제한하거나 delay를 시킨다 => 비효율적 그래서 시스템의 utilization을 높이고 시스템 성능을 끌어..
42 서울 3차 2기를 참여하기 위해 많은 것을 포기하고 휴학까지 하였습니다. 하나만 보고 달려왔었습니다. 단지.... 그리고 드디어 체크인 미팅을 온라인으로 한다는 메일이 왔습니다. 메일에는 체크인 미팅을 온라인으로 설문지만 제출하면 된다고 되어있었습니다. 다음 라는 문구와 함께 그래서 기다려온 만큼 바로 구글 설문지에 들어가서 참여한다는 의사를 밝혔습니다. 그러나 3일 뒤.... 당황스러운 메일이 하나 오게 됩니다... 정말 간절하게 기다렸는데 당황스럽고 걱정이 많이 됩니다. 이번에 이것을 하지 못하게 되면 이 일로 인해 많은 것을 깨닫고 실패와 같은 기분을 경험할 것 같습니다. 1. 하고 싶은 것일 수록 여유를 가지자. 2. 증거를 남기자 좀 더 기다려보겠습니다. 그리고 내 자신한테 너무 실망스럽고..
### Algorithm ### : Deadlock avoidance(교착 방지)로 사용된다. : 각 자원 유형의 instance(리소스)가 하나만 있는 시스템에서 사용할 수 있다. : Request edge: thread 가 리소스(여러개 가능)를 요청하고 대기하는 상황) : Assignment edge: 구체적인 리소스가 요청 thread에게 실제 할당되는 연결성) : Claim edge(thread가 해당 리소스에게 요청을 할 것이다) : 사이클이 없으면 Deadlock이 없다 : Deadlock avoidance(교착 방지)로 사용된다. : 각 리소스 유형의 ins..