記憶體
磁碟
中斷處理與裝置驅動管理
軟體:
異常處理過程:
恢復現場
b,c,d,e,f都是互不相關的函式
虛擬記憶體技術;
先進先出演算法(fifo): 將記憶體中駐入時間最長的頁面,將其淘汰
最近最久未使用演算法(lru): 當乙個缺頁中斷發生時,他太最久未使用的頁面
時鐘頁面置換演算法: lru的近似,fifo的優化,結合了fifo和lru
原理: 當頁面初始被載入時,將其初始化為0,並且每個頁面組成乙個環形鍊錶,並且當前指標指向最早進入的頁面(fifo的思路),當發生頁面置換的時候,先判斷當前指標是否為0(既是否被訪問過),若0 直接淘汰但判斷是否淘汰只通過0和1,並非與lru一樣計算次數二次機會法: clock演算法的優化,充分運用其內部的bit ,access bit 和dirty bit (access代表讀,dirty代表寫),替換頁的標準為2個bit都為0,若access bit 0 而dirty bit 為1 則只會將dirty bit 置為0,相反也一樣,置為0 ,但若是2個都為1,則只會將access bit置為0,dirty bit不變,然後指標繼續走(使得dirty bit被使用的更有機會留在記憶體中!!,唯讀的頁更大概率被置換)
lfu(最近最少未使用演算法),與lru 的區別在於,lru 強調時間,而lfu 強調的是次數belady現象的原因: (演算法必須為fifo演算法)
全域性頁面置換演算法
缺頁率頁面置換演算法:(基於常駐集,常駐集動態發生變更),缺失越多表明需要擴大常駐集,缺失率很低則表明可以壓縮常駐集
抖動問題:
程序控制資訊
pcb的組織方式:
程序的生命週期
程序執行程序阻塞*只有程序本身才可以阻塞自己,無法阻塞其他程序
程序喚醒:程序只能被其他程序或者作業系統所喚醒
程序結束
程序結束前的三個基本狀態:
使用執行緒的原因,執行緒的優點:
執行緒的缺點:
執行緒的定義:程序當中的一條執行流程執行緒相比程序的優點:
同一程序內的執行緒切換比程序快,原因在於程序內的執行緒同屬乙個位址空間,也就意味著執行緒處於同乙個記憶體頁表
核心執行緒(受作業系統管理的執行緒)
輕量級程序:核心支援的使用者執行緒,乙個程序可以有多個輕量級程序,每個輕量級程序由乙個核心執行緒所支援
程序的建立:
vfork的作用:
copy on write技術
不可搶占條件可以搶占
mfq(multilevel feedback quees )??? 多級反饋佇列
fss(faire share schedual)公平策略
物理頁面,以及幾種頁面的定義:
通俗意義上的,耗了很大的記憶體,指的是?
暫存器的概念
推薦系統review
bigdata rs ml 最基本的rs問題就是基於rating的，其他的資訊加入使問題變得複雜。content based method collaberative filter model based 提取出使用者和物品的特徵向量，將使用者對物品的評分簡化為乙個簡單的回歸模型,那麼問題來了，怎麼...
《計算機基礎知識REVIEW》 作業系統 排程演算法
排程演算法是根據系統的資源分配策略所規定的資源分配演算法。排程演算法必須實現幾個相互衝突的目標 程序響應的時間盡可能快，後台作業的吞吐量盡可能高，程序的飢餓現象盡可能避免，低優先順序和高優先順序程序的需要盡可能調和等等。目前存在以下幾種排程演算法，適用於不同的系統，以實現不同資源管理目標 1 先來先...
作業系統 作業系統介面
介面表現為函式呼叫，由作業系統提供，連線作業系統和應用軟體。出於安全性考慮，應用程式不能直接在記憶體中任意訪問 將核心程式和使用者程式隔離 通過比較訪問資料段cpl和rpl的特權級和當前段dpl的特權級之間的關係 應用程式呼叫庫函式printf printf呼叫庫中的write函式 write將函式...