(完整)計算機操作系統(tǒng)第四版試題及答案,推薦文檔

1、操作系統(tǒng)期末考試（一）一、單項選擇題 （在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題 2 分，共 20 分）1、 文件系統(tǒng)的主要組成部分是（）A 、文件控制塊及文件B、 I/O 文件及塊設(shè)備文件C、系統(tǒng)文件及用戶文件D、文件及管理文件的軟件2、 實現(xiàn)進程互斥可采用的方法（）A 、中斷B、查詢C、開鎖和關(guān)鎖D、按鍵處理3、某頁式管理系統(tǒng)中，地址寄存器的低9 位表示頁內(nèi)地址，則頁面大小為（）A 、 1024 字節(jié)B、512 字節(jié)C、1024KD 、 512K4、串聯(lián)文件適合于（）存取A 、直接B、順序C、索引D、隨機5、進程的同步與互斥是由于程序的（）引起的A 、順

2、序執(zhí)行B、長短不同C、信號量D、并發(fā)執(zhí)行6、信號量的值（）A 、總是為正B 、總是為負(fù)C、總是為 0D、可以為負(fù)整數(shù)7、多道程序的實質(zhì)是（）A 、程序的順序執(zhí)行B 、程序的并發(fā)執(zhí)行C、多個處理機同時執(zhí)行D 、用戶程序和系統(tǒng)程序交叉執(zhí)行8、虛擬存儲器最基本的特征是（）A 、從邏輯上擴充內(nèi)存容量B 、提高內(nèi)存利用率C、駐留性D、固定性9、飛機定票系統(tǒng)是一個（）A 、實時系統(tǒng)B 、批處理系統(tǒng)C、通用系統(tǒng)D 、分時系統(tǒng)10、操作系統(tǒng)中，被調(diào)度和分派資源的基本單位，并可獨立執(zhí)行的實體是（）A 、線程B 、程序C、進程D 、指令二、名詞解釋（每小題3 分，共15 分）1.死鎖 :2.原子操作 :3.臨界區(qū)

3、 :4.虛擬存儲器 :5.文件系統(tǒng) :三、判斷改錯題（判斷正誤，并改正錯誤，每小題2 分，共 20 分）1、通道是通過通道程序來對I/O 設(shè)備進行控制的。（）2、請求頁式管理系統(tǒng)中， 既可以減少外零頭， 又可以減少內(nèi)零頭。（）3、操作系統(tǒng)中系統(tǒng)調(diào)用越多， 系統(tǒng)功能就越強， 用戶使用越復(fù)雜。（）4、一個進程可以掛起自已， 也可以激活自已。（）5、虛擬存儲器的最大容量是由磁盤空間決定的。（）6、單級文件目錄可以解決文件的重名問題。（）7、進程調(diào)度只有一種方式： 剝奪方式。（）8、程序的順度執(zhí)行具有順序性， 封閉性和不可再現(xiàn)性。（）9、并行是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生，而并發(fā)性是指兩個或多

4、個事件在同一時刻發(fā)生。（）10、進程控制一般都由操作系統(tǒng)內(nèi)核來實現(xiàn)。（）四、簡答題（每小題5 分，共 25 分）1、 簡述死鎖產(chǎn)生的原因及必要條件。2、什么是多道程序技術(shù)，它帶來了什么好處？3、 有結(jié)構(gòu)文件可分為哪幾類，其特點是什么？4、 分時系統(tǒng)的基本特征是什么？5、 分頁系統(tǒng)與分段系統(tǒng)的區(qū)別主要在于哪些方面？鍵入文字 1五、綜合應(yīng)用題（每小題10 分，共 20 分）1. 有一組作業(yè)，其提交時間及運行時間如下表所示，在單道程序管理系統(tǒng)中，采用響應(yīng)比高者優(yōu)先高度算法， 給出調(diào)度順序， 各作業(yè)的周轉(zhuǎn)時間， 并算出平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。 （按十進制計算）作業(yè)號提交時間運行時間110 00

5、0 30210 200 50310 400 10410 500 402. 某移動磁盤的柱面由外向里從0 開始順序編號，假定當(dāng)前磁頭停在100 號柱面，而且移動方向是向外的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為190、 10、160、 80、 90、 125、 30、 20、 140、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。操作系統(tǒng)期末考試（二）一、單項選擇題 （在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題 2 分，共 20 分）1可能出現(xiàn)抖動的存儲管理方式是（）A 固定式分區(qū)分配B 動態(tài)分區(qū)分配C 動態(tài)重定位分區(qū)分配D

