標籤： 資料結構
primitive
儲存演算法
io作業
舉報分類：【os】（4）
程序管理
程序的引入
程式併發執行
程序的概念
程序的特徵
引入程序帶來的問題
程序的結構
pcbpcb的組織方式
pcb多級佇列
程序的狀態
程序的五狀態
問題：多個程序競爭記憶體資源
解決方法
對換技術，交換技術
程序掛起的原因
被掛起程序的特徵
掛起與阻塞
處理機可排程執行的程序有兩種：
程序的控制
使用者模式（或使用者態）
模式切換
作業系統核心
支撐功能：
程序排程
排程原則：
滿足系統的需求：
排程方式：
剝奪方式
排程型別
中程排程（程序間的外存記憶體之間）
短程排程（記憶體裡）：
io排程（相近的磁軌）
程序排程演算法
短程序優先（對fcfs的改進）
時間片輪轉排程法
對於短的，計算型的程序較有利
不適合io型的程序
改進方法之一：可以將io阻塞時間完成的程序單獨組織成乙個就緒佇列，該佇列程序的時間片可以設定的小一點，且優先排程
基於優先順序的排程演算法
靜態與動態優先順序
響應比高者優先
反饋排程法
實時系統（real-time system）
實時資訊處理系統
實時任務（real-time task）
非週期性實時任務
對截止時間的要求
目標：演算法：
速度單調排程演算法（rms）
任務週期的結束，表示任務的硬截止時間，任務的執行時間不應超過任務週期
以任務速度為引數，則優先順序函式式乙個單調遞增的函式
廣泛用於工業實時系統的週期性任務排程
執行緒由程序到執行緒
乙個程序可以建立和撤銷多個執行緒，同一程序的多個執行緒可以併發執行
執行緒的操作包括:
執行緒阻塞不一定會引起程序的阻塞
型別：程序的互斥與同步
互斥使用臨界區
臨界區使用原則
競爭資源可能引起死鎖
競爭資源可能引起飢餓
併發控制-共同協作
併發控制-通訊協作
互斥與同步的解決策略
硬體方法
訊號量方法（重點）
管程方法
訊息傳遞方法
軟體方法
第一次改進
第二次改進
第三次改進
dekker互斥演算法
peterson方法
硬體演算法
專用機器指令
訊號量方法
生產者/消費者問題
讀者/寫者問題
管程方式（物件導向的方法）（應用比較少）
訊息傳遞
訊息傳遞的同步
三種同步方式
阻塞接收
訊息傳遞中的定址
間接定址
利用訊息傳遞實現互斥
attention
訊息傳遞解決生產者消費者問題
郵件方式
作業系統原理學習筆記（三）
7.3.5頁面淘汰 1.頁面抖動 頁面在記憶體和輔存之間頻繁交換的現象 抖動 會導致系統效率下降 2.最佳演算法 opt 淘汰以後不再需要或最遠的將來才會用到的頁面 3.先進先出淘汰演算法 fifo演算法 該演算法存在異常現象 belady現象 對於特定的訪問序列，可能缺頁率隨著分配的頁框數量增多而...
作業系統原理學習筆記（六） 程序控制
作業系統原理學習筆記目錄 作業系統核心 系統態 管態 核心態 能執行一切指令。使用者態 目態 僅能執行規定的指令。大多os核心都包含以下兩方面功能 支撐功能 提供給其他模組所需的基本功能，包括但不限於 中斷處理 時鐘管理 原語操作。原語 primitive 使用原子操作 action operati...
作業系統 檔案管理學習筆記
檔案是具有檔名的一組相關元素的集合，在檔案系統中是乙個最大的資料單位，它描述了乙個物件集，每個檔案都有乙個檔名，使用者通過檔名來訪問檔案。資料項組成記錄，記錄組成檔案。基本資料項 用於描述乙個物件的某種屬性的乙個值，如姓名 日期或證件號等，是資料中可命名的最小邏輯資料單位，即原子資料。組合資料項 由...