杭電操作系統(tǒng)

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

2、():A.系統(tǒng)調(diào)用b .中斷c .庫函數(shù)d .基元4.與單內(nèi)核結(jié)構(gòu)相比，通過微內(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.通過擴(kuò)展硬件和軟件的功能，將原來的專有設(shè)備轉(zhuǎn)換為多個(gè)用戶共享的設(shè)備。此設(shè)備稱為()A.存儲(chǔ)設(shè)備b .系統(tǒng)設(shè)備c .虛擬設(shè)備d .用戶設(shè)備7.設(shè)備的獨(dú)立性是A.獨(dú)立實(shí)現(xiàn)設(shè)備共享的能力B.與用戶程序使用

3、的設(shè)備實(shí)際使用的設(shè)備無關(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è)流程競爭，每個(gè)流程最多需要3臺(tái)打印機(jī)。此系統(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ū)動(dòng)程序具有每個(gè)正在運(yùn)行的應(yīng)用程序的線程，因此會(huì)發(fā)出必須應(yīng)用的鍵盤輸入D.基于GUI的調(diào)試器將用戶輸入、計(jì)算和跟蹤等操作分別視為不同的線程10.進(jìn)程正在運(yùn)行時(shí)，必須等待從磁盤讀取數(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)前正在對信號(hào)量執(zhí)行p，v操作D.就緒隊(duì)列中顯示的進(jìn)程優(yōu)先級高于當(dāng)前運(yùn)行的進(jìn)程12.操作系統(tǒng)的臨界區(qū)域?yàn)?)。A.進(jìn)程的共享主體段b。進(jìn)程訪問關(guān)鍵資源的程序段C.進(jìn)程訪問系統(tǒng)資源的程序段d。進(jìn)程訪問外部設(shè)備的程序段13.分析以下可變鏈接和硬鏈接的特性說明，選擇要采取的項(xiàng)目之一()A.硬鏈接與源文件共享I節(jié)點(diǎn)，因此刪除原始硬鏈接將使其無效B.符號(hào)鏈接實(shí)質(zhì)上是另一個(gè)可用于在文件系統(tǒng)之間共享文件的文件C.考慮

5、到目錄也是文件，硬鏈接提供了快速目錄訪問D.符號(hào)鏈接的共享開銷比硬鏈接小14.使用位圖管理40GB容量的磁盤(塊大小為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ù)文件和級聯(lián)文件的說明中的正確內(nèi)容是()A.連續(xù)文件只能部署在順序存儲(chǔ)設(shè)備(如磁帶)上，不能部署在磁盤上B.連續(xù)文件適用于靜態(tài)磁盤空間分配，其中動(dòng)態(tài)磁盤空間分配可用C.fat表?xiàng)l目的內(nèi)容，通常用于指示是否已分配相應(yīng)的磁盤塊D.dos中的連接文件是隱式鏈接的

6、文件17.如果隨機(jī)訪問要求和文檔長度動(dòng)態(tài)增加，則應(yīng)選擇()方法。A.索引b .連續(xù)指定C.鏈接分配d .全部無效18.Linux文件名不能超過()個(gè)字符。A.64 B. 128 C. 256 D. 51219.通過文件名訪問文件時(shí)，Linux文件系統(tǒng)內(nèi)的操作過程是通過()完成的A.文件在目錄中查找文件數(shù)據(jù)訪問位置B.直接瀏覽文件中的數(shù)據(jù)以進(jìn)行文件名訪問操作C.在文件名目錄中找到相應(yīng)的I節(jié)點(diǎn)，然后通過I節(jié)點(diǎn)訪問文件數(shù)據(jù)D.在文件名超級塊中查找相應(yīng)的I節(jié)點(diǎn)，然后通過I節(jié)點(diǎ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頁面刪除算法時(shí)，訪問頁碼序列將為1、2、3、4、1、2、5、1、2、3、4、5和6A.7 B. 8 C. 9 D. 1023.尋呼存儲(chǔ)系統(tǒng)中的頁面大小和可能出現(xiàn)的頁面中斷數(shù)()。A.比例b .反比例c .無關(guān)d .固定比例24.在以下存儲(chǔ)管理方法中，可以使用上下寄存器來保護(hù)存儲(chǔ)()A.轉(zhuǎn)移存儲(chǔ)管理b .動(dòng)態(tài)分區(qū)存儲(chǔ)管理C.尋呼存儲(chǔ)管理

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

9、，因?yàn)樾枰ǖ兰夹g(shù)和中斷技術(shù)才能并行操作中央處理器和外部設(shè)備。3.(11分鐘)系統(tǒng)有三個(gè)流程A、B和C，它們協(xié)作完成數(shù)據(jù)集的分類摘要。進(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)的以下問題：1)基于I節(jié)點(diǎn)的文件系統(tǒng)可以管理的磁盤空間量與哪些因素相關(guān)？如果需要管理1T大小的磁盤空間，應(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)先級(其中優(yōu)先級1為最低優(yōu)先級，優(yōu)先級5為最高優(yōu)先級)。過程到達(dá)瞬間執(zhí)行時(shí)間優(yōu)先順序P1061P22124P3835P4973回答以下問題：(1)使用未搶占的短流程優(yōu)先調(diào)度算法時(shí)，試驗(yàn)每個(gè)流程的調(diào)度順序和平均處理時(shí)間。(2)使用可搶占優(yōu)先級調(diào)度算法時(shí)，試驗(yàn)每個(gè)進(jìn)程的調(diào)度順序和平均處理時(shí)間。(3)對于一個(gè)實(shí)時(shí)系統(tǒng)，您認(rèn)為在上述兩種算法中選擇哪種算法更合適？怎么了？6.(10分鐘)如果磁盤容量為1MB，磁盤塊大小為1KB，從0開始編號(hào)，文件數(shù)據(jù)順序?yàn)?個(gè)磁盤塊(每個(gè)磁道只有一個(gè)磁盤塊)

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