6、 請求分頁存儲管理2批處理系統(tǒng)的主要缺點是（）A 輸入輸出設(shè)備利用率低B 失去了多道性C 無交互性D 需要人工干預(yù)3進程間的同步是指進程間在邏輯上的相互（）關(guān)系A(chǔ) 制約B 聯(lián)接C 調(diào)用D 合作4 SPOOLING 技術(shù)的實質(zhì)是（）A 以空間換取時間B 將獨享設(shè)備改造為共享設(shè)備C 虛擬設(shè)備D 在進程和進程之間切換設(shè)備5我們稱磁盤是共享設(shè)備，是因為（）A 磁盤空間可以讓多個用戶共享B 磁盤可支持 SPOOLING 技術(shù)C 多個用戶對磁盤的訪問可同時進行D 一臺磁盤機可有很多盤片6提出以下哪一種是不可能的進程狀態(tài)變化（）A 阻塞就緒B 執(zhí)行阻塞C 執(zhí)行就緒D 阻塞執(zhí)行7某頁式管理系統(tǒng)中，地址寄存器的

7、低10 位表示頁內(nèi)地址，則頁面大小為（）A 、 1024 字節(jié)B、 1024KC、512 字節(jié)D、 512K8資源采用按序分配能達到（）的目的。A 、避免死鎖B、解除死鎖C、防止死鎖D 、檢測死鎖9將文件加密不是為了防止（）A 文件被他人修改B 文件被他人閱讀C 文件被他人執(zhí)行D 文件被他人復(fù)制10建立多級目錄（）A 便于文件的保護B 便于關(guān)閉文件C 解決文件的重名與共享D 便于提高系統(tǒng)的效率二、名詞解釋（每小題3 分，共15 分）1、 抖動：2、 內(nèi)核：3、 臨界資源：4、 進程：5、 共享設(shè)備：三、判斷改錯題（判斷正誤，并改正錯誤，每小題2 分，共 20 分）1、分時系統(tǒng)具有交互性，而實時

8、系統(tǒng)無交互性。（）2、若用信號量作為同步工具，多個P 和 V 順序不當(dāng)，也會產(chǎn)生死鎖。（）鍵入文字 23、在存儲管理技術(shù)中， 固定式分區(qū)分配產(chǎn)生 “外零頭”，而可變式分區(qū)分配方式產(chǎn)生 “外零頭”（）4、當(dāng)進程已分配到除 CPU 以外的所有必要資源時，便處于阻塞狀態(tài)。（）5、操作系統(tǒng)的任務(wù)之一就是提高系統(tǒng)的軟硬件資源。（）6、死鎖定理是用于預(yù)防死鎖，破壞死鎖條件。（）7、動態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變。（）8、分頁請求系統(tǒng)的置換以段為單位。（）9、訪問控制表是以一個用戶建立的。（）10、系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用，但它是一種特殊的過程調(diào)用。（）四、簡答題（每小題 5

9、分，共 25 分）1操作系統(tǒng)的目標(biāo)是什么？2程序鏈接的方法有哪幾種，請分別作簡要闡述。3什么叫虛擬存儲器？實現(xiàn)方式有哪些？4簡述引起進程調(diào)度的原因。5操作系統(tǒng)的基本特征是什么？五、綜合應(yīng)用題（每小題 10 分，共 20 分）1在采用分頁存貯管理系統(tǒng)中，地址結(jié)構(gòu)長度為18 位，其中 11 至 17 位表示頁號， 0至 10 位表示頁內(nèi)位移量。 若有一作業(yè)依次被放入2、3、7 號物理塊中，相對地址1500 處有一條指令 store 1,2500。請問：（ 1）主存容量最大可為多少 K ？分為多少塊？每塊有多大？（ 2）上述指令和存數(shù)地址分別在幾號頁內(nèi)？對應(yīng)的物理地址又分別為多少？2在一個請求式存儲

