목차
머리말 = 3
제1부 개요
1장 운영 체제 소개
1.1 운영 체제란 = 23
1.2 작업별 처리 = 26
1.3 초기 일괄 처리 시스템 = 27
1.3.1 배치 = 27
1.3.2 입출력 표준화 = 28
1.4 일괄 처리 시스템 = 29
1.4.1 하드웨어 = 29
1.4.2 상주 모니터 = 30
1.4.3 보호 = 32
1.4.4 명령어 = 32
1.5 다중 프로그래밍 = 34
1.5.1 스풀링 = 36
1.6 시분할 시스템 = 38
1.7 개인용 컴퓨터 = 40
1.8 병렬 시스템 = 43
1.9 분산 시스템 = 44
1.10 실시간 시스템 = 46
참고문헌 = 50
연습문제 = 51
2장 컴퓨터 구조
2.1 입출력 시스템 = 56
2.1.1 인터럽트 시스템 = 56
2.1.2 입출력 구조 = 59
2.1.3 DMA 구조 = 68
2.1.4 SPOOLING = 70
2.2. 하드웨어에 의한 보호 = 72
2.2.1 이중 모드 = 73
2.2.2 입출력 보호 = 74
2.2.3 메모리 보호 = 75
2.2.4 CPU 보호 = 76
2.3 기억 장치 구조 = 77
2.3.1 메모리 = 79
2.3.2 자기 디스크 = 80
2.4 기억 장치의 계층 = 83
2.4.1 캐시 = 84
참고 문헌 = 88
연습 문제 = 89
3장 운영 체제의 구조
3.1 개요 = 95
3.2 자원 경영 = 100
3.2.1 프로세스 경영 = 100
3.2.2 메모리 경영 = 101
3.2.3 보조 기억 장치 경영 = 102
3.2.4 입출력 시스템 경영 = 103
3.2.5 파일 경영 = 103
3.3 추가 기능 = 105
3.3.1 보호 시스템 = 105
3.3.2 네트워크 = 105
3.4 자체 관리 = 106
3.4.1 명령 번역기 = 106
3.4.2 부트스트래핑과 초기화 = 107
3.4.3 시스템 생성과 튜닝 = 111
3.4.4 인터럽트 처리 = 115
3.4.5 오버레이와 시스템 버퍼의 경영 = 115
3.5 서비스 = 117
3.6 시스템 호출 = 118
3.6.1 시스템 호출의 종류 = 120
3.6.2 시스템 호출의 구현 = 121
3.6.3 시스템 프로그램 = 122
3.7 시스템 구조 = 124
3.7.1 단순 구조 = 125
3.7.2 계층 구조 = 127
참고 문헌 = 132
연습 문제 = 133
제2부 프로세스 경영
4장 프로세스
4.1 프로세스의 개념 = 138
4.1.1 프로세스 = 139
4.1.2 프로세스의 상태 = 142
4.1.3 프로세스 제어 블록(PCB) = 143
4.2 프로세스의 생성과 종료 = 145
4.2.1 프로세스의 생성 = 145
4.2.2 프로세스의 종료 = 147
4.3 협동 프로세스 = 148
4.4 스레드(Thread) = 151
4.4.1 스레드 구조 = 152
4.5 프로세스간의 통신 = 158
참고 문헌 = 160
연습 문제 = 161
5장 프로세스 스케줄링
5.1 개요 = 164
5.2 스케줄링 개념 = 165
5.2.1 기본 요소 = 166
5.2.2 스케줄링 큐 = 167
5.2.3 스케줄러 = 170
5.3 스케줄링 알고리즘 = 172
5.3.1 성능 평가의 기준 = 174
5.3.2 FCFS(First-Come-First-Served) = 175
5.3.3 최단 작업 우선 = 176
5.3.4 우선 순위 = 178
5.3.5 선점 알고리즘 = 179
5.3.6 라운등 로빈 = 180
5.3.7 다단계 큐 = 184
5.3.8 다단계 피드백 큐 = 186
5.4 알고리즘 평가 = 187
5.4.1 해석적 평가 = 188
5.4.2 모의 실험 = 191
5.4.3 구현 = 192
5.5 다중 처리기 스케줄링 = 193
참고 문헌 = 196
연습 문제 = 197
6장 병행 프로세스
6.1 결정성 = 202
6.2 상호 배제와 동기화 = 206
6.2.1 문제의 정의 = 209
6.2.2 lock과 unlock = 210
6.2.3 하드웨어 해결법 = 212
6.3 세마포어 = 214
참고 문헌 = 219
연습 문제 = 220
7장 교착 상태
7.1 교착 상태 문제 = 226
7.1.1 시스템 모델 = 228
7.1.2 교착 상태의 정의 = 229
7.2 교착 상태의 특징 = 229
7.2.1 필요 조건 = 230
7.2.2 자원 할당 그래프 = 231
7.2.3 교착 상태의 취급 방법 = 234
7.3 교착 상태 예방 = 235
7.3.1 상호 배제 = 235
7.3.2 점유와 대기 = 235
7.3.3 비선점 = 236
7.3.4 환형 대기 = 237
7.4 교착 상태 회피 = 238
7.5 교착 상태 탐지 = 244
7.5.1 탐지 알고리즘의 사용 = 247
7.6 교착 상태로부터의 회복 = 248
7.6.1 프로세스 종료 = 248
7.6.2 자원 선점 = 249
7.7 교착 상태를 다루는 결합된 방법 = 250
참고 문헌 = 254
연습 문제 = 255
제3부 기억 장치 경영
8장 메모리 경영
8. 1 개요 = 262
8.2 경영 기법의 분류 = 267
8.3 분할 방법 = 269
8.4 페이징 = 275
8.4.1 페이지 테이블 = 276
8.5 세그먼테이션 = 281
8.6 마이크로컴퓨터 = 283
8.7 스래싱 = 284
참고문헌 = 290
연습 문제 = 291
9장 가상 메모리
9.1 가상 메모리의 배경 = 296
9.2 요구 페이징 = 299
9.3 페이지 테이블 = 304
9.4 페이지 대치 알고리즘 = 307
9.4.1 최적 대치 알고리즘 = 308
9.4.2 비예견 알고리즘 = 309
9.4.3 사전 대치 = 318
9.5 할당 알고리즘 = 319
9.5.1 최소 프레임 수 = 320
9.5.2 할당 알고리즘 = 321
9.6 스래싱 = 322
9.6.1 국부(Locality) = 324
9.6.2 작업 세트 모델 = 326
9.6.3 페이지 오류율 = 327
9.7 결론 = 328
참고 문헌 = 331
연습 문제 = 332
10장 파일 시스템
10.1 파일의 개념 = 338
10.1.1 파일의 속성 = 338
10.1.2 파일의 조작 = 340
10.1.3 파일의 형태 = 343
10.2 디렉토리 시스템 = 345
10.2.1 디렉토리의 구조 = 346
10.2.2 디렉토리의 구현 = 350
10.3 파일의 검색 = 352
10.3.1 해시표 = 353
10.4 파일의 보호 = 356
10.4.1 파일의 명명 = 357
10.4.2 암호 = 357
10.4.3 접근 제어 = 357
10.5 구현상의 문제점 = 358
참고 문헌 = 362
연습 문제 = 363
11장 보조 기억 장치 경영
11.1 블록 할당 = 368
11.1.1 빈 공간 관리 = 369
11.1.2 연속 할당 = 370
11.1.3 연결 할당 = 373
11.1.4 색인 할당 = 375
11.2 디스크 관리 = 377
11.2.1 포매팅 = 378
11.2.2 부트 적재기 = 378
11.2.3 불량 블록 = 379
11.3 교체 공간 = 380
11.3.1 교체 공간의 용도 = 381
11.3.2 교체 공간의 위치 = 381
11.3.3 교체 공간 경영 = 382
11.4 디스크 스케줄링 = 384
11.4.1 FCFS 스케줄링 = 385
11.4.2 SSTF 스케줄링 = 386
11.4.3 SCAN 및 LOOK 스케줄링 = 387
참고문헌 = 391
연습 문제 = 392
제4부 분산 시스템
12장 컴퓨터 네트워크
12.1 동기 = 398
12.2 컴퓨터 네트워크 = 401
12.2.1 위상 = 401
12.2.2 통신 정책 = 404
12.2.3 네트워크의 형태 = 405
12.3 ISO OSI 네트워크 구조 모델 = 409
12.3.1 네트워크 프로토콜의 변천 = 409
12.3.2 ISO OSI 모델 = 410
12.4 저수준 프로토콜 = 412
12.5 네트워크 계층 = 413
12.6 트랜스포트 계층 = 415
참고 문헌 = 419
연습 문제 = 420
13장 원격 파일
13.1 네트워크상의 정보 공유 = 424
13.1.1 파일 복사 시스템 = 426
13.1.2 묵시적인 파일의 공유 = 427
13.1.3 원격 장치 인터페이스 = 428
13.1.4 작업의 배분 = 430
13.2 원격 디스크 시스템 = 432
13.2.1 원격 디스크 조작 = 434
13.2.2 신뢰성 = 434
13.2.3 원격 디스크의 전망 = 438
3.3 원격 파일 시스템 = 439
13.3.1 일반적인 구조 = 439
13.3.2 블록 캐싱 = 441
13.3.3 장애 복구 = 442
13.4 파일 캐싱 = 444
13.5 디렉토리 시스템의 구현 = 445
13.5.1 파일 이름 = 446
13.5.2 파일의 Open = 448
참고 문헌 = 451
연습 문제 = 452
색인 = 453