여행다니는 펭귄

1. Mutal Exclusion 2. Lock 1. Mutal Exclusion 우리는 Thread의 실행을 synchronize 해야 합니다. 이것은 한 Thread 가 Critical Section에 진입하면 나오기 전까지 모든 operation 을 atomically 수행하게끔 할 수 있죠. 이에 보편적으로 사용되는 Solution들은 1. Mutex (lock) and Semaphore 2. Condition variables (Pthreads) 3. Monitors (Java) 입니다. 오늘은 여기서 Lock과 다음 글에선 Semaphore에 대해서 다뤄보도록 하겠습니다. 2. Lock Evaluating Locks Controlling Interrupts Why Hardware Support..

1. Concept 2. Practical Scheduling Policies 1. Concept Workload Assumption Scheduling Metrics FIFO SJF STCF New Scheduling Metrics RR Length of the Time Slicing Incoporationg I/O 저번 시간에 한번 Scheduling Policies 에 대해 알아보았죠? 그럼 이제 Policy는 어떻게 구현해야 할지 이번 글에서 다뤄보도록 하겠습니다. Workload Assumption Workload란 무엇일까요? 쉽게 말하면 어떤 entity에서 주어진 시간 동안 실행되는 작업을 의미합니다. 우리는 CPU Scheduling을 편하게 평가하기 위해서 몇가지 가정을 해 줄 텐데요 ..

1. Hardware 2. C code to Process 3. Process 1. Hardware Intel x86 Processor Architecture Programmer's View 왜 Operating System에 대해서 공부하는데 하드웨어에 대해 알아야 하냐구요? 프로세스랑 CPU랑 무슨 상관이라고 왜 갑자기 하드웨어에 대해 이야기 하는지 이해가 잘 안가실 텐데요 모든 프로그램은 그 하드웨어의 특성과 구조에 영향을 받거든요. 고로 하드웨어에 대한 기본적인 이해는 있어야 한다. 이정도 알아두시고 대충 읽고 넘어가주세요. Intel x86 Processor laptop/desktop/server에서는 거의 독점적인 위치를 가지고 있으므로, 위 Cpu를 기준으로 소개하도록 하겠습니다. 혹시 임베..