프로젝트 개요 (1)

1. 프로젝트 개요(1) • 가상 메모리와 mutual exclusion의 개념을 익히기 위한 목적으로 수행 • 물리적 메모리는 100개의 integer array로 구현 (-1로 초기화 되어 있음) • 또한, 유효한 값이 저장되어 있으면 값이 저장된 시간이 부착됨 • 5개의 프로세스를 생성하여 사용하며, 각 프로세스의 크기는 1000 word로 구성됨. 0 1 2 98 99 500 kernel space -1 -1 1000 5500 2233 07:11 07:30 07:50 swap out된 경우 swap out 시간 추가(최소 10초동안 메모리안에 존재해야 함) P4 P3 P2 P1 P0 5000 4000 3000 1000 2000 1001 3001 2001 4001 5001 2002 1002 3002 4002 5002 4998 1998 3998 5998 2998 1999 2999 4999 5999 3999

2. 프로젝트 개요(2) • 각 프로세스는 빈 물리적 공간을 찾듯이 빈 array공간을 찾아서 주소를 넣어줌 (예: 1000%100=0 -> 배열 0가 -1이면 1000을 저장). 아니면 다른 빈 공간을 찾거나 빈 공간이 없으면 배열에서 가장 작은 시간 값을 가지고 있는 공간을 swap out 시키고 (-1로 초기화) 저장함 • 각 물리적 공간에 있는 내용은 최소 (2초로 수정) 저장되어야 하며, swap out인 된 경우 swap out 시간을 추가해야 함 • 각 프로세스는 매 50 word마다 kernel space 500을 2초간 사용. 만약 다른 프로세스가 사용중이면 대기하여햐 함. 한번에 한 프로세스만 사용하도록 해야 함 (mutual exclusion 기법은 임의로 구현 가능) P0 -

3. 프로젝트 개요(3) • Output: (프로세스별 출력은 multicolumn으로) 프로세스별 prog. seq, 물리적 메모리 공간 번호, 저장 시간, 저장전 물리적 공간이 swap out된 경우에는 공간 번호, swap out 시간 P0: 1000, 0, 07:00 P1: 2000, 10, 08:00 1001, 30, 09:0 2001, 20, 08:30 1002, 26, 12:00 (swap out-12:55) …………….. …………….. 1050, 99, 12:30 (kernel access) …………….. kernel access: 12:30 P0 1050 9:00 P1 2050 ........ 10:00 P4 5050 12:40 P0 1100 9:10 P1 2100 …… 10:10 P4 5100 ……………… 프로세스별 최종수행시간 : 시작시간, 종료시간 시간은 nanosecond까지 출력

4. 프로젝트 개요(4) • Output: (프로세스별 출력은 multicolumn으로) mutual exclusion 및 교체(replacement), 할당(allocation)이 어떠한 방식으로 구현되었는지 최종 결과시 반드시 발표할 것 • 프로세스의 속도나 CPU갯수에 대한 가정등이 있으면 안됨 (예: P0, P1, P2, P3, P4순으로 수행된다등) • 5월 15일 – 중간 발표 • 6월 17일(월)– 최종 발표

5. 프로젝트 제출 및 점수 배정 • 최종발표(팀별 5분), 보고서및 output file 제출(email, phone no. 포함) • 발표순서 • 간단한 프로그래밍 설명 (mutual exclusion, replacement, allocation) • 프로그래밍 시연 • Output 파일 설명 • 점수배정 • 프로그래밍을 작성했으나 실행이 안되는 경우 (30점) • 프로그래밍 error (60점) • 프로그래밍 실행 (100점) • 프로젝트 참여가 불성실한 학생은 점수없음