杭電操作系統(tǒng)

1、杭州電子科技大學學生考試卷（B）卷考試課程操作系統(tǒng)（甲）考試日期2017 年 9 月日成 績課程號A0507050教師號任課教師姓名考生姓名學號（ 8 位）年級專業(yè)注意事項：用黑色字跡簽字筆或鋼筆將答案寫在答題紙上，答題紙上寫明學號和姓名。試卷和答題紙裝訂在一起上交。一、 選擇題（每題1 分，共 25 分）1. 訂購機票系統(tǒng)處理來自各個終端的服務請求， 處理后通過終端回答用戶， 所以它是一個（ ）。A 分時系統(tǒng)B. 多道批處理系統(tǒng)C實時信息處理系統(tǒng)D. 網(wǎng)絡操作系統(tǒng)2.在下列選項中，（）不屬于操作系統(tǒng)提供給用戶的可使用資源。A 中斷機制B. 處理機C 存儲器D. I/O 設備3.下列選項中，操

2、作系統(tǒng)提供給應用程序的接口是（）。A 系統(tǒng)調用B. 中斷C庫函數(shù)D. 原語4.相對于單一內核結構，采用微內核結構設計實現(xiàn)操作系統(tǒng)具有諸多好處，但是，（）并不是微內核的優(yōu)勢。A 使系統(tǒng)更高效B. 想添加系統(tǒng)服務時，不必修改內核C使系統(tǒng)更安全D. 使系統(tǒng)更可靠5.有關設備管理的敘述中不正確的是（）。A . 通道是處理輸入輸出的軟件B所有設備的啟動工作都由系統(tǒng)統(tǒng)一來做C來自通道的 I/O 中斷事件由設備管理負責處理D編制好的通道程序是存放在主存中的6. 通過硬件和軟件的功能擴充， 把原來獨占的設備改造成若干用戶共享的設備， 這種設備稱為（ ）A 存儲設備B. 系統(tǒng)設備C虛擬設備D. 用戶設備.7.設

3、備的獨立性是指（）A. 能獨立實現(xiàn)設備共享的一種特性B. 用戶程序使用的設備與實際使用哪臺設備無關的一種特性C. 設備具有獨立執(zhí)行 I/O 功能的一種特性D. 設備驅動程序獨立于具體使用的物理設備的一種特性8. 某計算機系統(tǒng)中有 8 臺打印機，有 M 個進程競爭使用， 每個進程最多需要 3 臺打印機，該系統(tǒng)可能會發(fā)生死鎖的M 的最小值是（）個A.3B.4C.5D.69.在以下說法中，（）并不是多線程系統(tǒng)的特長A. 利用線程并行的執(zhí)行矩陣乘法運算B. Web 服務器利用線程響應 HTTP 請求C. 鍵盤驅動程序為每一個正在運行的應用配備一個線程，用以響應該應用的鍵盤輸入D. 基于 GUI 的調試

4、程序用不同的線程分別處理用戶輸入、計算和跟蹤等操作10. 某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將（）。A.從就緒變?yōu)檫\行B.從運行變?yōu)榫途wC.從運行變?yōu)榈却鼶.從等待變?yōu)榫途w11. 系統(tǒng)中產(chǎn)生進程調度的時機是比較多的，但以下（）情況是不適宜重新調度的。A.分時系統(tǒng)中當前運行進程的時間片用完B.當前運行進程運行完成C.當前運行進程正在執(zhí)行信號量的P、 V 操作D. 就緒隊列中出現(xiàn)比當前運行進程優(yōu)先級更高的進程12. 在操作系統(tǒng)中，臨界區(qū)是指（）。A. 進程的共享正文段B.進程中訪問臨界資源的程序段C.進程訪問系統(tǒng)資源的程序段D.進程訪問外部設備的程序段13. 分析下列軟鏈

5、接和硬鏈接的特質描述，選出正取的一項（）A硬鏈接通過與原文件共用一個i 節(jié)點，因此，刪除原文件硬鏈接將失效B符號鏈接本質上是另一個文件，可以用于跨文件系統(tǒng)的文件共享C考慮到目錄也是文件，因此，可以通過硬鏈接方式，實現(xiàn)快速目錄訪問D符號鏈接的共享開銷要小于硬鏈接.14. 采用位示圖管理管理一塊容量為 40GB 的磁盤（塊大小為 4KB ），則位示圖需要占用（）的存儲空間。A 1280KBB 1536KBC 4096KBD 10MB15. 下列哪一項符合由字符序列組成且內部信息不再劃分結構的文件類型（）A 流式文件B記錄式文件C堆文件D哈希文件16. 下面關于連續(xù)文件和串聯(lián)文件的論述中正確的是（）

6、A 連續(xù)文件只能建立在順序存儲設備上，如磁帶,而不能于建立在磁盤上B連續(xù)文件適合于靜態(tài)磁盤空間分配，串聯(lián)文件可采用動態(tài)磁盤空間分配C FAT 表項中的內容，通常用于表示相應的磁盤塊是否已被分配D DOS 中的串聯(lián)文件皆為隱式鏈接文件17. 在有隨機存取需求和文件長度動態(tài)增長的情況下，宜選擇（）方式。A. 索引分配B. 連續(xù)分配C. 鏈接分配D. 都不對18. Linux 文件名的長度不得超過（）個字符。A. 64B. 128C. 256D. 51219.通過文件名存取文件時，linux 文件系統(tǒng)內部的操作過程是通過（）A. 文件在目錄中查找文件數(shù)據(jù)存取位置B. 文件名直接找到文件的數(shù)據(jù)，進行存