10、管理系統(tǒng)中，采用FIFO 頁面置換算法，假設(shè)一進程分配了4 個頁框，按下面頁面進行： 1、 8、 1、7、 8、 2、 7、 6、5、 8、 3、 6 請給出缺頁的次數(shù)和缺頁率。操作系統(tǒng)期末考試（三）一、單項選擇題 （在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題 2 分，共 20 分）1 某頁式管理系統(tǒng)中，地址寄存器的低位表示頁內(nèi)地址，則頁面大小為（）1024 字節(jié)512 字節(jié)2K 字節(jié)4K 字節(jié)1、 根據(jù)作業(yè)說明書中的信息，對作業(yè)進行控制，稱此操作為（）A 脫機作業(yè)B 聯(lián)機作業(yè)C 控制型作業(yè)D 終瑞型作業(yè)2、 程序并發(fā)執(zhí)行時，具有（）A 可再現(xiàn)性B 順序性C

11、封閉性D 不可再現(xiàn)性3、 實時系統(tǒng)中，特別是對那些要求嚴(yán)格的實時系統(tǒng)，廣泛采用（）調(diào)度方式。A 非搶占B 搶占C 信號量D 先來先服務(wù)4、 進程間的同步是指進程間在邏輯上的相互（）關(guān)系。A聯(lián)接B制約C繼續(xù)D調(diào)用5、 下述哪一項不是內(nèi)核的基本功能（）A 中斷處理B 時鐘管理C 原語操作D 命令接口6、 在各種作業(yè)高度算法中，若所有作業(yè)同時到達，則平均等待時間最短的是（）A FIFSB 最高響應(yīng)比高者優(yōu)先C 短作業(yè)優(yōu)先D 優(yōu)先級7、 進程被阻塞以后，代表進程在阻塞隊列的是它的（）A 文件控制塊B 進程控制塊C 作業(yè)控制塊D 設(shè)備控制塊8、 衡量系統(tǒng)的調(diào)度性能主要是指標(biāo)是（）A 作業(yè)的周轉(zhuǎn)時間B 作

12、業(yè)的輸入輸出時間C 作業(yè)的等待時間D 作業(yè)的響應(yīng)時間10批處理系統(tǒng)的主要缺點是（）A 無交互性B 輸入輸出設(shè)備利用率低C CPU 利用率低D 失去了多道性鍵入文字 3二、名詞解釋（每小題3 分，共 15 分）1獨占設(shè)備：2文件控制塊：3動態(tài)重定位：4對換技術(shù)：5記錄：三、判斷改錯題（判斷正誤，并改正錯誤，每小題2 分，共 20 分）1實現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)是提供快速有效的自動地址變換的硬件機構(gòu)和相應(yīng)的軟件算法。（）2、磁盤是共享設(shè)備， 所以允許多個進程同時在存儲空間中進行訪問。（）3、檢測死鎖的算法是按照死鎖定理來實現(xiàn)的，必須在死鎖發(fā)生時調(diào)用。（）4、響應(yīng)比高者優(yōu)先調(diào)度算法解決了長作業(yè)死等的

13、問題。（）5、磁帶存儲器， 即適宜順序存取， 又適宜直接存取的文件組織形式。（）6、通道的引入是為了建立獨立的I/O 操作，提高 I/O 操作和處理器的并行性。（）7、雖然獨享設(shè)備與共享設(shè)備的驅(qū)動程序不同，但它們的分配算法完全一樣。（）8、文件存儲空間的分配通常以字節(jié)或字節(jié)單位。（）9、每一個駐留在輔存上的文件都必須連續(xù)存放。（）10、進程的互斥在批處理系統(tǒng)中不會出現(xiàn)。（）四、簡答題（每小題5 分，共 25 分）1文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用命令有哪些？2什么是請求分頁系統(tǒng)？它需要哪些方面的硬件機構(gòu)支持？3選擇調(diào)度方式和算法的準(zhǔn)則是什么？4進程有哪三種基本狀態(tài)？請分別闡述。5什么叫分時系統(tǒng)，它

14、的特征是什么？五、綜合應(yīng)用題（每小題10 分，共 20 分）1在一個請求分頁系統(tǒng)中，采用LRU 頁面置換算法，例如一個作頁的頁面走向為4，3， 2，1， 4， 3， 5， 4， 3， 2， 1， 5，當(dāng)分配給該作業(yè)的物理塊數(shù)M 分別為 3 和 4 時，試計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率？（注意， 所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁面都產(chǎn)生一次缺頁），并比較所得結(jié)果。2. 移動磁盤的柱面由外向里從0 開始順序編號，假定當(dāng)前磁頭停在70 號柱面，而且移動方向是向內(nèi)的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為160、50、130、110、90、15、 30、80、140、

