Disk management Disk system disksystem 硬碟系統由多片「Disk」( 磁片 ) 組成 每片磁片通常雙面都可存取資料。 每一面劃分為多個同心圓軌道，稱為「Track」( 磁軌 )。 每條「Track」由多個「Sector」( 磁區 ) 組成。 不同面之相同 ...

Virtual memory Pros 允許 Process 大小超過實體記憶體可用空間大小時，Process 仍可以正確執行，主要是作業系統要解決之議題，開發者無須擔心。 Additional pros RAM 的利用度 ( Utilization ) 高 儘可能地提高系統的多工度 ...

Memory Management Binding 為決定程式( 或 Process ) 執行的起始位址的動作。 時機分類 Compiling time：由編譯器主導 Binding，也稱為 Static binding。(通常用在作業系統的命令檔之中 ) 產生的 Object code 又稱 ...

Recurrence ＜外傳＞ 某些問題隨輸入資料大小成指數成長是無法避免的 雖然「Divide-and-conquer」無法獲致良好的執行效率但仍可採用 河內塔問題 每呼叫一次就需搬動圓盤一次 當圓盤的個數 n 為 64 總共需要搬動圓盤 \(2^{64}-1\) 次 演算法的複雜度等 ...

Time complexity 重點 Asymptotic notation 考點著重 定義 特性 證明題、選擇題 Time complexity 的比較 定義法 極值法 ( limit )：以大資料的手法比較演算法的優劣 對數法 ( log )：當該算法的等級差距大時方便判斷與解釋 計 ...

Process Synchronization ( Process Communication, Inter Process Communication ) Race Condition Problem in Memory Communication thesolutionofracecondi ...

Process Synchronization ( Process Communication, Inter Process Communication ) Synchronization Process 因為「某件事情」的已發生或是未發生( 有多個 process 相互合作的時候 )，導致必 ...

Process 定義：A program in execution. Process 建立後，主要組成有：\(^{[1]}\)Process NO.(ID), \(^{[2]}\)Process state, \(^{[3]}\)Process menory space：Code section ...

Deadlock 系統中存在一組 processes，彼此形成 循環等待 的情況，造成這些 processes 皆無法往下執行，並降低產量 ( throughput ) 的現象。 1530163891325 死結成立的四個必要條件 ( 所以有一個不成立，則死結必不發生，但是若四個條件全部成立 ...

System Call It's a programming interface to the services provides by the OS. 定義：幫助執行中的 user process 與 kernel 之間溝通，當 user peocess 需要OS提供某種服務時，會先以 Tra ...