목차
CHAPTER 01 운영체제의 개요 = 13
1.1 운영체제의 의미 = 19
1.1.1 확장된 기계 = 19
1.1.2 자원 관리자 = 21
1.2 운영체제의 역사 = 23
1.2.1 제1세대(1945~1955) : 진공관 = 25
1.2.2 제2세대(1955~1965) : 트랜지스터와 일괄처리 시스템 = 26
1.2.3 제3세대(1965~1980) : 집적회로와 다중프로그래밍 = 27
1.2.4 제4세대(1980~1990) : 개인용 컴퓨터와 분산 운영체제 = 31
1.2.5 제5세대(1990-현재) : 멀티미디어(Multimedia), 객체 지향, 분산 처리 컴퓨팅 = 35
1.3 운영체제의 구조 = 37
1.3.1 클라이언트／서버 모델(분산 처리 시스템) = 39
1.4 운영체제의 관련 용어 정의 = 43
1.4.1 프로세스 = 43
1.4.2 재 진입(Reentrance) = 44
1.4.3 시스템 호출 = 45
1.4.4 명령어 해석기 = 46
1.4.5 기억 장치 관리 = 49
CHAPTER 02 프로세스 관리 = 53
2.1 개요 = 54
2.1.1 "프로세스(Process)"의 정의 = 54
2.2 프로세스 상태(Process State) = 55
2.2.1 프로세스 상태 천이(Process State Transition) = 57
2.3 프로세스 스케줄링(Process Scheduling) = 59
2.3.1 라운드 로빈 스케줄링(Round Robin Scheduling) = 61
2.3.2 우선순위 스케줄링(Priority Scheduling) = 62
2.3.3 다중 큐 스케줄링(Multiple Queue Scheduling) = 65
2.3.4 SJF(Shortest Job First) 스케줄링 = 66
2.4 동기화 제어(Synchronization Control) = 68
2.4.1 병렬 처리(Parallel Processing) = 68
2.4.2 병렬성을 나타내기 위한 제어구조 : PARBEGIN／PAREND(PARallel BEGIN／PARallel END) = 69
2.4.3 임계 영역(Critical Section) = 72
2.4.4 동기화(Synchronization) 구조 = 74
2.4.5 기본적인 프로세스 동기화(상호배제) 알고리즘 = 75
2.4.6 일반적인 상호배제 알고리즘의 구현 = 77
2.4.7 Deker 알고리즘 = 79
2.4.8 Peterson 알고리즘 = 90
2.4.9 N-프로세스 동기화 알고리즘 = 92
2.4.10 사례 연구 = 93
2.5 교착 상태(Dead Lock) = 104
2.5.1 개요 = 104
2.5.2 간단한 자원 교착 상태 예제 = 105
2.5.3 교착 상태 발생을 위한 4가지 조건 = 106
2.5.4 교착 상태의 예방(Deadlock Prevention) = 107
CHAPTER 03 주 기억 장치 관리 = 119
3.1 개요 = 120
3.2 저장 장치 = 121
3.2.1 저장 장치 운용 방식 = 121
3.2.2 저장 장치의 관리 방식 = 121
3.3 계층적인 저장 장치의 구성 = 122
3.4 프로그램의 실행 과정 = 123
3.4.1 컴파일(Compile) = 125
3.4.2 주소 연결(Address Binding) = 125
3.4.3 동적 적재(Dynamic Loading) = 127
3.4.4 동적 연결(Dynamic Linking) = 128
3.5 중첩(Overlay) = 129
3.6 스와핑(Swapping) = 130
3.7 기억 장치 구성 기법 = 131
3.7.1 단일 분할 할당(Single-Partition Allocation) 기법 = 131
3.7.2 고정 분할 다중 프로그램 = 132
3.7.3 가변 분할 다중프로그램 = 134
3.7.4 Compaction = 136
3.8 가상 기억 장치(Virtual Memory) = 137
3.8.1 개요 = 137
3.8.2 가상 저장 장치 = 138
3.8.3 다중 레벨 저장 장치 구성 = 140
3.8.4 블록 사상(Block Mapping) = 140
3.8.5 페이지 기법 = 144
3.8.6 세그먼트 기법(Segmentation) = 151
3.9 페이지 교체 알고리즘 = 160
3.9.1 최적화 알고리즘 = 161
3.9.2 무작위 페이지 교체 알고리즘 = 161
3.9.3 FIFO페이지 교체 알고리즘 = 162
3.9.4 LRU(Least Recently Used) 페이지 교체 알고리즘 = 164
3.9.5 LFU(Least Frequently Used) 페이지 교체 알고리즘 = 165
3.9.6 NRU(Not Recently Used) 페이지 교체 알고리즘 = 165
3.9.7 재 기회(Second Chance) 페이지 교체 알고리즘 = 166
3.9.8 클럭(Clock) 페이지 교체 알고리즘 = 167
3.10 구역성(Locality) = 167
3.11 워킹 셋(Working Set) = 169
3.12 요구 페이징(Demand Paging) = 171
3.13 예상 페이징(Anticipatory Paging) = 172
CHAPTER 04 파일 시스템 관리 = 181
4.1 파일의 구성 및 접근 = 183
4.1.1 파일명 = 183
4.1.2 파일 구조 = 184
4.1.3 파일 유형 = 189
4.1.4 파일 조직 및 접근 방법 = 190
4.1.5 파일 속성 = 195
4.1.6 파일 관련 연산 = 196
4.1.7 메모리 맵 파일(Memory-Mapped Files) = 201
4.2 디렉토리 = 202
4.2.1 계층 디렉토리 시스템 = 203
4.2.2 경로명(Path Name) = 204
4.3 파일 시스템 구현 = 207
4.3.1 파일 구현(Implementing File) = 209
4.3.2 디렉토리 구현 = 213
4.3.3 공유 파일(Shared Files) = 215
4.3.4 디스크 공간 관리 = 216
4.3.5 파일 시스템 신뢰성(File System Reliability) = 220
4.3.6 버퍼 관리 기법 = 222
4.4 보안(Security) = 223
4.4.1 외부 보안 = 224
4.4.2 내부 보안 = 225
4.4.3 보안／보호 기법 = 225
4.4.4 암호 시스템(cryptographic system) = 227
CHAPTER 05 입출력 시스템 관리 = 231
5.1 입출력 장치 = 232
5.1.1 입출력 시스템 = 232
5.1.2 블록 장치와 문자 장치 = 234
5.1.3 장치 제어기(Device Controller) = 236
5.1.4 직접 기억 장치 접근(DMA : Direct Memory Access) = 237
5.2 입출력 동작 원리 = 241
5.2.1 입출력 동작 방식 = 241
5.2.2 인터럽트 제어 = 243
5.3 파일 시스템 저장 장치 - 디스크 장치 = 247
5.3.1 디스크의 구조 = 247
5.3.2 디스크 공간의 관리 = 252
5.3.3 할당 방법 = 255
5.3.4 디스크 스케줄링 = 268
5.3.5 디스크 캐시 = 275
5.4 문자 장치 = 281
찾아보기 = 285
