운영체제의 이해 > 운영체제

1장 운영체제의 이해를 위한 기초
1.1 운영체제의 사용
1.1.1 멀티태스킹 운영체제란
1.1.2 운영체제를 사용한다는 것은
1.1.3 운영체제를 사용하는 목적은
1.1.4 운영체제의 내부를 알면
1.2 운영체제의 구성
1.2.1 운영체제의 구성 요소
1.2.2 모놀리식 커널과 마이크로 커널
1.2.3 버추얼 머신
1.3 운영체제와 응용 프로그램의 실행
1.3.1 응용 프로그램의 작성 및 실행
1.3.2 명령 해석기의 역할
1.3.3 일반적인 부팅 절차
1.4 기본적인 용어 정의
1.5 요약

2장 컴퓨터 구조와 어셈블리 언어
2.1 컴퓨터 시스템의 하드웨어 구성
2.2 프로세서의 프로그래밍 모델
2.3 C 언어, 어셈블리 언어, 기계어
2.4 어셈블리 언어의 기초
2.5 C 언어와 어셈블리 언어의 결합
2.6 커널 모드와 유저 모드
2.7 모드 전환과 시스템 콜 함수
2.7.1 모드 전환
2.7.2 시스템 콜 함수
2.8 인터럽트 발생과 커널의 실행
2.9 요약

3장 프로세스 관리
3.1 프로세스
3.2 메모리 상의 프로세스 구성
3.3 프로세스의 일생과 상태천이
3.4 프로세스 제어블록
3.5 스케줄링과 문맥교환
3.6 멀티스레드 프로세스
3.7 멀티태스킹 프로그램 예
3.8 picoKernel의 문맥교환 구현
3.9 picoKernel의 스레드 구현
3.9.1 스레드 제어블록 및 주요 변수
3.9.2 스레드 생성
3.9.3 스레드 종료
3.9.4 실행순서 양보 및 자신의 고유번호 얻기
3.9.5 커널 초기화
3.9.6 인터럽트 처리루틴 등록
3.10 요약
실습문제

4장 CPU 스케줄링
4.1 CPU의 활용률 향상과 스케줄링
4.2 프로세스 큐와 큐잉 다이어그램
4.3 단기 스케줄러와 디스패처 96
4.4 스와핑과 중기 스케줄러 97
4.5 잡 큐와 장기 스케줄러
4.6 선점형 스케줄링과 선점형 커널
4.7 스케줄링의 평가 기준
4.8 스케줄링 정책
4.9 스케줄링 정책들의 비교 평가
4.10 스케줄링 알고리즘 예
4.11 picoKernel의 스케줄링 구현
4.12 요약

5장 메모리 관리
5.1 실행시점 주소 바인딩
5.2 세그먼테이션의 동작원리
5.2.1 프로세스별 메모리 영역 보호
5.2.2 세그먼테이션
5.3 페이징의 동작원리
5.3.1 페이징
5.3.2 메모리 상의 페이지 테이블
5.3.3 페이지 테이블의 예
5.4 페이지 테이블 크기 감소
5.4.1 다단계 페이징
5.4.2 페이지 테이블 크기 감소의 근거
5.5 프로세스별 페이지 테이블
5.5.1 문맥교환 과정의 페이지 테이블 변경
5.5.2 커널 모드 페이지 테이블
5.5.3 프로세스 간의 메모리 공유
5.6 메모리의 할당 및 해제
5.6.1 연속된 메모리 영역의 할당
5.6.2 페이지 프레임의 할당
5.6.3 유저모드의 메모리 할당 라이브러리
5.7 실행 프로그램 파일의 생성
5.8 요약
실습문제

6장 가상 메모리
6.1 메모리 용량 한계의 극복
6.2 디멘드 페이징
6.3 스왑 디바이스
6.4 페이지 테이블과 페이지 폴트
6.5 페이지 폴트의 처리
6.6 디멘드 페이징과 평균적인 메모리 접근 시간
6.7 페이지 교체 알고리즘
6.8 디멘드 페이징에서 고려해야 할 사항들
6.9 디멘드 세그먼테이션
6.10 페이지 폴트 처리의 구현
6.11 요약
실습문제

