計(jì)算機(jī)操作系統(tǒng)第四版試題與答案

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

2、信號(hào)量并發(fā)執(zhí)行A、順序執(zhí)行 信號(hào)）量的值（ A、總、是為正B、總是為負(fù)C、總是為可以為負(fù)整數(shù)多道程序的實(shí)質(zhì)是（ A、程序的順序執(zhí)行 C、多個(gè)處理機(jī)同時(shí)執(zhí)行 虛擬存儲(chǔ)器最）、A、從邏輯上擴(kuò)充內(nèi)存容量B、程序的并發(fā)執(zhí)行基本的特征是（飛機(jī)定票系統(tǒng)是一個(gè)（A、實(shí)時(shí)系統(tǒng)10、操作系統(tǒng)中，D、用戶(hù)程序和系統(tǒng)程序交叉執(zhí)行A 、線程）二、名詞解釋?zhuān)啃☆}B、提高內(nèi)存利用率C、駐留性D、固定性9）1?死鎖 ：、B、批處理系統(tǒng)C、通用系統(tǒng)D、 分時(shí)系統(tǒng)2?原子操作 ：被調(diào)度和分派資源的基本單位，并可獨(dú)立執(zhí)行的實(shí)體是（3?臨界區(qū) ：B、程序C、進(jìn)程指令4?虛擬存儲(chǔ)器 ：3 分，共 15 分）5?文件系統(tǒng) ：三、判斷

3、改錯(cuò)題（判斷正誤，并改正錯(cuò)誤，每小題1、 通道是通過(guò)通道程序來(lái)對(duì)I/O 設(shè)備進(jìn)行控制的。2、 請(qǐng)求頁(yè)式管理系統(tǒng)中，既可以減少外零頭，又可以減少內(nèi)零頭。32 分，共 20 分）、 操作系統(tǒng)中系統(tǒng)調(diào)用越多，系統(tǒng)功能就越強(qiáng)，用戶(hù)使用越復(fù)雜。4、 一個(gè)進(jìn)程可以?huà)炱鹱砸?，也可以激活自已?、 虛擬存儲(chǔ)器的最大容量是由磁盤(pán)空間決定的。6、 單級(jí)文件目錄可以解決文件的重名問(wèn)題。7、 進(jìn)程調(diào)度只有一種方式：剝奪方式。8、 程序的順度執(zhí)行具有順序性，封閉性和不可再現(xiàn)性。9、 并行是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生，而并發(fā)性是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。10、進(jìn)程控制一般都由操作系統(tǒng)內(nèi)核來(lái)實(shí)現(xiàn)。四、簡(jiǎn)答題

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

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

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

7、024字節(jié)B、1024K）字節(jié)D、 512KC、 512&資源采用按序分配能達(dá)到（）的目的。A、避免死鎖B、解除死鎖C、防止死鎖D、檢測(cè)死鎖9. 將文件加密不是為了防止（)A 文件被他人修改B 文件被他人閱讀C 文件被他人執(zhí)行D 文件被他人復(fù)制10 . 建立多級(jí)目錄（）A 便于文件的保護(hù)B 便于關(guān)閉文件C 解決文件的重名與共享D 便于提高系統(tǒng)的效率名詞解釋?zhuān)啃☆}3 分，共 15 分）1、 抖動(dòng)：2、 內(nèi)核：3、 臨界資源：4、 進(jìn)程：5、 共享設(shè)備：word 可編輯 .判斷改錯(cuò)題（判斷正誤，并改正錯(cuò)誤，每小題2 分，共 20 分）1、 分時(shí)系統(tǒng)具有交互性，而實(shí)時(shí)系統(tǒng)無(wú)交互性。（）2、 若用信

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

23、訪問(wèn)權(quán)限表是以一個(gè)用戶(hù)建立的控制表。10、( V)四、簡(jiǎn)答題 ( 每小題5 分，共 25 分)1 . 操作系統(tǒng)的目標(biāo)是什么？答：操作系統(tǒng)的目標(biāo)有以下幾點(diǎn)：(1)方便性( 2) 有效性 ( 3) 可擴(kuò)充性 ( 4) 開(kāi)放性2?程序鏈接的方法有哪幾種，請(qǐng)分別作簡(jiǎn)要闡述。答：鏈接程序的功能，是將經(jīng)過(guò)編譯或匯編后得到的一組目標(biāo)模塊以及它們所需要的庫(kù)函數(shù)，裝配成一個(gè)完整的裝入模塊，實(shí)現(xiàn)的方法有三種：靜態(tài)鏈接，即事先鏈接，以后不再拆開(kāi)的鏈接方式。(2)裝入時(shí)動(dòng)態(tài)鏈接，卻用戶(hù)源程序經(jīng)編譯后所得到的目標(biāo)模塊，是在裝入內(nèi)存時(shí)，邊裝入邊鏈接的。運(yùn)行時(shí)動(dòng)態(tài)鏈接，這種方式可將某些目標(biāo)模塊的鏈接，推遲到執(zhí)行時(shí)才進(jìn)行，即

