Operating System

하나 또는 여러 개의 CPU에서, 디바이스 컨트롤러는 bus를 통해 memory와 연결되고, 접근하고, 메모리를 공유한다.bus의 두 종류Data busCommand/Address bus: Read, writebus 컴포넌트 분류Bus arbiter: 관리자. 여러 컴

프로세스의 정의A Program in execution프로세스 상태 (process state)를 문맥으로 가지는 실행 중인 흐름.Process state: 프로세스와 영향을 주고 받는 모든 요소. (code, data, values, ...)Execution stre

Process Scheduler Basic Concept of CPU scheduling CPU의 사용률을 극대화하고, 프로세스는 빠르게 스위칭하며 time sharing한다. CPU burst와 I/O burst CPU burst: CPU에서 연산하는 시간

Implementation * 1. FCFS 2. SJF 3. Round Robin 4. Priority Result > 각 알고리즘 별 수행 결과 |Algorithm|average waiting time| |--|--| |FCFS|267.938| |SJF|160.438| |RR|236.000| |Priority|181.375|

Multithreaded Processes Models Concurrency vs. Parallelism Parallelism: 시스템이 둘 이상의 작업을 동시에 수행할 수 있다. -> multiprocessing, multi-core system Concurren

Motivation

Mutex Lock and Semaphore Mutex Lock 이전의 방법들은 application programmers가 접근하기 어렵고 복잡하다. OS designer는 임계 영역 문제를 해결하기 위한 software tool들을 제공하는데, 그 중 가장 간단한

Readers-Writers Problem Readers-Writers Problem Readers-Writers: 공유 데이터 set에 접근하는 프로세스 Readers: 읽기만 가능한 프로세스들 Writers: 읽기와 쓰기가 모두 가능한 프로세스들 > Pr

Deadlock