Multi Processing OS

Multi Processing OS는 여러작업을 동시에 수행할 수 있는 운영체제를 말한다. 이러한 다중작업을 하기위해서는 각 Process마다 요구하는 Memory를 할당해 주어야 하고 요구하는 Memory보다 현재 남아있는 Memory공간이 부족하다면 이 작업은 잠시 보류해 두어야 한다. 또 모든작업에는 우선순위(Priority)를 두어 처리순서를 결정한다. 이번 과제에서 할 일은 작업의 인식 및 Priority에 따른 처리순서 결정, 작업에 필요한 Memory의 할당 및 삭제, Gabage Collection 그리고 수행한 작업삭제 등의 루틴등을 구현한다. 그리고 Print 작업시에는 우선순위 없이 먼저 들어온 작업을 먼저 출력(FIFO)하기 때문에 일반 Queue를 사용하여서 루틴을 구현한다. 또한 모든 루틴의 구현은 LinkedList를 기본으로한 Linked Queue 및 Linked Tree를 사용하는 것을 전제로 한다.