반응형 3학년 2학기 학사29 [운영체제] #9. 동기화(2) 더보기목차동기화의 고전 문제 3가지Bounded-Buffer ProblemReaders and Writers ProblemSolution 1Dining Philosophers ProblemSolution 1Solution 2 동기화의 고전 문제 1. Bounded-Buffer Problem문제 정의프로세스 동기화에서 자주 등장하는 고전적인 문제로, 생산자-소비자 문제(Producer-Consumer Problem) 라고도 한다.N개의 아이템만 삽입할 수 있는 유한한 크기의 버퍼(Buffer)에서, 여러 생산자(Producer)와 소비자(Consumer) 가 동시에 접근하며 발생할 수 있는 Race Condition과 동기화 문제를 다룬다.문제 동작 과정생산자 (Producer)데이터를 생성하여 버퍼에 저.. 2024. 12. 1. [운영체제] #9. 동기화 (1) 더보기목차Race ConditionCritical SectionSynchronization InstructionSemaphoresDeadlockMonitor Race Condition정의여러 프로세스가 동시에 공유 데이터에 접근하여 일관성(Consistency)이 깨질 수 있는 상황공유 데이터:여러 프로세스가 동시에 접근하여 데이터를 읽거나 쓰는 자원.Race Condition이 발생하면 데이터가 예기치 않게 변경될 수 있음.문제 해결 필요성데이터 일관성을 유지하려면 프로세스 간 동기화가 필요특히 협력(Cooperating) 하는 프로세스들이 공유 자원을 안전하게 사용하도록 순차적 실행이 보장되어야 함예제1000원의 balance 가 남아있을 때, 500원의 입금과 500원의 출금이 동시에 일어날 경우,.. 2024. 11. 27. [운영체제] #7. InterProcess Communication (IPC) 더보기목차프로세스간 통신이란?IPC 의 두가지 모델Shared MemoryMessage PassingIPC 의 구체적인 방법론PipeSignalShared MemoryMessage QueueSocket 프로세스간 통신이란?InterProcess Communication (IPC)서로 다른 프로세스 간에 데이터를 교환하기 위한 메커니즘Kernel 이 IPC 를 위한 도구를 제공하며, System Call 을 통해 프로세스들 간 협력을 가능하게 한다.필요성협력하는 프로세스 모델 (Cooperating Process Model) 을 구현하기 위해 IPC 가 반드시 필요함실행 중인 프로세스가 서로 영향을 주고받으며 동작할 수 있음 IPC 의 두가지 모델1. Shared Memory (공유 메모리)개념프로세스가 .. 2024. 11. 26. [운영체제] #5. Computer Architecture 더보기목차컴퓨터 시스템의 일반적인 구조병목 현상I/O Device Basic ConceptsEvent Handling MechanismsInterruptTrapI/O 처리 기법PoolingDirect Memory Access (DMA)DMA-ReadDMA-WriteI/O Device Access 기법I/O InstructionMemory Mapped I/O 컴퓨터 시스템의 일반적인 구조단일 Bus 구조 Bus는 CPU, RAM, I/O 장치 간 데이터와 주소 전송 통로.주요 종류:데이터 버스.주소 버스. 특징모든 데이터 전송이 하나의 버스를 통해 이루어짐.모든 장치가 버스를 공유하기 때문에 속도 저하 발생.단점CPU, 메모리, I/O 장치가 동일한 버스를 사용할 경우, 동시 요청이 많아질 수록 느려짐시스.. 2024. 11. 24. 이전 1 ··· 3 4 5 6 7 8 다음 반응형
