當前位置:才華齋>計算機>計算機四級>

計算機等級考試四級作業系統整章問題及解答

計算機四級 閱讀(1.46W)

導語:計算機等級考試四級中作業系統作為重點考點,大家應該要多加學習,下面就由小編為大家帶來計算機等級考試四級作業系統整章問題及解答,希望能給大家帶來幫助!

計算機等級考試四級作業系統整章問題及解答

  問題一:

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

答:檔案控制塊的有序集合構成檔案目錄,每個目錄項即是一個檔案控制塊。

為了實現檔案目錄的管理,通常將檔案目錄以檔案的形式儲存在外存空間,這個檔案就被稱為目錄檔案。目錄檔案是長度固定的記錄式檔案。

系統為使用者提供一個目前正在使用的工作目錄,稱為當前目錄。

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

答:檔案目錄結構一般有一級目錄結構、二級目錄結構和多級目錄結構。

一級目錄結構的優點是簡單,缺點是檔案不能重名,限制了使用者對檔案的命名。

二級目錄結構實現了檔案從名字空間到外存地址空間的對映:使用者名稱—>檔名à檔案內容。其優點是有利於檔案的管理、共享和保護;適用於多使用者系統;不同的使用者可以命名相同檔名的檔案,不會產生混淆,解決了命名衝突問題。缺點是不能對檔案分類;當用檔案較多時查詢速度慢。

多級目錄結構的優點是便於檔案分類,可為每類檔案建立一個子目錄;查詢速度快,因為每個目錄下的檔案數目較少;可以實現檔案共享;缺點是比較複雜。

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

答:可以利用目錄項分解法解決這一問題,即把目錄項(檔案控制塊)分為兩部分:

名號目錄項,包含檔名以及相應的檔案內部號;

基本目錄項,包含了除檔名外檔案控制塊的其他全部資訊。

目錄檔案也分為名號目錄檔案和基本目錄檔案。查詢一個目錄項就分成兩步:首先訪問名號目錄檔案,根據檔名查詢相應的檔案內部號;然 後訪問基本目錄檔案,根據檔案內部號,可直接計算出相應基本目錄項所在基本目錄檔案中的相對位置和物理位置,並將它直接讀入記憶體。

目錄項分解法的優點是提高了檔案目錄檢索的速度。

  問題二:

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

位示圖法、空間塊表、空閒塊連結串列

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

  問題三:

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

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

  問題四:

⑴ 什麼是作業系統管理的裝置管理?

答:裝置管理是指計算機系統中除了CPU和記憶體以外的'所有輸入、輸出裝置的管理。

⑵ 裝置可以按照何種方式分類,每種分類方式又包括哪些?

答:1、按裝置的工作特性分類

(1)儲存裝置;(2)輸入輸出裝置

2、按裝置上資料組織方式分類

(1)塊裝置;(2)字元裝置

3、按資源分配的角度分類

(1)獨佔裝置;(2)共享裝置;(3)虛擬裝置

⑶ 裝置管理的目標和功能是什麼?

答:裝置管理的目標:

1、向用戶提供外部裝置的方便、統一的介面,按照使用者的要求和裝置的型別,控制裝置工作,完成使用者的輸入輸入請求。

2、充分利用中斷技術、通道技術和緩衝技術,提高CPU與裝置、裝置與裝置之間的並行工作能力,以充分利用裝置資源,提高外部裝置的使用效率。

3、裝置管理就是要**在多道程式環境下,當多個程序競爭使用裝置時,按照一定的策略分配和管理裝置,以使系統能有條不紊地工作。

裝置管理的功能:

1、裝置分配和回收;

2、管理輸入輸入緩衝區;

3、裝置驅動,實現物理I/O操作;

4、外部裝置中斷處理;

5、虛擬裝置及其實現。

⑷ 外部裝置的輸入、輸出方式有哪些?

答:主要有以下四種:1、迴圈測試I/O方式;2、中斷處理方式;3、直接記憶體存取(DMA)方式;4、通道方式

  問題五:

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

答:通道是一個用來控制外部裝置工作的硬體機構,相當於一個功能簡單的處理機。

在一般大型計算機系統中,主機對外部裝置的控制可以分成三個層次來實現,即通道、控制器和裝置。

一旦CPU發出啟動通道的指令,通道就可以獨立於CPU工作。通道控制控制器工作,控制器用來控制裝置的電路部分。這樣,一個通道可以連線多個控制器,而一個控制器又可以連線若干臺同類型的外部裝置。最終,裝置在控制器控制下執行操作。

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

答:一般裝置的連續採用交*連線,其好處是:

1、提高系統的可*性:當某條通路因控制器或通道故障而斷開時,可使用其他通路。

2、提高裝置的並行性:對於同一個裝置,當與它相連的某一條通路中的控制器或通道被佔用時,可以選擇另一條空閒通路,減少了裝置因等待通路所需要花費的時間。

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

答:位元組多路通道;選擇通道;成組多路通道

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

答:書P238

  問題六:

⑴ 裝置分配的任務是什麼?

答:裝置分配的任務是按照一定的策略為申請裝置的程序分配合適的裝置、控制器和通道。

⑵ 裝置分配應堅持的原則是什麼?

裝置的獨立性:不能因物理裝置的更換而影響使用者程式的正常執行;

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

⑶ 什麼是裝置的獨立性?根據裝置的型別,裝置的分配策略有哪些?(獨佔裝置、共享裝置、虛擬裝置與SPOOLing系統)。以磁碟為例,有哪些優化排程演算法?應考慮哪些因素?

答:程序申請裝置時,應當指定所需裝置的類別,而不是指定某一臺具體的裝置,系統根據當前請求以及裝置分配情況在相應類別的裝置中選擇 一個空閒裝置並將其分配給申請程序,這稱作裝置的獨立性。

磁碟排程一般可採用以下幾種演算法:

1、先來先服務磁碟排程演算法(FCFS)

2、最短尋道時間優先磁碟排程演算法(SSTF)

3、掃描演算法(SCAN)

設計磁碟除錯演算法應考慮兩個基本因素:

1、公平性 2、高效性

⑷ 為實現裝置的有效管理,應採用怎樣的資料結構?

答:為實現裝置、控制器、通道資源的分配與回收,系統需要記錄有關的資訊。通常裝置管理要建立以下資料結構,以實施有效的管理。

1、裝置控制塊

2、控制器控制塊

3、通道控制塊

4、系統裝置表來源:-計算機四級考試