GeekOS Project3- System call 추가, Scheduling 기법, Process의 동기화(Semaphore)

목차

1. 문제 개요
2. 분석 및 알고리즘
3. 소스 & 주석
4. 결과화면 (스크린샷)
5. 느낀점

본문내용

1. 문제 개요
GeekOS Project3의 과제를 수행하여 System call 추가, Scheduling 기법, Process의 동기화(Semaphore) 등을 연구한다.
1) System call (syscall.c)
- Sys_SetSchedulingPolicy
: User영역에서 이 함수를 호출하여 Scheduling policy를 설정할 수 있도록 해준다.
1) Round-Robin Scheduling
2) Multi-Level Feedback Scheduling
3) Shortest-Job-First Scheduling
4) Shortest-Remaining time-First Scheduling

<중 략>

static struct Kernel_Thread* Create_Thread(int priority, bool detached) {
…
for(i=0; i<g_prog_cnt; i++){
/* 프로그램이 실행되고 난 후에 새롭게 실행된 프로그램에 의해 현재 thread가 참조하는 프로그램 이름과, 가장 최근에 실행된 프로그램 이름이 다를 수 있다. pid matching 이후에 그에 해당하는 프로그램 이름과 service time & remaining time을 얻는다. */
if(g_progs[i].pid==kthread->pid){
prog_name = g_progs[i].name;
kthread->expected_service_time = g_progs[i].service_time;
kthread->remain_time = g_progs[i].service_time;
}
}
…
}
<timer.c> (Quantum 만료시에 ready queue를 검색해 실행 가능한 Thread 들중의 예상 실행 시간이 가장 짧은 애를 선택하여 Queue에 넣는다.)
static void Timer_Interrupt_Handler(struct Interrupt_State* state) {
…

<이하생략>

참고 자료

없음