Operating System Concepts Authors Abraham Silberschatz Peter Baer

Operating System Concepts 作業系統原理 Authors: Abraham Silberschatz, Peter Baer Galvin, Greg Gagne Chapter 1: Introduction n Instructor : Min-Shiang Hwang (黃明祥) n Office: I-420 Tel : 1864 E-mail : mshwang@asia. edu. tw n Skype: minshiang n Facebook：http: //www. facebook. com/mshwang (mshwang@nchu. edu. tw) Modified by Min-Shiang Hwang (亞大黃明祥) © 2013

Chapter 1: Introduction n What Operating Systems Do n Computer-System Organization n Computer-System Architecture n Operating-System Structure n Operating-System Operations n Process Management n Memory Management n Storage Management n Protection and Security n Distributed Systems n Special-Purpose Systems n Computing Environments n Open-Source Operating Systems Operating System Concepts – 8 th Edition 1. 2 Modified by Min-Shiang Hwang © 2013

Objectives n To provide a grand tour of the major operating systems components n To provide coverage of basic computer system organization 使學生瞭解一個作業系統的組成及電腦系統基本結構 Operating System Concepts – 8 th Edition 1. 3 Modified by Min-Shiang Hwang © 2013

1. 1 What Operating Systems Do What is an Operating System? n A program that acts as an intermediary between a user of a computer and the computer hardware n Operating system goals: l Execute user programs and make solving user problems easier l Make the computer system convenient to use l Use the computer hardware in an efficient manner n 作業系統 (Operating system) 是介於使用者與電腦硬體之間的管理軟體。 n 目的在於提供使用者—便利有效的執行程式環境。做為計算機系統資源的管理者，以有效的管理方式來使用硬體的原動力，提供使用者可執行程式的方便環境。 Operating System Concepts – 8 th Edition 1. 4 Modified by Min-Shiang Hwang © 2013

Four Components of a Computer System 一個電腦系統分成四個單元：硬體(Hardware)、作業系統(Operating System)、應用程式(Application Program)、使用者(User)。編譯程式組譯程式本文編輯器資料庫系統 CPU (Central Processing Unit)、記憶體(Memory)、輸入/輸出裝置(I/O) Operating System Concepts – 8 th Edition 1. 5 Modified by Min-Shiang Hwang © 2013

Computer System Structure n Computer system can be divided into four components l Hardware – provides basic computing resources 4 CPU, l memory, I/O devices Operating system 4 Controls and coordinates use of hardware among various applications and users l Application programs – define the ways in which the system resources are used to solve the computing problems of the users 4 Word processors, compilers, web browsers, database systems, video games l Users 4 People, Operating System Concepts – 8 th Edition machines, other computers 1. 6 Modified by Min-Shiang Hwang © 2013

1. 1. 1 User View of Operating Systems Ø Mainframe view: to maximize “resource utilization”, to that all available CPU time, memory, and I/O are used efficiently, and that no individual user takes more than her fair share. 大型電腦的使用者認為 OS 應做資源使用的最大化 Ø Workstation or Server view: to compromise between individual usability and resource utilization 兼顧使用方便性與有效的管理資源 Ø PC view: OS is designed mostly for “ease of use”, with some attention paid to performance, and none paid to resource utilization 個人用電腦使用者認為 OS 應提供容易使用的介面 Operating System Concepts – 8 th Edition 1. 7 Modified by Min-Shiang Hwang © 2013

User View of Operating Systems Ø Handheld view: mostly for individual usability, but performance per amount of battery life is important. 有使用電池及顯示螢幕大小的限制，因此OS 應只考慮使用的方便性以及電池的壽命的問題。 Ø Embedded system view: (嵌入式系統) have little or no user view. OS is designed to run without user intervention 根本不需要使用者介面資源(軟硬體)容易使用(ease of use)、有效分享發揮資源(resource utilization) Operating System Concepts – 8 th Edition 1. 8 Modified by Min-Shiang Hwang © 2013