15、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。答案（一）一、單選DCBBDDBAAC二、名詞解釋1、死鎖：多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不能再向前推進2、原子操作：一個操作中的所有動作要么全做，要么全不做，它是一個不可分割的操作。3、臨界區(qū)：在每個進程中訪問臨界資源的那段代碼4、虛擬存儲器：是指僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。也即是具有請求調(diào)入功能和置換功能，能從邏輯上進行擴充的一種存儲系統(tǒng)。5、文件系統(tǒng)：是指含有大量的文件及其屬性的說明，對文件進行操縱和管理的軟件，以及向用戶提供的使用文件的接口等的集合鍵入文字 4三

16、、判斷改錯1、（ ）2、（×）請求分頁系統(tǒng)中，只能減少外零頭，而不能減少內(nèi)零頭。3、（×）不一定。4、（ ）5、（×）由內(nèi)存外存容量以及地址結(jié)構(gòu)決定。6、（×）多級文件目錄可解決文件重名問題。7、（×）進程調(diào)度有兩種方式：剝奪方式和非剝奪方式。8、（×）程序順序執(zhí)行具有順序性，封閉性和可再現(xiàn)性。9、（×）并發(fā)是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生， 而并行是指兩個或多個事件在同一時刻發(fā)生。10、（ ）四、簡答1、答：死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不能再向前推進。產(chǎn)生死鎖的原因可歸結(jié)為

17、兩點：（ 1） 爭資源。（ 2） 進程推進順序非法。在具備下述四個必要條件時，就會產(chǎn)生死鎖。（ 3） 互斥條件（ 4） 請求和保持條件（ 5） 不剝奪條件（ 6） 環(huán)路等待條件2、什么是多道程序技術(shù)，它帶來了什么好處？答：多道程序技術(shù)即是指在內(nèi)存中存放多道作業(yè)，運行結(jié)束或出錯，自動調(diào)度內(nèi)存中另一道作業(yè)運行。多道程序主要優(yōu)點如下：（ 1）資源利用率高。由于內(nèi)存中裝入了多道程序，使它們共享資源，保持系統(tǒng)資源處于忙碌狀態(tài)，從而使各種資源得以充分利用。（ 2）系統(tǒng)吞吐量大。由于 CPU 和其它系統(tǒng)資源保持“忙碌”狀態(tài)，而且僅當(dāng)作業(yè)完成或運行不下去時才切換，系統(tǒng)開銷小，所以吞吐量大。3、答：有結(jié)構(gòu)文件可

