2015年計算機四級數據庫真題

　　一、基本概念

問題一：

⑴ 試述操作系統的概念，作用，特徵

⑵ 基本的操作系統類型有哪些?操作系統的目標是什麼?有哪些主要特點?

問題二：

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

⑵ 什麼是中斷響應?什麼是中斷優先級?什麼是中斷屏敝?

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

　　二、進程管理

問題一：

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

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

⑶ 什麼是程序的併發執行?程序的迸發執行有什麼特點?

問題二：答案在題典P404

⑴ 進程調度的功能

⑵ 何時可進行進程調度

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

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

問題三：

⑴ 進程的概念

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

⑶ 進程有哪些特性?

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

問題四：

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

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

⑶ 如何預防死鎖?

⑷ 如何避免死鎖?

⑸ 如何檢測死鎖?

⑹ 如何解除死鎖?

　　三、作業管理

問題一：(答案在題典P355)

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

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

問題二：

⑴ 作業的構成怎樣?

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

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

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

　　四、存儲管理

問題一：

⑴ 存儲管理的實質是什麼?(對內存的管理，主要對內存中用户區進行管理)

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

⑶ 如何實現存儲保護?

⑷ 物理存儲器分幾類?(內存、外存、緩存)

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

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

問題二：

⑴ 怎樣對內存進行分區?(靜態、動態;等長、不等長)

⑵ 根據分區情況，從如何實現進程的內存分配?

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

問題三：

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

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

基本思想：將內存劃分成若干連續的區域，稱為分區，每個分區裝入一個運行作業。

主要缺點：不能充分利用內存，也不能實現對內存的擴充。

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

⑷ 分區管理可以採用的內存分配策略是什麼?

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

⑸ 為實現地址映射和存儲保護，系統為用户程序提供了哪些寄存器?

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

問題四：

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

① 內存劃分。

② 邏輯地址空間劃分。

③ 頁面大小。

④ 內存分配。

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

① 建立頁表。② 建立空閒頁面表。

③ 硬件支持。④ 地址映射過程。

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

問題五：

“段式存儲管理”已考

問題六：

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

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

問題七：

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

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

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

⑷ 虛擬存儲管理的分類

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

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

　　五、文件管理

問題一：

⑴ 文件、文件系統的概念?

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

⑶ 文件系統的.功能和優點?

問題二：

⑴ 文件的存取方式有哪兩種?

⑵ 文件的存儲設備有哪些?

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

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

問題三：

⑴ 什麼是文件目錄、目錄文件與當前目錄?

⑵ 文件目錄結構有哪幾種，各有什麼優缺點?

⑶ 為了提高檢索速度，對文件目錄應做怎樣的改進?

問題四：

⑴ 用哪幾種方法實現文件存儲的管理?