就緒佇列
排隊機制
選擇執行程序的委派機制
新老程序的上下文委派機制
老程序如果沒處理完就要儲存退出
處理器一旦分配給某個程序，就讓程序一直使用下去
排程程式不以任何原因搶占正在被使用的處理器
只有程序走完了或io阻塞才會讓出處理器
允許排程程式以一定的策略暫停當前執行的程序
儲存好舊程序的上下文資訊，分配處理器給新程序
搶占式排程：頻繁切換，開銷大，不公平，通用系統
非搶占式排程：切換次數小，開銷小，公平，專用系統
核心：永遠在相互等待
死鎖的四個必要條件：摒棄不可剝奪條件
摒棄環路等待條件
最佳適應演算法：要求空閒區鍊錶按照容量大小排序，遍歷得到最佳的空閒區。
快速適應演算法：多個空閒區鍊錶，每個空閒區鍊錶儲存一種容量的空閒區
**區位於空閒區的前面（緊挨著）
**區位於兩空閒區的中間
只有**區前後空
針對程序儲存管理的
段式儲存管理
段是邏輯單位，頁是物理單位
分頁是為了合理利空間，分段是滿足使用者要求
把暫時不用的資料從主存中放到磁碟中去，空出來的地方可以放其他重要資料
程式的區域性性原理buddy記憶體管理演算法：
頁內碎片：
已經被分配出去（能明確指出屬於哪個程序）的記憶體空間大於請求所需的記憶體空間，不能被利用的記憶體空間就是內部碎片。
頁外碎片：
還沒分配出去，但是由於大小而無法分配給申請記憶體空間的新程序的記憶體空閒快。
檔案的目錄結構：
順序檔案
索引檔案
輔存的儲存空間分配
索引分配
位示圖
是每個檔案目錄的索引節點
linux下檢視掛載的block的命令 ： df -t
linux下檢視inode資訊：sudo dumpe2fs 「block name」
作業系統概論
作業系統 operation system，縮寫為os 是管理計算機系統資源 控制程式執行 改善人機介面和應用軟體提供支援的一種系統軟體。定義 把乙個程式在乙個資料集上的一次執行稱為乙個程序 process 程序是動態的。在現代作業系統中，把使用者的乙個計算問題或乙個應用問題作為乙個程序，把該程序中...
作業系統概論
作業系統的三個基本型別是 批處理作業系統 分時作業系統和實時作業系統。批處理作業系統的主要缺點是 缺少互動性允許多個使用者以互動方式使用計算機的作業系統稱為 允許多個使用者將多個作業提交給計算機集中處理的作業系統稱為 計算機系統能及時處理過程 控制資料並做出響應的作業系統稱為 分時作業系統 批處理作...
作業系統概論
計算機系統是能夠按照人的要求接收和儲存資訊，能對資訊進行處理並提供所需結果，其結果 輸出資訊 取決於所接受的資訊 輸入資訊 及相應的處理方法。1.學習過程 原先在學習計算機四級的開始中，邊學習過一部分相關的作業系統的知識，這次也算是一步簡單的複習吧。在本次學習過程中，了解了先前沒有看過的細節的知識部...