Operating System (CPA310)

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: HoMin Kang (0lines0 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] 운영체제 (개정 3판), 구현회 지음 (한빛아카데미) [link]

    • Modern Operating Systems, Andrew S. Tanenbaum (Prentice-Hall, Inc.) [link]

  • Lecture Notes and Videos (in Korean)

    • (Important!) For the first two weeks, you should watch the lecture video on EL for attendance checking

    • (중요) 개강 첫 2주는 online 강의로 진행 되며, 반드시 EL을 통해 시청을 완료해야 출석으로 인정됩니다.

  • Some of figures and sample code comes from the main textbook

    • 강의 슬라이드의 일부 그림은 본 과목 주교재에서 가져 왔습니다

Lecture 1. Computer System Overview (online)

    • What is OS?

    • Computer Hardware

      • Processor, Memory, and Peripheral

Contents

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

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

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

Lecture 2. OS Overview (online)

    • Role of Operating System (OS)

    • Classificaiton of OSs

    • OS Architecture

    • OS Features

Contents

Lecture 3. Process management (online)

    • What is process?

    • Process state

    • Interrupt handling

Contents

Lecture 4. Thread management (online)

    • What is thread?

    • Implementation of thread

Contents

Lecture 5. Process Scheduling (online)

    • Goals of scheduling

    • Criteria and Levels of scheduling

    • Scheduling policy

    • Basic scheduling algorithms

      • FCFC, RR, SPN, SRTN, HRRN, MLQ, MFQ

Contents

Lecture 6. Process Synchronization and Mutual Exclusion

    • Process synchronization

    • Mutual exclusion

      • Low-level mechanism

      • High-level mechanism

Contents

Lecture 7. Deadlock

    • Definition of the deadlock

    • Deadlock model

    • Deadlock resolution

      • Deadlock prevention, avoidance, detection & recovery

Lecture 8. Memory management

    • Address binding

    • Continuous memory allocation

      • Uni-Programming

      • Multi-Programming (FPM, VPM)

Contents

Lecture 9. Virtual Memory

    • Non-continuous memory allocation

      • Address Mapping

    • Virtual storage methods

      • Paging system

      • 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

Team Project Presentation (5/27, 5/29)

Lecture 11. File System

    • Disk System

    • File System

    • Directory Structure

    • File Protection

    • File System Implementation

Lecture 12. I/O System & Disk Management

    • I/O Mechanisms

    • I/O Service of OS

    • Disk Scheduling

    • RAID Architecture

Final Exam (6/19) - Good Luck :)

The Last Class

    • Class summary