7、取操作C. 文件名在目錄中查找對應的 i 節(jié)點，通過 i 節(jié)點存取文件數(shù)據(jù)D. 文件名在超級塊中查找對應 i 節(jié)點，通過 i 節(jié)點存取文件數(shù)據(jù)20. 在 Linux 系統(tǒng)中，每個進程都有4GB 的虛擬地址空間，其中內核空間占用（）A. 02GB-1B. 03GB-1C. 3GB4GB-1D. 2GB4GB-121. Linux 將存儲設備和輸入 /輸出設備均看做文件來操作，（）不是以文件的形式出現(xiàn)。A. 目錄B. 軟鏈接C. i 節(jié)點表D. 網(wǎng)絡適配器22. 在虛擬存儲系統(tǒng)中，若進程在內存中占三塊（開始時為空） ，采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2

8、、3、4、5、6 時，將產(chǎn)生（）次缺頁中斷。A.7B.8C.9D.10.23.分頁式存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（）。A.成正比B.成反比C.無關D.成固定比例24.在以下存儲管理方式中，可用上、下界寄存器實現(xiàn)存儲保護的是（）A.分段存儲管理B. 動態(tài)分區(qū)存儲管理C.分頁存儲管理D. 虛擬存儲管理25.把作業(yè)空間中使用的邏輯地址變?yōu)閮却嬷械奈锢淼刂贩Q為（）A.加載B. 地址映射C.物理化D.邏輯化二、 綜合題（共 75 分）1. （7 分）操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率。若有兩個程序A 和 B，A 程序執(zhí)行時所做的工作按次序需要用 CPU 10s，設備一 5s，CPU 5

9、s，設備二 10s，CPU 10s；程序 B 執(zhí)行時所做的工作按次序需要用設備一 10s， CPU 10s，設備二 5s，CPU 5s，設備二 10s。請計算：（ 1）如果在順序環(huán)境下執(zhí)行兩個程序，則 CPU 的利用率為多少 ?（ 2）如果在并發(fā)環(huán)境下執(zhí)行兩個程序，則 CPU 的利用率又為多少？（ 3）分析并發(fā)技術對系統(tǒng)性能的影響。2. （8 分）為什么說有了通道技術和中斷技術才真正做到了中央處理器和外部設備的并行操作，請分析主要原因。3. （11 分）系統(tǒng)中有 3 個進程 A,B,C ，相互協(xié)作完成對一組數(shù)據(jù)的分類匯總工作。進程 A循環(huán)地從一個存著整數(shù)的文件中不斷地讀出數(shù)據(jù)，若該整數(shù)為偶數(shù)則

10、放入1 號緩沖區(qū)；若該整數(shù)為奇數(shù)則放入2 號緩沖區(qū)。進程 B 不斷的從 1 號緩沖區(qū)讀出數(shù)據(jù)并累計求和；進程C 不斷的從 2 號緩沖區(qū)讀出數(shù)據(jù)并累計求和。每個緩沖區(qū)最多都可以放5 個整數(shù)。試用信號量的 PV 操作實現(xiàn)三個進程間的同步關系。4. （10 分）關于 i 節(jié)點，請回答如下問題：1）一個基于 i 節(jié)點的文件系統(tǒng)能管理的磁盤空間大小跟哪些因素有關？如果需要管理一個大小為 1T 的磁盤空間，需要如何設計？2）一個基于i 節(jié)點的文件系統(tǒng)能支持的最大文件大小跟哪些因素有關？如果需要支持128G 的文件大小，需要如何設計？.5. （10 分）設有四個進程，它們到達就緒隊列的時刻、要求運行時間及優(yōu)

11、先級（此處優(yōu)先級 1 為最低優(yōu)先級，優(yōu)先級5 為最高優(yōu)先級）如下表所示。進程到達時刻運行時間優(yōu)先級P1061P22124P3835P4973請回答下面問題：（1）若采用非搶占式短進程優(yōu)先調度算法，試給出各進程的調度順序以及平均周轉時間。（2）若采用可搶占式優(yōu)先級調度算法，試給出各進程的調度順序以及平均周轉時間。（3）對于一個實時系統(tǒng)，上述兩種算法中，你認為選擇哪種算法比較合適？為什么？6. （10 分）設磁盤容量為 1MB ，磁盤塊大小為 1KB ，從 0 開始編號，某文件數(shù)據(jù)順序存儲在 4 個磁盤塊上（每個磁道上僅有一個盤塊）且分別位于40，200， 10 和 900 磁道上，且該文件的目錄

12、項位于50 號磁道上，若上一次磁盤訪問的是51 號磁道，且系統(tǒng)采用先來先服務調度算法。（1） 若采用隱式鏈接，試計算讀取該文件的尋道距離。（2） 若采用 FAT分配方法， FAT表存儲在磁盤開始的位置，每個FAT表項占 4B?，F(xiàn)在要在700 號磁道上為該文件尾部追加數(shù)據(jù)，按順序寫出對磁盤的操作步驟及相應磁道號。7. （12 分）在可變分區(qū)存儲管理中，其大小分別為：10KB ，4KB ，20KB ， 18KB ，7KB ，9KB ，12KB 和 15KB （按分區(qū)起始地址排序） ?；卮鹑缦聠栴}：（ 1）如果分別采用 first fit 、best fit 和 worst fit 三種空閑分區(qū)分配辦法，分別應該如何組織空閑分區(qū)？（ 2）現(xiàn)在依次有 3 個存儲請求為： 12KB ，10KB ，9KB 。試分別使用上述三種算法考察分配情況？（ 3）請比較分析上面三種算法的性能特點。8. （7 分）關于分頁系統(tǒng)，請回答如下問題：（ 1）分頁系統(tǒng)地址映射過程中頁號、頁內偏移量需要利用CPU 進行計算嗎？如何得到？（ 2）分頁管理方式對訪存性能有怎樣