操作系統(tǒng)精彩試題及問題詳解

1、實用文檔 文案大全 操作系統(tǒng)期末考試（A） 一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題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、1024K D、512K 4、串聯(lián)文件適合于（ ）存取 A、直接 B、順序 C、索引 D、隨機 5、進程的同

2、步與互斥是由于程序的（ ）引起的 A、順序執(zhí)行 B、長短不同 C、信號量 D、并發(fā)執(zhí)行 6、信號量的值（ ） A、總是為正 B、總是為負(fù) C、總是為0 D、可以為負(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、 二、名詞解釋（每小題3分，共15分） 1.死鎖: 2.原子操作: 3.臨界區(qū): 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í)行具有

4、順序性，封閉性和不可再現(xiàn)性。 （ ） 9、并行是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生，而并發(fā)性是指兩個或多個事件在同一時刻發(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ū)別主要在于哪些方面？ 五、綜合應(yīng)用題（每小題10分，共20分） 1. 有一組作業(yè)，其提交時間及運行時間如下表所示，在單道程序管理系統(tǒng)中，采用響應(yīng)比高者優(yōu)先高度算法，

5、給出調(diào)度順序，各作業(yè)的周轉(zhuǎn)時間，并算出平均周轉(zhuǎn)時間和平 均帶權(quán)周轉(zhuǎn)時間。（按十進制計算） 作業(yè)號 提交時間 運行時間 1 1000 030 2 1020 050 3 1040 010 4 1050 040 2. 某移動磁盤的柱面由外向里從0開始順序編號，假定當(dāng)前磁頭停在100號柱面，而且移動方向是向外的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為190、10、160、80、90、125、30、20、140、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。 實用文檔 文案大全 操作系統(tǒng)期末考試（B） 一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號

6、碼寫在題干的括號中。每小題2分，共20分） 1可能出現(xiàn)抖動的存儲管理方式是（ ） A固定式分區(qū)分配 B動態(tài)分區(qū)分配 C動態(tài)重定位分區(qū)分配 D請求分頁存儲管理 2批處理系統(tǒng)的主要缺點是（ ） A輸入輸出設(shè)備利用率低 B失去了多道性 C無交互性 D需要人工干預(yù) 3進程間的同步是指進程間在邏輯上的相互（ ）關(guān)系 A制約 B聯(lián)接 C調(diào)用 D合作 4SPOOLING技術(shù)的實質(zhì)是（ ） A以空間換取時間 B將獨享設(shè)備改造為共享設(shè)備 C虛擬設(shè)備 D在進程和進程之間切換設(shè)備 5我們稱磁盤是共享設(shè)備，是因為（ ） A磁盤空間可以讓多個用戶共享 B磁盤可支持SPOOLING技術(shù) C多個用戶對磁盤的訪問可同時進行

7、D一臺磁盤機可有很多盤片 6提出以下哪一種是不可能的進程狀態(tài)變化（ ） A阻塞就緒 B執(zhí)行阻塞 C執(zhí)行就緒 D阻塞執(zhí)行 7某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（ ） A、1024字節(jié) B、1024K C、512字節(jié) D、512K 8資源采用按序分配能達到（ ）的目的。 A、避免死鎖 B、解除死鎖 C、防止死鎖 D、檢測死鎖 9將文件加密不是為了防止（ ） A文件被他人修改 B文件被他人閱讀 C文件被他人執(zhí)行 D文件被他人復(fù)制 10建立多級目錄（ ） A便于文件的保護 B便于關(guān)閉文件 C解決文件的重名與共享 D便于提高系統(tǒng)的效率 二、 名詞解釋（每小題3分，共15分）

