[Basic Memory management & Dispatcher]
- 최초 등록일
- 2008.05.27
- 최종 저작일
- 2007.05
- C언어
- 가격 3,000원
소개글
1. 제목: 간단한 메모리 관리 및 CPU 스케쥴러 프로그램
2. 프로그램 목적: 지금까지 작성한 3개 프로그램을 활용하여 Process가 생성되어 메모리
를 할당받고 CPU를 할당받아 수행되는 과정을 시뮬레이션하는 프로그램을 작성한다.
3. 프로그램 개요
- Process Scheduling은 Time Shared Priority Queue Scheduling 기법을 따른다. 이때 Time Quantum은 20이라고 가정한다.
- Memory management 기법은 제시된 관리 기법중 first-fit 방식을 따
른다.
- Memory가 부족한 경우, 해당 Process는 Swap Space에서 대기하는 것으로 가정하
며, 이를 구현하기 위한 Input Queue 관리가 필요하다.
- Process는 Memory가 가용한 경우, 메모리를 할당 받고 Priority에 따라서 3개의
Ready Queue에 들어간다. Memory가 부족한 경우, Input Queue에서 대기되며,
기존 Process가 수행이 끝나 Memory를 반납하면 Memory를 할당 받는다.
- 입력은 file에서 읽어오며, 30개의 {Process ID, priority, computing_time,
memory_size} 필드를 입력으로 가진다.
4. 프로그램 예
(1) 예제의 입력 예
Process_id priority computing_time memory_size
1 15 10 10
2 8 30 20
3 7 30 15
4 13 10 20
주석은 라인마다 달려있어 이해하기 쉽고여
밑에 실행하면은
file.txt에 밑의 내용을 넣어서 나온 실행화면입니다.
1 5 55 20
2 8 35 30
3 20 20 40
4 30 45 20
5 18 80 30
6 25 60 20
7 40 35 10
8 10 25 50
9 19 15 30
10 7 10 40
컴파일 실행환경
Microsoft visual c++, 유닉스 환경, C언어 환경
참고 자료
없음