1、.杭州電子科技大學(xué)學(xué)生試卷(b)卷考試過程操作系統(tǒng)(a)考試日期2017年9月成就功績學(xué)科課程編號A 05057050教師編號林和教師的名字考生的名字學(xué)號(8個字符)年級職業(yè)注意：在答卷上用黑色手寫親筆簽名筆或筆寫答案，在答卷上標(biāo)記學(xué)號和名字。把試卷和卷子捆在一起上交。一、選擇題(每題1分，共25分)1.機票加入系統(tǒng)是一個()，因為每個終端處理服務(wù)請求，處理后通過終端響應(yīng)用戶。A.分時系統(tǒng)b .多通道部署系統(tǒng)C.實時信息處理系統(tǒng)d .網(wǎng)絡(luò)操作系統(tǒng)2.在以下選項中，()不屬于操作系統(tǒng)提供給用戶的可用資源。A.中斷機制b .處理器c .存儲D. I/O設(shè)備3.操作系統(tǒng)為應(yīng)用程序提供的以下選項之一是

2、():A.系統(tǒng)調(diào)用b .中斷c .庫函數(shù)d .基元4.與單內(nèi)核結(jié)構(gòu)相比，通過微內(nèi)核結(jié)構(gòu)設(shè)計實現(xiàn)操作系統(tǒng)有很多優(yōu)點，但不是()微內(nèi)核的優(yōu)點。A.使系統(tǒng)更高效b .在嘗試添加系統(tǒng)服務(wù)時，不需要修改內(nèi)核C.使系統(tǒng)更安全使d .系統(tǒng)更可靠5.設(shè)備管理的敘述錯誤()。A.通道是處理輸入輸出的軟件B.所有設(shè)備的運行都是由系統(tǒng)統(tǒng)一完成的C.通道中的I/O中斷事件由設(shè)備管理處理D.準(zhǔn)備好的渠道程序保存在主存款中6.通過擴展硬件和軟件的功能，將原來的專有設(shè)備轉(zhuǎn)換為多個用戶共享的設(shè)備。此設(shè)備稱為()A.存儲設(shè)備b .系統(tǒng)設(shè)備c .虛擬設(shè)備d .用戶設(shè)備7.設(shè)備的獨立性是A.獨立實現(xiàn)設(shè)備共享的能力B.與用戶程序使用

3、的設(shè)備實際使用的設(shè)備無關(guān)的一個特性C.設(shè)備具有獨立執(zhí)行I/O功能的特性D.獨立于特定用途的物理設(shè)備的設(shè)備驅(qū)動程序的特性8.計算機系統(tǒng)中有8臺打印機，m個流程競爭，每個流程最多需要3臺打印機。此系統(tǒng)中可能出現(xiàn)死鎖的m的最小值是()A.3 B.4 C.5 D.69.下面的()不是多線程系統(tǒng)的特長A.使用線程乘法并行執(zhí)行矩陣B.web服務(wù)器利用線程響應(yīng)HTTP請求C.鍵盤驅(qū)動程序具有每個正在運行的應(yīng)用程序的線程，因此會發(fā)出必須應(yīng)用的鍵盤輸入D.基于GUI的調(diào)試器將用戶輸入、計算和跟蹤等操作分別視為不同的線程10.進程正在運行時，必須等待從磁盤讀取數(shù)據(jù)。此時進程的狀態(tài)為()。A.從就緒變更為執(zhí)行b .

4、從執(zhí)行變更為就緒C.從運行更改為等待d從等待更改為就緒11.系統(tǒng)生成流程調(diào)度的時間較多，但以下()情況不適于重新調(diào)度：A.分時系統(tǒng)上運行當(dāng)前進程的時間片不足B.當(dāng)前運行進程運行已完成C.執(zhí)行進程當(dāng)前正在對信號量執(zhí)行p，v操作D.就緒隊列中顯示的進程優(yōu)先級高于當(dāng)前運行的進程12.操作系統(tǒng)的臨界區(qū)域為()。A.進程的共享主體段b。進程訪問關(guān)鍵資源的程序段C.進程訪問系統(tǒng)資源的程序段d。進程訪問外部設(shè)備的程序段13.分析以下可變鏈接和硬鏈接的特性說明，選擇要采取的項目之一()A.硬鏈接與源文件共享I節(jié)點，因此刪除原始硬鏈接將使其無效B.符號鏈接實質(zhì)上是另一個可用于在文件系統(tǒng)之間共享文件的文件C.考慮