8、 1、 抖動： 2、 內(nèi)核： 3、 臨界資源： 4、 進程： 5、 共享設(shè)備： 三、 判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分） 1、分時系統(tǒng)具有交互性，而實時系統(tǒng)無交互性。 （ ） 2、若用信號量作為同步工具，多個P和V順序不當(dāng)，也會產(chǎn)生死鎖。 （ ） 3、在存儲管理技術(shù)中，固定式分區(qū)分配產(chǎn)生“外零頭”，而可變式分區(qū)分配方式產(chǎn)生“外零頭” （ ） 4、當(dāng)進程已分配到除CPU以外的所有必要資源時，便處于阻塞狀態(tài)。 （ ） 5、操作系統(tǒng)的任務(wù)之一就是提高系統(tǒng)的軟硬件資源。 （ ） 6、死鎖定理是用于預(yù)防死鎖，破壞死鎖條件。 （ ） 7、動態(tài)重定位的地址變換是在裝入時一次完成的，以后

9、不再改變。 （ ） 8、分頁請求系統(tǒng)的置換以段為單位。 （ ） 9、訪問控制表是以一個用戶建立的。 （ ） 10、系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用，但它是一種特殊的過程調(diào)用。 （ ） 實用文檔 文案大全 四、 簡答題（每小題5分，共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號物理塊中，相對

10、地址1500處有一條指令store 1,2500。請問： （1）主存容量最大可為多少K？分為多少塊？每塊有多大？ （2）上述指令和存數(shù)地址分別在幾號頁內(nèi)？對應(yīng)的物理地址又分別為多少？ 2在一個請求式存儲管理系統(tǒng)中，采用FIFO頁面置換算法，假設(shè)一進程分配了4個頁框，按下面頁面進行：1、8、1、7、8、2、7、6、5、8、3、6請給出缺頁的次數(shù)和缺頁率。 實用文檔 文案大全 操作系統(tǒng)期末考試（C） 一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分） 1某頁式管理系統(tǒng)中，地址寄存器的低位表示頁內(nèi)地址，則頁面大小為（ ） 1024字節(jié) 512

11、字節(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封閉性 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

12、FIFS B最高響應(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作業(yè)的輸入輸出時間 C作業(yè)的等待時間 D作業(yè)的響應(yīng)時間 10批處理系統(tǒng)的主要缺點是（ ） A無交互性 B輸入輸出設(shè)備利用率低 C CPU利用率低 D失去了多道性 二、名詞解釋（每小題3分，共15分） 1獨占設(shè)備： 2文件控制塊： 3動態(tài)重定位： 4對換技術(shù)： 5記錄： 三、判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分） 1實現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)是提供快速

13、有效的自動地址變換的硬件機構(gòu)和相應(yīng)的軟件算法。 （ ） 2、磁盤是共享設(shè)備，所以允許多個進程同時在存儲空間中進行訪問。 （ ） 3、檢測死鎖的算法是按照死鎖定理來實現(xiàn)的，必須在死鎖發(fā)生時調(diào)用。 （ ） 4、響應(yīng)比高者優(yōu)先調(diào)度算法解決了長作業(yè)死等的問題。 （ ） 5、磁帶存儲器，即適宜順序存取，又適宜直接存取的文件組織形式。 （ ） 6、通道的引入是為了建立獨立的I/O操作，提高I/O操作和處理器的并行性。 （ ） 7、雖然獨享設(shè)備與共享設(shè)備的驅(qū)動程序不同，但它們的分配算法完全一樣。 （ ） 8、文件存儲空間的分配通常以字節(jié)或字節(jié)單位。 （ ） 9、每一個駐留在輔存上的文件都必須連續(xù)存放。 （

14、） 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)，它的特征是什么？ 五、綜合應(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)存塊最初都是空的，所以

15、，凡第一次用到的頁面都產(chǎn)生一次缺頁），并比較所得結(jié)果。 2. 移動磁盤的柱面由外向里從0開始順序編號，假定當(dāng)前磁頭停在70號柱面，而且移動方向是向內(nèi)的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為160、50、130、110、90、15、30、80、140、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。 實用文檔 文案大全 （A）答案 一、單選 DCBBDDBAAC 二、名詞解釋 1、死鎖：多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不能再向前推進 2、原子操作：一個操作中的所有動作要么全做，要么全不做，它是一個不可分割的操作。 3、臨界區(qū)：在

