다중프로그래밍(Multiprogramming)

어떤 작업이 입출력을 요구하거나 할당된 시간이 초과되면 작업대기열의 다음 작업을 수행하도록 함으로써, 여러 프로그램이 하나의 프로세서를 시차를 두고 교대로 사용하게됨. 프로세서에서는 항상 1개 프로그램만 실행됨.
CPU작업과 입출력 작업을 병행할 수 있으므로, CPU사용과 처리량을 향상시킨다.

고정분할 다중프로그래밍
- 절대번역과 적재
  절대어셈블러와 컴파일러에 의해 번역된다. 정해진 영역 내에서만 실행되고 분할마다 별도의 큐를 가짐.
- 재배치 가능번역과 적재
  절대번역과 적재보다 기억장치의 관리효율성 증대. 작업 큐는 한 개이며, 각 분할영역에 순차 또는 일정한 규칙에 의해 배정하게 됨. 절대번역기와 로더보다 복잡한 구조를 가지게 된다.
- 고정분할에 의하면 단편화가 많이 발생하여 비효율적인 상황이 발생한다

동적분할 다중프로그래밍
고정분할에서 사용되는 고정경계를 제거하여  각 작업에 필요한 양만큼 할당하므로 기억장치의 낭비발생을 최소화할 수 있다.
- 기억장치의 통합과 집약
  1. 통합 : 인접하는 공백을 병합(경계를 제거)하는 방법
  2. 집약 : 기억장소의 사용중인 블럭과 빈 블럭을 각각 한 쪽으로 모아서 빈 블럭을 최대화시킴
- 기억장소의 배치

참고문헌
1. wikipedia::Multiprogramming
http://en.wikipedia.org/wiki/Multiprogramming

2. ISBN89-20-90347-6(시스템프로그래밍)