5、到目錄也是文件，硬鏈接提供了快速目錄訪問D.符號鏈接的共享開銷比硬鏈接小14.使用位圖管理40GB容量的磁盤(塊大小為4KB)時，需要()的存儲空間。A.1280KB B.1536KB C.4096KB D.10MB15.以下哪個文件格式由字符序列組成，內(nèi)部信息不再結(jié)構(gòu)化()A.流式文件b .歷史文件c .堆文件d .散列文件16.以下有關(guān)連續(xù)文件和級聯(lián)文件的說明中的正確內(nèi)容是()A.連續(xù)文件只能部署在順序存儲設(shè)備(如磁帶)上，不能部署在磁盤上B.連續(xù)文件適用于靜態(tài)磁盤空間分配，其中動態(tài)磁盤空間分配可用C.fat表條目的內(nèi)容，通常用于指示是否已分配相應(yīng)的磁盤塊D.dos中的連接文件是隱式鏈接的

6、文件17.如果隨機訪問要求和文檔長度動態(tài)增加，則應(yīng)選擇()方法。A.索引b .連續(xù)指定C.鏈接分配d .全部無效18.Linux文件名不能超過()個字符。A.64 B. 128 C. 256 D. 51219.通過文件名訪問文件時，Linux文件系統(tǒng)內(nèi)的操作過程是通過()完成的A.文件在目錄中查找文件數(shù)據(jù)訪問位置B.直接瀏覽文件中的數(shù)據(jù)以進行文件名訪問操作C.在文件名目錄中找到相應(yīng)的I節(jié)點，然后通過I節(jié)點訪問文件數(shù)據(jù)D.在文件名超級塊中查找相應(yīng)的I節(jié)點，然后通過I節(jié)點訪問文件數(shù)據(jù)20.在Linux系統(tǒng)上，每個進程有4GB虛擬地址空間，其中占用內(nèi)核空間()A.0到2g B- 1b . 0到3g

7、b-1c。3gb到4gb-1d。2gb到4gb-121.Linux將存儲設(shè)備和輸入/輸出設(shè)備都視為文件。()不會顯示為文件。A.目錄b .軟鏈接C. I節(jié)點表d .網(wǎng)絡(luò)適配器22.在虛擬存儲系統(tǒng)中，當(dāng)進程在內(nèi)存中占用三個(最初為空)時，使用advanced-out頁面刪除算法時，訪問頁碼序列將為1、2、3、4、1、2、5、1、2、3、4、5和6A.7 B. 8 C. 9 D. 1023.尋呼存儲系統(tǒng)中的頁面大小和可能出現(xiàn)的頁面中斷數(shù)()。A.比例b .反比例c .無關(guān)d .固定比例24.在以下存儲管理方法中，可以使用上下寄存器來保護存儲()A.轉(zhuǎn)移存儲管理b .動態(tài)分區(qū)存儲管理C.尋呼存儲管理

8、d .管理虛擬存儲25.將工作區(qū)中使用的邏輯地址更改為內(nèi)存中的物理地址稱為()A.負(fù)載b .地址映射c .物理d .邏輯二、合成問題(共75分)1.(7分鐘)在操作系統(tǒng)中引入并發(fā)性可以提高系統(tǒng)效率。如果有兩個程序a和b，則a程序必須按順序運行CPU 10s、設(shè)備1 5s、CPU 5s、設(shè)備2 10s和CPU 10s。程序b執(zhí)行的操作按順序需要設(shè)備1 10s、CPU 10s、設(shè)備2 5s、CPU 5s和設(shè)備2 10s。請計算：(1)在順序環(huán)境中運行兩個程序時，CPU利用率是多少？(2)在并發(fā)環(huán)境中運行兩個程序時，CPU利用率是多少？(3)分析了并發(fā)技術(shù)對系統(tǒng)性能的影響。2.(8分鐘)分析主要原因