1. 1. 2 System View of Operating System Ø OS is a resource allocator - Manages all resources - Decides between conflicting requests for efficient and fair resource use 是資源分配者，會以有效率且公平的方式來管理與分配系統資源。 Ø OS is a control program Controls execution of programs to prevent errors and improper use of the computer 監督使用者程式的執行，避免程式發生錯誤或使用不當。資源分配者(resource allocator) ; 控制程式(control program) - CPU時間、記憶體空間、檔案儲存空間、 I/O裝置 Operating System Concepts – 8 th Edition 1. 9 Modified by Min-Shiang Hwang © 2013

1. 1. 3 Defining Operating System n No universally accepted definition n “Everything a vendor ships when you order an operating system” is good approximation l But varies wildly n “The one program running at all times on the computer” is the kernel. Everything else is either a system program (ships with the operating system) or an application program 一個在電腦內部隨時都在執行的程式(核心 Kernel)(系統程式 & AP) 對於OS 並沒有一個完整適合的定義，通常說 OS 是用來 Controlling 與 Allocating 系統資源。 OS 是一個 Kernel ( 核心程式)，因為隨時須要有它的存在。一個 OS 是使用者與硬體的介面，做為電腦系統資源的管理者，以有效的管理方式來使用硬體，提供使用者可執行程式的環境。 Operating System Concepts – 8 th Edition 1. 10 Modified by Min-Shiang Hwang © 2013

1. 2 Computer-System Organization 1. 2. 1 Computer-system operation (計算機系統的運作) l One or more CPUs, device controllers connect through common bus providing access to shared memory l Concurrent execution of CPUs and devices competing for memory cycles 近代電腦系統包含單一或多個CPU和一些裝置控制器。經由公用Bus(匯流排)存取共用記憶體。監視器磁碟控制器 Operating System Concepts – 8 th Edition USB控制器 1. 11 圖形顯示卡 Modified by Min-Shiang Hwang © 2013

Computer-System Operation n I/O devices and the CPU can execute concurrently n Each device controller is in charge of a particular device type n Each device controller has a local buffer n CPU moves data from/to main memory to/from local buffers n I/O is from the device to local buffer of controller n Device controller informs CPU that it has finished its operation by causing an interrupt 每一種I/O device 有專屬的device controller 實際操作設備的使用程序。 device controller 需要專屬軟體來指揮它們，這些軟體叫做驅動程式(device driver)。驅動程式對controller 下命令指揮它們完成輸出入作。因此，OS 透過driver 來控制與指揮device controller 對週邊設備做實際的I/O 動作。Controller 利用「中斷 (Interrupt)」告訴 OS 作已完成。 Operating System Concepts – 8 th Edition 1. 12 Modified by Min-Shiang Hwang © 2013

Computer Startup n bootstrap program (啟動程式) is loaded at power-up or reboot l Typically stored in ROM or EPROM, generally known as firmware (軔體) l Initializes all aspects of system l Loads operating system kernel and starts execution 啟動OS 執行的最初程式稱為initial program 或bootstrap program 或IPL (Initial Program Loading)，俗稱為開機程式。啟動程式(bootstrap program)存於唯讀記憶體(ROM: Read-only Memory)或可消除式唯讀記憶體(EEPROM: Electrically Erasable Programmable ROM)[通常稱為韌體firmware]。開機後OS 會偵測系統的週邊設備，逐一載入每一種設備的驅動程式 (Driver)。開機程式的作用是： (a) 設定系統初值或參數，包括CPU registers， device controllers，memory等等。(b) 從硬碟將作業系統核心載入記憶體。 (c) 啟動OS 的執行。啟動OS 後所執行的第一個process 稱為init，init 會產生許多幕後的 login process 在那兒等候事件的發生，完成開機的程序。 Operating System Concepts – 8 th Edition 1. 13 Modified by Min-Shiang Hwang © 2013

The Concept of Interrupts Ø The occurrence of an event is signaled by an interrupt from either hardware or software. Ø Hardware may trigger an interrupt at any time by sending a signal to CPU. Ø Software may trigger an interrupt by system call (monitor call) I/O device 產生的中斷訊號來告訴OS 現在I/O 作已經完成，I/O devices 包括滑鼠與鍵盤。 Software interrupt 又稱為trap (陷阱)，是經由system call 產生的中斷。常見的trap有：(a) divide-by-zero， (b) invalid memory access，(c) illegal instruction， (d) a request for OS service。 Operating System Concepts – 8 th Edition 1. 14 Modified by Min-Shiang Hwang © 2013

