操作系統(tǒng)測驗

1、操作系統(tǒng)課堂測驗一:名詞解釋：操作系統(tǒng) 控制和管理計算機系統(tǒng)內各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件(或程序集合),是用戶與計算機之間的接口二:填空1.操作系統(tǒng)的基本特征是 并發(fā) 、 共享 和_虛擬_、異步 2.進程間相互合作的關系是_同步_關系，而對資源爭用的關系是_互斥_關系。若干進程使用同一臨界資源時必須 互斥 執(zhí)行。3.對信號量S每執(zhí)行一次P操作，則信號量S的值就_減1_。當S的值_小于0_時，執(zhí)行P操作的進程的狀態(tài)就置為阻塞態(tài)，把相應的PCB連入該信號量隊列的_末尾 _ ，并且該進程_放棄_ 處理機。 4. 從用戶的源程序進入系統(tǒng)到相應程序在機器上運行，所經歷的主要處理

2、階段有 編譯階段 ，連接階段 ，_裝入階段_和 _運行階段_。5如果信號量的當前值為-5，則表示系統(tǒng)中在該信號量上有 個等待進程。三:判斷對錯并改正1.進程控制塊（PCB）是專為用戶進程設置的私有數(shù)據結構，每個進程僅有一個PCB。（ × ）2簡單地說，進程是程序的執(zhí)行過程。因而，進程和程序是一一對應的。（ × ）四:解答題 1. 進程和程序的主要區(qū)別是什么？進程是動態(tài)的，程序是靜態(tài)的；進程具有并發(fā)性，而程序具有順序性；進程具有獨立性，是資源分配和調度的基本單位，而程序無此特性；進程和程序間沒有一一對應關系；進程異步運行，會相互制約，程序不具備此特性。2如何利用信號量機制來實

3、現(xiàn)多個進程對臨界資源的互斥訪問？為了使多個進程能互斥訪問某臨界資源，只需為該資源設置一互斥信號量mutex,并設其初始值為1，用于表示臨界資源未被訪問，然后將各進程訪問該資源的臨界區(qū)CS置于wait(mutex)和signal(mutex)操作之間即可。這樣，每個欲訪問該臨界資源的進程，在進入臨界區(qū)之前，都要先對mutex執(zhí)行wait操作，若該資源此刻未被訪問（mutex的值為1），本次wai操作必然成功，進程便可以進入自己的臨界區(qū)。這時，若有其他進程也想進入自己的臨界區(qū)，由于對mutex執(zhí)行wait操作定會失?。╩utex的值已為-1），因而該進程被阻塞，從而保證了該臨界資源能被互斥地訪問。

4、五:選擇1. 操作系統(tǒng)的基本職能是（ A ） A.控制和管理系統(tǒng)內各種資源，有效地組織多道程序的運行 B.提供用戶界面，方便用戶使用 C.提供方便的可視化編輯程序 D.提供功能強大的網絡管理工具2. 操作系統(tǒng)中引入“進程”概念的主要目的是（ B ）。 A.改善用戶編程環(huán)境 B.描述程序動態(tài)執(zhí)行過程的性質 C.使程序與計算過程一一對應 D.提高程序的運行速度3 某進程由于需要從磁盤上讀入數(shù)據而處于阻塞狀態(tài)。當系統(tǒng)完成了所需的讀盤操作后，此時該進程的狀態(tài)將（ D ） A. 從就緒變?yōu)檫\行 B從運行變?yōu)榫途w C從運行變?yōu)樽枞?D從阻塞變?yōu)榫途w4設有n個進程使用同一個共享變量，如果最多允許m（m &l

5、t; n）個進程同時進入相關臨界區(qū)，則信號量的變化范圍是 B 。A. n,n-1,.,n-mB. m,m-1,.1,0,-1,.m-nC. m,m-1,.1,0,-1,.m-n-1D. m,m-1,.1,0,-1,.m-n+15對于有兩個并發(fā)進程的系統(tǒng)，設互斥信號量為mutex，若mutex=0，則 B 。A. 表示沒有進程進入與mutex相關的臨界區(qū)B. 表示有一個進程進入與mutex相關的臨界區(qū)C. 表示有一個進程進入與mutex相關的臨界區(qū)，另一個進程等待進入D表示有兩個進程進入與mutex相關的臨界區(qū)6S.queue，S.value是信號燈S的兩個組成部分，當S.queue為空時，S.

