教學大綱表
請遵守智慧財產權，勿使用非法影印教科書，避免觸法。
課程名稱 (中文) 作業系統
(英文) Operating Systems 		開課單位 資訊工程學系
課程代碼 I3320A
授課教師 張嘉銘
學分數 3.0 必/選修 必修 開課年級 大三
先修科目或先備能力：Systems Programming and/or Computer Organization
課程概述與目標：To provide students with a solid understanding of the key mechanisms of modern operating systems, the types of design tradeoffs and decisions involved in OS design, and the context within which the operating system functions.
教科書 A. Silberschatz , P. Galvin & G. Gagne , Operating System Concepts, 9th ed. (International Student Version), John Wiley & Sons, 2014
參考教材 1. Lubomir F. Bic and Alan C. Shaw, Operating Systems Principles, Prentice Hall, 2003.
2. R. Elmasri, A. G. Carrick, D. Levine, Operating Systems: A Spiral Approach, McGraw-Hill, 2009
課程大綱 學生學習目標 單元學習活動 學習成效評量 備註
週 單元主題 內容綱要
1 Introduction What operating systems do
Computer system organization
Operating system structure
Operating system operations 		What operating systems do
Computer system organization
Operating system structure
Operating system operations		  
2 Introduction What operating systems do
Computer system organization
Operating system structure
Operating system operations 		What operating systems do
Computer system organization
Operating system structure
Operating system operations		  
3 System Structures Operating system services
User operating system interface
System calls
Operating system design and implementation 		Operating system services
User operating system interface
System calls
Operating system design and implementation		  
4 System Structures Operating system services
User operating system interface
System calls
Operating system design and implementation 		Operating system services
User operating system interface
System calls
Operating system design and implementation
  • 平時考
    •      		 
    5 Process concept Process scheduling
    Operations on process
    Interprocess communication     		Process scheduling
    Operations on process
    Interprocess communication    		  
    6 Process concept Process scheduling
    Operations on process
    Interprocess communication     		Process scheduling
    Operations on process
    Interprocess communication    		  
    7 Multithreaded programming Multithreading models
    Thread libraries
    Threading issues
    Operating system examples     		Multithreading models
    Thread libraries
    Threading issues
    Operating system examples
  • 平時考
    •      		 
    8 Process Scheduling Scheduling criteria
    Scheduling algorithms
    Multiple processor scheduling
    Thread scheduling
    Operating system examples
    Algorithm evaluation     		Scheduling criteria
    Scheduling algorithms
    Multiple processor scheduling
    Thread scheduling
    Operating system examples
    Algorithm evaluation    		  
    9 Process Scheduling Scheduling criteria
    Scheduling algorithms
    Multiple processor scheduling
    Thread scheduling
    Operating system examples
    Algorithm evaluation     		Scheduling criteria
    Scheduling algorithms
    Multiple processor scheduling
    Thread scheduling
    Operating system examples
    Algorithm evaluation    		  
    10 Process Synchronization The critical-section problem
    Synchronization hardware
    Semaphores
    Classical problems of synchronization
    Monitors
    Synchronization examples     		The critical-section problem
    Synchronization hardware
    Semaphores
    Classical problems of synchronization
    Monitors
    Synchronization examples
  • 期中考
    •      		 
    11 Process Synchronization The critical-section problem
    Synchronization hardware
    Semaphores
    Classical problems of synchronization
    Monitors
    Synchronization examples     		The critical-section problem
    Synchronization hardware
    Semaphores
    Classical problems of synchronization
    Monitors
    Synchronization examples    		  
    12 Deadlocks System model
    Deadlock characterization
    Methods for handling deadlocks
    Deadlock prevention
    Deadlock avoidance
    Dead detection
    Deadlock recovery     		System model
    Deadlock characterization
    Methods for handling deadlocks
    Deadlock prevention
    Deadlock avoidance
    Dead detection
    Deadlock recovery    		  
    13 Deadlocks System model
    Deadlock characterization
    Methods for handling deadlocks
    Deadlock prevention
    Deadlock avoidance
    Dead detection
    Deadlock recovery     		System model
    Deadlock characterization
    Methods for handling deadlocks
    Deadlock prevention
    Deadlock avoidance
    Dead detection
    Deadlock recovery
  • 平時考
    •      		 
    14 Memory Management Strategies Swapping
    Contiguous memory allocation
    Paging
    Segmentation     		Swapping
    Contiguous memory allocation
    Paging
    Segmentation    		  
    15 Memory Management Strategies Swapping
    Contiguous memory allocation
    Paging
    Segmentation     		Swapping
    Contiguous memory allocation
    Paging
    Segmentation
  • 平時考
    •      		 
    16 Virtual Memory Demand paging
    Page replacement
    Allocation of frames
    Thrashing
    Allocation kernel memory
    Oprating system examples     		Demand paging
    Page replacement
    Allocation of frames
    Thrashing
    Allocation kernel memory
    Oprating system examples    		  
    17 File System File concept
    Access methods
    Directory structure
    File-System mounting
    File sharing
    protection     		File concept
    Access methods
    Directory structure
    File-System mounting
    File sharing
    protection    		  
    18 Implementing File Systems File system structure
    File system implementation
    Directory implementation
    Allocation methods
    Free space management
    Efficiency and performance
    Recovery
    Log-structured file system
    NFS     		File system structure
    File system implementation
    Directory implementation
    Allocation methods
    Free space management
    Efficiency and performance
    Recovery
    Log-structured file system
    NFS
  • 期末考
    •      		 

    教學要點概述：
    教材編選： ■ 自編教材 ■ 教科書作者提供
    評量方法： 期末考：25%   期中考：25%   平時考：50%  
    教學資源： ■ 教材電子檔 □ 課程網站
    課程網站：網路大學
    扣考規定：http://eboard.ttu.edu.tw/ttuwebpost/showcontent-news.php?id=504