이화여대

이전 포스팅에서 세마포어 방식을 이용한 동기화 문제 해결법에 대해 알아보았습니다. 이번 시간에는 모니터 방식에 대해 설명드리겠습니다. 세마포어와 모니터는 둘다 프로세스 동기화 문제를 프로그래머 입장에서 좀 더 쉽게 할 수 있게 해줍니다.  세마포어 방식은 단점이 있는데, 만약 한번 실수하게 되면 모든 시스템에 치명적인 영향을 준다는 것입니다.  예를 들어 Critical section에 들어가기 전 V 연산을 하고 빠져나올 때 P 연산을 하게 된다면, 2개 이상의 프로세스가 Critical section에 들어갈 수 있어 상호 배제 원칙(Mutual exclusion)이 깨지게 됩니다.  또 한가지 경우는 P 연산 후 빠져나올 때 P 연산을 한번 더 수행한다면, Deadlock에 걸려 어느 누구도 Cri..

1. Scheduling AlgorithmsCPU를 공평하게 나누어 주는 것도 좋지만 사용자와 상호작용하는 작업에 CPU를 우선적으로 주는 방향으로 이루어져야 하는 것이 중요한데요 이를 위해서 CPU 스케줄링은 두 가지 정도를 고려해볼 수 있습니다.  우선 CPU burst에 들어온 프로그램들이 여럿 있는데 어떤 프로그램에게 CPU를 줄 것인가를 결정하는 문제가 있을 것입니다. 그리고 또 다른 하나는 프로그램에게 CPU를 주었을 때, 이 프로그램 작업 동안 CPU를 계속 줄지, 아니면 중간에 CPU를 뺏어서 다른 프로세스에게 CPU를 넘겨줄지에 대한 문제입니다.  만약 CPU를 한 프로그램에게 주었다면 그 프로그램이 CPU를 다 쓰고 I/O 작업을 하러 나갈 때까지 CPU를 다른 프로그램에서 사용하지 못..