第一部分 基本概念
問題一:
⑴ 試述作業系統的概念,作用,特徵
⑵ 基本的作業系統型別有哪些?作業系統的目標是什麼?有哪些主要特點?
問題二:
⑴ 什麼是中斷?中斷有哪些型別?
⑵ 什麼是中斷響應?什麼是中斷優先順序?什麼是中斷屏敝?
⑶ 中斷處理分哪幾個階段?
第二部分 程序 管理
問題一:
⑴ 什麼是程式的順序執行?程式的順序執行有什麼特點?
⑵ 什麼是多道程式設計技術?多道程式設計應考注意些什麼問題?多道程式環境程式執行有哪些特點?
⑶ 什麼是程式的併發執行?程式的迸發執行有什麼特點?
問題二:答案在題典P404
⑴ 程序排程的功能
⑵ 何時可進行程序排程
⑶ 時間片輪轉演算法的基本 思想 是什麼?
⑷ 時間片的大小對系統有什麼影響?在選取時間片是應考慮哪些因素?
問題三:
⑴ 程序的概念
⑵ 程序與程式有哪些區別和聯絡?
⑶ 程序有哪些特性?
⑷ 試述程序的三種狀態及其相互轉化
問題四:
⑴ 什麼是死鎖?用什麼來描述?(資源分配圖)
⑵ 產生死鎖的原因及必要條件是什麼?
⑶ 如何預防死鎖?
⑷ 如何避免死鎖?
⑸ 如何檢測死鎖?
⑹ 如何解除死鎖?
第三部分 作業 管理
問題一:(答案在題典P355)
⑴ 請說明作業系統作業管理的功能
⑵ 作業排程演算法是按照什麼樣的原則來選取作業並投入執行,除錯演算法的合理性直接影響系統的效率,作業排程演算法有哪些?對演算法的選擇要考慮哪些問題?
問題二:
⑴ 作業的構成怎樣?
⑵ 作業控制塊與作業的關係
⑶ 試說明作業的幾種狀態及其轉換
⑷ 以批處理方式下作業的管理為例,說明作業排程的主要任務、目標、計價作業排程演算法優劣的效能指標、主要作業排程演算法及作業排程的時機是什麼?
第四部分 儲存管理
問題一:
⑴ 儲存管理的實質是什麼?(對記憶體的管理,主要對記憶體中使用者區進行管理)
⑵ 多道程式中,為方便使用者和充分利用記憶體以提高記憶體利用率,記憶體管理的任務是什麼?(記憶體空間的分配和回收、記憶體空間的共享、儲存保護、地址對映、記憶體擴充)。
⑶ 如何實現儲存保護?
⑷ 物理儲存器分幾類?(記憶體、外存、快取)
⑸ 虛儲存器的含義是什麼?(兩層含義)
⑹ 什麼叫實體地址?什麼叫邏輯地址?什麼叫地址對映?地址對映分哪幾類?(靜態、動態)
問題二:
⑴ 怎樣對記憶體進行分割槽?(靜態、動態;等長、不等長)
⑵ 根據分割槽情況,從如何實現程序的記憶體分配?
⑶ 什麼叫碎片?(零散的小空閒區) 怎樣解決碎片問題?(緊湊技術)
問題三:
⑴ 儲存管理方案有哪些?(分割槽管理、頁式管理、段式管理、段頁式管理、虛擬儲存管理)
⑵ 分割槽管理的基本 思想 是什麼?主要缺點是什麼?
基本思想:將記憶體劃分成若干連續的區域,稱為分割槽,每個分割槽裝入一個執行作業。
主要缺點:不能充分利用記憶體,也不能實現對記憶體的擴充。
⑶ 什麼是固定分割槽?什麼是可變分割槽?各有什麼優缺點?
⑷ 分割槽管理可以採用的記憶體分配策略是什麼?
首先適應演算法、最佳適應演算法、最壞適應演算法。
⑸ 為實現地址對映和儲存保護,系統為使用者程式提供了哪些暫存器?
基址暫存器、限長暫存器;上界暫存器、下界暫存器。
問題四:
⑴ 試述頁式儲存 管理 的基本 原理
① 記憶體劃分。
② 邏輯地址空間劃分。
③ 頁面大小。
④ 記憶體分配。
⑵ 試述頁式儲存管理的實現方法
① 建立頁表。② 建立空閒頁面表。
③ 硬體支援。④ 地址對映過程。
⑶ 為了提高存取速度,可以使用快表技術。試述這一技術是如何實現的?
問題五:
“段式儲存管理”已考
問題六:
⑴ 試述段頁式儲存管理的基本 思想
⑵ 如何實現段頁式儲存管理
問題七:
⑴ 虛擬儲存技術的基本思想
⑵ 虛擬儲存技術的理論基礎(區域性性原理)
⑶ 虛擬儲存管理的基本原理
⑷ 虛擬儲存管理的分類
⑸ 以虛擬頁式儲存管理為例介紹虛擬儲存管理的實現過程
⑹ 在虛存中,頁面在記憶體與外存中頻繁地除錯,系統效率急劇下降,稱為顛簸。試說明產生顛簸的原因。通過什麼方式可以防止顛簸的發生?
第五部分 檔案 管理
問題一:
⑴ 檔案、檔案系統的概念?
⑵ 檔案從不同角度(性質和用途、資訊的儲存期限、保護方式、邏輯結構、物理結構、存取方式、內容,特別是邏輯結構和物理結構),可以分哪幾類?
⑶ 檔案系統的'功能和優點?
問題二:
⑴ 檔案的存取方式有哪兩種?
⑵ 檔案的儲存裝置有哪些?
⑶ 具體闡述常用的幾種檔案物理結構及其優缺點。
⑷ 檔案儲存裝置、檔案物理結構與存取方式的關係。
問題三:
⑴ 什麼是檔案目錄、目錄檔案與當前目錄?
⑵ 檔案目錄結構有哪幾種,各有什麼優缺點?
⑶ 為了提高檢索速度,對檔案目錄應做怎樣的改進?
問題四:
⑴ 用哪幾種方法實現檔案儲存的管理?
位示圖法、空間塊表、空閒塊連結串列
⑵ 通過哪幾種方面實現檔案的存取控制(共享、保護和保密)?要求具體闡述。
問題五:
⑴ 如何使用檔案(建立、開啟、讀、寫、關閉、撤消)?
⑵ 檔案系統的 安全 (海量轉儲、增量轉儲)?
第六部分 裝置 管理
問題一:答案在題典P144
⑴ 什麼是作業系統管理的裝置管理?
⑵ 裝置管理可以按照何種方式分類,每種分類方式又包括哪些?
⑶ 裝置管理的目標和功能是什麼?
⑷ 外部裝置的輸入、輸出方式有哪些?
問題二:
⑴ 簡述通道及通道控制結構。
⑵ 簡述通道控制的裝置採用何種連線方式?其優點是什麼?
⑶ 通道按傳送資料的工作方式可以分哪幾類?
⑷ 簡述通道的工作 原理 (分五個階段)。P516
問題三:
⑴ 裝置分配的任務是什麼?
⑵ 裝置分配應堅持的原則是什麼?
裝置的獨立性:不能因物理裝置的更換而影響使用者程式的正常執行;
系統的 安全 性:裝置分配不能導致死鎖現象發生。
⑶ 什麼是裝置的獨立性?根據裝置的型別,裝置的分配策略有哪些?(獨佔裝置、共享裝置、虛擬裝置與SPOOLing系統)。以磁碟為例,有哪些優化排程演算法?應考慮哪些因素?
⑷ 為實現裝置的有效管理,應採用怎樣的資料結構?