[운영체제] - 2. 프로세스와 스레드 관리

1.중앙처리장치 스케줄링 : 프로세스들에게 중앙처리장치 또는 프로세서들을 할당하기 위한 정책을 설정하는것

 

2.프로세스 : 실행중이거나 곧 실행가능한 PCB를 가진 프로그램

 

3프로세스 구성

코드영역 : 바이너리 코드 형식의 프로그램 코드 자체

데이터 영역 : 프로그램의 전역변수나 정적변수의 할당을 위해 존재하는공간

스택 영역 : 지역변수 할당과 함수 호출 시 전달되는 인수 값 저장

힙 영역 : 사용자에 의해 메모리 공간이 동적으로 할당되고 해체

 

7.프로세스 상태

실행 상태 : 프로세스가 중앙처리장치를 차지하고 있는상태

준비완료 상태 : 중앙처리장치가 사용 가능하게 될 떄 그것을 할당 받을 수 있는 상태

보류 상태 : 프로세스가 중앙처리장치를 차지하고 처리하다가 입출력 처리 등을 하게 되면 주앙처리장치를 양도하고 입출럭 처리가 완료될 때까지 기다리고 있는 상태

 

디스패치 : 준비완료 상태 > 실행 상태

timer runout : 실행 상태 > 준비완료 상태

block: 실행 상태 > 보류 상태

wakeup : 보류상태 > 준비완료상태

 

8.PCB : 프로세스에 관한 모든 정보를 가지고 있는 데이터베이스

 

9.중앙처리장치 스케쥴링

상위 단계 스케쥴링 : 어떤 작업에게 시스템의 자원들을 차지할 수 있도록 할것인가를 결정, 작업 스케쥴링 또는 장기 스케쥴링이라고도 함

중간 단계 스케쥴링 : 어떤 프로세스들에게 입출력 장치를 차지할 수 있도록 할 것인가를 결정, 중기 스케쥴링이라고도 함

하위 단계 스케쥴링 : 어떤 준비완료 프로세스에게 중앙처리장치를 할당할 것인가를 결정, 단기 스케쥴링이라고도 함

 

10.선점 스케쥴링 : 프로세스가 중앙처리장치를 차지하고 있을 때 다른 프로세스가 현재 수행 중인 프로세스를 중지시키고 자신이 중앙처리를 차지할 수 있다.

 

11.비선점 스케쥴링 : 프로세스에 중앙처리장치가 할당되면 그 프로세스의 수행이 끝날 때 까지 중앙처리장치는 그 프로세스로부터 빠져나올 수 없다.

 

12.우선순위 스케쥴링 : 각 프로세스에게 우선순위를 부여하여 우선순위가 높은 순서대로 처리하는방법

정적 우선순위 기법 : 실행이 쉽고 상대적으로 오버헤드는 적으나, 주위여건의 변화에 적응하지 않고 우선순위를 바꾸지 않는다.

동적 우선순위 기법 : 각 프로세스에 부여된 처음의 우선순위는 필요에 따라 재구성되어 잠시 동안만 그 순위를 가질 뿐 다시 조정될 수 있다.

 

13.기한부 스케쥴링 : 작업들이 명시된 시간이나 기한내에 완료되어야함

 

14.경성 실시간 시스템 : 중요한 테스크를 정한시간 내에 완료할 수 있도록 해주는 강한 형태의 실시간 시스템

 

15.연성 실시간 시스템 : 시간적 제한이 다소 약한 형태의 실시간 시스템

 

16.FCFS(first come first served)스케쥴링 : 가장 간단한 스케쥴링 방식으로 비선점 스케쥴링 방법,프로세스들은 대기큐에 도착한 순서에 따라 중앙처리장치를 할당

 

17.SJF(shortest job first)스케쥴링 : 기다리고 있ㄴㄴ 프로세스 중에서 수행시간이 가장 짧은 것을 먼저 수행하는 비선점 스케쥴링 방식

 

18.라운드 로빈 (round-robin)스케쥴링 : 시분할 시스템을 위하여 고안된 선점 스케쥴링 방식

 

19.SRT(shortest remaining time)스케쥴링 : 새로 도착한 프로세스를 포함하여 처리가 완료되는데 가장 짧은 시간이 소요된다고 판단되는 프로세스를 먼저 수행

 

20. 다단계 큐(multilevel queue)스케쥴링 : 준비큐를 다수의 별개 큐로 나눈후 기억장치의 요구량이나 프로세스의 우선순위 혹은 프로세스의 유형과 같은 프로세스의 특성에 근거해 프로세스들을 해당큐에 할당

 

21.HRRN(highest response ratio next)스케쥴링 : 한 작업이 중앙 처리장치를 차지하면 그 작업은 완성될 때까지 실행하며, 대기시간이 고려되어 긴 작업과 짧은 작업 간의 불평등을 어느정도 완화

 

22. 스레드 : 어떠한 프로그램 내에서, 특히 프로세스 내에서 실행되는 흐름의 단위

 

23. 중량 프로세스 : 하나의 스레드를 가진 프로세스

 

24.경량 프로세스 : 프로세스 내에 두 개 이상의 스레드를 포함