6、value的值是( D   ) AS.value0    BS.value=0CS.value=1    DSvalue07在可變分區(qū)管理系統(tǒng)中，假定主存中按地址順序依次有5個空閑區(qū)，其大小依次為32KB、10KB、5KB、228KB、100KB，現(xiàn)有5個J1、J2、J3、J4、J5，它們各需主存1KB、10KB、108KB、28KB、115KB，則內存分配采用 C 適應算法，可將5個全部裝入內存？A首次B循環(huán)首次（下次）C最佳D最壞8文件系統(tǒng)采用多級目錄結構可以 B 。 A、節(jié)省存儲空間B、解決命名沖突 C、縮短文件傳送時間D、減少系統(tǒng)開銷

7、9文件系統(tǒng)中文件被按照名字存取是為了 B 。A、方便操作系統(tǒng)對信息的管理B、方便用戶的使用C、確定文件的存取權限D、加強對文件內容的保密10如果允許不同用戶的文件可以具有相同的文件名，通常采用 D 來保證按名存取的安全。 A、重名翻譯機構B、建立索引表 C、建立指針D、多級目錄結構 11某操作系統(tǒng)的文件系統(tǒng)中，采用3個字節(jié)表示磁盤塊號，每個磁盤塊大小為512字節(jié)。該系統(tǒng)中每個（邏輯）磁盤允許的最大容量是 C 字節(jié)。 A. 2GB. 4GC. 8GD. 16G12硬件采用了中斷和通道技術，使得B。ACPU與外設能緊密結合BCPU與外設能并行工作CCPU速度提高D外設速度提高13以下 A 不屬于磁

8、盤的驅動調度。A. 最高響應比優(yōu)先調度算法B. 先來先服務調度算法C. 電梯調度算法D. 單向掃描調度算法14I/O軟件一般分為4個層次：用戶層、與設備無關軟件層、設備驅動程序、中斷處理程序。以下工作中，不是由設備驅動程序完成的是 B 。A向設備寄存器寫命令B檢查用戶是否有權使用設備C將二進制整數(shù)轉換成ASCII碼以便打印D解釋用戶的I/O請求，并將該請求轉化為具體的I/O操作計算題1有一個具有兩道的批處理系統(tǒng)（最多可有兩道同時裝入內存執(zhí)行），調度采用計算時間短的優(yōu)先調度算法，進程調度采用以優(yōu)先數(shù)為基礎的搶占式調度算法，今有如下序列（表中所列優(yōu)先數(shù)即為進程優(yōu)先數(shù)，數(shù)值越小優(yōu)先級越高）：名到達時

9、間估計運行時間優(yōu)先數(shù)J110 : 1020分鐘5J210 : 2030分鐘3J310 : 3025分鐘4J410 : 5020分鐘6(1) 列出所有進入內存時間及結束時間。(2) 計算平均周轉時間。作業(yè)名提交時間進入時間結束時間周轉時間J110：1010:1011:0050分鐘J210：2010:2010:5030分鐘J310：3011:0011:2555分鐘J410：5010:5011:4555分鐘平均周轉時間=(50+30+55+55)4=47.5(分鐘)（短作業(yè)優(yōu)先（SJF）調度算法 從后備隊列中選擇一個或幾個估計運行時間最短的作業(yè)，將它調入內存運行。）2在銀行家算法中，若出現(xiàn)下述資源分

