-
미보기
소개
한글 2005에 작성된 문서로, 소스코드를 포함해서 총 78페이짿 입니다.
소스코드를 *.c / *.h화 하여 주석이 달린 파일은 제 박스 내의 Report 폴더에 있습니다.목차
Ⅰ. 과제 개요 및 팀 구성원 각자 작업분담 내용
[1] 과제 개요
[2] 팀 구성원 작업 분담
Ⅱ. 기존 루틴 분석
[1] Thread Class
[2] Alarm Class
[3] Semaphore Class
[4] Thread 생성에서 소멸까지의 경로
◆ void SWITCH(thread *oldthread, thread *newthread); 분석
◆ void StackAllocate(VoidFunctionPtr func, void *arg); 분석
◆ thread 종료 시 stack, object를 free시키는 문제
◆ 왜 Sleep()은 interrupt disable를 가정했을까?
[5] Semaphore왿 condition variable의 차이점
[6] alarm, timer, interrupt의 관계
Ⅲ. 문제 해결을 위한 전체적 설계 내용
Ⅳ. 구현 루틴 설명
◆ Algorithms 선택 시의 정당성
[1] Preemptive Priority scheduling 구현
[2] Scheduler implementation
◆ Thread::Thread 분석
Ⅴ. 테스트 프로그램의 구성 및 테스트의 주안점
◆ Thread::Join() Test Routine
◆ Scheduling Test Routine
Ⅵ. 테스트 및 결과
[1] Nachos 구현 후 모든 파일
[2] Thread::Join() 구현
◆ C의 wait()왿 유사한 기능
[3] Synchronization Test Routine
[4] Scheduling Test Routine
[5] Synchronization 동기화 실험 - "OurHome"
[6] "OurHome" -rs Option
Ⅷ. 소스코드
[1]-1 Kernel.h
[1]-2 Kernel.cc
[2]-1 Thread.h
[2]-2 Thread.cc
[3]-1 Scheduler.h
[3]-2 Scheduler.cc
[4]-1 alarm.h
[4]-2 alarm.cc
[5] debug.h
[6] ourhome.cc본내용
◆ void SWITCH(thread *oldthread, thread *newthread); 분석
SWITCH()함수는 switch.s 파일에 Assembly Code 형태로 구현되어있다. 각 CPU 별로 다양한 code가 존재하는데 이중에서 MIPS CPU 기반의 Assembly Code를 보면 Stack Pointer를 비롯한 모든 데이터를 메모리에 저장 후, 이전에 저장되어 있던 데이터를 레지스터로 가져온 뒤 가져온 데이터에 포함되어있는 주소로 jump한다.
즉, Context Switching 이 일어나게 된다.
...
[4] Thread 생성에서 소멸까지의 경로
① thread(char* threadName) 생성자로부터 thread가 생성된다. thread의 이름을 받아서 내부에 저장하며 상태값(statue)을 JUST_CREATED로 설정한다. 해당 Machine의 Register 값을 전부 초기화 한다.
② Fork() 함수를 통하여 Stack을 초기화하고 func포인터왿 arg변수를 저장한다. Interrupt를 Disable 시킨 후 실행 대기상태(Ready Queue에 넣는다)로 만든다.(즉 Atomic 하게 실행된다) 이후 interrupt를 다시 원래 값으로 되돌린다. 이 과정에서 StackAllocate() 함수가 사용되게 되는데 이 함수의 기능에 대해서는 다음 항목에 기술하기로 한다.
...
[5] Semaphore왿 condition variable의 차이점
먼저, 상태변수를 위해서 Nachos에서 제공하는 연산(Operation)에는 다음 3가지가 존재한다.
1. Wait() : Lock을 풀고 신호가 들어올 때까지 CPU사용을 포기한다.
2. Signal() : 기다림 상태(Waiting on the Condition)에 있는 thread를 깨운다.
3. Broadcase() : Waiting 상태에 있는 모든 thread를 깨운다.참고자료
· Operating System Principle 3rd edition태그
-
자료후기
Ai 리뷰짿식판매자가 등록한 자료는 내용이 풍부하고 깊이 있는 분석이 돋보입니다. 과제에 바로 활용할 수 있는 내용이 많아 매우 만족합니다. 감사드립니다. -
자주묻는질의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객비바카지노 Viva의 저작권침해 신고비바카지노 Viva를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자왿 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료왿 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학껓, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
함께 구매한 자료도 확인해 보세요!
-
Nachos Thread Synchronization Code Program
◆ Thread.h ... #ifdef CHANGED Thread::Thread(char* threadName, bool joinable, int priority) { name = threadName; stackTop = NULL; stack = NULL; status = JUST_CREATED; for (int i = 0.. -
프로세스개념,프로세스제어블록(PCB),프로세스상태,인터럽트왿문맥교환,스레드(Thread),세마포어
4페이짿
1. 프로세스(process)의 정의 ▶ 가장 일반적인 정의는 ‘실행중인 프로그램(program)’이다. 여기서 프로세스왿 프로그램의 차이점을 살펴보면, 프로그램은 수동적 개체(passive entity)이고 프로세스는 능동적 개체 (active entity)이며 일반적으로 프로세스는 프로그램보다 작은 단위로 되어있다. ▶ 작업이 컴퓨터 시스.. -
Producer Consumer 문제를 위한 해결책
17페이짿
1. 문제 정의 - 문제 분석 : Producer Consumer 문제를 위한 해결책 ☞ Cooperating process에서 process들 간에 communication을 어떻게 할 것인가 하는 문제왿 Cooperating process들 간에 공유 데이타 문제를 처리할 것인가의 문제가 큰 이슈가 되는데 두 문제의 해결을 ..
-
[프로그램] 야구게임소스
2페이짿
#include <stdio.h> #include <stdlib.h> void main () { printf("세자리 숫자맞추기 게임입니다.(중복안되는수)\n"); int ans, ans1, ans2, ans3, input, input1, input2, input3, strike=0, ball=0, out=0; do { sran..
-
[자료구조] 학생관리프로그램
3페이짿
printf("1번에서 4번중에 선택해 주세요. \n"); printf("1 : 학생 등록 2 : 학생찾기 3: 모두 보기 4: 프로그램 종료\n"); scanf("%d",&choice); switch(choice){ case 1: addList(&list); break; case 2: printf("찾..
문서 초안을 생성해주는 EasyAI
“EasyAI 가 작성한 문서 초안은 완벽하지 않을 수 있습니다"
