목차
운영 체제의 개요와 예비지식
1장 운영 체제의 개요 = 15
1.1 운영 체제 모듈들 = 16
1.2 운영 체제의 목적 = 18
1.3 운영 체제의 기능들 = 19
1.3.1 초기 설정 기능(또는 부트스트래핑 기능) = 19
1.3.2 효율적인 자원 관리 기능 = 20
1.3.3 편리한 인터페이스 기능 = 20
1.3.4 신뢰성(reliability) 기능 = 22
1.3.5 이식성(portability) 기능 = 23
1.4 자원 관리자 관점의 운영 체제 = 24
1.5 운영 체제의 계층 구조 = 27
1.6 본서의 학습 범위 = 30
2장 운영 체제의 이해를 위한 예비 지식 = 32
2.1 운영 체제이해를 위한 기본 개념 = 33
2.1.1 CPU와 관계된 기본 개념 = 33
2.1.2 기억 장치에 관게된 기본 개념 = 38
2.1.3 입출력과 인터럽트의 기본 개념 = 41
2.1.4 UNIX에 관계된 기본 개념 = 45
2.2 운영 체제의 기술들 = 50
2.2.1 범용 운영 체제 기술들 = 50
2.2.2 특수 목적용 운영 체제 = 61
2.2.3 미래 경향(future trends) = 64
3장 프로세스 특징 = 71
3.1. 프로세스 개념 = 72
3.1.1 프로세스란? = 72
3.1.2 프로그램과 프로세스의 비교 = 72
3.1.3 운영 체제 프로세스와 사용자 프로세스 = 73
3.1.4 CPU와 프로세스들 = 74
3.1.5 병행(concurrent) 프로세스74
3.2 프로세스의 상태 = 76
3.2.1 프로세스의 상태 구분 = 77
3.2.2 프로세스관리를 위한 자료 구조(PCB) = 79
3.2.3 PCB의 관리 = 81
3.3 프로세스의 상태 변환 = 82
3.3.1 작업 스케줄러에 의한상태 변환 = 82
3.3.2 프로세스 스케줄러에 의한 상태 변환 = 83
3.3.3 대기 상태의 자세한 구분 = 86
3.3.4 세분화된 준비 상태의 예 = 88
3.4 문맥 교환(context switching) = 90
3.5 프로세스의 생성 = 93
3.6 프로세스 종료 = 96
4장 CPU 스케줄링 정책들 = 100
4.1 스케줄링 목표 = 101
4.2 스케줄링의 기본 원리(비선점/선점) = 102
4.2.1 비선점(non-preemption) 방식 = 102
4.2.2 선점(preemption) 방식 = 105
4.3 작업 스케줄링(job scheduling) = 111
4.3.1 개요 = 111
4.3.2 작업 스케줄링 정책들 = 113
4.3.3 FCFS 스케줄링의 예 = 116
4.3.4 SJF 스케줄링의 예 = 117
4.4 프로세스 스케줄링 = 118
4.4.1 중간 단계 스케줄링 = 119
4.4.2 프로세스 스케줄링 정책 = 120
4.4.3 라운드 로빈 스케줄링의 예 = 121
4.4.4 프로세스 스케줄링의 응용 = 126
5장 UNIX 시스템에서의 프로세스 관리 = 130
5.1 프로세스 생성과 부팅 과정 = 130
5.1.1 프로세스 생성 = 130
5.1.2 시스템 부팅 과정 = 131
5.1.3 프로세스에 관련된 시스템 호출 = 133
5.2 프로세스 상태 변환 = 141
5.2.1 기본적인 프로세스 상태 = 141
5.2.2 세부적인 프로세스 상태 변화도 = 143
5.3 프로세스 관리를 위한 자료 구조들 = 146
5.3.1 프로세스 테이블 = 146
5.3.2 u area = 147
5.3.3 실행중인 프로세스와 관련된 자료 구조들의 관계 = 148
5.4 프로세스 스케줄링 = 150
5.4.1 프로세스 스케줄링 방식 = 150
5.4.2 스케줄링에 필요한 우선순위 = 151
5.4.3 다단게 피드백 큐(multilevel feedback queue) = 152
5.4.4 우선순위 재조정 방식 = 154
기억 장치 관리(Memory Management)
6장 기억 장치 관리 = 161
6.1 기억 장치 관리에 운영 체제가 필요한 이유 = 161
6.2 기억 장소 배당 방법:연속 배당과 산재 배당 = 163
6.2.1 산재 배당(scatter allocation) = 163
6.2.2 연속 배당 방식 = 164
6.3 단일 사용자 기억 장소 배당 방식 = 164
6.4 다중 사용자 기억 장소 관리 = 166
6.4.1 교체(swapping) = 167
6.4.2 오버레이(overlay) = 167
6.5 고정 분활 기억 장소 배당 방식 = 168
6.5.1 고정 분활 기억 장소의 운영 방식 = 171
6.6 동적 분활 기억 장소 배당 방식 = 173
6.6.1 동적 분활의 운영에 필요한 자료구조 = 175
6.6.2 동적 분활의 기억 장소 배당 기법 = 177
6.6.3 동적 분활의 기억 장소 회수 = 179
6.7 기억 장소 단편화의 해결 방안 = 180
6.7.1 기억 장소의 통합(compaction) = 180
6.7.2 가상 기억 장치 = 181
6.8 연속 배당 방식의 문제점 = 182
7장 가상 기억 장치(Virtual Memory) 동작 원리 = 185
7.1 가상 기억 장치 개요 = 185
7.1.1 가상 개념 = 185
7.1.2 가상 기억 장치 개념 = 187
7.2 동적 재배치(dynamic relocation) = 189
7.3 가상 기억 장치가 개발된 이유 = 192
7.3.1 프로세스를 기억 장소에 산재 배당시키기 위해 = 192
7.3.2 오버레이(overlay) 문제를 자동 해결하기 위해 = 194
7.3.3 요구 페이지 기법에 의한 주기억 장소 이용률을 높이기 위하여 = 195
7.3.4 기억 장소 단편화를 제거하기 위하여 = 196
7.3.5 페이지를 공유할 수 있기 때문에 = 197
7.4 페이징 기법의 동적 주소 변환 = 199
7.4.1 가상 주소 형식과 페이지 맵 테이블 = 199
7.4.2 동적 주소 과정 변환 = 201
7.4.3 고속의 동적 주소 변환 = 205
7.5 페이지 프레임 맵 테이블에 의한 주기억 장소의 효율적인 관리 = 208
7.5.1 PMT와 PFMT 그리고 FMT 간의 관계 = 210
7.5.2 페이지 부재(page fault) 처리 = 213
7.6 페이징 기법의 장단점 = 215
7.7 세크먼테이션(segmentation) 기법 = 216
7.7.1 세그먼테이션 기법의 개요 = 216
7.7.2 동적 주소 변환 = 217
7.7.3 페이지와 세크먼테이션의 비교 = 222
7.8 페이징/세크먼테이션 혼합 기법 = 223
8장 가상 기억 장치 관리 정책 = 227
8.1 가상 기억 장치 관리 정책 = 227
8.2 프로그램의 참조 국부성 성질 = 230
8.3 요구 페이징에 따른 교체 정책 = 232
8.3.1 페이지 교체 알고리즘 = 233
8.3.2 전역 대 지역 교체 = 241
8.4 배당 정책 = 242
8.4.1 배당 정책이 필요한 이유:스래싱(thrashing) = 242
8.4.2 페이지 부재 빈도(page Frequency) = 244
8.4.3 작업 세트(working set) = 245
8.5 그 외의 페이지 교체 및 배당시 고려 사항들 = 248
8.5.1 프리페이징(prepaging) = 248
8.5.2 페이징 고정(page Fix) = 249
8.5.3 페이지 크기 = 250
8.5.4 프로그램 구조 = 251
디스크와 파일 시스템 관리
9장 디스크 관리 = 257
9.1 개요 = 257
9.2 디스크 구조 = 258
9.2.1 디스크 종류 및 접근 시간 = 260
9.2.2 장치 디렉토리 = 261
9.3 디스크 제어기와 구동기 = 261
9.3.1 디스크 제어기의 기능 = 263
9.3.2 디스크 구동기의 기능 = 264
9.4 디스크 입출력 = 264
9.4.1 디스크 인터리빙(interleaving) = 265
9.4.2 디스크 캐시 = 267
9.4.3 RAM 디스크 = 268
9.5 디스크 공간 관리 = 270
9.5.1 디스크의 사용 가능한 공간 관리 = 270
9.5.2 디스크 공간의 배당 방식 = 273
9.6 디스크 스케줄링 기법 = 284
9.6.1 FCFS 스케줄링 = 284
9.6.2 최소 탐색 우선(SSTF) 스케줄링 = 286
9.6.3 SCAN 스케줄링 = 287
9.6.4 C-SCAN(circular-scan) = 289
10장 파일 시스템 관리 = 293
10.1 파일 시스템의 기능 = 294
10.2 파일의 특성 = 296
10.2.1 자료나 프로그램을 파일로 구성하는 이유 = 296
10.2.2 파일 형식 = 296
10.2.3 파일 속성 = 297
10.2.4 디렉토리 파일 = 299
10.2.5 특수 파일(special file) = 301
10.3 파일의 조직(orgnization) = 302
10.3.1 순차 접근에 적합한 순차 파일 = 302
10.3.2 직접 접근에 적합한 직접 파일 = 303
10.3.3 색인 접근을 사용하는 색인 순차 파일 = 305
10.4 파일 조작 = 306
10.4.1 UNIX에서의 파일 처리 과정 = 306
10.4.2 UNIX에서 파일 공유 처리 = 309
10.4.3 파일 조자게 관련된 시스템 호출 = 311
10.4.4 파일 조작 과정 = 315
10.5 UNIX 파일 시스템의 구조 = 316
10.5.1 트리 구조(tree structure) = 316
10.5.2 파일 시스템의 구조 = 319
10.5.3 수퍼 블록 = 321
10.6 파일 보호 = 324
10.6.1 접근 제어 행렬(access control matrix) = 324
10.6.2 파일 이름 부여(file naming) = 325
10.6.3 암호(password) = 326
10.6.4 암호와/해독화 = 326
10.7 UNIX 입출력 시스템 = 327
10.7.1 일반적인 입출력 동작 = 327
10.7.2 UNIX 입출력 시스템 = 330
병행 프로세스 처리 문제(concurrent process processing)
11장 병행 프로세스 간의 동기화 = 341
11.1 병행 프로세스 처리의 기본 개념들 = 342
11.1.1 병행성(concurrency) = 342
11.1.2 병행 처리가 필요항 이유 = 343
11.1.3 결정적(determinate) 프로세스 = 345
11.1.4 공유 자원의 유형에 따른 병행 처리 방법 = 345
11.2 프로세스 간의 동기화 유형 = 347
11.2.1 경제자 관계에서의 동기화:상호 배제 = 347
11.2.2 생산자(producer)/소비자(consumer) 관계의 동기화 = 349
11.3 병행 프로그램의 기술 방법 = 353
11.3.1 Fork와 Join명령 = 354
11.3.2 병행 문장(concurrent statement) = 357
11.4 프로세스 간 동기화에서의 임계 영역 = 359
11.4.1 임계 영역이 필요한 이유 = 360
11.4.2 임계 영역 문제에서 고려할 조건들 = 364
11.5 상호 배제의 구현 = 366
11.5.1 두 프로세스 간의 상호 배제를 위한 S/W알고리즘들 = 367
11.5.2 N개 프로세스 간의 상호 배제를 위한 S/W알고리즘 = 374
11.6 Test-and Set 명령을 사용한 N개 프로세스 간의 상호 배제 = 377
11.6.1 Test-and Set 명령에 의한 상호 배제 = 378
11.6.2 Test-and Set에 의해 제한된 대기를 해결하는 상호 배제 = 380
11.6.3 상호 배제 알고리즘의 문제점 = 382
11.7 세마포어(semaphore)에 의한 상호 배제 = 383
11.7.1 세마포어의 개념 = 383
11.7.2 P.V 세마포어를 이용한 상호 배제 알고리즘 = 384
11.8 세마포어를 이용한 생산자/소비자 프로세스 간의 동기화 = 388
11.9 세마포어를 사용한 프로세스 간의 동기화 유형들 = 393
11.9.1 읽기/쓰기(reader/writer)프로세스 간의 문제 = 393
11.9.2 식사하는 철학자 문제 = 398
11.10 메시지 전송(message passing)방식 = 402
11.11 모니터(monitor) = 403
12장 교착 상태 = 409
12.1.1 교착 상태의 정의와 근본 원인 = 410
12.1.2 자원의 요구와 배당에 따른 교착 상태 = 410
12.1.3 자원 유형에 따른 교착 상태 = 412
12.1.4 자원 배당 그래프 = 415
12.1.5 교착 상태 해결 방안 = 419
12.2 교착 상태 예방(deadlock prevention) = 420
12.2.1 교착 상태의 발생 4가지 필요 조건 = 421
12.2.2 교착 상태 예방책 = 422
12.3 교착 상태 회피 = 425
12.3.1 안전 상태와 불안전 상태 = 425
12.3.2 은행원 알고리즘(banker’s algorithm) = 428
12.3.3 교착 상태 회피의 장단점 = 434
12.4 교착 상태의 탐지 및 회복(deadlock detection and recovery) = 435
12.4.1 교착 상태 탐지(deadlock detection) = 435
12.4.2 교착 상태의 회복(deadlock recovery) = 439
12.4.3 교착 상태의 탐지 및 회복의 장단점 = 442
참고 문헌 = 445
찾아보기 = 447
