핀토스(Pintos) 프로젝트 3번째 과제 Pintos Thread 소스코드 및 코드분석 보고서 (설계 프로젝트 수행 결과)

소개글

핀토스(Pintos) 프로젝트 3번째 과제 Pintos Thread 소스코드 및 코드분석 보고서 (설계 프로젝트 수행 결과)에 대한 보고서 자료입니다.

목차

[devices]
[examples]
[filesys]
[lib]
[misc]
[tests]
[threads]
[userprog]
[utils]
[vm]
.gitignore
LICENSE
Make.config
Makefile
Makefile.build
Makefile.kernel
Makefile.userprog



966KB
파일 617, 폴더 26


━━━━━━━━━━━━━━━━━━━━━━━━━━━━

Document.hwp…………………………………………………8p



Pintos 프로젝트 1. Pintos Thread
(설계 프로젝트 수행 결과)


I. 개발 목표

II. 개발 범위 및 내용
　가. 개발 범위
　나. 개발 내용
　나. 개발 방법

IV. 연구 결과
　1. 합성 내용
　2. 제작 내용
　3. 시험 및 평가 내용
　4. Priority-lifo test 분석

본문내용

I. 개발 목표
　pintos의 Thread를 관리하는 schedule 기법과 timer 부분을 수정해서 기술서에 나와있는데로 sheduling하고 실행될 수 있도록 하는 것이 목표이다. 지난 프로젝트 까지는 busy waiting 방식을 사용하였으나 priority를 주어 우선순위 scheduler를 구현하는 것이 본 프로젝트의 목표이다. aging을 통하여 priority는 시간에 비례하여 증가할 수 있도록 구현하였다. 추가로 multi Queue를 구현하는 것도 있지만 우리 조는 추가구현은 하지 않았다.


II. 개발 범위 및 내용
　가. 개발 범위
　　threads/thread.c
　　threads/synch.c

　나. 개발 내용
　　[1] Priority-based Schedule
　　　ready_queue에 대해서 기존에는 무조건 push_back을 통해 맨 뒤에 집어 넣었다면, 이번 프로젝트에서는 thread의 priority가 높은 순서대로 queue에 삽입하여 준다. 이 기법은 수업시간에 배운 선점기법이 일어나게 되며 그렇기 때문에 본 프로젝트에서 만든 thread_yield() 이용한다.




　≪ … 중 략 … ≫




2. 제작 내용: 개발 결과

　[1] Priority-based Schedule

　　　///Add to run queue #1
　　　thread_unblock (t);
　　　thread_yield();

　　　return tid;
　　}

　　thread_create()안에 thread_yield()를 만들어서 코드 뒷부분에 추가해 주었다. thread가 생성되는 경우에는 ready list가 변경될 수 있기 때문에 새로이 schedule 해야하기 때문이다.

　　ready list는 priority 순으로 정렬이 되야 하므로 정렬함수를 아래와 같이 만들어 주었다.

키워드

pintos,   핀토스,   소스코드,   핀토스 프로젝트,   thread 소스코드,   코드분석,   설계 프로젝트