상명대학교 운영체제 핀토스 프로젝트 레포트 (alarm clock의 개선)

목차

1. Project 개요
2. Project 진행 과정

본문내용

1. Project 개요
Pintos kernel의 timer_sleep() 함수를 개선한다.

2. Project 진행 과정
devices/timer.c에 정의된 timer_sleep() 함수는 다음과 같다.
현재 timer_sleep()은 busy waiting 방식으로 구현되어 있다. while문이 반복되며 timer_elapsed(start)가 ticks보다 작을 때마다 thread_yield()를 호출한다.
thread_yield()는 현재 실행 중인 thread가 다른 thread에게 실행을 양보하도록 하는 함수인데, 이 방식이 thread가 실행 가능한 시간을 낭비하며 시스템 전체의 효율을 저하시키는 문제가 있다.
문제 해결을 위해
1. timer_sleep()을 호출한 thread가 현재 시각 기준으로 ticks 시간이 경과할 때까지 block 상태가 되도록 수정
2. block된 thread가 대기할 수 있는 리스트를 만들고, 매번 타이머 interrupt가 발생할 때마다 timer tick이 ticks 이상 지났는지 검사하는 방식으로 구현
하는 방법을 사용한다.

다음과 같이 파일을 수정한다.

1. threads/thread.c 에 아래 코드를 추가

2. threads.c 에 thread들이 요청한 alarm을 유지하는 linked list 선언 → thread_init에 선언된 alarms 리스트를 초기화하는 코드를 추가 → alarms 리스트를 통해 alarm thread 관리

3. thread_sleep() 함수는 sleep 상태로 전환해야 하는 thread를 alarms 리스트에 추가 → 해당 thread를 thread_block()을 호출하여 block 상태로 만든다.

*cur라는 thread 구조체를 선언하고 interrupt를 비활성화한 상태에서 cur 변수에 현재 thread에 대한 정보를 담는다.

참고 자료

없음