Common Functions of Interrupts n Interrupt transfers control to the interrupt service routine generally, through the interrupt vector (中斷向量), which contains the addresses of all the service routines (中斷服務程式). n Interrupt architecture must save the address of the interrupted instruction n Incoming interrupts are disabled while another interrupt is being processed to prevent a lost interrupt n A trap is a software-generated interrupt caused either by an error or a user request n An operating system is interrupt driven OS 是中斷驅動，藉由interrupts 來產生相關的動作。中斷是當代計算機的重要結構設計。 Operating System Concepts – 8 th Edition 1. 15 Modified by Min-Shiang Hwang © 2013

Interrupt Handling n The operating system preserves the state of the CPU by storing registers and the program counter n Determines which type of interrupt has occurred: l polling l vectored interrupt system n Separate segments of code determine what action should be taken for each type of interrupt 中斷發生時，硬體將被中斷程式的暫存器以及return address 儲存在一個固定位置上，以便將來能夠恢復原來的執行作。中斷的處理程序是：CPU 暫時終止目前的作，立即移轉到固定的記憶體位置上，此位置含有interrupt vector， interrupt vector 儲存interrupt service routine的起始位址。CPU 根據這個位址去執行相關的服務作。 Operating System Concepts – 8 th Edition 1. 16 Modified by Min-Shiang Hwang © 2013

Interrupt Timeline 硬體可以在任何時間藉由送給 CPU 一個信號觸發中斷。軟體可以藉由執行一項特殊的系統呼叫(system call，也叫做 monitor call) 觸發中斷。 Process: 行程、處理 CPU 與I/O 可同時進行，CPU 啟動I/O 動作，I/O 完成後會發出中斷給CPU。 Operating System Concepts – 8 th Edition 1. 17 Modified by Min-Shiang Hwang © 2013

1. 2. 2 Storage Structure n Main memory – only large storage media that the CPU can access directly n Secondary storage – extension of main memory that provides large nonvolatile storage capacity n Magnetic disks – rigid metal or glass platters covered with magnetic recording material l Disk surface is logically divided into tracks, which are subdivided into sectors l The disk controller determines the logical interaction between the device and the computer n 任何要被執行的程式都必須儲存在可複寫記憶體，稱之為主記憶體又叫做隨機存取記憶體 (Random-Access Memory或RAM)。以動態隨機存取記憶體(DRAM: Dynamic RAM)的半導體技術製作而成。 n load 指令從主記憶體搬移一個字元組(Byte)到 CPU 內部的暫存器，而 store 指令則是搬移暫存器的內容到主記憶體。 n 大部份電腦系統提供輔助記憶體 ( secondary storage) 做為主記憶體的延伸。輔助記憶體的主要要求是能夠永久保存大量的資料。 Operating System Concepts – 8 th Edition 1. 18 Modified by Min-Shiang Hwang © 2013

Magnetic Disk Operating System Concepts – 8 th Edition 1. 19 Modified by Min-Shiang

Storage Hierarchy n Storage systems organized in hierarchy l Speed l Cost l Volatility n Caching – copying information into faster storage system; main memory can be viewed as a last cache for secondary storage n 不同儲存系統間的主要差別是︰速度、價格、大小和揮發性(Volatile) 。揮發性：Power Off Data Lose n 裝置快取記憶體(Cache)可以改善因為兩種元件之間的存取時間或傳輸速率差別所造成的性能差別。 Cache 又稱為buffer memory 是一種成本高且速度快的儲存設備。CPU 欲讀取資料會先檢查資料是否在cache，若是稱之為hit，可立即取出使用；否則稱之為no hit，必須到記憶體取出資料同時更新cache 的內容。 Operating System Concepts – 8 th Edition 1. 20 Modified by Min-Shiang Hwang © 2013

