쓰레싱(Thrashing) 에 대한 개념 - 메모리 영역에 접근하게 될 떄, 메모리의 페이지 부재(page fault)율이 높은것을 의미, 심각한 성능저하 쓰레싱의 원인 - 다중 프로그래밍 정도가 높아짐에 따라 CPU 이용률이 높아지게 되고, CPU이용률이 최대값이 도달했을때 쓰레싱이 일어난다. 쓰레싱 현상 방지 - 각 프로세스가 필요로 하는 최소한의 프레임 갯수를 보장해 주어야한다.
교착상태(deadlock) 에 대한 개념 - 두개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다. 교착상태의 예방 - 상호배제 조건의 제거, 점유와 대기 조건의 제거, 비선점 조건의 제거, 환형 대기 조건의 제거 교착상태의 회피 - 자원할당 그래프 알고리즘(Resource Allocation Graph Algorithm) - 은행원 알고리즘(Banker's algorithm)
임계영역(critical section)에 대한 개념 - 임계영역이란 프로세스간에 공유자원을 접근하는데 있어서 문제가 발생하지 않도록 한번에 하나의 프로세스만 이용하게끔 보장해줘야 하는 영역 임계영역문제를 해결하기위한 3가지 조건 - 상호배제(Mutual exclution) : 하나의 프로세스가 임계 영역에 들어가 있다면 다른 프로세스는 들어갈 수 없어야 한다. - 진행(Progress) : 임계 영역에 들어간 프로세스가 없는 상태에서 들어가려 하는 프로세스가 여러개라면 어느 것이 들어갈지 결정해주어야 한다. - 한정대기(Bounded waiting) : 다른 프로세스의 기아(Starvation) 을 방지하기 위해, 한번 임계구역에 들어간 프로세스는 다음번 임계영역에 들어갈때 제한을 두어야한다. 임계영역..
버블정렬(bubble sort) 알고리즘의 개념 - 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 , 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어있지 않으면 서로 교환한다. - 버블 정렬은 첫번째 자료와 두번째 자료를, 두번째 자료와 세번째 자료를, 세번째와 네번째를, .... 이런식으로 (마지막 -1) 번째 자료와 마지막자료를 비교하여 교환하면서 자료를 정렬한다.
