공룡책2 [Operating System Concepts] Chapter5 CPU Scheduling CPU Scheduling Preemptive vs. Non-Preemptive Dispatcher Scheduling Criteria (Turnaround time, Waiting time...) Scheduling algorithm FCFS (First Come First Serve) SJF (Shortest Job First) SRTF(Shortest Remaining Time First ,Preemptive SJF) RR (Round Robin) Extra Scheduling algorithm (Priority-base Scheduling, MLQ, MLFQ) CPU Scheduling 여러개의 프로세스가 동시에 메모리에 로드된 프로그램(멀티 프로그래밍)에 있어서 여러개의 프로세스가 로드되어 있고.. 2023. 11. 2. [Operating System Concepts] Chapter1, 2 Introduction & OS Structures 1. What is OS ? 2. 운영체제의 전체적인 방향 What is OS? 컴퓨터는 정보를 처리하는 장치이다. 계산기와는 서로다른 특성을 보인다. 정보의 최소 단위 : bit(binary digit) 정보의 처리: 정보의 상태 변환 (0 -> 1, 1 -> 0) bool 대수, 논리 게이트, 논리 회로 등으로 정보를 처리한다. 컴퓨터는 범용성(universality)와 계산가능성(computability)의 특성을 가지고 있다. 범용성 NOT, AND , OR 게이트만으로 모든 계산이 가능함 NAND 게이트만으로 모든 계산을 할 수 있다. 범용 컴퓨터 : general-purpose computer 계산가능성 Turing-computable : 튜링 머신으로 계산 가능한 것 정지 문제(Halting.. 2023. 10. 25. 이전 1 다음 반응형