Storage-Device Hierarchy Cost 價格 Speed 速度 Capacity 容量 Volatile ------Nonvolatile 慢 Operating System Concepts

Electronic Disk Ø 電子磁碟(electronic disk) 被設計成同時具有 volatile 與nonvolatile storages，這是由一個很大的 DRAM array 及一個隱藏的硬碟所組成的。通常資料只儲存於DRAM，當停電或關機時，資料才被儲存於硬碟上。 Ø Flash memory 也是屬於電子磁碟，常用於digital camera 與PDA中，存取速度比DRAM 慢，但不耗電可保存資料。 Ø NVRAM (Non-Volatile RAM)是DRAM 加上電池組，是 nonvolatile，速度比DRAM快。 Operating System Concepts – 8 th Edition 1. 22 Modified by Min-Shiang Hwang © 2013

1. 2. 3 I/O Structure How a Modern Computer Works 指令執行週期執行的執行緒每一種裝置控制器負責特定週邊設備的輸出入作，每一個裝置控制器有自己的 local buffer Device Driver 及一些暫存器，負責處理I/O 與local buffer之間的資料搬動。 Operating System Concepts – 8 th Edition 指令與資料 (用在處理小量資料) DMA: Direct Memory Access (Device與記憶體直接存取) Device SCSI: Small Computer Systems Interface (用在處理大量資料) 所有的I/O 是由CPU 啟動的。CPU 根據I/O 的類別呼叫相關的device driver，由device driver 將訊息與參數載入於device controller 的registers中，並對 controller下達輸出入命令，由device controller 對週邊設備做實際I/O 動作。I/O 完成後由device controller 發出interrupt 訊號告訴CPU。 1. 23 Modified by Min-Shiang Hwang © 2013

Direct Memory Access Structure n Used for high-speed I/O devices able to transmit information at close to memory speeds n Device controller transfers blocks of data from buffer storage directly to main memory without CPU intervention n Only one interrupt is generated per block, rather than the one interrupt per byte DMA 是一種專門為high speed devices 做輸出入的設備。它的作業程序是：首先由CPU 預設好I/O 所需要的buffer、 pointer 與counter 後，由CPU啟動DMA controller，讓DMA 自行去做記憶體與buffer 之間的大量資料讀寫的作，而不用CPU 的干預。每當讀寫完一筆資料後，才由DMA controller 發出中斷告訴CPU 作已完成，接著再由CPU 重新設定buffer、pointer 與counter，繼續啟動DMA 做後續的輸出入作。 Operating System Concepts – 8 th Edition 1. 24 Modified by Min-Shiang Hwang © 2013

Caching n Important principle, performed at many levels in a computer (in hardware, operating system, software) n Information in use copied from slower to faster storage temporarily n Faster storage (cache) checked first to determine if information is there l If it is, information used directly from the cache (fast) l If not, data copied to cache and used there n Cache smaller than storage being cached l Cache management important design problem l Cache size and replacement policy Operating System Concepts – 8 th Edition 1. 25 Modified by Min-Shiang Hwang © 2013

1. 3 Computer-System Architecture (電腦系統架構) 1. 3. 1 Single-Processor Systems (單一處理器系統) - Most systems use a single general-purpose processor (PDAs through mainframes) - Most systems have special-purpose processors as well 僅有一個一般處理器執行使用者的處理行程之系統。 Operating System Concepts – 8 th Edition 1. 26 Modified by Min-Shiang Hwang © 2013

1. 3. 2 Multiprocessor Systems (多處理器系統) n Multiprocessors systems growing in use and importance l Also known as parallel systems, tightly-coupled systems l Advantages include l 1. Increased throughput 2. Economy of scale 3. Increased reliability – graceful degradation or fault tolerance Two types 1. Asymmetric Multiprocessing 2. Symmetric Multiprocessing Ø 擁有一個以上的處理器，共同使用匯流排、時脈、記憶體、周邊裝置。 Ø 使用多處理器系統有三個優點: 1. 增加產量 2. 經濟度量( 共用周邊設備) 3. 增加可信度(容錯性: Fault Tolerant)。 Operating System Concepts – 8 th Edition 1. 27 Modified by Min-Shiang Hwang © 2013

