[운영체제] 나초스(NACHOS) 분석

소개글

[운영체제] 나초스(NACHOS) 분석에 대한 보고서 자료입니다.

목차

(1) 소스 분석
1. proj1 디렉토리에서 nachos를 실행시켰을 때의 실행 경로 분석
2. thread의 생성과 소멸 경로 분석
3. Synchronization primitive routine 분석
4. Alarm routing 분석

본문내용

실행될 때 timer Interrupt가 등록되는 과정은 다음과 같다.
1. ThreadedKernel의 Initialize()에서 ThreadedKernel의 alarm의 instance를 만들 게 된다.
2. Alarm이 생성되면서 Alarm::timer가 Timer의 instance를 갖는다.
3. Timer가 생성되면서 interrupt-> pending에 다음번 interrupt 발생 스케쥴을 등 록하게 된다.
마지막으로 alarm소스를 자세히 분석해 보면 thread의 wake와 ready에 관여를 한 다. thread의 실행은 scheduler에 의해 조절되는데 할당된 시간이 지난 것을 wake하 여 다음에 실행될 수 있게 ready 상태로 만들어 주는 것을 한다. 처음 이것은 waituntil()에서 깨어날 시간을 기록되어 sleep상태로 된다. 이 시간은 소스에 있는 waketime이라는 곳에 저장되어 진다. 이 waketime이 깨울 시간을 나타내는 열쇠가 된다. 그래서 어느 정도 시간이 흐르면 wake 상태로 되어 준비상태에 들어간다. 이 일을 timerInterrupt()에서 한다. 일정시간마다 KThread의 wakelist를 검사하여 시간 이 된 thread를 ready상태에 넣는다. 즉 이 alarm의 주요 내용은 wake 시간을 기록 하여 sleep하고 wake 시간이 되면 깨워서 ready에 넣는 일을 한다.
2) 현재 roundrobin scheduler에서의 time quantum
timer 라는 소스에 500clock으로 나온다. 이것이 time quantum이다.

키워드

Nachos,   나초스,   운영체제,   OS