杭電操作系統(tǒng)

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

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

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

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

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

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

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

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

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

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

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