Symmetric Multiprocessing Architecture Ø 目前有兩種類別： 1. 非對稱多元處理(asymmetric multiprocessing)-主處理器會指定每個處理器不同之任務，有主從關係 2. 對稱多元處理(symmetric multiprocessing, SMP)-每個處理器執行相同之任務，沒有主從關係。 Operating System Concepts – 8 th Edition 1. 28 Modified by Min-Shiang Hwang © 2013

A Dual-Core Design (雙核心設計) 單一晶片雙核心設計比二元處理器還有效率(內部通信)及省電。 Operating System Concepts – 8 th Edition 1.

1. 3. 3 Clustered Systems (集成式系統) n Like multiprocessor systems, but multiple systems working together l Usually sharing storage via a storage-area network (SAN) l Provides a high-availability service which survives failures 4 Asymmetric clustering has one machine in hot-standby mode 4 Symmetric clustering has multiple nodes running applications, monitoring each other l Some clusters are for high-performance computing (HPC) 4 Applications must be written to use parallelization Ø 集成式電腦分享儲存裝置，經由區域網路、無線寬頻網路彼此相連，可提供高的取得率(high-availability) 。 Ø 非對稱集成系統(asymmetric clustering)- 一台機器處於熱待機狀態 (hot-standby mode)為一監督作的伺服器, 其他機器則執行應用程式。 Ø 對稱集成系統(symmetric clustering)- 所有機器均執行應用程式並互相監督。 Operating System Concepts – 8 th Edition 1. 30 Modified by Min-Shiang Hwang © 2013

Operating System Concepts – 8 th Edition 1. 31 Modified by Min-Shiang Hwang ©

1. 4 Operating System Structure (作業系統架構) n Multiprogramming needed for efficiency l Single user cannot keep CPU and I/O devices busy at all times l Multiprogramming organizes jobs (code and data) so CPU always has one to execute l A subset of total jobs in system is kept in memory l One job selected and run via job scheduling ( 作排班) l When it has to wait (for I/O for example), OS switches to another job n Timesharing (multitasking) is logical extension in which CPU switches jobs so frequently that users can interact with each job while it is running, creating interactive computing l Response time should be < 1 second l Each user has at least one program executing in memory process l If several jobs ready to run at the same time CPU scheduling l If processes don’t fit in memory, swapping moves them in and out to run l Virtual memory allows execution of processes not completely in memory Operating System Concepts – 8 th Edition 1. 32 Modified by Min-Shiang Hwang © 2013

1. 5 Operating-System Operations (作業系統的運作) n Interrupt driven by hardware n Software error or request creates exception or trap Division by zero, request for operating system service n Other process problems include infinite loop, processes modifying each other or the operating system l Ø 現代作業系統是中斷驅動式 (interrupt driven)，如果沒有行程要執行，沒有I/O裝置要服務和沒有使用者需要回應，則作業系統將安靜進入等待事件發生；事件通常都是由於中斷或陷阱(Trap)的發生( 如被 0除)而被通知。 Ø 因為作業系統和使用者共用電腦系統中硬體和軟體的資源，在共用的情況下，一個程式中的錯誤(如Infinite Loop)可能會使許多作受到不利影響。 Ø 一個設計正確的作業系統必須保證一個不正確的 (或蓄意破壞的)程式不會造成其他程式不正確的執行。 Operating System Concepts – 8 th Edition 1. 34 Modified by Min-Shiang Hwang © 2013

1. 5. 1 Dual-mode Operation (雙模式運作) n Dual-mode operation allows OS to protect itself and other system components l User mode and kernel mode l Mode bit provided by hardware 4 Provides ability to distinguish when system is running user code or kernel code 4 Some instructions designated as privileged, only executable in kernel mode 4 System call changes mode to kernel, return from call resets it to user 為了確保作業系統正常操作，一定要能夠區別作業系統程式碼和使用者定義程式碼的操作。 Ø 使用者模式 (user mode)和核心模式 (kernel mode或 supervisor mode，也稱為系統模式，system mode或特權模式，privileged mode)。 Ø 在系統啟動時，硬體必須由核心模式開始。然後載入作業系統，接者在使用者模式開始執行使用者應用程式。每當一個插斷或中斷(Interrupt) 發生時，硬體從使用者模式轉換到核心模式，作業系統得到電腦的控制權時，電腦就是在核心模式中。使用者程式再將控制權交給一個使用者程式之前，轉換到使用者模式。 Ø Operating System Concepts – 8 th Edition 1. 35 Modified by Min-Shiang Hwang © 2013

