操作系統(tǒng)(2005上a答案)

1、1一、名詞解釋（每題3分，共15分）1操作系統(tǒng)：操作系統(tǒng)是一種系統(tǒng)軟件，是由若干程序所組成的集合，它負責(zé)計算機系統(tǒng)的全部軟、硬件資源的分配、調(diào)度和管理，使系統(tǒng)高效、安全地運行，并為用戶提供簡單、直觀、靈活的接口，以方便用戶對計算機系統(tǒng)的使用。2進程：一個進程是一個程序在某個數(shù)據(jù)集上的一次執(zhí)行，是分配的基本單位。3快表：頁式（段式、段頁式）管理為了減少訪問內(nèi)存的次數(shù)，把頁表（段表、頁表）的一部分放入高速緩存中，這部分頁表（段表、頁表）稱為

2、快表。4Belady現(xiàn)象：Belady現(xiàn)象是在未給作業(yè)分配滿足它所需要的主存塊數(shù)時，出現(xiàn)當(dāng)分配的塊數(shù)增多時，缺頁次數(shù)反而增多的現(xiàn)象。5同步：異步環(huán)境下的一組并發(fā)進程，因直接制約而互相合作，使得各進程按一定的順序和速度執(zhí)行的過程稱為進程間的同步。二、單選題（每題1分，共10分）1.操作系統(tǒng)的結(jié)構(gòu)設(shè)計目標(biāo)不包括（D）。A高效性B維護性C移植性D同時性2.SPOOL技術(shù)用于（C）。A作業(yè)管理B文件管理C設(shè)備管理D存儲管理3.IO系統(tǒng)結(jié)構(gòu)分為四

3、級；（1）設(shè)備控制器（2）IO設(shè)備（3）計算機（4）IO通道，按級別由高到低的順序是（D）A2413B3142C2143D34124.在操作系統(tǒng)中采用多道程序設(shè)計方式可提高CPU和外設(shè)的（D）。A可靠性B及時性C靈活性D利用效率5.若調(diào)用V操作之前S0，則表明（C）。A消息尚未產(chǎn)生且無等待的進程B消息已存在且有等待的進程C消息尚未產(chǎn)生前有等待的進程D消息已存在且無等待的進程6.分時系統(tǒng)的特點不包括（B）。A交互性B延時性C獨立性D同時性

4、7.文件系統(tǒng)概念中，級別由高到低排列的是（A）。A文件、記錄、數(shù)據(jù)項B文件、數(shù)據(jù)項、記錄C記錄、文件、數(shù)據(jù)項D數(shù)據(jù)項、記錄、文件8.處于就緒狀態(tài)的進程已獲得的資源肯定不包括（D）。A磁盤空間B輸入機C輸入設(shè)備D處理器9.在操作系統(tǒng)中，下列屬于硬件機制的是（D）。ASPOOL技術(shù)B覆蓋技術(shù)C交換技術(shù)D通道技術(shù)10.設(shè)某磁盤啟動時間為3ms磁頭移動一條磁道所用時間為0.3ms則磁頭移動200條磁道所化的尋道時間為(A)。A63msB660m

5、sC69msD34.5ms三、填空題（每空1分，共20分）1程序順序執(zhí)行的基本特征有順序性、封閉性和再現(xiàn)性。2Linux系統(tǒng)采用了虛擬文件系統(tǒng)從而支持多種文件系統(tǒng)。3實現(xiàn)準(zhǔn)點播的兩種方法是告訴用戶每次視頻播放的時間和用戶預(yù)約。4實現(xiàn)文件共享的方法有繞道法、鏈接法和基本目錄表法。5在多媒體系統(tǒng)中緩沖主要的兩種使用方式是塊緩存和文件緩存。6驅(qū)動調(diào)度由移臂調(diào)度和旋轉(zhuǎn)調(diào)度組成。3④執(zhí)行系統(tǒng)調(diào)用的進程返回到用戶態(tài)。⑤系統(tǒng)內(nèi)核結(jié)束中斷處理返回到用戶

