Operating System

Computer Science

OS | 교착 상태, 교착 상태 조건, 교착 상태 해결법, Deadlock

- 교착 상태(deadlock)란? 교착 상태란 둘 이상의 프로세스가 서로 가진 한정된 자원을 요청하는 상태이다. 즉 두 개 이상의 작업이 서로의 작업이 끝나기를 기다리고 있어 결과적으로 아무것도 완료하지 못하는 상태를 말한다. 때문에 프로세스가 진전되지 못하고 모든 프로세스가 대기 상태가 된다. 교착 상태가 일어나려면 아래의 네 가지 필요 조건을 충족시켜야 한다. 1. 상호배제 : 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 요구한다. 2. 점유대기 : 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다린다. 3. 비선점 : 프로세스가 어떤 자원의 사용을 끝낼 때까지 그 자원을 뺏을 수 없다. 4. 순환대기 : 각 프로세스는 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있다. 이 ..

Computer Science

OS | CPU와 GPU의 차이, CPU vs GPU

- CPU란? CPU는 중앙 처리 장치로 사용자로부터 입력받은 명령어를 해석하고 연산한 다음 결과를 출력하는 역할을 한다. CPU는 컴퓨터의 성능을 결정하는데 가장 결정적인 요소이기도 하다. 때문에 CPU는 컴퓨터의 두뇌를 담당한다고 하기도 한다. CPU는 연산-제어부와 레지스터(메모리)로 구성되어 있다. 연산-제어부는 명령을 처리하고 레지스터(메모리)는 처리할 명령을 전달하는 역할을 한다. CPU는 연산 속도가 빠르기 때문에 복잡한 명령을 처리하는 용도로 쓰인다. 다양한 환경에서 작업을 빠르게 수행하기 위해 ALU의 구조가 복잡하고 명령어 하나로 처리할 수 있는 기능도 많고 각종 제어 처리를 위한 부분도 많다. 최소한의 명령어로 복잡한 기능을 처리하고자 하기 때문에 명령어 자체가 복잡할 수 밖에 없다...

Computer Science

OS | 페이징과 세그멘테이션, Paging, Segmentation, 메모리 관리 기법, 가상 메모리, 메모리 단편화 해결 방법

운영체제는 메모리 관리 기능을 담당하기도 한다. 성능을 극대화하기 위해 꼭 필요한 기능으로 실행되고 있는 작업들에 메모리를 적절히 분배하고 작업이 끝나면 할당했던 메모리를 회수한다. - 메모리 관리 기법 메모리 관리 기법은 다중 프로그래밍 시스템에서 다수의 프로세스를 수용하기 위해 주 기억장치를 동저긍로 분할하는 작업이다. 메모리 관리 기법에는 연속 메모리 관리와 불연속(분할) 메모리 관리가 있다. 1. 연속 메모리 관리 연속 메모리 관리는 프로그램 전체가 하나의 커다란 공간에 연속적으로 할당되어야만 한다. 연속 메모리 관리 기법에는 고정 분할 기법, 동적 분할 기법, 버디 시스템이 있다. 고정 분할 기법은 시스템 생성 시 주기억장치가 고정된 파티션들로 분할되는 기법이다. 프로세스는 같은 사이즈의 파티션..

토오오끼
'Operating System' 태그의 글 목록