18、分為以下三類，分別是：（ 1）順序文件。它是指由一系列記錄，按某種順序排列所形成的文件。（ 2）索引文件。當(dāng)記錄為可變長度時，通常為之建立一張索引表，并為每個記錄設(shè)置一表項，以加速對記錄的檢索速度。（ 3）索引順序文件。這是上述兩種文件方式的結(jié)合，它為文件建立一張索引表，為每一組記錄中的第一個記錄設(shè)置一表項。4、答：分時系統(tǒng)主要有以下特征：（1）多路性（ 2）獨立性(3）及時（4）交互性5、答：分頁與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在：（ 1）頁是信息的物理單位， 分頁是為實現(xiàn)離散分配方式， 以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是邏輯單位，分段的目的是為了更好的滿足

19、用戶的需要。（ 2）頁的大小固定，段的長度不固定（ 3）分業(yè)的作業(yè)地址是一維的，分段的地址空間是二維的，在標(biāo)識一個地址時，要給出段名和段內(nèi)地址五、綜合應(yīng)用題1、解：響應(yīng)比 =響應(yīng)時間 / 要求服務(wù)時間 =（等待時間 +要求服務(wù)時間）/要求服務(wù)時間由于作業(yè)1與作業(yè) 2 開始執(zhí)行時，作業(yè)3 和 4 均未到達，所以1、 2 按到達順序執(zhí)行，作業(yè)2執(zhí)行完后，作業(yè) 3：響應(yīng)比 =（ 10.8-10.4+0.1 ）/0.1=5作業(yè) 4：響應(yīng)比 =(10.8 -10.5+0.4)/0.4=1.75鍵入文字 5因為作業(yè)3 的響應(yīng)比高于作業(yè)4,所以作業(yè)3 先執(zhí)行。周轉(zhuǎn)時間 =完成時間 -提交時間作業(yè) 1 的周轉(zhuǎn)

20、時間T1=0.3T2=10.8 -10.2=0.6T3=10.9 -10.4=0.5T4=11.3 -10.5=0.8平均周轉(zhuǎn)時間 =(0.3+0.6+0.5+0.8)/4=0.5帶權(quán)周轉(zhuǎn)時間 =周轉(zhuǎn)時間 /運行時間 (用 P 表示 )P1=0.3/0.3=1P2=0.6/0.5=1.2P3=0.5/0.1=5P4=0.8/0.4=2平均帶權(quán)周轉(zhuǎn)時間 =(1+1.2+5+2)/4=2.32、磁道號最短尋找時間優(yōu)先電梯算法（調(diào)度次序）1906101010616059802290111253730732095140482584答案 (二)一、單項選擇題 （在每小題的四個備選答案中，只有一個是正確的

21、，將其號碼寫在題干的括號中。每小題 2 分，共 20 分）DCABADACDC二、名詞解釋（每小題3 分，共 15 分）1、抖動：不適當(dāng)?shù)靥岣叨嗟莱绦蚨?，不僅不會提高系統(tǒng)吞吐量，反而會使之下降，因為運行進程的大部分時間都用于進行頁面的換入/換出，而幾乎不能完成任何有效的工作。稱這時的進程是處于“抖動”狀態(tài)。2、內(nèi)核：將一些與硬件緊密相關(guān)的模塊諸如中斷處理程序， 各種常用設(shè)備的驅(qū)動程序，以及運行頻率較高的模塊都安排在緊靠硬件的軟件層次中，并使它們常駐內(nèi)存，以便提高OS 的運行效率。并對之加以特殊的保護。通常將這一部分稱為OS 的內(nèi)核。3、臨界資源：一段時間只允許一個進程訪問的資源。4、進程：可并

22、發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程。5、共享設(shè)備：一段時間內(nèi)允許多個進程同時訪問的設(shè)備。三、判斷改錯題（判斷正誤，并改正錯誤，每小題2 分，共 20 分）1、（×）實時系統(tǒng)也具有一定的交互性。2、（）3、（×）固定式分區(qū)方式產(chǎn)生“內(nèi)零頭”，可變式分區(qū)分配方式產(chǎn)生“外零頭”4、（×）應(yīng)該為處于就緒狀態(tài)5、（）6、（×）死鎖定理是利用已知的條件，檢測是否死鎖。7、（×）靜態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變，但動態(tài)重定位的地址在運行過程中要變化。8、（×）分頁請求系統(tǒng)的置換以頁面為單位，而分段請求系統(tǒng)以段為單位。鍵入文

23、字 69、（×）訪問控制表是以一個文件建立的控制表，而訪問權(quán)限表是以一個用戶建立的控制表。10、（ ）四、簡答題（每小題5 分，共 25 分）操作系統(tǒng)的目標(biāo)是什么？答：操作系統(tǒng)的目標(biāo)有以下幾點：（ 1）方便性（ 2）有效性（ 3）可擴充性（ 4）開放性2程序鏈接的方法有哪幾種，請分別作簡要闡述。答：鏈接程序的功能， 是將經(jīng)過編譯或匯編后得到的一組目標(biāo)模塊以及它們所需要的庫函數(shù)，裝配成一個完整的裝入模塊，實現(xiàn)的方法有三種：（?。╈o態(tài)鏈接，即事先鏈接，以后不再拆開的鏈接方式。（ 2）裝入時動態(tài)鏈接，卻用戶源程序經(jīng)編譯后所得到的目標(biāo)模塊，是在裝入內(nèi)存時，邊裝入邊鏈接的。（ 3）運行時動態(tài)鏈