16、每個進程中訪問臨界資源的那段代碼 4、虛擬存儲器：是指僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。也即是具有請求調(diào)入功能和置換功能，能從邏輯上進行擴充的一種存儲系統(tǒng)。 5、文件系統(tǒng)：是指含有大量的文件及其屬性的說明，對文件進行操縱和管理的軟件，以及向用戶提供的使用文件的接口等的集合 三、判斷改錯 1、（） 2、（×）請求分頁系統(tǒng)中，只能減少外零頭，而不能減少內(nèi)零頭。 3、（×）不一定。 4、（） 5、（×）由內(nèi)存外存容量以及地址結(jié)構(gòu)決定。 6、（×）多級文件目錄可解決文件重名問題。 7、（×）進程調(diào)度有兩種方式：剝奪方式和非剝奪方式。 8

17、、（×）程序順序執(zhí)行具有順序性，封閉性和可再現(xiàn)性。 9、（×）并發(fā)是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生，而并行是指兩個或多個事件在同一時刻發(fā)生。 10、（） 四、簡答 1、答：死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不能再向前推進。產(chǎn)生死鎖的原因可歸結(jié)為兩點： （1） 爭資源。 （2） 進程推進順序非法。 在具備下述四個必要條件時，就會產(chǎn)生死鎖。 （3） 互斥條件 （4） 請求和保持條件 （5） 不剝奪條件 （6） 環(huán)路等待條件 2、什么是多道程序技術(shù)，它帶來了什么好處？ 答：多道程序技術(shù)即是指在內(nèi)存中存放多道作業(yè)，運行結(jié)束或出錯，自動調(diào)度

18、內(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)文件可分為以下三類，分別是： （1）順序文件。它是指由一系列記錄，按某種順序排列所形成的文件。 （2）索引文件。當(dāng)記錄為可變長度時，通常為之建立一張索引表，并為每個記錄設(shè)置一表項，以加速對記錄的檢索速度。 （3）索引順序文件。這是上述兩種文件方式的結(jié)合，它為文件建立一張索引表，為每一組記錄中的

