Operating System (CSE132)

Class overview (PDF / Video)

- Online class
- Instructor: Duksu Kim (bluekds at koreatech.ac.kr / #435, 2nd Eng. Building)
  - Office hour : online (Plz. use EL system)
- TA: Jaehong Lee (oorange31 at koreatech.ac.kr / #331, 2nd Eng. Building)
  - Office hour : online (Plz. use EL system)

Prerequisite

- (Required) Programming skill (any language) for a programming project
- (Recommended) Data structure, (Optional) Computer architecture

Textbooks

- [Main textbook] Lecture slides on this page
- Reference
  - 운영체제 (개정 3판), 구현회 지음 (한빛아카데미) [link]
  - Modern Operating Systems, Andrew S. Tanenbaum (Prentice-Hall, Inc.) [link]

Previous Years : [Spring, 2020][Spring, 2019][Spring, 2018] / [Course story]
- Youtube 영상에 사용된 슬라이드는 [Link]에서 볼 수 있습니다

Lecture Notes and Videos (in Korean)
- (Important!) For the first two weeks, you should watch the lecture video on EL for attendance checking
- (중요) 반드시 EL을 통해 시청을 완료해야 출석으로 인정됩니다.
Some of the figures comes from the reference books
- 강의 슬라이드의 일부 그림은 본 과목의 참고 교재에서 가져 왔습니다

Lecture 1. Computer System Overview

- What is OS?
- Computer Hardware
  - Processor, Memory, and Peripheral

Contents

- Slides (KOR)
- Video (KOR)

Lecture 2. OS Overview

- Role of Operating System (OS)
- Classificaiton of OSs
- OS Architecture
- OS Features

Contents

- Slides (KOR)
- Video (KOR)

Lecture 3. Process management

- What is process?
- Process state
- Interrupt handling

Contents

- Slides (KOR)
- Video (KOR)
  - Part 1
  - Part 2

Lecture 4. Thread management

- What is thread?
- Implementation of thread

Contents

- Slides (KOR)
- Video (KOR)

Lecture 5. Process Scheduling

- Goals of scheduling
- Criteria and Levels of scheduling
- Scheduling policy
- Basic scheduling algorithms
  - FCFC, RR, SPN, SRTN, HRRN, MLQ, MFQ

Contents

- Slides (KOR)
- Video (KOR)
  - Part 1
  - Part 2. FCFS, RR
  - Part 3. SPN, SRTN, HRRN
  - Part 4. MLQ, MFQ
  - Extra. Scheduling in Unix and Windows

HPC Lab.에서 학부 연구생을 모집 중입니다.

고성능 컴퓨팅, VR/AR, 인공지능/자율주행 등을 함께 공부/연구하고 싶으신 분들 연락주세요 :)

자세한 내용은 여기 를 확인해주세요.

Lecture 6. Process Synchronization and Mutual Exclusion

- Process synchronization
- Mutual exclusion
  - Low-level mechanism
  - High-level mechanism

Contents

- Slides (KOR)
- Video (KOR)
  - Part 1. Intro
  - Part 2. SW solution
  - Part 3. HW solution
  - Part 4. OS supported solution
  - Part 5. Monitor

Lecture 7. Deadlock

- Definition of the deadlock
- Deadlock model
- Deadlock resolution
  - Deadlock prevention, avoidance, detection & recovery

Contents

- Slides (KOR)
- Video (KOR)

Lecture 8. Memory management

- Address binding
- Continuous memory allocation
  - Uni-Programming
  - Multi-Programming (FPM, VPM)

Contents

- Slides (KOR)
- Video

Lecture 9. Virtual Memory

- Non-continuous memory allocation
  - Address Mapping
- Virtual storage methods
  - Paging system
  - Segmentation system
  - Hybrid paging/segmentation system

Contents

- Slides (KOR)
- Video
  - Non-continuous memory allocation
  - Virtual storage methods
    - Paging system (Part 1) (Part 2)
    - Segmentation system
    - Hybrid paging/segmentation system

Lecture 10. Virtual Memory Management

- Cost model
- HW components
- SW components
- Page replacement scheme
  - FA-based, VA-based
- Other considerations

Contents

- Slides (KOR)
- Video
  - Cost Model, HW Components
  - SW Components
  - Replacement strategies
    - FA-based (Part 1) (Part 2)
    - VA-based
  - Other considerations

Team Project Presentation

Lecture 11. File System

- Disk System
- File System
- Directory Structure
- File Protection
- File System Implementation

Contents

- Slides (KOR)
- Video

Lecture 12. I/O System & Disk Management

- I/O Mechanisms
- I/O Service of OS
- Disk Scheduling
- RAID Architecture

Contents (KOR)

- Slides
- Video

Final Exam - Good Luck :)

The Last Class

- Class summary

Google Sites

Report abuse