10、配情況：ProcessAllocationNeedAvailableP00,0,3,20,0,1,21,6,2,2P11,0,0,01,7,5,0P21,3,5,42,3,5,6P30,0,3,20,6,5,2P40,0,1,40,6,5,6試問：（1）該系統(tǒng)狀態(tài)是否安全？（應分析說明理由）（2） 若P2發(fā)出請求向量Request（1,2,2,2），分析系統(tǒng)能否將資源分配給它？該狀態(tài)是安全的，因為存在一個安全序列< P0P3P4P1P2>。下表為該時刻的安全序列表。資源情況進程WorkNeedAllocationWork+AllocationFinishP0P3P4P1P21 6

11、2 21 6 5 41 9 8 71 9 9 112 9 9 110 0 1 20 6 5 20 6 5 61 7 5 02 3 5 60 0 3 20 3 3 30 0 1 41 0 0 01 3 5 41 6 5 41 9 8 71 9 9 112 9 9 113 12 14 17truetruetruetruetrue 若進程P2提出請求Request(1，2，2，2)后，系統(tǒng)不能將資源分配給它，若分配給進程P2，系統(tǒng)還剩的資源情況為（0，4，0，0），此時系統(tǒng)中的資源將無法滿足任何一個進程的資源請求，從而導致系統(tǒng)進入不安全狀態(tài)，容易引起死鎖的發(fā)生。3有一個虛存系統(tǒng)，某進程占用3個內存塊

12、，開始時內存為空，執(zhí)行如下訪問頁號序列：1，2，3，4，1，2，5，1，2，3，4，5(1) 采用先進先出（FIFO）淘汰算法，缺頁次數(shù)是多少？(2) 采用最近最少使用（LRU）淘汰算法，缺頁次數(shù)是多少？(3) 若用最優(yōu)（OPT）算法呢？FIFO:當前所需：1  2  3  4  1  2  5  1  2  3  4  5當前內存：1  1 &#

13、160;1   4  4  4  5  5  5  3  3  3    2  2  2  1  1  1  1  1  1  4  4        3

14、60; 3  3  2  2  2  2  2  2  5是否缺頁：*  *  *  *  *  *  *      *  *  *  *     (FIFO)=7次LRU:（最近最久未全使用）當前所需：1&#

15、160; 2  3  4  1  2  5  1  2  3  4  5當前內存：1  1  1   4  4  4  5  5  5  3  3  3   

16、2  2  2  1  1  1  1  1  1  4  4        3  3  3  2  2  2  2  2  2  5是否缺頁：*  *

17、0; *  *  *  *  *      *  *  *  *      4在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該的第0頁已經裝入主存，現(xiàn)分配給該的主存共300字，頁的大小為100字，請回答下列問題： （1）按FIFO調度算法將產生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為。

18、（2）按LRU調度算法將產生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為。解：由于作業(yè)的頁面大小為100個字，因而主存塊的大小也為100個字?，F(xiàn)該作業(yè)可使用的主存空間共300個字，即共可使用三個主存塊。根據作業(yè)依次要訪問的字地址，可以得到作業(yè)將依次訪問的頁如下：根據作業(yè)依次要訪問的字地址序列可以知道作業(yè)應訪問的頁面順序為：1、2、1、0、4、1、3、4、2、1?，F(xiàn)只有第0頁在主存中，但尚有兩塊主存空間可供使用。因而，作業(yè)在進行前兩次訪問時均會產生缺頁中斷，但不必淘汰已在主存中的頁面。目前主存中有第0、1、2三個頁面。(1)按FIFO頁面調度算法將在后繼的第五、七、十次訪問時再產生三次缺頁中斷。因而，共產生五次缺頁中斷，依次淘汰的頁號為：0、1、2。(2)按LRU頁面調度算法將在后繼的第五、七、九、十次訪問時再產生四次缺頁中斷。因而，共產生六次缺頁中斷，依次淘汰的頁號為：2、0、1、3。5.一臺轉速為3600（轉分）的磁盤，其存儲密度為16.7（K/道）。已知磁盤由啟動到運轉平穩(wěn)的時間為3ms，磁頭臂的移動速度為0.3（ms/道），請回答：（1）設磁頭的當前位置在第20號磁道上，移動方向為磁道號增加的方