7장 파일 관리
7.1 파티션과 파일시스템
7.2 파일 보호를 위한 정보 관리
7.3 파일제어블록과 접근권한 검사
7.4 디렉터리 구조
7.5 파일별 데이터 블록 할당
7.6 블록 할당 방식 적용 예
7.7 빈 블록들의 목록 관리
7.8 파티션 구성과 파일시스템 관리
7.9 파일시스템의 구현
7.9.1 파일제어블록 및 주요변수
7.9.2 파일 생성
7.9.3 파일 열기와 접근권한 검사
7.9.4 파일 읽기와 쓰기
7.9.5 바이트 단위의 파일 입출력
7.9.6 파일 닫기와 위치 이동
7.9.7 장치 독립적인 입출력 처리
7.10 요약
실습문제

8장 저장장치 입출력 및 스케줄링
8.1 물리적 디스크와 논리적 디스크
8.2 디스크 작업 명령과 디스크 큐
8.3 디스크 스케줄링
8.4 디스크 스케줄링 정책들의 비교
8.5 디스크 입출력의 성능개선 방안들
8.6 디스크 입출력과 스케줄링의 구현
8.6.1 디스크 입출력 명령과 인터럽트 처리
8.6.2 디스크 제어기에 작업 명령 전달
8.6.3 C-LOOK 디스크 스케줄링
8.7 플래시 메모리와 SSD
8.8 요약
실습문제

9장 프로세스 간의 동기화
9.1 공유 데이터의 일관성 유지 문제
9.2 크리티컬 섹션
9.3 커널 내부만을 위한 기능
9.3.1 인터럽트 금지를 이용한 해법
9.3.2 스핀락을 이용한 해법
9.4 뮤텍스를 이용한 해법
9.5 세마포를 이용한 해법
9.6 Peterson의 알고리즘
9.7 유한버퍼 문제와 세마포의 활용
9.8 Readers-Writers 문제
9.9 크리티컬 리젼
9.10 모니터와 컨디션 변수
9.11 Java의 모니터와 컨디션 변수
9.12 picoKernel의 뮤텍스/세마포/컨디션 변수 구현
9.12.1 뮤텍스의 구현
9.12.2 세마포의 구현
9.12.3 컨디션 변수의 구현
9.13 요약
실습문제


10장 데드락 문제 및 그 해법
10.1 식사중인 철학자 문제
10.2 네거리의 데드락 문제
10.3 데드락 문제의 해결 방안들
10.4 데드락 문제의 모델링
10.5 데드락 방지 기법
10.6 데드락 회피 기법
10.7 데드락 탐지 및 복구 기법
10.8 picoKernel의 데드락 탐지 및 복구 구현
10.9 요약
실습문제

11장 프로세스 간의 통신
11.1 공유 메모리 방식과 메시지 전달 방식
11.2 공유 메모리와 파일 매핑
11.3 메일박스와 랑데부
11.4 파이프와 스트림 소켓
11.5 다자간 통신
11.6 유닉스 시그널
11.7 여러 가지 고려 사항들
11.8 picoKernel의 메일박스/랑데부/시그널 구현
11.8.1 메일박스의 구현
11.8.2 랑데부의 구현
11.8.3 시그널의 구현
11.9 요약
실습문제

12장 운영체제의 역사
12.1 운영체제의 발전 방향
12.2 운영체제가 없는 시스템
12.3 단순일괄처리 시스템
12.4 스풀링 시스템
12.5 멀티프로그래밍 시스템
12.6 시분할 시스템
12.7 멀티프로세서 시스템을 위한 운영체제
12.8 분산처리 시스템을 위한 운영체제
12.9 실시간 시스템을 위한 운영체제
12.10 요약