軟考系統架構師-作業系統

作業系統

存儲管理

1 頁數存儲組織(把内容分成塊式,不連續存儲,)

• 進階程式語言使用邏輯位址
• 運作狀态,記憶體中使用實體位址
• 頁表記錄兩者的關系
• 優點:使用率高,碎片小,配置設定和管理簡單
• 缺點:增加了系統開銷,可能産生抖動現象,

2 段式存儲

• 原理:分段式按照邏輯結構來分段的, 也是段号-對應段内位址,每段長度不一緻
• 優點:多道程式共享記憶體,隔斷程式修改互不有影響
• 缺點:記憶體使用率低,記憶體碎片浪費大

3 段頁式存儲

• 原理:先分段在分塊
• 優點:空點浪費小

• 缺點:計算複雜,修改比較艱難

  ###4 快表

• 由高速緩存器組成,是一塊小容量的相聯存車處器,速度快,一般 存放目前通路最頻繁的少數活動頁面的頁号

頁面置換算法

• 最優(opt)算法
• 随機(rand)算法
• 先進先出算法:有可能産生抖動
• 最近最少使用 lur算法:不會抖動

檔案管理

1索引檔案結構

• 預設是13個節點 從0到12
  • 直接索引4k*10 40k 節點0~9
  • 一級間接索引 4k*1024 10
  • 二級間接索引 4k10241024 11
  • 三次間接索引 4k10241024*1024 12

2檔案和樹形目錄結構

• 絕對路徑和相對路徑(用電話來舉例子)
  • 比如打電話時,如果在本地,不需要區号(相對路徑),在外地,加區号(絕對路徑)

空閑存儲空間的管理

• 空閑區表法:維護一張表,知道哪裡空閑
• 空閑連結清單法:維護成一個連結清單,空閑的都在
• 位示圖法

• 成組連結法

  将(号數+1)/字長位數,即可知道在第幾個字中描述

  推薦

裝置管理-資料傳輸控制方式

• 程式控制方式
• 程式中斷方式
• dma方式
• 通道
• 輸入輸出處理機

微核心作業系統

系統	實質	優點	缺點
單體核心	将圖形和功能,裝置驅動都放在核心裡面 運作在核心狀态和同一位址空間	不需要線上程和核心之間切換,增加效率,減少開銷	核心龐大,占用資源多,不易裁剪,穩定性和安全性不好
微核心	隻實作基本功能,裝置驅動,功能和圖形放在核心之外	核心精煉,便于移植和裁剪 系統穩定性,可靠性,安全性較高,可用于分布式	使用者态和核心态需要頻繁切換,開銷比單體核心大

ER模型

• 圓形表示屬性
• 方形表示實體
• 菱形表示聯系

內建的方法

• 多個局部er圖一次內建
• 逐漸內建,用累加的方式一次內建兩個局部er
• 內建産生的沖突和解決方法
  • 屬性沖突:包括屬性域沖突,和屬性值沖突
  • 命名沖突:包括同名異議和異名同意
  • 結構沖突:包括統一對象在不同應用中具有不同 抽象以及同一實體在不同局部er圖中所包含的屬性個數和屬性排列次序不完全相同
• 一個實體型轉換為一個關系模型
  • 1:1聯系
  • 1:n聯系
  • n:n聯系
  • 三個以上實體間的以一個多元聯系

關系代數

• 基本運算:并,交,差,笛卡爾積,投影,選擇,聯接