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 Synchronization Process Synchronization Definition : 프로세스들이 공유된 자원을 사용할 때 동시에 공유 자원 접근 시 생길 수 있는 여러 문제들을 해결하기 위한 방법 -> 동시에 공유자원에 접근 시 데이터의 비일관성을 야기시킬 수 있다. Race Condition Definition : 여러 프로세스가 같은 데이터를 동시에 접근 또는 조작하는 것을 의미-> 조작 후 결과가 예상치 못한 결과를 만들어낼 수 있음(동시에 접근 시 나중에 수행된 프로세스의 결과값을 따르게 된다. - 위와 같은 경우 Process A가 먼저 공유 변수를 불러와 수정했지만 저장되기 전에 Process B가 원래의 값을 불러와 수정해 A가 저장한 후 B가 저장해 Process ..

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..

Operating System Operating System Definition,Role Definition : Hardware와 system(또는 application) 사이에 위치해 컴퓨터의 전체적인 시스템을 관리하는 시스템 소프트웨어Role1) Hardware와 Software의 자원을 효율적으로 관리(Resource allocator : 자원 할당자)2) 프로그램 실행 제어, 에러 방지(Control Program)3) 사용자들에게 컴퓨터 시스템 사용을 편리하게 해줌Objective1) Throughput(처리능력) 향상-> 단위시간내의 처리량2) Turn-around time(반환시간) 단축-> 작업이 완료될때까지의 소요 시간3) Availability(사용가능도) 향상-> 즉시 사용할 수 있는..