2009년 2학기 운영체제론 – 필기 자료

By | 2009/12/20

  3학년 2학기 때 배운 운영체제론 필기 자료입니다. 수업 자체는 흥미롭게 잘 배웠지만 프로젝트로 나온 pintos를 제대로 하지 못하여 아쉬움이 많은 과목입니다. ppt slide는 교수님 홈페이지에 올려져 있으니 필기가 없고 색깔 있는 버전을 원하시면 찾아가시길 바랍니다.

  각 파일에 대한 설명은 다음과 같습니다.

  1. 운영체제(OS)에 대한 소개 및 역사에 대한 ppt slide입니다. Multics, Unix
  2. Operating System Structure Overview : Monolithic, Layered, Microkernel에 대한 얘기와 함께 Linux, Windows, Mac OS X에서는 어떤 방식을 쓰는지에 대한 설명이 있습니다.
  3. Architectural Support for Operating Systems : Interrupts, Exceptions, Traps, Faults, Aborts, DMA, Timers, Protection, Synchronization, fork, exec 등에 대한 설명이 있습니다.
  4. Threads : 왜 thread를 사용하며 multithreading에 대한 설명이 있습니다.
  5. Threads Implementation : Kernel/User level threads에 대한 설명과 therading model로 Many-to-One, One-to-One, Many-to-Many에 대한 설명이 있습니다.
  6. Synchronization 1 : Synchronization이 필요한 이유와 Critical section, Lock, 이를 구현하기 위해 Peterson’s Algorithm, Bakery Algorithm, Test-and-set, spinlock, disabling interrupt 등에 대한 설명이 있습니다.
  7. 중간고사 대비 문서입니다.
  8. Synchronization 2 : Semaphore, Bounded Buffer Problem, Readers-Writers Problem, Dining Philosopher, Monitors, Condition Variable에 대한 설명이 있습니다.
  9. CPU Scheduling : Starvation, FCFS(First-Come First-Served)/FIFO, SJF(Shortest Job First), SRTF(Shortest Remaining Time First), RR(Round Robin), Pritority Scheduling 그리고 Linux 2.4에서의 Scheduling에 대한 설명이 있습니다.
  10. Memory Management : Fixed Partitions, Variable Partitions, Overlays, Swapping에 대한 설명이 있습니다.
  11. Virtual Memory 1 : Virtual Memory 개념 및 장단점 설명, Paging, Demand Paging에 대한 설명이 있습니다.
  12. Virtual Memory 2 : Page Table의 크기와 접근시간을 줄이기 위해 Multilevel Page Table, Hashed Page Table, Inverted Page Table, Paging Page Table, TLB에 대한 소개 및 설명이 있습니다.
  13. Virtual Memory 3 : Page Replacement, Belady’s Algorithm, First-In First-Out(FIFO), Least Recently Used(LRU), Second Chance, Not Recently Used(NRU), Least Frequently Used(LFU), Thrashing, Working Set, Page Fault Frequency, Shared Memory, Copy On Write, Memory-Mapped File에 대한 설명이 있습니다.
  14. I/O Systems : Block device, Character device, Direct I/O, Memory-mapped I/O, Polled I/O, Interrupt-driven I/O와 Device driver에 대한 설명이 있습니다.
  15. NAND Flash-based Storage : Flash Memory에 대한 전반적인 설명이 있습니다.
  16. Storage Systems : Disk에 대한 설명으로 Disk와 OS의 interface, Disk scheduling으로 FCFS, Shortest seek time first(SSTF), SCAN, C-SCAN, LOOK, C-LOOK에 대한 설명이 있습니다.
  17. File Systems Overview : File System에 대한 전반적인 설명이 있습니다. File과 Directory를 어떻게 표현, 탐색할 것이며, Mounting에 대한 얘기와 File Sharing, File Locking, Protection(ACL, Capabilities)에 대한 설명이 있습니다.
  18. File System Internals : File System 안은 어떻게 되어있는지에 대한 설명으로 Virtual File System, Allocation에 있어 Contiguous, Linked, Indexed 방법, Free Space Management에 있어 Bitmap, Linked list, Grouping에 대한 설명, Reliability에 있어 Journaling, Performace에 대한 설명이 있습니다.
  19. File System Case Studies : Fast File System(FFS), Ext2 FS, FAT FS에 대한 설명이 있습니다.
  20. 기말고사 대비 문서입니다.

파일들

OS 001.pdf

OS 002.pdf

OS 003.pdf

OS 004.pdf

OS 005.pdf

OS 006.pdf

OS 007.pdf

OS 008.pdf

OS 009.pdf

OS 010.pdf

OS 011.pdf

OS 012.pdf

OS 013.pdf

OS 014.pdf

OS 015.pdf

OS 016.pdf

OS 017.pdf

OS 018.pdf

OS 019.pdf

OS 020.pdf

2 thoughts on “2009년 2학기 운영체제론 – 필기 자료

  1. 다이제초코

    아 노슈님 홈페이지 통째로 갖고싶다 쩝.. ㅋㅋ

    Reply
    1. NoSyu

      마구 긁어가시면 저 IP 차단할지도…(응?)
      무제한이기는 하지만 그래도 limit가 존재하기에 그것만큼은…. 쿨럭….

      Reply

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.