DongDD's IT

Deadlock Deadlock Defintion : 각각의 프로세스가 자원을 하나씩 가지고 있는 상태에서 서로의 자원을 기다리는 상태-> 서로 필요한 자원을 사용중이기 때문에 더 이상 진행되지 않는 데 이것을 Deadlock이라고 한다.Process 1은 R1을 가지고 있고 R2를 요청하는 상태이고, Process 2는 R2를 가지고 R1을 기다리는 상태이다.이러한 경우에 서로의 자원을 기다리지만 절대 받을 수 없는 상태가 된다. 이러한 상태를 Deadlock이라고 한다. Deadlock 발생 조건 1) Mutual Exclusion(상호 배제)- 한번에 1개의 프로세스만이 자원에 접근할 수 있음2) Hold and wait- 한개이상의 자원을 가지고 있는 프로세스가 다른 자원을 기다리는 상태3) No..

Process Scheduling CPU Scheduler - 메모리에 있는 실행할 준비가 된 Process를 선택해 CPU를 할당해줌- CPU Scheduling은 4가지 경우에 일어날 수 있음1) Running -> Waiting으로 상태가 변했을 때2) Running -> Ready로 상태가 변했을 때3) Waiting -> Ready로 상태가 변했을 때4) Running -> Terminate로 상태가 변했을 때 - Dispatcher Module-> short-term scheduler에 의해 선택된 프로세스에 대해 CPU 제어를 함1) context switching이 일어났을 때2) user mode로의 변환이 일어났을 때3) 해당 프로그램을 재시작하기 위해 점프했을 때 Scheduling ..

Thread Thread Definition : 프로세스 내에서 실행되는 작업의 단위-> 일반적으로 프로세스는 하나의 thread만 가짐 Multi thread Definition : 하나의 thread를 갖는 프로세스가 아니고 둘 이상의 thread를 가지는 프로세스를 의미 - code, data, files을 공유하고 각각의 thread는 stack과 register를 가짐 Benefit 1) Responsiveness- 다른 thread가 block되어 있는 동안 다른 thread들은 계속해서 수행될 수 있음2) Resource Sharing- thread들은 binary code, data, 프로세스의 resource를 공유함3) Economy- 프로세스를 새로 생성하는 것보다 thread를 생성..

Process Process Concept Definition : 실행 중인 프로그램을 의미(메모리에 올라간 프로그램). job, task라고도 불림-> Program과는 조금 다른 의미를 갖는다.- Process는 stack,heap,code,data영역과 PCB(Process Control Block)을 가지고 있음- Process(Active entity) Program(Passive entity) Process state 1) New : 프로세스가 생성된 상태2) Running : 실행중인 상태3) Waiting : 어떤 이벤트를 기다리는 상태4) Ready : Scheduler에 의해 할당받기를 기다리는 상태5) Terminated : 실행이 종료된 상태 State Diagram 1) Ready..