본문 바로가기

CS/OS

(3)
[OS]Mutex and Semaphore Synchronization tool software solution: Perterson algorithm hardware : test-and-set compare-and-swap(원자성을 제공하는 struction) 실제는 위와 같은 복잡한 알고리즘으로 짤 수 없다. high-level software tools CSP(critical section problem) 해결법 1. Mutex lock : 가장 간단한 동기화 방법. 2개의 process 제어 2. Semaphore : 가장 보편적, n개의 process 제어, 편리하교 효과적 3. Monitor : Semaphore와 Mutex 단점들 보완, java에서 사용하는 locking 으로 wait & notifying ->mutual exclus..
[OS]Process Synchronization - Monitor Monitor 등장배경 semaphore 사용 시 타이밍(프로그래밍)에러가 자주 발생 problem 예시 mutex 사용 시, process가 wait->signal 순서로 이루어 지지 않고 critical section에 동시에 접근하는 문제가 대부분 sit 1) signal->wait sit 2) wait->wait Monitor란? high level 데이터 형태로 간단한 동기화 tool 프로세스 동기화에 편리하고 효율적인 매커니즘을 제공하는 고도의 추상화된 데이터 형태 -incorporate simple synchronization tools Monitor type - an ADT that includes a set of programmer-defined operations -a high-leve..
[OS]Preview Index 1. Computer system Overview 2. OS Overview 3. System call 4. Process description and control 5. Thread 6. Cpu scheduling 7. Concurrency-Mutual exclusion and synchronization 8. Memory management 9. virtual memory 10. I/O management and disk scheduling Operating System(OS)란? 1.시스템 SW, 프로그램, 자원관리자 - memory, disk space, CPU time, I/O, software 등을 관리 (효율성 극대화) 2. 어플리케이션 개발 환경 제공- 사용자가 프로그램, 어플리..