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

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

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

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

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

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

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

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

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

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

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