6、態(tài)。4簡述段式管理方法的基本思想，并說明分配、回收、地址轉(zhuǎn)換、內(nèi)存擴充、共享和保護是如何的實現(xiàn)。答：段式管理方法的基本思想是組成作業(yè)或進程邏輯段放在內(nèi)存中的一塊連續(xù)區(qū)域，不同邏輯段所在的區(qū)域可以不連續(xù)。段式存儲管理提供給用戶編程時使用的邏輯地址由兩部分組成：段號和段內(nèi)地址。段式存儲管理中邏輯地址是二維的。段式存儲管理分為靜態(tài)和動態(tài)兩種，現(xiàn)以靜態(tài)段式存儲管理為例說明分配、回收、地址轉(zhuǎn)換、內(nèi)存擴充、共享和保護是如何的實現(xiàn)。靜態(tài)段式管理方法的

7、分配是對作業(yè)或進程中的每個邏輯段在空閑區(qū)表中找到滿足要求的內(nèi)存空間進行分配，分配可采用最先適應(yīng)、最壞適應(yīng)、和最佳適用中的一種方法進行并在分配表中記錄，建立對應(yīng)的段表?；厥辗绞绞歉鶕?jù)段表找到應(yīng)回收的內(nèi)存區(qū)域，在空閑表中進行記錄（其中存在空閑區(qū)的合并問題），并修改內(nèi)存分配表。地址轉(zhuǎn)換方式是絕對地址=段起始地址段內(nèi)地址。一般不進行主存擴充。共享是按段共享。保護方式是段內(nèi)地址≤段長，邏輯地址中的段號在段頁表中。5簡述文件系統(tǒng)的特點和功能。答：文

8、件系統(tǒng)的特點：（1）友好的用戶接口，用戶只對文件進行操作，而不管文件結(jié)構(gòu)和存放的物理位置。（2）對文件實現(xiàn)按名存取，具體操作對用戶透明。（3）某些文件可以被多個用戶或進程所共享。（4）文件系統(tǒng)大都使用磁盤、磁帶和光盤等大容量存儲器作為存儲介質(zhì)，因此，可存儲大量信息。六、綜合分析題（共20分）1有個進程p1、p2、p3、p4、p5，系統(tǒng)中共有A、B、C、D四類資源，系統(tǒng)某一時刻的狀態(tài)如表4所示。請回答：（1）系統(tǒng)是否處與安全狀態(tài)，如果是給

9、出一進程執(zhí)行序列；如果不是說明理由。表4系統(tǒng)資源分配情況allocationmaxavailableABCDABCDABCDP1001200121520P210001750P313542356P400322665P500140656答：（1）從給定的條件可以計算出個進程尚需各種資源的數(shù)量如表5所示。從表中可知進程P1在有限時間內(nèi)可執(zhí)行完成；當(dāng)進程P1完成后釋放所占資源，系統(tǒng)可用資源為（1532）；系統(tǒng)資源滿足進程P3的需求，進程P3在有

10、限時間內(nèi)可執(zhí)行完成；當(dāng)進程P3完成后釋放所占資源，系統(tǒng)可用資源為（2886）；系統(tǒng)資源滿足進程P2的需求，進程P2在有限時間內(nèi)可執(zhí)行完成；當(dāng)進程P2完成后釋放所占資源，系統(tǒng)可用資源為（3886）；系統(tǒng)資源滿足進程P4的需求，進程P4在有限時間內(nèi)可執(zhí)行完成；當(dāng)進程P4完成后釋放所占資源，系統(tǒng)可用資源為（314119）；系統(tǒng)資源滿足進程P5的需求，進程P5在有限時間內(nèi)可執(zhí)行完成。系統(tǒng)中所有進程在有限時間內(nèi)執(zhí)行完成，系統(tǒng)處于安全狀態(tài)，執(zhí)行的序