snow-line

1. Context Switching - 현재 진행하고 있는 프로세스, 쓰레드의 상태를 저장하고 다음 진행할 Task의 상태 값을 읽어 적용하는 과정 2. 필요성 - 다양한 사용자들이 동시에 사용하는 것처럼 하기 위해서는 CPU가 Task를 바꿔가며 실행해야 때문에 필요하다. 3. Context Switching 실행 방식 - 현재 실행하고 있는 Task의 PCB 정보를 저장한다. - 다음 실행할 Task의 PCB 정보를 읽어 Register에 적재하고 CPU가 이전에 진행했던 과정을 연속적으로 수행한다. * Task 정보는 Register에 저장되고 Process Control Block 으로 관리된다.

1. 단편화 - 프로세스들이 메모리에 적재되고 제거되는 일이 반복되면 프로세스들이 차지하는 메모리 틈 사이에 사용 못할 만큼의 작은 조각의 자유 공간들이 늘어나게 되는 것 1) 외부 단편화 - 메모리 공간 중 일부 사용 못하게 되는 부분 2) 내부 단편화 - 프로세스가 사용하는 메모리 공간에 포함된 남는 부분

1. 스와핑 (Swapping) - 메모리 관리를 위해 사용되는 기법 - CPU 할당 시간이 끝난 프로세스의 메모리를 보조 기억 장치(하드 디스크)로 보내고 다른 프로세스의 메모리를 불러 들이는 것 - 주 기억 장치(RAM)로 불러오는 과정은 Swap-in 이다 - 보조 기억 장치(하드 디스크)로 내보내는 과정을 Swap-out 이라고 한다.

1. 버퍼링 - 주기억 장치의 일부를 버퍼로 정해놓고 사용하는 방식 - 빠른 CPU와 속도가 느린 입출력 장치 사이에 효율을 높이기 위해 사용한다. - 입력시에는 CPU는 버퍼의 내용을 가져다 쓴다. - 입력 장치는 버퍼에 내용을 기록한다. - 출력시에는 CPU는 연산된 결과를 버퍼에 기록한다. - 출력 준비가 되면 출력 장치는 버퍼의 내용을 꺼내 출력한다. 2. 스풀링 - 디스크의 일부를 스풀 공간이라고 부르는 매우 큰 버퍼처럼 사용하는 방식 * 두 방법 모두 CPU의 처리 속도와 입출력 장치의 속도 차이를 보완하기 위한 방법이다.

1. 페이징(Paging) - 세그멘테이션과 가상 메모리를 고정된 크기로 나누어 메모리를 관리하는 것 2. 세그멘테이션(Segmentation) - 메모리를 서로 크기가 다른 논리적인 블록 단위인 세그먼트로 분할하고 메모리를 할당하여 물리 주소를 논리 주소로 변환하는 것

1. Write through - 캐시와 메모리 양쪽에 데이터를 업데이트 하는 방식 - 속도가 느리다. 2. Write Back - 데이터를 메모리에는 쓰지 않고 캐시에만 업데이트 하는 방식 - 속도가 빠르다.

1. 스케줄링 - 스케쥴링은 처리율과 CPU 이용률을 증가시키고, 오버헤드/응답시간/반환시간/대기시간을 최소화 시키는 기법 - 프로세스 스케줄링 : CPU를 사용하려고 하는 프로세스들 사이에 우선 순위를 관리하는 것 - 디스크 스케줄링 : 디스크를 사용하려고 하는 프로세스들 사이에 우선 순위를 관리하는 것 2. 스케줄링 방식 1) 선점형 : (실행->대기), (실행->준비), (대기->준비), (수행->종료) 모든 상태 변화에서 적용된다. - 하나의 프로세스가 CPU를 할당 받아 실행하고 있을 때 우선 순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있다. - 모든 프로세스에게 CPU 사용 시간을 동일하게 부여할 수 있어 빠른 응답을 요하는 대화식 시분할 시스템에 적합하다. 2) 비선점형 ..

1. 라운드 로빈 스케쥴링 - 시분할 시스템을 위해 설계된 선점형 스케줄링 - 프로세스들 사이에 우선 순위를 두지 않고 순서대로 시간 단위로 CPU를 할당하는 방식

1. BFS (Breadth First Search) - 너비 우선 탐색 - 버텍스의 형제들을 우선으로 탐색한다. - Queue 특징(FIFO)에 의해 2. DFS (Depth First Search) - 깊이 우선 탐색 - 버텍스의 자식들을 우선으로 탐색한다 - Stack 특징(LIFO)에 의해 자동으로 깊이 우선 탐색

1. 데드락(Dead Lock) - 프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태 - 교착 상태라고 부르며 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생 2. 데드락(Dead Lock) 조건 - 상호배제 - 점유대기 - 비선점 - 순환대기 3. 데드락(Dead Lock) 처리 - 교착 상태 예방 및 회피 : 교착 상태를 예방하거나 회피하는 프로토콜을 이용한다. - 교착 상태 탐지 및 회복 : 교착 상태가 되도록 허용한 다음 회복시키는 방법 - 교착 상태 무시 : 교착 상태를 무시한다.