全國計算機等級考試四級:經典論述題及寫作要點

第一部分 基本概念

問題一:

⑴ 試述作業系統的概念,作用,特徵
 
⑵ 基本的作業系統類型有哪些?作業系統的目標是什麼?有哪些主要特點?

問題二:

⑴ 什麼是中斷?中斷有哪些類型?

⑵ 什麼是中斷回響?什麼是中斷優先權?什麼是中斷屏敝?

⑶ 中斷處理分哪幾個階段?


第二部分 進程管理

問題一:

⑴ 什麼是程式的順序執行?程式的順序執行有什麼特點?

⑵ 什麼是多道程式設計技術?多道程式設計應考注意些什麼問題?多道程式環境程式執行有哪些特點?

⑶ 什麼是程式的並發執行?程式的迸發執行有什麼特點?

問題二:答案在題典p404

⑴ 進程調度的功能

⑵ 何時可進行進程調度

⑶ 時 間片輪轉算法的基本思想是什麼?

⑷ 時 間片的大小對系統有什麼影響?在選取時 間片是應考慮哪些因素?



問題三:

⑴ 進程的概念

⑵ 進程與程式有哪些區別和聯繫?

⑶ 進程有哪些特性?

⑷ 試述進程的三種狀態及其相互轉化

問題四:

⑴ 什麼是死鎖?用什麼來描述?(資源分配圖)

⑵ 產生死鎖的原因及必要條件是什麼?

⑶ 如何預防死鎖?

⑷ 如何避免死鎖?

⑸ 如何檢測死鎖?

⑹ 如何解除死鎖?


第三部分 作業管理

問題一:(答案在題典p355)

⑴ 請說明作業系統作業管理的功能

⑵ 作業調度算法是按照什麼樣的原則來選取作業並投入運行,調試算法的合理性直接影響系統的效率,作業調度算法有哪些?對算法的選擇要考慮哪些問題?

問題二:

⑴ 作業的構成怎樣?

⑵ 作業控制塊與作業的關係

⑶ 試說明作業的幾種狀態及其轉換

⑷ 以批處理方式下作業的管理為例,說明作業調度的主要任務、目標、計價作業調度算法優劣的性能指標、主要作業調度算法及作業調度的時機是什麼?




第四部分 存儲管理

問題一:

⑴ 存儲管理的實質是什麼?(對記憶體的管理,主要對記憶體中用戶區進行管理)

⑵ 多道程式中,為方便用戶和充分利用記憶體以提高記憶體利用率,記憶體管理的任務是什麼?(記憶體空間的分配和回收、記憶體空間的共享、存儲保護、地址映射、記憶體擴充)。

⑶ 如何實現存儲保護?

⑷ 物理存儲器分幾類?(記憶體、外存、快取)

⑸ 虛存儲器的含義是什麼?(兩層含義)

⑹ 什麼叫物理地址?什麼叫邏輯地址?什麼叫地址映射?地址映射分哪幾類?(靜態、動態)

問題二:

⑴ 怎樣對記憶體進行分區?(靜態、動態;等長、不等長)

⑵ 根據分區情況,從如何實現進程的記憶體分配?

⑶ 什麼叫碎片?(零散的小空閒區) 怎樣解決碎片問題?(緊湊技術)

問題三:

⑴ 存儲管理方案有哪些?(分區管理、頁式管理、段式管理、段頁式管理、虛擬存儲管理)

⑵ 分區管理的基本思想是什麼?主要缺點是什麼?

基本思想:將記憶體劃分成若干連續的區域,稱為分區,每個分區裝入一個運行作業。
主要缺點:不能充分利用記憶體,也不能實現對記憶體的擴充。

⑶ 什麼是固定分區?什麼是可變分區?各有什麼優缺點?

⑷ 分區管理可以採用的記憶體分配策略是什麼?

首先適應算法、最佳適應算法、最壞適應算法。

⑸ 為實現地址映射和存儲保護,系統為用戶程式提供了哪些暫存器?

基址暫存器、限長暫存器;上界暫存器、下界暫存器。



問題四:

⑴ 試述頁式存儲管理的基本原理

① 記憶體劃分。

② 邏輯地址空間劃分。

③ 頁面大小。

④ 記憶體分配。

⑵ 試述頁式存儲管理的實現方法

 ① 建立頁表。

 ② 建立空閒頁面表。

 ③ 硬體支持。

 ④ 地址映射過程。