19、第一個記錄設(shè)置一表項。 實用文檔 文案大全 4、答：分時系統(tǒng)主要有以下特征： （1）多路性 （2）獨立性 (3）及時 （4）交互性 5、答：分頁與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在： （1）頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是邏輯單位，分段的目的是為了更好的滿足用戶的需要。 （2）頁的大小固定，段的長度不固定 （3）分業(yè)的作業(yè)地址是一維的，分段的地址空間是二維的，在標(biāo)識一個地址時，要給出段名和段內(nèi)地址 五、綜合應(yīng)用題 1、解：響應(yīng)比=響應(yīng)時間/要求服務(wù)時間=（等待時間+要求服務(wù)時間）/要求服務(wù)時間 由于作業(yè)1與作業(yè)2開

20、始執(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 因為作業(yè)3的響應(yīng)比高于作業(yè)4,所以作業(yè)3先執(zhí)行。 周轉(zhuǎn)時間=完成時間-提交時間 作業(yè)1的周轉(zhuǎn)時間T1=0.3 T2=10.8-10.2=0.6 T3=10.9-10.4=0.5 T4=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=1 P2=0.6/0.5=1.2 P3=0.5/0.1=5

21、 P4=0.8/0.4=2 平均帶權(quán)周轉(zhuǎn)時間=(1+1.2+5+2)/4=2.3 2、 磁道號 最短尋找時間（調(diào)度次序） 電梯算法 190 6 10 10 10 6 160 5 9 80 2 2 90 1 1 125 3 7 30 7 3 20 9 5140482584 實用文檔 文案大全 答案(B) 一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分） DCABADACDC 二、名詞解釋（每小題3分，共15分） 1、抖動：不適當(dāng)?shù)靥岣叨嗟莱绦蚨?，不僅不會提高系統(tǒng)吞吐量，反而會使之下降，因為運行進程的大部分時間都用于進行頁面的換入/換出，

22、而幾乎不能完成任何有效的工作。稱這時的進程是處于“抖動”狀態(tài)。 2、內(nèi)核：將一些與硬件緊密相關(guān)的模塊諸如中斷處理程序，各種常用設(shè)備的驅(qū)動程序，以及運行頻率較高的模塊都安排在緊靠硬件的軟件層次中，并使它們常駐內(nèi)存，以便提高OS的運行效率。并對之加以特殊的保護。通常將這一部分稱為OS的內(nèi)核。 3、臨界資源：一段時間只允許一個進程訪問的資源。 4、進程：可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程。 5、共享設(shè)備：一段時間內(nèi)允許多個進程同時訪問的設(shè)備。 三、判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分） 1、（×）實時系統(tǒng)也具有一定的交互性。 2、（） 3、（×）固定式分

23、區(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)以段為單位。 9、（×）訪問控制表是以一個文件建立的控制表，而訪問權(quán)限表是以一個用戶建立的控制表。 10、（） 四、簡答題（每小題5分，共25分） 操作系統(tǒng)的目標(biāo)是什么？ 答：操作系統(tǒng)的目標(biāo)有以下幾點： （1）方便性 （2）有效性 （3）可

24、擴充性 （4）開放性 2程序鏈接的方法有哪幾種，請分別作簡要闡述。 答：鏈接程序的功能，是將經(jīng)過編譯或匯編后得到的一組目標(biāo)模塊以及它們所需要的庫函數(shù)，裝配成一個完整的裝入模塊，實現(xiàn)的方法有三種： （?。╈o態(tài)鏈接，即事先鏈接，以后不再拆開的鏈接方式。 （2）裝入時動態(tài)鏈接，卻用戶源程序經(jīng)編譯后所得到的目標(biāo)模塊，是在裝入內(nèi)存時，邊裝入邊鏈接的。 （3）運行時動態(tài)鏈接，這種方式可將某些目標(biāo)模塊的鏈接，推遲到執(zhí)行時才進行，即在執(zhí)行過程中，若發(fā)現(xiàn)一個被調(diào)用模塊未裝入內(nèi)存時，再由操作系統(tǒng)去找該模塊，將它裝入內(nèi)存，并把它鏈接到調(diào)用者模塊上。 3什么叫虛擬存儲器？實現(xiàn)方式有哪些？ 答：所謂虛擬存儲器，是指將作

25、業(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操作，block原語 （3） 執(zhí)行中的進程因提出I/O操作而暫停執(zhí)行 （4） 在可剝奪式調(diào)度中有一個比當(dāng)前進程優(yōu)先級更高的進程進入到就緒隊列。 （5） 在分時系統(tǒng)中時間片用完 5操作系統(tǒng)的基本特征是什么？ 答：各種

26、操作系統(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號。 指令的物理地址為：2×2048+1500=5596 數(shù)據(jù)的物理地址為：2×2048+2500=6596 2、 頁面走向 1 8 1 7 8 2 7 6 5 8 3 6 缺頁標(biāo)記 * * * * * * * *

27、 M1 1 1 1 1 1 1 1 6 6 6 6 6 M2 8 8 8 8 8 8 8 5 5 5 5 M3 7 7 7 7 7 7 8 8 8 M4 2 2 2 2 2 3 3 缺頁次數(shù)=8 缺頁率=8/12*100% 答案（C） 實用文檔 文案大全 一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分） CADBBDCBAA 二、名詞解釋（每小題3分，共15分） 1獨占設(shè)備：它是指在一段時間內(nèi)只允許一個用戶（進程）訪問的設(shè)備。 2文件控制塊：為能對一個文件進行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，其中包含了文件名的各

28、種屬性，稱之為文件控制塊。 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分，共20分） 1、（） 2、（×）磁盤雖然是共享設(shè)備，但是在同一時間只能允許一個進程對其進

29、行訪問。 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)請求調(diào)頁和置換功能，系統(tǒng)必須提供必要的硬件支持。其中，最重要的是： （1）請求分頁的頁表機制。 （2）缺頁中斷機構(gòu) （3）地址變換機構(gòu) 3選擇調(diào)度方式和算法的準(zhǔn)則是什么？ 答：選擇調(diào)度方式和調(diào)度算法的準(zhǔn)則，有的是面向用戶的，有的是面向系統(tǒng)的。 面向用戶的準(zhǔn)則： （