목차
Chapter 01 운영체제의 개요 = 13
Section 1 운영체제의 개념 = 14
1 운영체제의 목적 = 15
2 운영체제의 역할 = 15
3 운영체제의 발달 과정 = 22
Section 2 운영체제의 구성과 기능 = 24
1 운영체제의 구성 = 24
2 운영체제의 기능 = 29
Section 3 운영체제 서비스 = 33
1 프로그램 수행(Program Execution) = 33
2 입출력 동작(I/O operation) = 34
3 파일 시스템 조작(File system manipulation) = 34
4 통신(Communication) = 34
5 오류 발견(Error detection) = 34
6 자원 할당(Resource allocation) = 35
7 계정(Accounting) = 35
8 보호(Protection) = 35
Chapter 02 운영체제 시스템 = 43
Section 1 초기 운영체제 시스템 = 44
Section 2 운영체제 시스템의 발전 = 47
1 일괄 처리 시스템 = 47
2 오프라인 시스템 = 48
3 온라인 시스템 = 50
4 시분할 시스템 = 51
5 다중 프로그래밍 시스템 = 52
6 다중처리 시스템 = 54
7 실시간 시스템 = 55
8 분산 처리 시스템 = 56
Section 3 임베디드 시스템과 운영 체제 = 58
Chapter 03 운영체제와 입출력 방식 = 65
Section 1 입출력 기능 = 66
1 블록 단위 전송 기능 = 66
2 주변장치와의 인터페이스 기능 = 67
3 자원의 공유 기능 = 68
Section 2 입출력 방식 = 68
1 직접 입출력 = 69
2 간접 입출력 = 69
Section 3 입출력 버퍼링 = 74
1 버퍼링의 개요 = 74
2 단일 버퍼링 = 75
3 이중 버퍼링 = 76
4 환형 버퍼링 = 77
5 스풀링 = 78
Section 4 입출력과 인터럽트 = 80
1 폴링과 인터럽트의 비교 = 80
2 인터럽트의 종류 = 81
3 인터럽트 구조 및 처리 = 82
4 트랩 = 85
Chapter 04 프로세스 = 93
Section 1 프로세스의 개념 = 94
1 프로세스 정의 = 94
2 순차 프로세스 = 95
3 병행 프로세스 = 96
4 프로세스 상태 = 97
5 디스패치와 문맥 교환 = 99
6 프로세스 제어 블록 = 100
7 스레드 = 101
Section 2 프로세스 스케줄링 = 104
1 스케줄링의 목적과 기준 = 105
2 상위, 중위, 하위 스케줄링 = 105
3 선점 및 비선점 스케줄링 = 107
4 스케줄링 알고리즘 = 107
Section 3 비동기 병행 프로세스 = 118
1 상호 배제와 임계 영역 = 118
2 세마포어 = 120
3 모니터 = 124
4 메시지 전달 = 126
Section 4 교착상태 = 129
1 교착상태의 정의와 사용 예 = 130
2 무한 연기와 에이징 = 131
3 교착 상태 발생의 4가지 필요 조건 = 132
4 교착 상태의 연구 분야 = 133
Chapter 05 주기억 장치 관리 = 159
Section 1 개요 = 160
1 주소 바인딩 = 161
2 동적 적재 = 162
3 로더 = 162
Section 2 기억 장치의 계층 구조 = 163
Section 3 기억 장치 관리 정책 = 164
1 반입 정책 = 165
2 배치 정책 = 166
3 교체 정책 = 166
Section 4 단일 사용자 연속 기억 장치 할당 = 173
Section 5 상주 모니터 = 174
Section 6 오버레이 = 175
Section 7 스와핑 = 177
Section 8 고정 분할 기억 장치 할당 = 180
1 절대 번역과 적재 = 180
2 재배치 번역과 적재 = 181
3 고정 분할 기억 장치 할당에서의 보호 = 182
4 고정 분할 기억 장치 할당에서의 단편화 = 183
5 고정 분할 기억 장치 할당의 장단점 = 184
Section 9 가변 분할 기억 장치 할당 = 185
1 기억 장치 할당 전략 = 185
2 기억 공간의 효율화 = 187
3 가변 분할 기억 장치 할당의 장단점 = 191
Section 10 스래싱과 워킹세트 = 191
1 스래싱의 원인 = 193
2 구역성 = 194
3 워킹 세트 = 194
4 페이지 교체 시 고려 사항 = 196
Chapter 06 보조기억 장치 관리와 디스크 스케줄링 = 215
Section 1 개요 = 216
1 주기억 장치와 보조기억 장치의 특성 = 216
2 보조기억 장치의 평가 기준 = 217
3 보조기억 장치의 종류와 특성 = 218
Section 2 캐시 기억 장치 = 226
Section 3 디스크 가용 공간 관리 = 228
1 비트 벡터 = 228
2 연결 리스트 = 229
3 그룹핑 = 230
4 카운팅 = 230
Section 4 디스크 스케줄링 기법 = 231
1 FCFS스케줄링 = 232
2 SSTF 스케줄링 = 233
3 SCAN 스케줄링 = 234
4 C-SCAN 스케줄링 = 236
5 N-단계 SCAN 스케줄링 = 237
6 에션바흐 기법 = 238
7 SLTF 스케줄링 = 239
Chapter 07 가상 기억 장치의 구성과 관리 = 247
Section 1 개요 = 248
1 동적 주소 변환 = 250
2 블록 사상 = 251
Section 2 페이징 기법 = 253
1 직접 사상 방법 = 256
2 연관 사상 방법 = 258
3 연관/직접 사상에 의한 페이지 방법 = 258
4 페이지 시스템의 공유 = 260
5 페이징 시스템의 예 = 261
Section 3 세그멘테이션 기법 = 264
1 순수 세그멘테이션 = 265
2 직접 사상 방법 = 266
3 세그먼트 시스템에서의 공유 = 268
Section 4 페이징/세그멘테이션 혼용 기법 = 269
1 동적 주소 변환 = 270
2 페이지/세그먼트 혼용 시스템에서의 공유 = 271
3 페이지/세그먼트 혼용 시스템의 예 = 272
Chapter 08 파일 시스템 = 279
Section 1 개요 = 280
1 파일의 개념 = 280
2 디렉토리 = 282
3 파일 조작 = 284
4 파일 시스템의 기능 = 285
5 파일의 구조 = 287
Section 2 파일 공간의 할당과 회수 방법 = 289
1 연속 할당 = 290
2 불연속 할당 = 291
Section 3 파일의 보호 = 295
1 접근 제어 행렬 = 296
2 파일의 이름 명명 = 297
3 암호 = 297
4 해독화 = 297
Section 4 디렉토리 시스템 = 298
1 1단계 구조 디렉토리 = 299
2 2단계 구조 디렉토리 = 300
3 트리 구조 디렉토리 = 301
4 비주기 구조 디렉토리 = 302
5 일반적 그래프 디렉토리 = 304
Chapter 09 보호 = 311
Section 1 개요 = 312
1 보호의 기법과 정책 = 313
2 보호 영역 = 313
Section 2 접근 제어 행렬에 의한 보호 기법 = 315
1 전역 테이블 = 316
2 접근 제어 리스트 = 316
3 권한 리스트 = 317
4 록-키 기법 = 319
Section 3 보안과 위협 = 320
1 보안 = 320
2 위협 = 328
Section 4 인증 = 330
1 인증의 기본 개념 = 332
2 인증의 목적 및 종류 = 333
Chapter 10 다중처리 시스템 = 339
Section 1 개요 = 340
Section 2 Flynn에 의한 컴퓨터의 분류 = 342
1 각 구조의 개념 = 342
Section 3 자료와 명령어의 흐름에 따른 병렬 처리 시스템 = 345
1 종류 및 특성 = 345
2 파이프라인 프로세서 = 345
3 벡터 프로세서 = 348
4 어레이 프로세서 = 349
5 연관 기억 장치 프로세서 = 351
6 시스톨릭 구조 = 352
7 데이터플로 프로세서 = 353
Section 4 기억 장치 결합도에 따른 분류 = 354
1 약결합 다중처리기 = 354
2 강결합 다중처리기 = 355
Section 5 연결 방식에 따른 분류 = 356
1 시분할 및 공유 버스 = 356
2 크로스바 교환 행렬 = 358
3 다중 입출구 기억 장치 = 359
4 하이퍼큐브 = 361
Section 6 다중처리 시스템의 운영체제 형태에 따른 분류 = 362
1 주종 관계 = 363
2 분리 수행 = 364
3 대칭적 처리 = 365
Chapter 11 분산 처리 시스템 = 371
Section 1 개요 = 372
1 분산 처리와 관련된 용어들 = 373
2 개발 동기 = 374
3 분산 처리 시스템의 범위 = 376
Section 2 분산 처리 시스템의 형태 = 378
1 프로세서 모델에 따라 = 378
2 위상에 따른 분류 = 381
3 운영체제 형태에 따른 분류 = 387
Chapter 12 임베디드 운영체제(Embedded Operationg Syssstem) = 399
Section 1 개요 = 400
1 임베디드 시스템의 정의 = 400
Section 2 임베디드 시스템 예 = 401
1 정보가전 = 401
2 가정자동화 : HA(Home Automation) = 402
3 공장자동화 : FA(Factory Automation) = 403
4 정보단말기기 = 403
5 항공기, 우주왕복선 = 404
6 교통, 지능형 장난감 = 404
7 게임기 = 405
8 물류/금융/사무용 기기 = 406
9 통신 기기 = 406
Section 3 임베디드 시스템 구성 = 407
1 임베디드 시스템 하드웨어 구성 = 407
Section 4 임베디드 소프트웨어 구성 = 410
Section 5 RTOS 및 임베디드 운영체제 = 412
1 개요 = 412
2 임베디드 운영체제 기술 동향 = 413
3 주요 RTOS 종류 = 418
4 임베디드 OS의 종류 = 428
Chapter 13 유닉스 운영체제 = 445
Section 1 개요 = 446
Section 2 대표적인 유닉스 명령어 = 447
Section 3 유닉스 시스템의 내부 구조 = 448
1 커널 기능 = 449
2 프로세스와 파일 = 450
3 시스템 호출 = 451
4 사용자 모드와 커널 모드 = 452
5 인터럽트 처리 = 453
6 파일 시스템 구조 = 456
Section 4 프로세스 관리 = 460
1 첫 번째 프로세스 = 461
2 프로세스 계층 구조 = 461
3 프로세스 상태 = 462
4 프로세스 테이블 = 464
5 프로세스 연산 = 464
Section 5 기억 장치 관리 = 470
1 기억 장치 페이지 = 471
2 페이지 테이블과 영역 = 471
Section 6 파일 입출력 시스템 = 473
1 입출력 객체 = 473
2 입출력 버퍼링 = 474
3 일반 파일 입력 = 475
4 디렉토리 파일 입출력 = 480
5 파일 시스템 마운팅 = 481
6 특수 파일 입출력 = 482
7 터미널 입출력 = 486
Section 7 프로세스 간 통신 = 488
1 메시지 교환 = 488
2 파이프 = 490
Chapter 14 리눅스 운영체제 = 501
Section 1 리눅스의 개요 = 502
1 리눅스의 개요 및 특징 = 502
2 리눅스 해외 배포판들 = 503
3 리눅스의 한글 배포판들 = 504
Section 2 리눅스 커널 구조(THe Linux Kernel Structures) = 505
1 리눅스 운영체제의 구조 = 505
2 사용자 모드와 커널 모드의 전환 = 506
3 커널의 기능 = 507
Section 3 리눅스 커널 소스(The Linux Kernel Sources) = 508
1 리눅스 커널 소스 구하기 = 508
2 커널 소스 구조 = 509
3 어디서부터 보기 시작할 것인가 = 513
Section 4 메모리 관리 = 515
1 리눅스 페이지 테이블(Linux Page Table) = 515
2 페이지의 할당(allocation)과 해제(deallocation) = 516
3 메모리 매핑(Memory Mapping) = 519
4 요구 페이징(Demand Paging) = 521
5 리눅스 페이지 캐시 = 522
Section 5 프로세스 관리 = 523
1 리눅스 프로세스 = 523
2 식별자(Identifiers) = 525
3 스케줄링(scheduling) = 526
4 파일 = 529
5 가상 메모리(Virtual Memoy) = 530
6 프로세스 생성하기 = 532
7 시간과 타이머 = 534
8 프로그램 실행하기 = 535
Section 6 프로세스간 통신 메커니즘(Interprocess Communication Mechanism) = 539
1 시그널(Signal) = 539
2 파이프(Pipe) = 541
3 소켓(Socket) = 543
4 공유 메모리(Shared Memory) = 547
Section 7 파일 시스템(File System) = 549
1 2차 확장 파일 시스템(EXT2) = 551
2 가상 파일 시스템(Virtual File System, VFS) = 556
3 버퍼 캐시(Buffer Cache) = 562
4 /proc 파일 시스템 = 565
5 장치 특수 파일(Device Special Files) = 565
Section 8 리디바이스 드라이버 (Device Drivers) = 566
1 폴링(Polling)과 인터럽트(Interrupt) = 567
2 직접 메모리 접근 (Direct Memory Access, DMA) = 569
3 메모리 = 570
4 커널과 디바이스 드라이버와의 인터페이스 = 571
5 하드 디스크(Hard Disk) = 574
6 네트웍 장치(Network Device) = 576