1. 5. 2 Timer (計時器) n Timer to prevent infinite loop / process hogging resources l Set interrupt after specific period l Operating system decrements counter l When counter zero generate an interrupt l Set up before scheduling process to regain control or terminate program that exceeds allotted time 必須保證作業系統維持控制；必須防止使用者程式陷入一個無窮迴路之中，而永遠不把控制權交還給作業系統。為達成此目的，可以使用一個計時器 (timer) Transition from User to Kernel Mode Operating System Concepts – 8 th Edition 1. 36 Modified by Min-Shiang Hwang © 2013

1. 6 Process Management (行程管理) n A process is a program in execution. It is a unit of work within the system. Program is a passive entity, process is an active entity. Process needs resources to accomplish its task l CPU, memory, I/O, files l Initialization data n Process termination requires reclaim of any reusable resources n Single-threaded process has one program counter specifying location of next instruction to execute l Process executes instructions sequentially, one at a time, until completion n Multi-threaded process has one program counter per thread n Typically system has many processes, some user, some operating system running concurrently on one or more CPUs l Concurrency by multiplexing the CPUs among the processes / threads n Ø 行程(process)可以視為執行中的程式，行程需要某些特定的資源，包括 CPU時間、記憶體、檔案和I/O裝置等，以完成其作。這些資源在行程產生或執行時就會配置給它，除了實體資源和邏輯資源的配置之外，有些起始資料 (輸入)也可能會隨著行程的產生而產生。 Operating System Concepts – 8 th Edition 1. 38 Modified by Min-Shiang Hwang © 2013

Process Management Activities The operating system is responsible for the following activities in connection with process management: n Creating and deleting both user and system processes n Suspending and resuming processes n Providing mechanisms for process synchronization n Providing mechanisms for process communication n Providing mechanisms for deadlock handling Ø 行程管理方面，作業系統必須提供下列的功能: 在CPU上的行程及執行緒排班 Ø 使用者和系統行程的產生與刪除 Ø 行程的暫停和恢復 Ø Ø 提供行程同步機制(process synchronization) Ø 提供行程通信機制(process communication) Operating System Concepts – 8 th Edition 1. 39 Modified by Min-Shiang Hwang © 2013

1. 7 Memory Management (主記憶體管理) n All data in memory before and after processing n All instructions in memory in order to execute n Memory management determines what is in memory when l Optimizing CPU utilization and computer response to users n Memory management activities l Keeping track of which parts of memory are currently being used and by whom l Deciding which processes (or parts thereof) and data to move into and out of memory l Allocating and deallocating memory space as needed Ø 程式執行時，主記憶體必須映對到絕對位址並且載入主記憶體之中。 Ø 程式執行時，藉由產生程式指令和資料的絕對位址，才能從記憶體存取。程式結束時，它釋放出記憶體為可用狀態，以及載入下一個程式並且執行它。 Ø 記憶體管理方面，作業系統必須具有下列的功能: 記錄正在使用的記憶體部份以及是誰在使用在記憶體空間可用時決定載入的行程在需要時配置和回收記憶體空間 1. 40 Operating System Concepts – 8 Edition Ø Ø Ø th Modified by Min-Shiang Hwang © 2013

1. 8 Storage Management (儲存體管理) n OS provides uniform, logical view of information storage Abstracts physical properties to logical storage unit file l Each medium is controlled by device (i. e. , disk drive, tape drive) 4 Varying properties include access speed, capacity, data-transfer rate, access method (sequential or random) l Ø 作業系統提供資訊儲存一個一致性的邏輯觀點，目的是為了讓使用者能更方便的使用電腦系統。 Ø 作業系統摘取儲存裝置的實體特性並將之定義成邏輯儲存單元，也就是檔案 Operating System Concepts – 8 th Edition 1. 41 Modified by Min-Shiang Hwang © 2013

