비선점 2

교착상태 총정리

1. 교착상태(Dead Lock)의 개념 교착상태란 하나 또는 둘 이상의 프로세스가 더 이상 계속할 수 없는 어떤 특정 사건을 무한정으로 기다리고 있는 상태를 말한다. 여기서 '특정 사건'이란, 자원의 할당과 해제를 의미하는 것이다. 둘 이상의 서로 다른 프로세스가 자신이 요구한 자원을 할당받아 점유하고 있으면서, 상호 간에 상대방 프로세스에 할당되어 있는 자원을 요구하는 경우를 말한다. 1.1 교착상태의 발생 (필요)조건 교착상태는 한 시스템 내에서 다음의 4가지 조건이 모두 충족될 때 발생한다. ㄱ. 상호 배제(Mutual Exclusion) 프로세서들이 자원을 배타적으로 점유하는 것으로, 한 번에 한 프로세스만이 자원 사용이 가능한 것을 말한다. ㄴ. 점유와 대기(Hold and Wait) 일종의 ..

보안/개념 2023.12.25

CPU 스케줄링 기법 총정리

1. 스케줄링의 개념 컴퓨터 자원을 효율적으로 사용하기 위핸 정책을 계획하는 것이다. 말 그대로 스케줄을 관리하는 것이다. 특정 자우너을 요청하고 있는 프로세스들을 대상으로 CPU 자원을 할당해 주는 순서를 정하게 된다. 이를 통해 CPU 활용을 극대화할 수 있다. CPU의 유휴 시간을 최소화하기 때문이다. 또한 응답시간을 단축할 수 있다. 프로세스 평균 응답 시간이 단축된다. 공평한 자원 활용도 가능해지는데, 주어진 기간 동안 특정 자원 사용 효율을 높일 수 있다. 또한 멀티 테스킹 작업도 높은 효율을 얻는다. 다중 프로세스의 공평한 처리가 이를 가능케 한다. 2. 스케줄러의 구분 - 역할 스케줄러의 역할에 따라 장기 스케줄러, 중기 스케줄러, 단기 스케줄러로 구분할 수 있다. 장기 스케줄러는 상위 스..

보안/개념 2023.12.21
728x90