9、，因為需要通道技術(shù)和中斷技術(shù)才能并行操作中央處理器和外部設(shè)備。3.(11分鐘)系統(tǒng)有三個流程A、B和C，它們協(xié)作完成數(shù)據(jù)集的分類摘要。進程a在存儲整數(shù)的文件中循環(huán)數(shù)據(jù)，如果整數(shù)為偶數(shù)，則緩沖1。如果整數(shù)為奇數(shù)，則將其放入2號緩沖區(qū)。進程b繼續(xù)從緩沖區(qū)1讀取數(shù)據(jù)，然后累計總和。進程c繼續(xù)從緩沖區(qū)2讀取數(shù)據(jù)，然后累計總和。每個緩沖區(qū)最多可以包含5個整數(shù)。使用信號量PV操作實現(xiàn)三個進程之間的同步關(guān)系。4.(10分鐘)回答有關(guān)I節(jié)點的以下問題：1)基于I節(jié)點的文件系統(tǒng)可以管理的磁盤空間量與哪些因素相關(guān)？如果需要管理1T大小的磁盤空間，應(yīng)如何設(shè)計？2)基于I節(jié)點的文件系統(tǒng)可以支持的最大文件大小與哪些因素

10、相關(guān)？如果需要支持128G的文件大小，應(yīng)如何設(shè)計？5.(10分鐘)下表列出了到達準(zhǔn)備隊列的時間、要求的執(zhí)行時間和優(yōu)先級(其中優(yōu)先級1為最低優(yōu)先級，優(yōu)先級5為最高優(yōu)先級)。過程到達瞬間執(zhí)行時間優(yōu)先順序P1061P22124P3835P4973回答以下問題：(1)使用未搶占的短流程優(yōu)先調(diào)度算法時，試驗每個流程的調(diào)度順序和平均處理時間。(2)使用可搶占優(yōu)先級調(diào)度算法時，試驗每個進程的調(diào)度順序和平均處理時間。(3)對于一個實時系統(tǒng)，您認(rèn)為在上述兩種算法中選擇哪種算法更合適？怎么了？6.(10分鐘)如果磁盤容量為1MB，磁盤塊大小為1KB，從0開始編號，文件數(shù)據(jù)順序為4個磁盤塊(每個磁道只有一個磁盤塊)

11、，每個磁盤塊存儲在40、200、10和900磁道中，文件的目錄條目位于50磁道中，則最后一個磁盤將訪問磁道51，系統(tǒng)將首先使用服務(wù)調(diào)度算法。(1)如果使用隱式鏈接，請計算讀取文件的導(dǎo)航距離。(2)對于FAT分配方法，F(xiàn)AT表存儲在啟動磁盤的位置，每個FAT表條目占用4B?，F(xiàn)在，將數(shù)據(jù)添加到軌跡700的文件尾部，按順序創(chuàng)建磁盤的操作步驟及其軌跡編號。7.(12分鐘)在可變分區(qū)存儲管理中，大小分別為10KB、4KB、20KB、18KB、7KB、9KB、12KB和15KB(按分區(qū)起始地址排序)?；卮鹨韵聠栴}：(1)使用firstf、best fit、first fit三種可用分區(qū)分配方法中的每一種時，如何配置可用分區(qū)？(2)現(xiàn)在有三個存儲請求，分別是12KB、10KB和9KB。使用上述三種算法調(diào)查分配。(3)比較上述三種算法的性能特點。8.(7分鐘)回答有關(guān)尋呼系統(tǒng)的以下問題：(1)在尋呼系統(tǒng)地址映射過程中，頁碼、頁面內(nèi)偏移是否需要使用CPU計算？怎么得到？(2)尋呼管理對訪問性能有何影響？如何改善呢？(3)頁面大小