考試題型分析：選擇題
考試時間
上午試題型別
選擇題分值
6~8分
分值佔比
舉例：包餃子。前驅圖表示出了有些任務是有先後順序的，有些任務是可以並行操作的，箭頭表示約束。
首次適應法邏輯位址與實體地址轉換（★★★）那麼如何根據邏輯位址求實體地址呢？我們得首先知道那一部分是頁號，那一部分是頁內位址，由於頁內位址相同，直接寫下實體地址的頁內位址，然後根據頁號去查詢塊號，把兩部分拼接起來，就得到了實體地址。最佳適應法
最差適應法
迴圈首次適應法
頁面大小為4k，4k=212，說明頁內位址是12位。頁面置換演算法（★）儲存管理（★★★）連續分割槽：把所有使用者區都分配給唯一的使用者作業，當作業被排程時，程序全部進入記憶體，一旦完成，所有主存恢復空閒，因此它不支援多道程式設計。物理塊號有多種叫法，有的時候叫它頁幀號。
頁面淘汰：淘汰訪問位不在記憶體的頁。
固定分割槽儲存管理：這是支援多道程式設計最簡單的儲存管理辦法，它把主存劃分成若干個固定的和大小不同的分割槽，每個分割槽能夠裝入乙個作業，分割槽的大小是固定的，演算法簡單，但是容易生成較多的儲存器碎片。
可重定位分割槽儲存管理:這是克服固定分割槽碎片問題的一種儲存分配方法，它能夠把相鄰的儲存空間合併成乙個完整的空區，還能夠整理儲存器內各個作業的儲存位置。以達到消除儲存碎片和緊縮儲存空間的目的，緊縮工作需要花費大量的時間和系統資源。
非請求頁式儲存管理：將儲存空間和作業的位址空間分成若干個等分部分的分頁式，要把程序所需的頁面全部調入主存後作業方能執行，因此當記憶體可用空間小於作業所需的位址空間時，作業無法執行。它克服了分割槽儲存管理中碎片多和緊縮處理時間長的缺點，支援多道程式設計，但不支援虛擬儲存。
請求頁式儲存管理：建立在基本分頁的基礎上的，為了能支援虛擬儲存器功能而增加了請求調頁功能和頁面置換功能。 相應地，每次調入和換出的基本單位都是長度固定的頁面，這使得請求分頁系統在實現上要比請求分段系統簡單（請求分段系統在換進和換出時是可變長度的段）。因此，請求分頁便成為目前最常用的一種實現虛擬儲存器的方式。-為了實現請求分頁，系統必須提供一定的硬體支援。除了需要一台具有一定容量的記憶體及外存的計算機系統外，還需要有頁表機制、缺頁中斷機構以及位址變換機構。
段頁式儲存管理：這是分段式和分頁式結合的儲存管理方法，充分利用了分段管理和分頁管理的優點。作業按邏輯結構分段，段內分頁，記憶體分塊。作業只需要部分頁裝入即可執行。所以支援虛擬儲存，可實現動態鏈結和裝配。
作業系統 第二章 作業系統基礎操作
計算機體系結構概述 計算機記憶體和硬碟布局 開機順序 背景中斷 異常和系統呼叫相比較 中斷和異常處理機制 系統呼叫概念 系統呼叫的實現 程式呼叫與系統呼叫的不同之處開銷 2 disk 存放os 3 bios 存放i o處理系統 4 bios 載入os到記憶體中。5 post 加電自檢 尋找顯示卡和執...
第二章 作業系統歷史
標籤 空格分隔 作業系統之哲學原理 作業系統的演變就是我們對計算機硬體進行粉飾的過程 所謂狀態機作業系統實際上算不上是我們現在通常定義的作業系統，而是一種簡單的狀態轉換程式 根據特定的輸入和現在的特定狀態進行轉換 驅動這一階段作業系統的動力是個人英雄主義。這個階段沒有作業系統，硬要說有的話，就是人。...
作業系統 第二章 分類
作業系統，全時執行的程式，管理和控制系統資源 基本的作業系統 1批處理作業系統batched 批量處理作業系統 2多道程式作業系統 multiprogramming 巨集觀，給儲備中的作業分配記憶體 微觀，給暫存器中的作業分配cpu 優點 提高系統效率，利用率，吞吐量 3分時作業系統time sha...