1. 8. 1 File-System Management (檔案系統管理) l Files usually organized into directories Access control on most systems to determine who can access what l OS activities include 4 Creating and deleting files and directories 4 Primitives to manipulate files and dirs 4 Mapping files onto secondary storage 4 Backup files onto stable (non-volatile) storage media l Ø Ø Ø 檔案的建立與刪除檔案的目錄建立與刪除處理(操作)檔案和目錄檔案與輔助記憶體的對映(Mapping) 穩定(非揮發性non-volatile)儲存裝置上的檔案備份 Operating System Concepts – 8 th Edition 1. 42 Modified by Min-Shiang Hwang © 2013

1. 8. 2 Mass-Storage Management (大量儲存體管理) n Usually disks used to store data that does not fit in main memory or data that must be kept for a “long” period of time n Proper management is of central importance n Entire speed of computer operation hinges on disk subsystem and its algorithms n OS activities l Free-space management (可用空間管理) l Storage allocation (記憶體配置) l Disk scheduling (磁碟排班) n Some storage need not be fast l Tertiary storage includes optical storage, magnetic tape l Still must be managed l Varies between WORM (write-once, read-many-times) and RW (readwrite) Operating System Concepts – 8 th Edition 1. 43 Modified by Min-Shiang Hwang © 2013

1. 8. 3 Caching (快取記憶體) n Movement between levels of storage hierarchy can be explicit or implicit Performance of Various Levels of Storage Operating System Concepts – 8 th Edition 1. 44 Modified by Min-Shiang Hwang © 2013

Migration of Integer A from Disk to Register n Multitasking environments must be careful to use most recent value, no matter where it is stored in the storage hierarchy 硬體功能作業系統 n Multiprocessor environment must provide cache coherency in hardware such that all CPUs have the most recent value in their cache n Distributed environment situation even more complex l Several copies of a datum can exist l Various solutions covered in Chapter 17 Operating System Concepts – 8 th Edition 1. 45 Modified by Min-Shiang Hwang © 2013

1. 8. 4 I/O Subsystem (I/O 系統) n One purpose of OS is to hide peculiarities (特質) of hardware devices from the user n I/O subsystem responsible for l Memory management of I/O including buffering (storing data temporarily while it is being transferred), caching (storing parts of data in faster storage for performance), spooling (the overlapping of output of one job with input of other jobs) (記憶體管理構成要素包括緩衝(buffering)、快取和連線同時週邊作業。) l General device-driver interface (通用裝置驅動程式(Driver)介面) l Drivers for specific hardware devices (特定硬體裝置驅動程式) Operating System Concepts – 8 th Edition 1. 46 Modified by Min-Shiang Hwang © 2013

1. 9 Protection and Security (保護與安全) n Protection – any mechanism for controlling access of processes or users to resources defined by the OS n Security – defense of the system against internal and external attacks l Huge range, including denial-of-service, worms, viruses, identity theft, theft of service n Systems generally first distinguish among users, to determine who can do what l User identities (user IDs, security IDs) include name and associated number, one per user l User ID then associated with all files, processes of that user to determine access control l Group identifier (group ID) allows set of users to be defined and controls managed, then also associated with each process, file l Privilege escalation allows user to change to effective ID with more rights Ø 電腦系統有許多使用者並且允許同時執行多個行程，則存取資料必須井然有序。 Ø 為了這個目的，必須提供一些功能以確保檔案、記憶體區段、CPU和其它的資源只能經由作業系統所認可並授權的行程適當地操作。 Operating System Concepts – 8 th Edition 1. 47 Modified by Min-Shiang Hwang © 2013

