운영체제

운영체제란, 운영체제의 목적, 분류, 예, 구조

컴퓨터 시스템 구조, Mode bit, Timer, Device Controller, I/O 수행, 동기식/비동기식 입출력, System Call, Interrupt, DMA, 저장장치 계층구조, 프로그램 실행, 커널 주소 공간 내용, 사용자 프로그램이 사용하는 함수

프로세스의 개념, 상태, Process Control Block(PCB), Context Switch, Queue, Scheduler, Thread, Single and Multithreaded Processes, Benefits of Threads

프로세스 생성(Process Creation), 프로세스 종료(Process Termination), 프로세스와 관련한 시스템콜, 프로세스 간 협력, Message Passing, Interprocess communication

CPU and I/O Bursts in Program Execution, CPU-burst Time의 분포, 프로세스의 특성 분류, CPU Scheduler & Dispatcher, Scheduling Criteria, Scheduling Algorithms,

Race Condition, Semaphore, Synchronization Problem - Bounded Buffer, Readers-Writers, Dining-Philosophers, Monitor

deadlock 발생 4가지 조건, Resource-Allocation graph, deadlock 처리법 - prevention, avoidance, detection and recovery, ignorance

Logical vs Physical Address, 주소 바인딩, MMU, dynamic loading, overlays, swapping, dynamic linking, allocation of physical memory

Demand Paging, Page Fault, Page Replacement & Algorithm - OPT, FIFO, LRU, LFU, Clock , Page Frame의 Allocation, Thrashing, Working-Set Model & PFF algo

File, File system, directory and logical disk, open(), file protection, mounting, access method, file allocation-contiguous, linked, indexed, FAT

Disk Structure, Management, Scheduling - Algorithm - FCFS, SSTF, SCAN, C-SCAN, N-SCAN, LOOK, C-LOOK, Swap-Space Management, RAID