建議關注收藏，持續更新中……
目錄
- 第二章 作業系統
- 1.行程管理
- 2.行程的狀態
- 3.行程的同步與互斥
- 4.PV操作
- 5.死鎖問題
- 6.銀行家演算法：分配資源的原則
- 7.頁式存盤組織
- 8.段式存盤
- 9.段頁式存盤
- 10.磁盤管理
- 11.磁盤的調度演算法
- 12.作業管理
- 13.檔案管理
- 14.樹型目錄結構
- 15.空閑存盤空間的管理
- 16.資料傳輸控制方式
- 17.虛設備與SPOOLING技術
第二章 作業系統
1.行程管理
概念：行程是程式在一個資料集合上運行的程序，它是系統進行資源分配和調度的一個獨立單位，它由程式塊、行程控制塊和資料塊三部分組成，
2.行程的狀態
由就緒、運行、等待三個狀態組成，
3.行程的同步與互斥
直接制約關系
間接制約關系
臨界資源
4.PV操作
臨界資源：諸行程間需要互斥方式對其進行共享的資源，如列印機
臨界區：每個行程中訪問臨界資源的那段代碼稱為臨界區
信號量：是一種特殊的變數
P:申請資源（等待）
V：釋放資源（喚醒）
互斥模型：多個行程爭奪共享一個資源
同步模型：單緩沖區生產者、消費者問題
前趨圖
5.死鎖問題
行程管理是作業系統的核心，但如果設計不當，就會出現死鎖問題，如果一個行程在等待一件不可能發生的事，則行程就死鎖了，而如果一個或多個行程產生死鎖，就會造成系統死鎖，
必要條件：互斥、保持和等待、不剝奪、環路等待，
打破四大條件能夠預防死鎖；死鎖的避免：有序資源分配法、銀行家演算法，
6.銀行家演算法：分配資源的原則
*當一個行程對資源的最大需求量不超過系統中資源數時可以接納該行程，
*行程可以分期請求資源，但資源總數不能超過最大需求量，
*當系統現有的資源不能滿足行程尚需資源數時，對行程的請求可以推遲分配，但總能使行程在有限的時間里得到資源，
7.頁式存盤組織
將程式與記憶體均劃分為同樣大小的塊，以頁為單位將程式調入記憶體，
優點：利用率高，碎片偏小，分配及管理簡單
缺點：開銷大，可能產生抖動現象
8.段式存盤
按用戶作業中的自然段來劃分邏輯空間，然后調入記憶體，段的長度可以不一樣，
優點：多道程式共享記憶體，各段程式修改互不影響
缺點：記憶體利用率低，記憶體碎片浪費大，
9.段頁式存盤
段式與頁式的綜合體，先分段，再分頁，1個程式有若干個段，每個段中可以有若干個頁，每個頁的大小相同，每個段的大小不同，
優點：空間浪費小，存盤共享容易，存盤保護容易、能動態連接，
缺點：由于管理軟體的增加，復雜性和開銷也隨之增加，需要的硬體以及占用的內容也有所增加，使得執行速度大大下降，
頁面置換演算法：
最優演算法
隨機演算法
先進先出演算法：有可能產生“抖動”
最近最少使用演算法：不會抖動，LRU的理論依據是區域性原理，
時間區域性：剛被訪問的內容，立即又被訪問，
空間區域性：剛被訪問的內容，臨近的空間很快被訪問，
10.磁盤管理
磁道
扇區
存取時間=尋道時間+等待時間，尋道時間是指磁頭移動到磁道所需的時間；等待時間為等待讀寫的扇區轉到磁頭下方所用的時間，
11.磁盤的調度演算法
先來先服務
最短尋道時間優先
掃描演算法
回圈掃描
讀取磁盤資料的時間包括：
（1）找磁道的時間
（2）找塊（扇區）的時間，即旋轉延遲時間，
（3）傳輸時間
12.作業管理
調度演算法：
先來先服務
時間片輪轉法
短作業優先
最高優先權優先法
高回應比優先法
13.檔案管理
索引檔案結構
索引結點：1~12
14.樹型目錄結構
相對路徑
絕對路徑：包括根目錄
15.空閑存盤空間的管理
位示圖法
16.資料傳輸控制方式
程式控制（查詢）方式：分為無條件傳送和程式查詢方式兩種，
方法簡單，硬體開銷小，但 i/o能力不高，嚴重影響CPU的利用率，
程式中斷方式：與程式控制方式相比，中斷方式因為CPU無需等待而提高了傳輸請求的相應速度，
DMA方式：DMA方式是為了在主存與外設之間實作高速、批量資料交換而設定的，DMA方式比程式控制方式與中斷方式都高效，
通道方式
I/O處理機
17.虛設備與SPOOLING技術
SPOOLing是關于慢速字符設備如何與計算機主機交換資訊的一種技術，通常稱為“假脫機技術”，SPOOLing技術通過磁盤實作，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/258942.html
標籤：其他
上一篇：學習記錄1