1. 10 Distributed Systems Ø Distributed systems depend on networking for their functionality. Ø Loosely coupled system – each processor has its own local memory; processors communicate with one another through various communications lines, such as high-speed buses or telephone lines. Ø Advantages of distributed systems. - Resources Sharing - Computation speed up – load sharing - Reliability - Communications Requires networking infrastructure. Ø Using Local area networks (LAN) or Wide area networks (WAN) or Metropolitan area networks (MAN) Ø LAN 要求傳輸之速度快且錯誤率低，速度從 1 Mbps 到 1 Gbps，通常Ethernet 是 10 Base. T (10 Mbps) 以及100 Base. T (100 Mbps)。WAN通常透過電話系統連結，典型的是T 1 (1. 544 Mbps)，T 3 (28 T 1、45 Mbps)。 Operating System Concepts – 8 th Edition 1. 48 Modified by Min-Shiang Hwang © 2013

1. 12 Computing Environments (計算環境) 1. 12. 1 Traditional computer (傳統計算Centralized System集中式) l Blurring over time l Office environment 4 PCs connected to a network, terminals attached to mainframe or minicomputers providing batch and timesharing 4 Now portals allowing networked and remote systems access to same resources l Home networks 4 Used 4 Now to be single system, then modems firewalled, networked 系統不是整批式(Batch)就是交談式(Interactive)。整批式系統以預定方式輸入(從檔案或其它資料來源)，處理了大多數的作，交談式系統等候來自使用者的輸入。為了將計算資源的使用最佳化，多個使用者共用系統的時間。分時系統對這些系統使用了計時器和排班演算法以便快速地經過中央處理器循環程序給予每個使用者資源的分享。(Compiler vs. Interpreter) Operating System Concepts – 8 th Edition 1. 51 Modified by Min-Shiang Hwang © 2013

Computing Environments (Cont) 1. 12. 2 Client-Server Computing (客戶-伺服器系統) l Dumb terminals supplanted by smart PCs l Many systems now servers, responding to requests generated by clients 4 Compute-server (計算伺服器系統) provides an interface to client to request services (i. e. database) 4 File-server retrieve files Operating System Concepts – 8 th Edition (檔案伺服器系統) provides interface for clients to store and 1. 52 Modified by Min-Shiang Hwang © 2013

1. 12. 3 Peer-to-Peer Computing (對等式運算) n Another model of distributed system n P 2 P does not distinguish clients and servers l Instead all nodes are considered peers l May each act as client, server or both l Node must join P 2 P network 4 Registers its service with central lookup service on network, or 4 Broadcast request for service and respond to requests for service via discovery protocol l Examples include Napster and Gnutella 當節點參與網路，以集中式分佈服務在網路註冊它的服務。任何節點需要服務，首先接觸這個集中式分佈服務，來決定那一個節點提供服務，剩下來的通信在客戶端和服務提供者之間發生。 Ø 表現像客戶端的點，必須首先發現那一個節點提供需求服務，藉由播送服務的需求，給網路上所有其它的節點。節點提供回應需求的服務，為了支持這個方法，必須提供搜尋協定，讓點發現在網路上其它點所提供的服務。 Ø Operating System Concepts – 8 th Edition 1. 53 Modified by Min-Shiang Hwang © 2013

1. 12. 4 Web-Based Computing (網頁為基礎的計算) n Web has become ubiquitous n PCs most prevalent devices n More devices becoming networked to allow web access n New category of devices to manage web traffic among similar servers: load balancers n Use of operating systems like Windows 95, client-side, have evolved into Linux and Windows XP, which can be clients and servers Ø 雲端作業系統Chrome Ø 網頁客戶端(Windows 95, 98)伺服器(Windows XP, Linux)。 Operating System Concepts – 8 th Edition 1. 54 Modified by Min-Shiang Hwang © 2013

1. 13 Open-Source Operating Systems n Operating systems made available in source-code format rather than just binary closed-source. n Counter to the copy protection and Digital Rights Management (DRM) movement. n Started by Free Software Foundation (FSF), which has “copyleft” GNU Public License (GPL). n Examples include GNU/Linux, BSD UNIX (including core of Mac OS X), and Sun Solaris. Operating System Concepts – 8 th Edition 1. 55 Modified by Min-Shiang Hwang © 2013