24、接，這種方式可將某些目標(biāo)模塊的鏈接，推遲到執(zhí)行時才進行，即在執(zhí)行過程中， 若發(fā)現(xiàn)一個被調(diào)用模塊未裝入內(nèi)存時， 再由操作系統(tǒng)去找該模塊， 將它裝入內(nèi)存，并把它鏈接到調(diào)用者模塊上。3什么叫虛擬存儲器？實現(xiàn)方式有哪些？答：所謂虛擬存儲器， 是指將作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。 也即是指具有請示調(diào)入功能和置換功能， 能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。虛擬存儲器的實現(xiàn)方式有兩種：（ 1）請求分頁系統(tǒng)（ 2）請求分段系統(tǒng)4簡述引起進程調(diào)度的原因。答：引起進程調(diào)度的事件主要有以下幾個：（1）在執(zhí)行進程執(zhí)行完畢或因某種事件而不能再執(zhí)行（2）在進程通信或同步過程中執(zhí)行某些原語，如P

25、操作， block 原語（ 3） 執(zhí)行中的進程因提出 I/O 操作而暫停執(zhí)行（ 4） 在可剝奪式調(diào)度中有一個比當(dāng)前進程優(yōu)先級更高的進程進入到就緒隊列。（ 5） 在分時系統(tǒng)中時間片用完5操作系統(tǒng)的基本特征是什么？答：各種操作系統(tǒng)都擁有共同的特征。分別是：（?。┎l(fā)（ 2）共享（ 3）虛擬（ 4）異步性（分別簡要闡述）五、綜合應(yīng)用題（每小題10 分，共20 分）1、解：（ 1）主存容量最大為2的18次方，即 256K可分為2 的 7次方塊，即128 塊每塊大小為 2的 11 次塊，即 2K（2）相對地址為1500，沒有超出一頁的長度，所以指令所在頁號為0 號，數(shù)據(jù)存儲在 2500單元，頁號為 1

26、號。指令的物理地址為： 2×2048+1500=5596數(shù)據(jù)的物理地址為： 2×2048+2500=65962、頁面走向181782765836缺頁標(biāo)記*M1111111166666M288888885555鍵入文字 7M3777777888M42222233缺頁次數(shù) =8缺頁率 =8/12*100%答案（三）一、單項選擇題 （在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題 2 分，共 20 分）CADBBDCBAA二、名詞解釋（每小題3 分，共 15 分）1獨占設(shè)備：它是指在一段時間內(nèi)只允許一個用戶（進程）訪問的設(shè)備。2文件控制塊：為能對一個

27、文件進行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，其中包含了文件名的各種屬性，稱之為文件控制塊。3動態(tài)重定位： 作業(yè)在存儲空間中的位置， 也是裝入時確定的， 但在作業(yè)運行過程中，每次存訪內(nèi)存之前， 將程序中的地址 （邏輯地址） 變?yōu)閮?nèi)存中的物理地址， 這種變換是依靠硬件地址變換機構(gòu)， 自動連續(xù)地實施， 這樣程序在內(nèi)存的地址是可變的， 可申請臨時空間。4對換技術(shù)：將內(nèi)存中的信息以文件的形式寫入到輔存，接著將指定的信息從輔存讀入主存，并將控制權(quán)轉(zhuǎn)給它，讓其在系統(tǒng)中的運行。5記錄：是一組相關(guān)數(shù)據(jù)項的集合，用于描述一個對象某方面的屬性。三、判斷改錯題（判斷正誤，并改正錯誤，每小題2 分，

28、共 20 分）1、（ ）2、（×）磁盤雖然是共享設(shè)備，但是在同一時間只能允許一個進程對其進行訪問。3、（×）檢測死鎖應(yīng)定期對系統(tǒng)進行檢查，看是否有死鎖，而不是在死鎖發(fā)生時調(diào)用。4、（ ）5、（×）磁帶存儲器，是一種順序存取的存儲器，不能直接存取。6、（ ）7、（×）分配算法不一樣。8、（×）以塊為單位。9、（×）不一定連續(xù)存放。10、（ ）四、簡答題（每小題5 分，共 25 分）1文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用命令有哪些？答：文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用主要有以下幾種：（1）建文件（ 2）打開文件（ 3）關(guān)閉文件（ 4）讀文件（ 5）寫文件2什么是請求分頁系統(tǒng)？它需要哪些方面的硬件機構(gòu)支持？答：請求分頁系統(tǒng)是在分頁系統(tǒng)的基礎(chǔ)上，增加了請求調(diào)頁功能、頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。為了實現(xiàn)請求