1.1 프로그램 설명
picoKernel이 아닌 POSIX Library를 이용한다. 이를 위해서는 pthread.h가 필요하며, 프로세스 스케쥴링을 위해 sched.h를 사용한다.
picoKernel과 다른 점은 다음과 같다. mutex가 pthread_mutex_t 라는
구조체에 저장되며, thread도 pthread_t를 이용한다. 또한 Thread 생성 시
인자 값을 포인터로 넘겨주기
1. Dinning Philosopher 문제를 POSIX library를 활용하여
재작성하시오
1.1 프로그램 설명
picoKernel이 아닌 POSIX Library를 이용한다. 이를 위해서는 pthread.h가 필요하며, 프로세스 스케쥴링을 위해 sched.h를 사용한다.
picoKernel과 다른 점은 다음과 같다. mutex가 pthread_mutex_t 라는
구조체에 저장되며, thread도 pthread_t
1. 임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기법들에 관해 기술하라.
(1)상호배제가 필요한 이유
병행수행 중에 있는 어떤 프로세스가 공용 데이터를 access하고 있을 때 그 프로세스는 임계구역에 있다고 하는데 여러 프로세스가 임계구역을 수행하고 있다면 lost
- Negotiation: (definition)
Negotiation is a process where two parties with differences which they need to resolve are trying to reach agreement through exploring for options and exchanging offers- and an agreement.
Firstly, negotiation is a process-a sequence of activities, perhaps with an underlying pattern. Secondly, we need two parties for a negotiation. Thirdly there must be differences. T
1. Mutex나 Semaphore를 활용하는 동기화 응용프로그램
1.1 프로그램 설명
Thread가 실행되며 전역 메모리 작업을 하다 다른 Thread로 작업이 넘어가 전역 메모리를 사용하게 되면 전체적인 작업에 이상이 생길 수 있다. 이 프로그램은 과제 #01에서 사용용됬던 프로그램이 작동하는 도중 강제로 프로세스를
7.3 교착상태 처리를 위한 방법
1) 시스템이 교착상태로 들어가지 않도록 하는 프로토콜을 사용한다. (교착상태 회피의 기법)
2) 시스템이 교착상태로 들어가도록 허용한 후 회복시킨다.
3) 시스템에서 교착상태가 결코 발생하지 않도록 예방한다. (Deadlock Prevention)
7.4 Deadlock Prevention
- 교착상태 발생
: runqueue
활성 우선 순위 배열 : O(1) 알고리즘
동적 우선 순위는 어떻게 구현되는가?
Process Synchronization
어떻게 동기화를 보장하는가?
SpinLock vs Semaphore
Deadlocks
데드락 발생과 문제해결
주소에 대한 오름차순으로 정렬하여 피함
이 모든것이 Kernel에서 이뤄집니다.
KUT Korea University of Technology and Education
인지
소프트웨어를 만들기 위해 많은 사람들이 서로 의사소통하고 협력하기 때문에 버그를 찾아내어 고치기에 어렵거나 혹은 불가능하게 만든다.
5) 소프트웨어 시스템과 관련한 오류
한번에 여러 개의 계산을 수행하는 복잡한 소프트웨어 시스템에서 야기
예) e-mail 소프트웨어, deadlock bug
■ 요약집 활용법
1. 소설 읽듯이 보세요. 어떤 내용이든 처음 보면 낯설고 어렵습니다. 하지만 정보처리기능사 시험의 이론은 대개 이해를 필요하지 않습니다. 예를 들어 프로토콜의 3대 요소가 구문, 의미, 타이밍이라고 하면 왜 그런지, 그 구체적 의미가 무엇인지 따질 필요 없이 그대로 받아들이면