學年第2學期操作系統(tǒng)課程卷

1、西北農林科技大學本科課程試題（卷）20102011 學年第 2 學期操作系統(tǒng)課程 A 卷專業(yè)班級：軟工 09（1-3）學生命題教師：韓宏審題教師：學號：成績：一、填空題（每空 1 分，共 15 分）得分：分1多道運行的特征之一是微觀上串行，它的含義是指主存中的多道程序輪流或分時地占有處理機交替執(zhí)行 。2分時系統(tǒng)的 4 個特征是：多路性、 獨立性 、 及時性 和交互性。3操作系統(tǒng)是由一組資源管理程序組成的，其中 是對于資源的管理。4產生死鎖的原因是 和 。5采用技術，可以將不連續(xù)的數據塊傳送到內存不同的地址空間中；因為它是一種特殊的 ，有自己的指令集，具有控制 I/O 設備工作的能力。6在可變式

2、分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數減 1 的情況是 。驅動調度算法中 和 算法可能會隨時改變移動臂的運動方向。為了實現進程從有到無的變化，操作系統(tǒng)應提供 原語。9操作系統(tǒng)的動態(tài)分區(qū)管理內存分配算法有 首次適應算法_循環(huán)首次適應算法 、適應算法、快速適應算法和最佳適應算法。10文件系統(tǒng)中，設立打開文件（Open）系統(tǒng)功能調用的基本操作是 。二、單項選擇題（每小題 1 分，共 10 分）得分：分1在用戶程序中將一批數據送到顯示器上顯示，要使用操作系統(tǒng)提供的（）接口A函數B鍵盤命令C系統(tǒng)調用D圖形2在操作系統(tǒng)中，臨界區(qū)是（）。A進

3、程的共享正文段B進程中臨界資源的程序段C進程系統(tǒng)資源的程序段D進程外部設備的程序段3在請求調頁的管理中，頁表增加修改位是為了確定相應的頁（）。A是否在主存B調入主存的時間C在輔存的時間D淘汰時是否寫到輔存4在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進程都沒有占用處理機，當處理機空閑時（）。A就緒狀態(tài)的進程和等待狀態(tài)的進程都可以轉換成運行狀態(tài)B只有就緒狀態(tài)的進程可以轉換成運行狀態(tài)C只有等待狀態(tài)的進程可以轉換成運行狀態(tài)D就緒狀態(tài)的進程和等待狀態(tài)的進程都不能轉換成運行狀態(tài)5采用多道程序設計能()A減少調度次數B減少處理器空閑時間C縮短每道作業(yè)的執(zhí)行時間D避免發(fā)生資源競爭現象6從系統(tǒng)的角度來考慮，希望進入

4、“輸入井”的批處理作業(yè)的（）盡可能小。A等待時間B執(zhí)行時間C周轉時間D平均周轉時間7如果文件系統(tǒng)中有兩個文件重名，不應采用()。A一級目錄結構B.樹型目錄結構C. 二級目錄結構D.A和C8某系統(tǒng)中僅有4個并發(fā)進程競爭某類資源，并都需要該類資源3個，那么該類資源至少()個，這個系統(tǒng)不會發(fā)生死鎖。A9B10C11Dl29在（）操作系統(tǒng)的控制下，計算機處理過程控制裝置反饋的信息，并作出響應。A網絡B分時C實時D批處理10等待當前磁道上的某指定扇區(qū)旋轉到磁頭下所需的時間稱為（）。A尋找時間B啟動時間C延遲時間D傳送時間三、判斷改錯題（正確的在題后括弧內打“”，錯誤的在題后括弧內打“”，并對錯誤的地方進

5、行改正，每小題 2 分，共 20 分）得分：分1系統(tǒng)調用功能是由硬件實現的。()2. 動態(tài)地址是指在程序裝入主存時，將邏輯地址轉換成物理地址。()3虛擬技術是將獨占設備改造為共享設備的技術。()4. 當采用有序資源分配方法預防死鎖時，它破壞了產生死鎖的四個必要條件中的部分分配條件。()5. 一組進程間發(fā)生了死鎖，這時這些進程都占有資源。()6. 驅動程序與I/O設備的特性緊密相關，因此應為每一個I/O設備配備一個驅動程序。()7. 文件中的邏輯是用來進行I/O操作的基本。()8. 操作系統(tǒng)提供文件服務后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。()9. 執(zhí)行原語時不會響應任何中斷

6、。()10. 在外存分配方式中，FAT是一種隱式分配法。()四、簡答題（每小題 5 分，共 20 分）得分：分1進程？請圖示具有基本進程狀態(tài)的狀態(tài)轉換圖，并轉換原因。（5 分）2死鎖？產生死鎖的原因是什么？（5 分）3簡述路 I/O 系統(tǒng)的設備分配步驟。（5 分）4用戶在使用文件之前必須要做打開文件的操作，為什么？（5 分）五、綜合題（共 35 分）得分：分1. 某操作系統(tǒng)的設計目標是充分發(fā)揮磁盤設備的利用率，試設計該系統(tǒng)的進程狀態(tài)，畫出進程狀態(tài)轉換圖，并標明狀態(tài)轉換可能的原因。（7 分）2給定 n 個作業(yè) j1，j2，jn，它們的單道運行時間分別為 t1，t2，tn。假定這些作業(yè)是同時到達并

7、在一個 CPU 上按單道方式運行，且滿足 t1t2tn?；卮鹣铝袉栴}：（1）采用何種調度算法，能使其平均周轉時間最??？（5 分）（2）寫出這些作業(yè)的最短平均周轉時間的算式。（5 分）3在一請求分頁系統(tǒng)中，某程序在一個時間段內有如下的器：12、351、190、90、430、30、550（以上數字為虛存的邏輯地址）。假定主存中每塊的大小為 100B，系統(tǒng)分配給該作業(yè)的主存塊數為 3 塊?；卮鹑缦聠栴}：（題中數字為十進制數）1對于以上的器序列，給出其頁面；（4 分）2設程序開始運行時，以裝入第 0 頁。在先進先出頁面置換算法和最久未使用頁面置換算RU 算法）下，分別畫出每次時該程序的主存頁面情況，并給出缺頁中斷次數。（6 分）4某處有一東、西向單行道，其上交通并不繁忙。試用 P、V 操作正確實現