운영체제이론2 [ OS 기초 ] 06. 프로세스 동기화, 상호배제 1. 동기화란? 2. 동기화의 개념과, 동기화를 하는 이유 3. 동기화와 관련된 개념 4. 상호배제와 기법 00 동기화란? 동기화(Synchronization) 은 쉽게 말해 시스템 프로세스 간 정보를 공유하는 행위라 정리할 수 있다. (프로세스의 대화) 01 동기화, 하는 이유 우리가 평소 이용하는 컴퓨터는 '다중 프로그래밍 시스템' => 여러 프로세스가 동시에 돌아간다 - 프로세스는? 자원을 제어해 작업을 수행하여 목적을 달성한다 - 그렇다면 여러 프로세스가 하나의 자원을 동시에 쓰려고 한다면? 문제가 발생할 수 있다 ex. race condition : 실행 순서에 따라 결과가 달라지는 것 특히 프로세스는 기본적으로 '비동기적' 이면서 '병행적' 이다 - 비동기적(Asynchronous) : 다른 .. 2021. 6. 30. [ OS 기초 ] 05. 스케줄링 알고리즘 대표적인 스케줄링 알고리즘 1. FCFS (First Come First Service) 2. RR (Round Robin) 3. SPN (Shortest-Process Next) 4. SRTN (Shortest Remaining Time Next) 5. HRRN (High Response Ratio Next) 6. MLQ (Multi Level Queue) 7. MFQ (Multi-level Feedback Queue) 01 FCFS - 선착순 알고리즘 : 가장 먼저 도착한 프로세스부터 프로세서를 할당해주는 알고리즘 - FCFS가 적절한 시스템 : 배치 시스템 (일괄처리 시스템) - 빠른 응답보다 빨리 처리해주는게 더 중요 - FCFS가 부적합한 시스템 : 대화형 시스템 (interactive syst.. 2021. 6. 29. 이전 1 다음