⑶ 為了提高存取速度,可以使用快表技術。試述這一技術是如何實現的?

問題五:

“段式存儲管理”已考

問題六:

⑴ 試述段頁式存儲管理的基本思想

⑵ 如何實現段頁式存儲管理

問題七:

⑴ 虛擬存儲技術的基本思想

⑵ 虛擬存儲技術的理論基礎(局部性原理)

⑶ 虛擬存儲管理的基本原理

⑷ 虛擬存儲管理的分類

⑸ 以虛擬頁式存儲管理為例介紹虛擬存儲管理的實現過程

⑹ 在虛存中,頁面在記憶體與外存中頻繁地調試,系統效率急劇下降,稱為顛簸。試說明產生顛簸的原因。通過什麼方式可以防止顛簸的發生?


第五部分 檔案管理

問題一:

⑴ 檔案、檔案系統的概念?

⑵ 檔案從不同角度(性質和用途、信息的保存期限、保護方式、邏輯結構、物理結構、存取方式、內容,特別是邏輯結構和物理結構),可以分哪幾類?

⑶ 檔案系統的功能和優點?

問題二:

⑴ 檔案的存取方式有哪兩種?

⑵ 檔案的存儲設備有哪些?

⑶ 具體闡述常用的幾種檔案物理結構及其優缺點。

⑷ 檔案存儲設備、檔案物理結構與存取方式的關係。

問題三:

⑴ 什麼是檔案目錄、目錄檔案與當前目錄?

⑵ 檔案目錄結構有哪幾種,各有什麼優缺點?

⑶ 為了提高檢索速度,對檔案目錄應做怎樣的改進?

問題四:

⑴ 用哪幾種方法實現檔案存儲的管理?

位示圖法、空間塊表、空閒塊鍊表

⑵ 通過哪幾種方面實現檔案的存取控制(共享、保護和保密)?要求具體闡述。

問題五:

⑴ 如何使用檔案(建立、打開、讀、寫、關閉、撤消)?

⑵ 檔案系統的安全(海量轉儲、增量轉儲)?


第六部分 設備管理

問題一:答案在題典p144

⑴ 什麼是作業系統管理的設備管理?

⑵ 設備管理可以按照何種方式分類,每種分類方式又包括哪些?

⑶ 設備管理的目標和功能是什麼?

⑷ 外部設備的輸入、輸出方式有哪些?

問題二:

⑴ 簡述通道及通道控制結構。

⑵ 簡述通道控制的設備採用何種連線方式?其優點是什麼?

⑶ 通道按傳送數據的工作方式可以分哪幾類?

⑷ 簡述通道的工作原理(分五個階段)。p516

問題三:

⑴ 設備分配的任務是什麼?

⑵ 設備分配應堅持的原則是什麼?

設備的獨立性:不能因物理設備的更換而影響用戶程式的正常運行;

系統的安全性:設備分配不能導致死鎖現象發生。

⑶ 什麼是設備的獨立性?根據設備的類型,設備的分配策略有哪些?(獨占設備、共享設備、虛擬設備與spooling系統)。以磁碟為例,有哪些最佳化調度算法?應考慮哪些因素?

⑷ 為實現設備的有效管理,應採用怎樣的數據結構?


第一部分 基本概念

問題一:

⑴ 試述作業系統的概念,作用,特徵
 
⑵ 基本的作業系統類型有哪些?作業系統的目標是什麼?有哪些主要特點?

問題二:

⑴ 什麼是中斷?中斷有哪些類型?

⑵ 什麼是中斷回響?什麼是中斷優先權?什麼是中斷屏敝?

⑶ 中斷處理分哪幾個階段?


第二部分 進程管理

問題一:

⑴ 什麼是程式的順序執行?程式的順序執行有什麼特點?

⑵ 什麼是多道程式設計技術?多道程式設計應考注意些什麼問題?多道程式環境程式執行有哪些特點?

⑶ 什麼是程式的並發執行?程式的迸發執行有什麼特點?

問題二:答案在題典p404

⑴ 進程調度的功能

⑵ 何時可進行進程調度

⑶ 時 間片輪轉算法的基本思想是什麼?

⑷ 時 間片的大小對系統有什麼影響?在選取時 間片是應考慮哪些因素?