24、在執(zhí)行過(guò)程中，若發(fā)現(xiàn)一個(gè)被調(diào)用模塊未裝入內(nèi)存時(shí)，再由操作系統(tǒng)去找該模塊，將它裝入內(nèi)存，并把它鏈接到調(diào)用者模塊上。3?什么叫虛擬存儲(chǔ)器？實(shí)現(xiàn)方式有哪些？答：所謂虛擬存儲(chǔ)器，是指將作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)。也即是指具有請(qǐng)示調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。虛擬存儲(chǔ)器的實(shí)現(xiàn)方式有兩種：請(qǐng)求分頁(yè)系統(tǒng)請(qǐng)求分段系統(tǒng)簡(jiǎn)述引起進(jìn)程調(diào)度的原因。答：引起進(jìn)程調(diào)度的事件主要有以下幾個(gè)：在執(zhí)行進(jìn)程執(zhí)行完畢或因某種事件而不能再執(zhí)行(2)在進(jìn)程通信或同步過(guò)程中執(zhí)行某些原語(yǔ)，如P 操作， block 原語(yǔ)執(zhí)行中的進(jìn)程因提出 I/O 操作而暫停執(zhí)行在可剝奪式調(diào)度中有一個(gè)比當(dāng)

25、前進(jìn)程優(yōu)先級(jí)更高的進(jìn)程進(jìn)入到就緒隊(duì)列。在分時(shí)系統(tǒng)中時(shí)間片用完5?操作系統(tǒng)的基本特征是什么？答：各種操作系統(tǒng)都擁有共同的特征。分別是：并發(fā)共享虛擬異步性 ( 分別簡(jiǎn)要闡述 )五、綜合應(yīng)用題 ( 每小題10 分，共 20 分 )1、解： (1) 主存容量最大為2 的 18 次方，即 256K可分為 2 的 7 次方塊，即128 塊 每塊大小為2 的 11 次塊，即 2K( 2) 相對(duì)地址為1500 , 沒(méi)有超出一頁(yè)的長(zhǎng)度，所以指令所在頁(yè)號(hào)為0 號(hào)，數(shù)據(jù)存儲(chǔ)在2500單元，頁(yè)號(hào)為1 號(hào)。指令的物理地址為：2 X2048+1500=5596數(shù)據(jù)的物理地址為：2 X2048+2500=65962、頁(yè)面走

26、向181782765836word 可編輯 .缺頁(yè)標(biāo)記*M1111111166666M288888885555M3777777888M42222233缺頁(yè)次數(shù) =8缺頁(yè)率 =8/12*100%答案（三）一、單項(xiàng)選擇題（在每小題的四個(gè)備選答案中，只有一個(gè)是正確的，將其號(hào)碼寫(xiě)在題干的括號(hào)中。每小題 2 分，共 20 分）CADBBDCBAA二、名詞解釋?zhuān)啃☆}3 分，共 15 分）1 ?獨(dú)占設(shè)備：它是指在一段時(shí)間內(nèi)只允許一個(gè)用戶(hù)（進(jìn)程）訪問(wèn)的設(shè)備。2?文件控制塊：為能對(duì)一個(gè)文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，其中包含了文件名的各種屬性，稱(chēng)之為文件控制塊。3.動(dòng)態(tài)重定位：

27、作業(yè)在存儲(chǔ)空間中的位置，也是裝入時(shí)確定的，但在作業(yè)運(yùn)行過(guò)程中，每次存訪內(nèi)存之前， 將程序中的地址（邏輯地址）變?yōu)閮?nèi)存中的物理地址，這種變換是依靠硬件地址變換機(jī)構(gòu)， 自動(dòng)連續(xù)地實(shí)施，這樣程序在內(nèi)存的地址是可變的，可申請(qǐng)臨時(shí)空間。4?對(duì)換技術(shù)：將內(nèi)存中的信息以文件的形式寫(xiě)入到輔存，接著將指定的信息從輔存讀入主存，并將控制權(quán)轉(zhuǎn)給它，讓其在系統(tǒng)中的運(yùn)行。5?記錄：是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對(duì)象某方面的屬性。三、判斷改錯(cuò)題（判斷正誤，并改正錯(cuò)誤，每小題2 分，共 20 分）1（V）2、 （X ）磁盤(pán)雖然是共享設(shè)備，但是在同一時(shí)間只能允許一個(gè)進(jìn)程對(duì)其進(jìn)行訪問(wèn)。3、 （X）檢測(cè)死鎖應(yīng)定期對(duì)系統(tǒng)進(jìn)行

28、檢查，看是否有死鎖，而不是在死鎖發(fā)生時(shí)調(diào)用。4、（V）5、 （X）磁帶存儲(chǔ)器，是一種順序存取的存儲(chǔ)器，不能直接存取。6、（V7、 （X ）分配算法不一樣。8、 （X）以塊為單位。9、 （X）不一定連續(xù)存放。10、（V ）四、簡(jiǎn)答題（每小題5 分，共 25 分）1 ?文件系統(tǒng)為用戶(hù)提供的系統(tǒng)調(diào)用命令有哪些？答：文件系統(tǒng)為用戶(hù)提供的系統(tǒng)調(diào)用主要有以下幾種：（1） 建文件（2 ）打開(kāi)文件（3）關(guān)閉文件（4）讀文件（5）寫(xiě)文件2?什么是請(qǐng)求分頁(yè)系統(tǒng)？它需要哪些方面的硬件機(jī)構(gòu)支持？答：請(qǐng)求分頁(yè)系統(tǒng)是在分頁(yè)系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)頁(yè)功能、頁(yè)面置換功能所形成的頁(yè)式虛擬存儲(chǔ)系統(tǒng)。為了實(shí)現(xiàn)請(qǐng)求調(diào)頁(yè)和置換功能，系統(tǒng)必須提供必要的硬件支